%0 Journal Article
%T 极小化总完工时间的单机连续型批调度问题
%A 赵玉芳
%A 唐立新
%J 电子学报
%P 367-370
%D 2008
%X 连续型批处理机调度问题是一种新型的批调度问题,它是从钢铁工业加热炉对管坯的加热过程中提炼出来的.批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量.本文研究了目标函数是极小化总完工时间问题,对最优解的性质进行了理论分析,提出了最优的分批策略及批间序的确定方法,给出了一个多项式可解的动态规划算法.
%K 钢铁
%K 加热炉调度
%K 连续批
%K 动态规划
%U http://www.ejournal.org.cn/CN/abstract/abstract1578.shtml