scholarly journals Mathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse

2015 ◽  
Vol 05 (06) ◽  
pp. 493-502 ◽  
Author(s):  
Zhenping Li ◽  
Wenyu Li
Keyword(s):  
Mathematical Model ◽  
Task Allocation ◽  
Allocation Problem

On-Orbit Servicing Task Allocation for Multi-Spacecrafts Using HDPSO

2014 ◽  
Vol 538 ◽  
pp. 150-153
Author(s):  
Ying Zhang ◽  
Qiang Zhang
Keyword(s):  
Mathematical Model ◽  
Particle Swarm Optimization ◽  
Task Allocation ◽  
Allocation Problem ◽  
Multiple Constraints ◽  
Discrete Particle Swarm Optimization ◽  
Swarm Optimization ◽  
Discrete Particle ◽  
Simulation Results ◽  
Key Indicators

By analyzing the key indicators which contain the value of the target spacecrafts, the attrition of servicing spacecrafts and consumption of time and fuel, a mathematical model is formulated. And a hybrid discrete particle swarm optimization (HDPSO) algorithm is proposed. Simulation results show that the algorithm can efficiently solve the multi-spacecrafts task allocation problem under multiple constraints.

EVALUATION OF TASK ALLOCATION IN MESH-BASED MULTICOMPUTERS USING GENETIC, NEURAL, AND TRADITIONAL ALGORITHMS

1994 ◽  
Vol 03 (01) ◽  
pp. 47-60
Author(s):  
R.A. McCONNELL ◽  
B.L. MENEZES
Keyword(s):  
Task Allocation ◽  
Bin Packing ◽  
Packing Problem ◽  
Allocation Problem ◽  
Hopfield Network ◽  
Processor Allocation ◽  
Classical Level ◽  
Bin Packing Problem ◽  
Residual Space ◽  
Computer Tasks

This article compares three techniques for allocating tasks in a mesh-based multi-computer. Tasks are expressed as rectangles of a certain width and height corresponding to the topology of processors desired. The task allocation problem, is thus a variant of the bin-packing problem, with one major difference: in the bin-packing problem one seeks to minimize the height of the bin, while here we seek to maximize the utilization of processors in a multicomputer. The three techniques compared are a classical level-by-level algorithm, a connectionist simulated annealing variant of the Hopfield network, and a genetic algorithm. An extension to the dynamic processor allocation problem is modeled by fixing some rectangles in place and packing the request rectangles in the residual space on the mesh; this corresponds to a pre-existing condition, i.e., some tasks have already been allocated to the Processor Mesh. Implementation and experimental results are presented.

Distributed task allocation with critical tasks and limited capacity

Robotica ◽  
2021 ◽  
pp. 1-25
Author(s):  
An Zhang ◽  
Mi Yang ◽  
Bi Wenhao ◽  
Fei Gao
Keyword(s):  
Numerical Simulations ◽  
Unmanned Aerial Vehicle ◽  
Task Allocation ◽  
Network Capacity ◽  
Allocation Problem ◽  
Limited Capacity ◽  
Performance Impact ◽  
Task List ◽  
Aerial Vehicle ◽  
Traditional Performance

Abstract This paper considers the task allocation problem under the requirement that the assignments of some critical tasks must be maximized when the network capacity cannot accommodate all tasks due to the limited capacity for each unmanned aerial vehicle (UAV). To solve this problem, this paper proposes an extended performance impact algorithm with critical tasks (EPIAC) based on the traditional performance impact algorithm. A novel task list resizing phase is developed in EPIAC to deal with the constraint on the limited capacity of each UAV and maximize the assignments of critical tasks. Numerical simulations demonstrate the outstanding performance of EPIAC compared with other algorithms.

An efficient algorithm for a task allocation problem

1992 ◽  
Vol 39 (3) ◽  
pp. 502-518 ◽  
Author(s):  
A. Billionnet ◽  
M. C. Costa ◽  
A. Sutter
Keyword(s):  
Task Allocation ◽  
Efficient Algorithm ◽  
Allocation Problem
Sign in / Sign up

Export Citation Format

Share Document