约翰逊法则依据什么排序

读书精选 | 学以知道 , 教以成德!         

问题描述

约翰逊法则依据什么排序求高手给解答
精选答案
最佳答案

约翰逊法则分三步:第一步,从零件在两台设备的加工时间中,找出最小值,若有两个或几个相同的最小值,任取一个。

第二步,若最小值出现在前一设备上,则该零件应最先加工,若出现在后一设备上,则该零件最后加工。第三步,将已排加工顺序的零件除去,再重复第一步、第二步,照此思路,直到把所有零件排完。

其他回答

约翰逊法,又名约翰逊规则,是作业排序中的一种排序方法。这种方法适用的条件是:n个工件经过二、三台设备(有限台设备)加工,所有工件在有限设备上加工的次序相同。

更多推荐
(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19