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

摘要

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