基于局部搜索策略的车间作业调度问题的算法研究

• 作者: 周立刚 邓泽林 黄文奇
• 来源期刊: 长沙理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 车间作业调度 算法 局部搜索
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 计算机与数理科学
• 页码范围: 67-70
• 页数: 4页
• 分类号: TP301.6
• 字数: 1869字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9331.2005.01.012

摘要

为车间作业调度问题提供了一个快速、易于实现的近似算法.该算法基于局部搜索策略,采用特殊的邻域构造方法,即邻域的构造仅与关键路径上的工序相关.该算法找到了所测试的14个标准算例中12算例的最优解,而且在PII 233的计算机上每个算例的计算时间不超过1 s.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	邓泽林	长沙理工大学计算机与通信工程学院	24	111	6.0	9.0
3	周立刚	武汉理工大学交通学院	1	4	1.0	1.0