关键词: 蚁群算法, 多搬运机器人, 柔性作业车间调度问题（FJSP）

Abstract: This paper addresses the flexible robotic manufacturing cell scheduling problem with multiple robots. A modified disjunctive graph is applied to represent the whole characteristics and constraints of such considered problems. The paper proposes a hybrid ant colony optimization combined with genetic operator and multi-robot schedule algorithm to deal with machine selecting, operation scheduling and robot assignment. In this proposed algorithm, a mixed selection strategy, an adaptive pseudo-random proportional rule and an improved pheromone updating rule are presented in order to solve this scheduling problem. The computational results show that the proposed algorithm is more efficient and more reliable than other methods compared.

Key words: ant colony optimization, multi-robotic, Flexible Job-shop Scheduling Problem（FJSP）