针对具有阻塞约束三机器、单机器人机器人制造单元调度问题,设计了改进的化学反应优化算法。该算法以工件输入顺序为编码方法,以提出的顺序插入算法进行初始化,利用局部搜索增强了寻优能力。最后,分别用该算法和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.