某车间生产五种产品,都要依次经过甲、乙两台设备的加工,产品都必须在设备甲上加工完毕后,才能进入设备乙上加工,每种产品在每台设备上加工所需时间如下表,如何安排这些产品的加工顺序,可使总的加工时间最少?

admin2019-07-20  32

问题 某车间生产五种产品,都要依次经过甲、乙两台设备的加工,产品都必须在设备甲上加工完毕后,才能进入设备乙上加工,每种产品在每台设备上加工所需时间如下表,如何安排这些产品的加工顺序,可使总的加工时间最少?

选项

答案最小数在第一行第一列,先加工产品1,划去第一列,剩下最小数为3,可以选第一行第三列,第2个加工产品为产品3,划去第三列;剩下最小数仍是3,在第二行第五列,产品5最后加工,划去第五列;剩下的最小数是4,选第一行第四 列,产品4为第3个加工,划去第四列;加工顺序为1,3,4,2,5. 总加工时间为28天,设备等待2天.

解析
转载请注明原文地址:https://jikaoti.com/ti/V9LaFFFM
本试题收录于: 物流数学题库理工类分类
0

最新回复(0)