约翰逊法

约翰逊法，又名约翰逊规则，是作业排序中的一种排序方法。这种方法适用的条件是:n个工件经过二、三台设备(有限台设备)加工，所有工件在有限设备上加工的次序相同。为了便于阐述约翰逊法的具体做法，下面结合一个例子来进行说明:约翰逊法例:有五个工件在二台设备上加工，加工顺序相同，先在设备1上加工，再在设备2上加工，工时列于下表1中，用约翰逊法排序。