多机器人柔性制造单元调度问题研究

Flexible robotic manufacturing cell scheduling problem with multiple robots

International Journal of Production Research · 2016
被引 29
ABS 3

中文导读

研究了多机器人在制造单元中移动的调度问题,提出改进的离散粒子群算法和调度策略,以最小化完工时间和机器人移动距离。

Abstract

By considering the loaded and empty moving tie of robots moving among loading station, machines and unloading station, the flexible robotic manufacturing cell scheduling problem with multiple robots is studied. An improved discrete particle swarm optimisation with genetic operator and random-heuristic initialisation method is created to minimise the makespan. In addition, a multi-robot scheduling strategy is proposed to minimise the displacement operation when inserting the transportation tasks. By exchanging the positions of critical operations, the neighbourhood structure is established to enhance the capacity of the algorithm to local search. After detailed algorithm design and description, we report the results of a computational study that provides evidence that the proposed optimisation-based approach delivers high-quality solutions against the well-known algorithms.

生产调度机器人柔性制造粒子群优化