%0 Journal Article
%T 一种带有链约束的连续型批处理机调度问题
%A 赵玉芳
%A 唐立新
%J 控制与决策
%P 677-680
%D 2008
%X 针对链式约束下工件释放时间和工期同序的情况,证明了即使所有工件都是单位加工时间时,极小化最大拖期问题也是强NP-难的.对于工件的零时刻都到达且同一链中工件工期相同的特殊情况,给出了多项式时间的最优算法.
%K 加热炉调度
%K 连续批
%K 计算复杂性
%K 链式约束')"
%K href="#">加热炉调度
%K 连续批
%K 计算复杂性
%K 链式约束
%U http://www.kzyjc.net:8080/CN/abstract/abstract8660.shtml