改进的求解机器人制造单元调度问题的化学反应优化算法  

Improved Chemical Reaction Optimization Algorithm for Solving Robotic Cell Scheduling Problem

作　　者：赵晓飞[1,2] 郭秀萍[1] 

机构地区：[1]西南交通大学经济管理学院,成都610031 [2]重庆文理学院经济管理学院,重庆永川402160

出　　处：《系统管理学报》2017年第2期245-251,共7页Journal of Systems & Management

基　　金：国家自然科学基金资助项目(71471151;70901064;71201132);国家自然科学基金重大项目(71090402);新世纪优秀人才支持计划资助项目(NCET-11-0709);中央高校基本科研业务费专项资金资助项目(26816WCX04);教育部创新团队资助项目(IRT0860);重庆市教委科学技术项目(KJ1501133;KJ1711293);永川区自然科学基金资助项目(Ycstc;2014nc8002)

摘　　要：针对具有阻塞约束三机器、单机器人机器人制造单元调度问题,设计了改进的化学反应优化算法。该算法以工件输入顺序为编码方法,以提出的顺序插入算法进行初始化,利用局部搜索增强了寻优能力。最后,分别用该算法和CPLEX12.4、最小化最小工件集周期算法和遗传算法求解随机产生的算例,仿真结果验证了该算法比其他3种算法更有效。Improved Chemical Reaction Optimization Algorithm （ICROA） is proposed for solving three-machine single robot robotic cell scheduling problem with blocking. ICROA adopts the encoding scheme based on inputting part sequencing, and is initialized by designed Sequential Insertion （SI） algorithm. In order to enhance the efficiency of ICROA, a local search is applied. We compare ICROA to GA, CPLEX12.4 and Minimum Minimal Part Set Cycle （MinMPSCycle） algorithm by solving randomly generated stances. The computational results show that the performance of the proposed algorithm is the best.

关 键 词：化学反应优化 机器人制造单元 调度问题 顺序插入算法 

分 类 号：O229[理学—运筹学与控制论]