求解流水车间调度问题的一种启发式算法

• 作者: 宋旭东 戚海英
• 来源期刊: 大连交通大学学报
• 学科: 工学
• 关键词: 流水车间 调度 启发式算法
• 年，卷（期）: 2007,（2）
• 页码范围: 42-44
• 页数: 3页
• 分类号: TP278
• 字数: 2589字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2007.02.012

摘要

针对以总完工时间最小为目标的流水调度问题,提出了一个启发式算法:采用经典的调度规则构造初始解,通过禁忌搜索提高解的质量.仿真结果表明了算法的可行性,具有较好的工程应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋旭东	大连交通大学软件学院	38	216	8.0	13.0
2	戚海英	大连交通大学软件学院	6	34	3.0	5.0