10.3969/j.issn.1006-9348.2003.06.012
具有最大作业延迟的生产调度优化算法及仿真
成组作业优化调度问题中的作业根据其加工特点要求可分成若干作业类.同一类的作业连续加工,其后的作业不需要机器设置花费,而不同类的作业连续加工,其后的作业需要机器设置花费.当优化目标是最大作业延迟时,单机成组作业优化调度是HP-hard.本文在利用优化性质的基础上,提出了一种适于大规模优化调度问题的多项式时间算法.仿真实验表明该算法具有良好的性能.
调度、作业类、多项式时间算法
20
TP391.9(计算技术、计算机技术)
河北省自然科学基金602624
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
40-42