简介概要

一种带有链约束的连续型批处理机调度问题

来源期刊：控制与决策2008年第6期

论文作者：赵玉芳唐立新

文章页码：677 - 680

关键词：加热炉调度;连续批;计算复杂性;链式约束;

摘要：针对链式约束下工件释放时间和工期同序的情况,证明了即使所有工件都是单位加工时间时,极小化最大拖期问题也是强NP-难的.对于工件的零时刻都到达且同一链中工件工期相同的特殊情况,给出了多项式时间的最优算法.

详情信息展示

赵玉芳，唐立新

关键词：加热炉调度;连续批;计算复杂性;链式约束;