钢铁生产中管坯加热的单机连续型批调度策略研究

摘要

Continuous batch processing is a new batch processing method with which the processing time depends on the batch size, the max processing time of the batch, and the capacity of the batching machine. In this paper we consider minimizing the total weighted completion time. We analyze the properties of optimal solution, and provide the method for sequencing the jobs in a batch and sequen-cing the batches. With regard to the disagreeable weight and processing time, a dynamic program-ming algorithm is presented.%连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量.研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法.