一、作业排序的常用规则

排序的方法很多,如果把它全部排列出来,可以是不胜枚举,例如有 5 项订货,就有 5!=120 种排队顺序,不可能也不必要一一列举。根据积累的管理实践,有一些常用排序规则,又称调度工作的判断规则,可供选择应用。现介绍如下:

  1. 先到先服务(FCFS,First Come First Serve)。按订货到达加工地点的先后顺序安排。

  2. 最短加工时间(SPT,Shortest Process Time)。有的简写为 SOT

(Shortest Operation Time)。在等候加工的订货中,挑选出在该工序加工时间最短的先安排,依次顺延。

  1. 先到期先服务(FISFS,First In System First serve),有的简写为 EDD(Earlist Due Date)。按订货完工日期要求,先到期的先安排。

  2. 计划动工日期最早( MINST , Minimum Planned Start Date Per Operation)。按照原定计划,先动工的先安排。

  3. 总工时最大(TWK,Total Work)。订货要求加工时间最大的先安排。

  4. 总工时最小(LWK,Least Total Work)。订货要求总工时(总工作量) 最小的先安排。

  5. 剩余工作时间最小(LWKR,Least Work Remaining)。到达加工地点时所剩余的工作时间(剩余工作量)最小的先安排。

  6. 静态时差最短(SS,Static Slack)。静态时差是指订货要求完工日期减去到达该加工地点的日期所剩下的富裕时间。静态时差最短的先安排。 9.静态时差/尚待加工工时,最小(SS/PT,Static Slack/Process Time)。

即平均每一个尚未加工的工时所具有静态富裕时间,时间最小的先安排。10.静态时差/尚待完工的工序数,最小(SS/R0,又简写为 S/ROP,

Slack/Remaining Operations)。即平均每一尚未完成的工序所具有的静态宽裕时间,这种静态富裕时间最小的先安排。

  1. 动态时差最小(DS,Dynamic Slack 也写为 Slack)。动态时差是指订货完工要求时间减去到达加工中心加工完成后所剩余的宽裕时间。动态时

差最小的先安排。

  1. 动态时差/尚未完工工时,最小(DS/PT,Dynamic Slack/Process Time)。即平均每一尚待加工的工时所具有的动态富裕时间,富裕时间最小的先安排。

  2. 动态时差/尚未完工工序数,最小(DS/OR,Dynamic Slack/Operations Remaining)。即平均每一尚待加工的工序所具有动态富裕时间,这种富裕时间最小的先安排。

  3. 后到先服务(LCFS,Last Come First Serve)。按订货到达加工地点的先后相反时间的顺序安排,最后到达的先加工。

  4. 准备费用最小(直观判断法,NB,The Next Best Ru1e)。订货更换所需的全部准备费用最小时的顺序进行安排。

此外还有其他规则,如剩余工序数最少(FOPR,Fewest Operations Remaining),加工时间最长(LPT,Longest Process Time),随机安排(RANDOM, Random assignment)等等。

以上各项规则,实质上是从不同的角度进行作业排序,形成不同的排序方式。我们可以从中选用若干个规则进行排序,得出各种排序方案进行比较和选择。