【摘要】 研究了一类以完工期限为指标的抢占式动态调度问题,在整合剩余工件和新到达工件进行实时调度的模式下,采用扩展最短交货期优先规则调度,通过性能分析,得到了最优调度的定理和推论.更多还原

【Abstract】 A class of preemptive dynamic scheduling problem with due date objectives was studied. According to the mode that unites the remaining parts in the system and the new arriving parts, the extended earliest due date(E-EDD)rule was proposed and applied to dynamic schedule. The optimal scheduling theorem and corollary were drawn and proven by scheduling performance analyses.更多还原