在进行作业排序时，需用到优先调度规则。这些规则可能很简单，仅需根据一种数据信息对作业进行排序。这些数据可以是加工时间、交货日期或到达的顺序。其它的规则，尽管也同样简单但可能需要更多的信息，通常是需要一个指标，比如最小松弛时间规则和关键比率规则。还有另外的规则，比如约翰逊规则，在一个机器序列上应用作业排序，并需要一个计算程序来规定作业的顺序。下面列出了十个常用的优先调度规则：
1、FCFS（先到先服务）：按订单送到的先后顺序进行加工。
2、SOT（最短作业时间）：所需加工时间最短的作业首先进行，然后是加工时间第二最短的，如此等等。这个规则等同于SPT（最短加工时间）规则。
3、交货期--最早交货期最早加工。将交货期最早的作业放在第一个进行。Ddate--当指的是全部作业交货期时，用Ddate表示；OPNDD--当指的是下一个作业交货期时，用OPNDD表示。
4、开始日期--交货期减去正常的提前期（最早开始的作业第一个进行）。
5、STR（剩余松弛时间）：STR是交货期前所剩余时间减去剩余的加工时间所得的差值。STR最短的任务最先进行。
6、STR/OP（每个作业剩余的松弛时间）：STR/OP最短的任务最先进行。STR/OP的计算方法如下：
STR/OP=（交货期前所剩的时间-剩余的加工时间）/剩余的作业数
7、CR（关键比率）：关键比率是用交货日期减去当前日期的差值除以剩余的工作日数。关键比率最小的任务先执行。
8、QR（排队比率）：排队比率是用计划中剩余的松弛时间除以计划中剩余的排队时间，排队比率最小的任务先执行。
9、LCFS（后到先服务）：该规则经常作为缺省规则使用。因为后来的工单放在先来的上面，操作员通常是先加工上面的工单。
10、随机次序或随兴所致：主管或操作工通常随意选择一件他们喜欢的进行加工。
迄今为止,人们已经提出了100多个优先调度规则，上面仅介绍了其中最常见的10种。这10种优先规则各有特色。有时，运用一个优先规则还不能惟一地确定下一个应选择的工件，这时刻使用多个优先规则的组合。当然，还可以用下面一些作业排序标准可用于评价各优先规则，确定优先规则的先后次序：
1）满足顾客或下一道工序作业的交货期。
2）极小化流程时间。
3）极小化在制品库存。
4）极小化设备和工人的闲置时间。
按照这样的优先调度方法，可赋予不同工件不同的优先权，可以使生成的排序方案按预定目标优化。当然，以上这些优先调度规则的简单性掩饰了排序工作的复杂性。实际上，要将数以百计的工件在数以百计的工作地（机器）上的加工顺序决定下来是一件非常复杂的工作，需要有大量的信息和熟练的排序技巧。对于每一个准备排序的工件计划人员都需要两大类信息：有关加工要求和现在的状况。加工要求信息包括预定的完工期、工艺路线、标准的作业交换时间、加工时间、各工序的预计等等。现状信息包括工件的现在位置（在某台设备前排序等待或正在被加工），现在完成了多少工序（如果已开始加工），在每一工序的实际到达时间和离去时间，实际加工时间和作业交换时间，各工序所产生的废品（它可以用来估计重新加工量）以及其它的有关信息。优先顺序规则就是利用这些信息的一部分来为每个工作地决定工件的加工顺序，其余的信息可以用来估计工件按照其加工路线到达下一个工作地的时间、当最初计划使用的机器正在工作时是否可使用替代机器以及是否需要物料搬运设备等等。这些信息的大部分在一天中是随时改变的，所以，用手工获取这些信息几乎是不可能的或效率低的。从这个意义上来说，计算机是用来进行有效的、优化的作业排序的必要工具。
----摘自《生产与运作管理》（宋国防译）
|
|
