【摘要】 对工件应交工时间同其所需加工时间、预期开始加工时间和一共同宽容期有关的一个一般应交工时间模式下完工时间的最大离差最小问题 ,此文在引入四个一致性条件并讨论了它们之间的关系后给出了任一序为最优序的一个充分条件更多还原

【Abstract】 For a general scheduling problem of minimizing the maximum deviation of job completion time from their due dates related to the required processing time, the expected starting time and a common grace period, this paper introduces four consistent conditions, discusses their interrelations, and gives a sufficient condition under which a given schedule is optimal.更多还原