《表1 6种优先规则：具有随机返工且可中断的设计任务调度》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《具有随机返工且可中断的设计任务调度》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

过去几十年，国内外学者针对各类排序调度问题提出了大量高效、实用的优先规则。各优先规则在不同调度环境下的表现不同，没有哪一种调度规则在所有调度环境中都表现最优。由于本文所研究的问题是以任务总加权拖期成本期望最小为决策目标，因此，仅从现有文献中选择适用于该类问题且表现较好的优先规则。文献[25]总结了适用于加权拖期问题的6种优先规则，详细信息如表1所示。其中，ˉd为所有等待任务的剩余工期均值，λ为超前参数。文献[26]建议λ取值范围为1～3，本文对比多种取值发现λ=1较合理。W j为任务j的等待时间均值。本文参照文献[26]，令其等于任务剩余工期乘以因子b（取b=2）。