流通加工排序的约翰逊一贝尔曼规则

一、约翰逊一贝尔曼规则

约翰逊一贝尔曼规则指比较各零件在两台机床上的加工时间的数值，选出最小值，若在第一行，则该零件最先加工;若在第二行，则该零件最后加工;若A、B两行的最小值相等，则可最先加工，也可最后加工。除去已选定的零件，重复上一步骤，直到全部零件的加工顺序确定为止。

二、约翰逊一贝尔曼规则的应用范围

其应用有两类：n×2排序问题和n×3排序问题。n×2排序问题是指有n种零件要依次经过A、B两台流通加工设备加工，如何安排它们的加工顺序，使其加工周期最短的问题。nx3排序问题是指有n种零件要依次经过A、B、C三台流通加工设备加工，如何安排它们的加工顺序，使其加工周期最短的问题。