引用本文:梁 韡,于海斌.完工期限指标下一类抢占式动态规则调度的性能分析[J].控制理论与应用,2003,20(6):969~972.[点击复制]
LIANG Wei,YU Hai-bin.Performance analysis of a class of preemptive dynamic rule-based scheduling with due date objectives[J].Control Theory and Technology,2003,20(6):969~972.[点击复制]
完工期限指标下一类抢占式动态规则调度的性能分析
Performance analysis of a class of preemptive dynamic rule-based scheduling with due date objectives
摘要点击 1273  全文点击 1304  投稿时间：2002-04-10  修订日期：2003-05-15
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2003.6.031
  2003,20(6):969-972
中文关键词  动态调度  扩展最短交货期优先规则  抢占式调度
英文关键词  dynamic scheduling  extended earliest due date(E_-EDD)rule  preemptive scheduling
基金项目  国家自然科学基金项目(69974039).
作者单位E-mail
梁 韡 中国科学院 沈阳自动化研究所, 辽宁 沈阳 110016 weiliang@ms.sia.ac.cn 
于海斌 中国科学院 沈阳自动化研究所, 辽宁 沈阳 110017  
中文摘要
      研究了一类以完工期限为指标的抢占式动态调度问题,在整合剩余工件和新到达工件进行实时调度的模式下,采用扩展最短交货期优先规则调度,通过性能分析,得到了最优调度的定理和推论.
英文摘要
       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.