具有最大作业延迟的生产调度优化算法及仿真

• 作者: 刘磊 吴惕华 王秀利
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 调度 作业类 多项式时间算法
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 仿真算法
• 页码范围: 40-42
• 页数: 3页
• 分类号: TP391.9
• 字数: 2610字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2003.06.012

摘要

成组作业优化调度问题中的作业根据其加工特点要求可分成若干作业类.同一类的作业连续加工,其后的作业不需要机器设置花费,而不同类的作业连续加工,其后的作业需要机器设置花费.当优化目标是最大作业延迟时,单机成组作业优化调度是HP-hard.本文在利用优化性质的基础上,提出了一种适于大规模优化调度问题的多项式时间算法.仿真实验表明该算法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴惕华	上海交通大学自动化研究所	26	218	10.0	13.0
2	王秀利	上海交通大学自动化研究所	6	52	4.0	6.0
3	刘磊		2	15	2.0	2.0