某企业计划研发甲、乙、丙、丁四种产品。每种产品必须依次由设计部门、制造部门和检验部门进行设计、制造和检验,而每个部门必须按同样的顺序处理这几种产品。各种产品各项工作所需的时间如下表。 只要适当安排好产品研发顺序,企业最快可以在( )天全部完

admin2018-10-14  45

问题 某企业计划研发甲、乙、丙、丁四种产品。每种产品必须依次由设计部门、制造部门和检验部门进行设计、制造和检验,而每个部门必须按同样的顺序处理这几种产品。各种产品各项工作所需的时间如下表。

    只要适当安排好产品研发顺序,企业最快可以在(    )天全部完成这四种产品的研发。

选项 A、84
B、86
C、91
D、93

答案A

解析 这是一道典型的工序安排问题,只有3道工序,每道工序只有1台设备。
    对这种简易工序问题,可以使用类似之前车工、铣工题目的解法:
    暂时只考虑设计和检验两列数据,暂时无视制造时间,原表简化为:

    上表中最小数字是8,应将设计需要时间最少的丁放第1位,此时表格调整为:

    此时,上表中的最小数字是10,应将设计需要时间次少的乙放第2位,将检验所需时间最少的丙放第4位。
即,优化后的顺序是:丁→甲→乙→丙。
绘制甘特图或网络图求总工期,下面为该优化顺序的网络图。

    这个网络图有两条关键路径,工期为84天。
    丁设计→甲设计→甲制造→甲检验→乙检验→丙检验。
    丁设计→甲设计→甲制造→乙制造→乙检验→丙检验。
转载请注明原文地址:https://kaotiyun.com/show/zSFZ777K
0

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