计算机工程与应用2018，Vol.54Issue(13)：160-167,8.DOI:10.3778/j.issn.1002-8331.1702-0187
求解柔性机器人车间调度问题的混合蚁群算法
Hybrid ant colony optimization for flexible robotic manufacturing cell scheduling problem
杨煜俊 1陈业1
作者信息
- 1. 广东工业大学 机电工程学院,广州 510006
- 折叠
摘要
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.关键词
蚁群算法/多搬运机器人/柔性作业车间调度问题(FJSP)Key words
ant colony optimization/multi-robotic/Flexible Job-shop Scheduling Problem(FJSP)分类
信息技术与安全科学引用本文复制引用
杨煜俊,陈业..求解柔性机器人车间调度问题的混合蚁群算法[J].计算机工程与应用,2018,54(13):160-167,8.
