优先调度法则

2018/1/5 14:58:22

　　迄今，人们已提出了100多个优先调度法则，其中主要的有一下8个：

　　1）SPT法则。优先选择加工时间最短的工序。

　　2）FCFS法则。优先选择最早进入可排工序集合的工件。

　　3）EDD法规。优先选择完工期限紧的工件。

　　4）MWKR法则。优先选择余下加工时间最长的工件。

　　5）LWKR法则。优先选择余下加工时间最短的工件。

　　6）MOPNR法则。优先选择余下工序数最多的工件。

　　7）SCR法则。优先选择临界比最小的工件。临界比为工件允许停留时间与工件余下加工时间之比。

　　8）RANDOM法则。随机地挑一个工件。