几个零件在三台或多台机床上加工的顺序

对具有三道相同工序的生产排序问题,如果符合下列两个条件中的任何一个,则也可用约翰逊—贝尔曼法则,将三台机床合并为两台加以求解。两个条件是:

①mintAi≥maxtBi

②mintCi≥maxtBi

注:tAi、tBi、tci分别为三台机床的加工时间。

具体方法是:将第1、2道工序的加工时间相加,作为假想设备G的加工时间;将第2、3两道工序的加工时间相加,作为假想设备H的加工时间。再应用约翰逊—贝尔曼法则来安排加工顺序。

对于四种以上设备也可以按此法处理,得出的结果近似最优解。

版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。http://www.djsbq.com/3131.html
返回顶部