基于禁忌搜索和大邻城搜索的混合算法求解车辆排序问题

• 作者: 张向阳 文龙 高亮 黄兆东
• 来源期刊: 中南大学学报（英文版）
• 关键词: 汽车排序问题 大邻域搜索 禁忌搜索 比率约束
• 年，卷（期）: 2018,（2）
• 页码范围: 315-330
• 页数: 16页
• 字数: 1067字
• 语种: 英文

摘要

汽车排序问题涉及混流装配线上由多种车型组成的一个加工序列,一个混合算法用以搜索违约数最小的序列.该混合算法以禁忌搜索和大邻域搜索为算法框架,结合了两个组件以提高算法性能.一个是平行构建启发式方法,构建一系列初解用于选择高质量的解,另一个是小邻域搜索,进一步改进新解的质量.计算结果显示,针对109个问题的公共测试集,该算法得到100个已知最好解,89个问题得到最好解的成功率是100%.结果表明,与知名相关算法比较,该算法具有有效性、高效率和鲁棒性.