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

摘要：

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

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

所属期刊栏目：52

分类号：TP301.6(计算技术、计算机技术)

资助基金：重庆市教委科学技术项目No.KJ1501133；永川区自然科学基金No.Ycstc，2014nc8002。

在线出版日期：2016-12-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：167-171