流通加工排序的约翰逊一贝尔曼规则
简介:一、约翰逊一贝尔曼规则 约翰逊一贝尔曼规则指比较各零件在两台机床上的加工时间的数值,选出最小值,若在第一行,则该零件最先...
一、约翰逊一贝尔曼规则
约翰逊一贝尔曼规则指比较各零件在两台机床上的加工时间的数值,选出最小值,若在第一行,则该零件最先加工;若在第二行,则该零件最后加工;若A、B两行的最小值相等,则可最先加工,也可最后加工。除去已选定的零件,重复上一步骤,直到全部零件的加工顺序确定为止。
二、约翰逊一贝尔曼规则的应用范围
其应用有两类:n×2排序问题和n×3排序问题。n×2排序问题是指有n种零件要依次经过A、B两台流通加工设备加工,如何安排它们的加工顺序,使其加工周期最短的问题。nx3排序问题是指有n种零件要依次经过A、B、C三台流通加工设备加工,如何安排它们的加工顺序,使其加工周期最短的问题。