某工厂要生产A,B,C,D,E五种产品,都要依次经过甲,乙两台设备的加工,而且产品都必须在设备甲上加工完毕之后才能进入设备乙上加工。每种产品在每台设备上加工所需时间如表3.1所示。如何安排这些产品的加工顺序,可使总的加工时间最少?

admin2015-01-12  28

问题 某工厂要生产A,B,C,D,E五种产品,都要依次经过甲,乙两台设备的加工,而且产品都必须在设备甲上加工完毕之后才能进入设备乙上加工。每种产品在每台设备上加工所需时间如表3.1所示。如何安排这些产品的加工顺序,可使总的加工时间最少?

选项

答案表3.1中最小数2在第一行第三列,因此先加工产品C,划去第三列;剩下的表中数最小者为3,可以选第一行第一列的3,第二个加工产品A,再划去第一列;剩下的表中数最小的是3,放在第二行第二列,所以产品B最后加工,划去第二列;剩下的最小数是4,它在第一行第四列,所以产品D第三个加工;剩下第五列,产品E第四个加工。从而加工顺序为:G A,D,E,B,这是使加工总时间最短的安排,如图3.1所示。 [*] 总加工时间为30天,设备乙等待2天。

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

相关试题推荐
最新回复(0)