对具有三道相同工序的生产排序问题，如果符合下列两个条件中的任何一个，则也可用约翰逊—贝尔曼法则，将三台机床合并为两台加以求解。两个条件是：
①mintAi≥maxtBi
②mintCi≥maxtBi
注：tAi、tBi、tci分别为三台机床的加工时间。
具体方法是：将第1、2道工序的加工时间相加，作为假想设备G的加工时间；将第2、3两道工序的加工时间相加，作为假想设备H的加工时间。再应用约翰逊—贝尔曼法则来安排加工顺序。
对于四种以上设备也可以按此法处理，得出的结果近似最优解。
几个零件在三台或多台机床上加工的顺序
版权声明：本篇文章（包括图片）来自网络，由程序自动采集，著作权（版权）归原作者所有，如有侵权联系我们删除，联系方式（QQ：452038415）。http://www.djsbq.com/3131.html