为了得到所希望的作业计划,学者提出了很多优先调度法则,按优先调度法挑选工序比随意挑选一道工序更符合计划编制者的要求,同时又不必列出所有的可能计划,从而减少了计算量。其中主要的有以下几个:
①最短加工时间法则。优先选择加工时间最短的工序。
②先到先服务法则。优先选择最早进入可排工序集合的工件。
③最早完工期限法则。优先选择完工期限紧的工件。
④最多工作剩余法则。优先选择剩余加工时间最长的工件。
⑤最少工作剩余法则。优先选择剩余加工时间最短的工件。
⑥做多工序剩余法则。优先选择余下工序数最多的工件。
⑦最小临界比法则。优先选择临界比最小的工件。临界比为工件允许停留时间与工件余下加工时间之比。
⑧松弛时间最少法则。优先安排松弛时间最少的工件。松弛时间是指从现在时刻到交货日期的时间段中,扣除该工件待加工作业时间后剩余的时间。松弛时间最少的,任务紧迫性最高,所以安排优先加工。