Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (23): 167-171.

Previous Articles     Next Articles

Variable neighborhood search algorithm for solving robot cell scheduling problem——scheduling sequence-dependent setup times

LI Qingxiang1, ZHAO Xiaofei2   

  1. 1.College of Software Engineering, Chongqing University of Arts and Sciences, Chongqing 402160, China
    2.College of Economics and Management, Chongqing University of Arts and Sciences, Chongqing 402160, China
  • Online:2016-12-01 Published:2016-12-20

变邻域搜索算法求解机器人制造单元调度问题——排序依赖转换时间

李庆香1,赵晓飞2   

  1. 1.重庆文理学院 软件工程学院,重庆 402160
    2.重庆文理学院 经济管理学院,重庆 402160

Abstract: Two-machine robotic cell scheduling problem with sequence-dependent setup times which is NP-hard is researched, variable neighborhood search is designed in the field. In order to speed up the convergence, minimization of blocking time close part method which produces initial solution is designed. Parameters of proposed algorithm are analysed for finding better solution. The presented algorithm is compared to SA by solving randomly generated stances, the results show that the algorithm is more effectively.

Key words: variable neighborhood search, robotic cell scheduling problem, simulated annealing algorithm

摘要: 针对排序依赖转换时间的两机器机器人制造单元调度问题的NP难特性,设计了变邻域搜索算法求解。为了加快算法收敛速度,设计了工件阻塞时间最小化生成初始解;为了搜索到更好解,分析了算法的参数取值。通过随机产生算例测试,提出算法优于模拟退火算法,证实了提出算法的有效性。

关键词: 变邻域搜索, 机器人制造单元调度问题, 模拟退火算法