基于关键比率模拟的排程研究

摘要

在该文中，研究人员进一步采取在平均工作延迟时间标准上效果较好的关键比率准则(Critical-ratio)，并引进前向松弛与后向松弛两个时间参数来调整原来的松弛时间，从而改变CR值，使本来由关键比率准则只能产生一个方案变成可以生成多个方案，从而增加了接近最优解的机会。试验结果表明，该文提出的模拟方法对最小化到期日偏差来说，可以收到更好的效果。