某工厂生产某种产品的四个配件A、B、C、D都要依次经过甲、乙两台设备加工,假设每种产品都必须在设备甲上加工完毕后,才能进入设备乙加工,每种产品在每台设备上的加工时间(单位:天)如下表所示: 问:如何安排这些产品的加工顺序,可以使总的加工时间最短?并

admin2019-07-20  28

问题 某工厂生产某种产品的四个配件A、B、C、D都要依次经过甲、乙两台设备加工,假设每种产品都必须在设备甲上加工完毕后,才能进入设备乙加工,每种产品在每台设备上的加工时间(单位:天)如下表所示:
   
问:如何安排这些产品的加工顺序,可以使总的加工时间最短?并求出总的加工时间和设备的等待时间.

选项

答案最优安排的简单方法为:排好时间表,从中数最小,属于第一行,应该尽先排,属于第二行,次序往尾排,划掉已排者,剩下照样办. 表中最小数3在第二行第一列,因此A最后一个加工,划去第一列; 剩下表中最小数4在第二行第四列,因此D倒数第二个加工,划去第四列; 剩下表中最小数5在第一行第三列,则第一个加工C; 则加工顺序为C、B、D、A. [*] 总加工时间为27天,设备乙等待5天.

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

最新回复(0)