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

• 作者: 李庆香 赵晓飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 变邻域搜索 机器人制造单元调度问题 模拟退火算法
• 年，卷（期）: 2016,（23）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 167-171
• 页数: 5页
• 分类号: TP301.6
• 字数: 3223字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1601-0086

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆香	重庆文理学院软件工程学院	7	8	1.0	2.0
2	赵晓飞	重庆文理学院经济管理学院	10	14	3.0	3.0