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

摘要

针对多类型工件加工机器人制造单元调度NP难题,提出一种局部搜索的化学反应优化算法.该算法采用基于迭代次数的线性排序选择,维持解的多样性;构建紧后工件阻塞时间最小化交换的邻域结构加快收敛速度.此外,该算法主要参数由正交试验获得.通过求解随机产生的算例,仿真结果表明,化学反应优化算法优于遗传算法,提出算法较化学反应优化算法能更有效地搜索到更好解.%A multiple part-type robotic cell scheduling problem is NP-hard.A chemical reaction optimization algorithm based on local search is proposed.In order to maintain the solution diversity,linear ranking selection based on iteration number is applied.Minimization of Blocking Time Close Part Swap is constructed for the sake of speeding up convergence.In addition,the main parameters of proposed algorithm are investigated based on Taguchi method of design-of-experiment,and a set of suitable parameters is suggested.Finally,the presented algorithm is compared to GA by solving randomly generated stances,and the results show that the algorithm is more effectively.