第2章工程网络图及有关排序问题(讲稿)(免费阅读).pptVIP

(2)由全部工序完工总时间为27小时，如果第一台机器效率提高一倍，则至少需要9小时完工。分工时，应优先将关键路线上的工序分配给第一台机器，当出现第一台机器完成关键路线上的工序需要等待第二台机器完成某个相应的紧前工序时，适当安排第一台机器去完成原本安排第二台机器的任务。调整后的分工可以用图2-20表示，工期为9小时。 2.3.2 缩短工期 工程的最短工期是由关键路线长决定的，由此可以推出：要缩短工期必须想法缩短关键路线上工序的时间。 这里应该注意两个问题： (1)能否缩短某个工序的时间要从实际出发。例如图2-21(a)中的工程似乎缩短工序1-3的时间为好。但是如果这个工序表示的是浇注水泥，工程师要求有一定的时间让水泥固化，因而不能缩短这个工序的时间。 (2)缩短了关键路线上的工序后，新的工程网络图的关键路线可能会改变。例如图2-21(a)中的关键路线是1-3-4，最短工期是15。设想我们要把总工期缩短为12。将关键路线上的工序等比例缩短后变成图2-21(b)的情况。虽然原先的关键路线缩短成了12，但是新的图上关键路线变成了1-2-3-4，关键路线的长为13，并没有达到缩短工期为12的目标，此时应对新的工程网络图重新计算关键路线和讨论缩短有关工序的问题。 2.3.3 等待时间 我们用例子说明与等待时间有关的加工次序问题。 例4 现有9个工件（编号A-I）所需加工时间（小时）及前期要求完成的工件号如表2-6所示。 表2-6 工件号 A B C D E F G H I 加工时间 17 12 9 15 5 10 11 20 15 前期工件 G,B D D H A D F,I C 所有工件在一台机床上加工。由于机床故障，开始加工时离协议完成所有工件加工的时间只有40小时。按协议，每个工件比计划每拖延1小时完成，要付违约金10元。请安排一个合理地加工次序，可使所附违约金最少。请列出你安排的加工次序，并计算出违约金总数（上海市2006年决赛）。 解:根据加工次序画出下面的工程网络图（见图2-22）。取含工件最多（不一定是关键路线）的工件次序：H-D-C-I-G-A- E，连同工件所需时间画出示意图，见图2-23。现在考虑在上述序列适当的位置插入工件B和F。 表2-6 工件号 A B C D E F G H I 加工时间 17 12 9 15 5 10 11 20 15 前期工件 G,B D D H A D F,I C 例5 某化学公司在定期检测时发现生产管道中共有9处阀门（A-I）发生有害气体泄漏。每处阀门在每小时内有害气体的泄漏量大体相等，约为0.01立方米。阀门的堵漏工作可在不停产的情况下实施。由于各阀门所处位置不同，因此堵漏所需时间不同，且堵漏时必须遵从一定的顺序关系，情况见表2-7（时间以小时表示）。 表2-7 泄露阀门 A B C D E F G H I 堵漏时间(小时) 11 9 6 10 8 7 15 17 10 需先检修好的阀门 C I,H A E,G,I,H D,B C (1)现公司只有一台阀门堵漏设备。问：如何安排，可使有害气体的泄漏总量最少？要求计算出堵漏开始到结束期间有害气体的泄漏总量。 (2)如公司再增添一台性能相同的阀门堵漏设备，问：此时应如何安排，可使有害气体的泄漏总量最少？同时要求计算出堵漏期间有害气体的泄漏总量（上海市2007年决赛） 表2-7 泄露阀门 A B C D E F G H I 堵漏时间(小时) 11 9 6 10 8 7 15 17 10 需先检修好的阀门 C I,H A E,G,I,H D,B C 表2-7 泄露阀门 A B C D E F G H I 堵漏时间(小时) 11 9 6 10 8 7 15 17 10 需先检修好的阀门 C I,H A E,G,I,H D,B C 解:这是一个安排有序工作的问题。将检修一个阀门看作一道工序，可根据堵漏先后次序要求画出统筹图如图2-27所示。 (1)根据题意可知，用一台设备堵漏，用于堵漏的总时间与安排堵漏次序无关，但泄漏量依赖于等待时间，与堵漏次序有关。因此，要求泄漏量最少，就是要求安排适当地堵漏次序，使所有阀门等待的总时间最短。在图2-27中选择含工序最多（不一定是关键路线）的工序序列C-H-D-G-F，再将其他需检修的阀门按某种次序逐个插入到该工序序列中。 (2)对于有两台设备的情况，为在最短时间内堵漏，第一台设备应依次堵漏关键路线上的各阀门C-H-D-G-F，第二台设备配合按一下顺序堵漏：I-B-A-E。堵漏工作时间为93小时，等待时间为169小时，期间共泄漏有害气体约2.62立方米。 作业： （上海市2005年决赛）周一甲公司委托乙工厂加工8个工件，每个工件加工费为1000元，双方约定于周五中午12:00前在乙工厂现场交货。各工件的加工时间