双层束搜索算法优化机器人制造单元调度问题

来源：计算机工程与应用杂志2019年第4期北京时间：

作者：赵晓飞1，2，郭秀萍1

单位：1.西南交通大学 经济管理学院，成都 610031；2.重庆文理学院 经济管理学院，重庆 402160

摘要：针对混流生产阻塞机器人制造单元调度问题，给出了可行机器人运动插入法，构建可行解。依据可行机器人运动插入法，提出双层过滤变宽度束搜索算法进行求解。搜索过程利用局部评价函数和全局评价函数对节点进行两次择优选取。通过计算随机生成算例，仿真结果表明，相对于以分支定界算法产生的可行解进行变邻域搜索、分支定界算法、局部评价函数束搜索算法、全局评价函数束搜索算法和双层过滤定宽度束搜索算法，双层过滤变宽度束搜索算法不但能显著提高搜索效率，而且解的平均改进度分别为3.07%、6.07%、7.79%、12.62%、14.47%。

关键词：机器人制造单元,双层过滤变宽度束搜索,混流生产,阻塞,可行机器人运动插入法