对具有三道相同工序的生产排序问题,如果符合下列两个条件中的任何一个,则也可用约翰逊—贝尔曼法则,将三台机床合并为两台加以求解。两个条件是:
①mintAi≥maxtBi
②mintCi≥maxtBi
注:tAi、tBi、tci分别为三台机床的加工时间。
具体方法是:将第1、2道工序的加工时间相加,作为假想设备G的加工时间;将第2、3两道工序的加工时间相加,作为假想设备H的加工时间。再应用约翰逊—贝尔曼法则来安排加工顺序。
对于四种以上设备也可以按此法处理,得出的结果近似最优解。
对具有三道相同工序的生产排序问题,如果符合下列两个条件中的任何一个,则也可用约翰逊—贝尔曼法则,将三台机床合并为两台加以求解。两个条件是:
①mintAi≥maxtBi
②mintCi≥maxtBi
注:tAi、tBi、tci分别为三台机床的加工时间。
具体方法是:将第1、2道工序的加工时间相加,作为假想设备G的加工时间;将第2、3两道工序的加工时间相加,作为假想设备H的加工时间。再应用约翰逊—贝尔曼法则来安排加工顺序。
对于四种以上设备也可以按此法处理,得出的结果近似最优解。