Efficient allocation or assignment of tasks has been a constant problem for research in the domain of Combinatorial Optimization. With Task Assignment being an NP-Hard Problem for more than 3 processors, considerable effort has gone into developing heuristic algorithms that provide an efficient and approximate solutions that match the expected values. Currently trending algorithms utilize Graph...

In the complex and ever-changing manufacturing environment, maintaining long-term steady efficient work of assembly line is ultimate goal pursued by relevant enterprises, foundation which a balanced load. Therefore, this paper carries out research on two-sided balance problem (TALBP) for load balancing. At first, mathematical programming model established with objectives optimizing efficiency, ...

The output maneuvering problem involves two tasks. The first, which is the geometric task, is to force the output to converge to a desired path parametrized by a continuous scalar variable θ. The second task is to satisfy a desired speed assignment along the path. The main concern is to satisfy the geometric task. However, the speed assignment will ensure that the output follows the path with s...

We present SmartCrowd, a framework for optimizing collaborative knowledge-intensive crowdsourcing. SmartCrowd distinguishes itself by accounting for human factors in the process of assigning tasks to workers. Human factors designate workers’ expertise in different skills, their expected minimum wage, and their availability. In SmartCrowd, we formulate task assignment as an optimization problem,...

 We consider a generalization of the classical quadratic assignment problem, where coordinates of locations are uncertain and only upper and lower bounds are known for each coordinate. We develop a mixed integer linear programming model as a robust counterpart of the proposed uncertain model. A key challenge is that, since the uncertain model involves nonlinear objective function of the ...

We consider the setting of multiple collaborative agents trying to complete a set of tasks as assigned by a centralized controller. We propose a scalable method called“Assignmentbased decomposition” which is based on decomposing the problem of action selection into an upper assignment level and a lower task execution level. The assignment problem is solved by search, while the task execution is...

Airport gate assignment is to appoint a gate for the arrival or leave flight and to ensure that the flight is on schedule. Assigning the airport gate with high efficiency is a key task among the airport ground busywork. As the core of airport operation, aircraft gate assignment is known as a kind of complicated combinatorial optimization problem. This paper proposed robust assignment model to m...