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

admin2019-07-20  58

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

选项

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

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

最新回复(0)