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

针对具有阻塞约束三机器、单机器人机器人制造单元调度问题,设计了改进的化学反应优化算法。该算法以工件输入顺序为编码方法,以提出的顺序插入算法进行初始化,利用局部搜索增强了寻优能力。最后,分别用该算法和CPLEX12.4、最小化最小工件集周期算法和遗传算法求解随机产生的算例,仿真结果验证了该算法比其他3种算法更有效。