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

• 作者: 赵晓飞 郭秀萍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 机器人制造单元 双层过滤变宽度束搜索 混流生产 阻塞 可行机器人运动插入法
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 理论与研发
• 页码范围: 56-61
• 页数: 6页
• 分类号: TP278|F273
• 字数: 5989字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1803-0341

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵晓飞	西南交通大学经济管理学院	7	19	3.0	4.0
5	郭秀萍	西南交通大学经济管理学院	14	27	3.0	5.0