约翰逊法则分三步:第一步,从零件在两台设备的加工时间中,找出最小值,若有两个或几个相同的最小值,任取一个。
第二步,若最小值出现在前一设备上,则该零件应最先加工,若出现在后一设备上,则该零件最后加工。第三步,将已排加工顺序的零件除去,再重复第一步、第二步,照此思路,直到把所有零件排完。
约翰逊法则依据什么排序求高手给解答
约翰逊法则分三步:第一步,从零件在两台设备的加工时间中,找出最小值,若有两个或几个相同的最小值,任取一个。
第二步,若最小值出现在前一设备上,则该零件应最先加工,若出现在后一设备上,则该零件最后加工。第三步,将已排加工顺序的零件除去,再重复第一步、第二步,照此思路,直到把所有零件排完。
约翰逊法,又名约翰逊规则,是作业排序中的一种排序方法。这种方法适用的条件是:n个工件经过二、三台设备(有限台设备)加工,所有工件在有限设备上加工的次序相同。