论文部分内容阅读
摘要从钢铁工业中加热炉对管坯的加热过程，提出一种新的连续型批处理机调度问题，与传统批处理机调度问题的批进批出方式不同，其主要特征为批中工件的进入、处理和离开都连续进行，批Bi的处理时间与该批的大｜Bi｜、批中工件乃的处理时间Pj及机器的容量C都有关，表示为p^（i）=Tj∈Bi/max{p3}（1＋C/｜Bi｜-1）．对于极小化最大完工时间问题，给出了一个复杂性为O（n^2）的动态规划算法，并证明了这个算法的最优性．