计算机工程与应用2019，Vol.55Issue(4)：56-61,6.DOI:10.3778/j.issn.1002-8331.1803-0341
双层束搜索算法优化机器人制造单元调度问题
Double Layers Beam Search Algorithm for Optimizing Robotic Cells Scheduling Problem
摘要
Abstract
Hybrid flow shop robotic cells scheduling problem with blocking is researched. Firstly, for constructing feasi-ble solution, Feasible Robotic Activity Insertion Method(FRAIM)is proposed. Secondly, Double Layers Filtered Vari-able Width Beam Search(DLFVWBS)algorithm is developed for solving the problem according to FRAIM. During search process, to obtain promising nodes, a local evaluation function and a global evaluation function are used. Finally, compared to Variable Neighborhood Search based on the feasible solution which is generated by Branch and Bound (BBVNS), Branch and Bound(BB)method, Beam Search according to Local evaluation function(LBS), Beam Search based on Global evaluation function(GBS), Double Layers Filtered Fixed Width Beam Search(DLFFWBS)algorithm, for solving stochastic generated stances, the results show that the DLFVWBS algorithm can enhance significantly the search efficiency, and the average improvement of solution is 3.07%, 6.07%, 7.79%, 12.62% and 14.47% respectively.关键词
机器人制造单元/双层过滤变宽度束搜索/混流生产/阻塞/可行机器人运动插入法Key words
robotic cells/ double layers filtered variable width beam search/ hybrid flow shop production/ blocking/ feasible robotic activity insertion method分类
信息技术与安全科学引用本文复制引用
赵晓飞,郭秀萍..双层束搜索算法优化机器人制造单元调度问题[J].计算机工程与应用,2019,55(4):56-61,6.基金项目
国家自然科学基金(No.71471151,No.61573264) （No.71471151,No.61573264）
中央高校基本科研业务费专项资金(No.26816WCX04) （No.26816WCX04）
重庆市教委科学技术项目(No.KJ1711293). （No.KJ1711293）
