简述常用的作业排序规则。
简述常用的作业排序规则。
【正确答案】:(1)先到先服务规则。它是通常使用的大多数人容易接受的规则,但未必是使目标函数最优的规则。(2)最短加工时间优先规则该规则具有良好的平均性质,它使平均流程时间、平均工作时间、平均延误时间最小,但加工时间长的任务会出现很长的延误时间。(3)最早交货者优先规则。该规则使总延误时间最小,但其他几个平均值指标不好。(4)最少松弛时间优先规则。(5)平均每个工序具有最少松弛时间的任务优先规则。(6)截尾最短加工时间优先规则。(7)临界比值规则。
Top