您好,欢迎来三月加盟网!

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

来源:说书人2020-06-16 10:26:42 阅读:751

简介:一、约翰逊一贝尔曼规则 约翰逊一贝尔曼规则指比较各零件在两台机床上的加工时间的数值,选出最小值,若在第一行,则该零件最先...

一、约翰逊一贝尔曼规则

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

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

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

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

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

我对感兴趣,马上免费通话或留言
获取验证码