%0 Journal Article
%T 释放时间和工期同序的单机连续型批调度问题
%A 赵玉芳
%A 唐立新
%J 自动化学报
%P 957-963
%D 2008
%R 10.3724/SP.J.1004.2008.00957
%X ？本文研究的连续型批处理机调度问题,是在钢铁工业管坯的加热过程中提出来的.工件带有释放时间和工期,工件进入和离开机器是按周期依次进行的.本文针对单机连续型批调度问题中工件释放时间和工期同序的情况,分析了极小化最大拖期和拖期工件数等问题的计算复杂性,证明了两类问题都是强NP-难的.对于工件的释放时间和加工时间、工期都同序的特殊情况,分别给出了能够获得对应问题的最优解的多项式算法.
%K 加热炉调度
%K 连续批
%K 计算复杂性
%K 动态规划算法
%U http://www.aas.net.cn/CN/abstract/abstract15980.shtml