一种求解车间作业调度问题的混合邻域结构搜索算法

• 作者: 曾立平 黄文奇
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 车间作业调度 邻域结构 局部搜索 跳坑策略
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 人工智能与图像处理技术
• 页码范围: 177-180,189
• 页数: 5页
• 分类号: TP3
• 字数: 6839字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2005.05.050

摘要

车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小.文章中提出了利用新的混合邻域结构进行搜索来求解车间作业调度问题.对于算法关键的邻域构造问题以及跳坑策略给出了提高算法优度的解决方案.采用43个不同规模和难度的国际标准算例做为本算法的测试实验集,39个算例找到了最优解,其中包括著名的难例FT10.与当前国外学者提出的一种先进算法进行了比较,算法的优度高于被比较的先进算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院计算机理论研究所	88	1090	21.0	27.0
2	曾立平	华中科技大学计算机科学与技术学院计算机理论研究所	3	44	3.0	3.0