流水车间调度问题的启发式算法研究

• 作者: 唐聃 黄健
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 流水车间 启发式算法 完工时间 生产调度
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 921-925
• 页数: 5页
• 分类号: TP391.7
• 字数: 3515字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2013.06.021

摘要

针对以完工时间最小为目标的流水车间调度问题，对问题的定义进行了全新的推导和分析，从数学的角度进一步挖掘出问题的本质特征。在控制第一台机器和最后一个工件加工时间的基础上，尽量压缩每个工件在加工前的等待时间，以提高算法的实际效果。模拟实验的结果表明，新的启发式算法具有很好的性能，使用新算法计算得到的调度序列平均质量以及算法本身的稳定性方面均明显优于与之具有相当算法复杂度的其他启发式算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄健	成都信息工程学院软件工程学院	20	177	6.0	13.0
2	唐聃	成都信息工程学院软件工程学院	22	28	3.0	3.0