论文部分内容阅读
连续型批处理机调度问题是一种新型的批调度问题，它是从钢铁工业加热炉对管坯的加热过程中提炼出来的．批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量．本文研究了目标函数是极小化总完工时间问题，对最优解的性质进行了理论分析，提出了最优的分批策略及批问序的确定方法，给出了一个多项式可解的动态规划算法．