流水作业调度问题的快速进入启发式算法改进

• 作者: 王崐
• 来源期刊: 科技创新与生产力
• 关键词: 流水作业 启发式 快速进入
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 应用技术
• 页码范围: 55-56,60
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9146.2014.08.055

摘要

文章提出了解决流水作业调度问题的改进快速进入启发式算法。这种改进算法遵循原算法中构造双机子问题的基本思想，将原线性权重改进为指数权重并用Johnson双机算法进行求解。改进算法的性能使用了来自文献的实例测试，并与原算法进行比较。比较结果表明，在大规模工件的调度问题中改进算法优于原算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王崐		2	1	1.0	1.0