网络图的优化

1、.n网络图的优化与控制，主要讨论：网络图的优化与控制，主要讨论：q工期最短，即缩短工程进度；工期最短，即缩短工程进度；q费用最低，即确定最低成本日程；费用最低，即确定最低成本日程；1.1.资源最优，使有限的资源得到合理的安排和使用。资源最优，使有限的资源得到合理的安排和使用。.1 1、缩短工程进度、缩短工程进度n采取技术措施采取技术措施q压缩关键工作的工作时间。比如，采取改进工艺方案、合压缩关键工作的工作时间。比如，采取改进工艺方案、合理划分工序组成、改进工艺装备等措施，来压缩工作时间。理划分工序组成、改进工艺装备等措施，来压缩工作时间。n采取组织措施采取组织措施q在工艺流程允许的条件下，对关

2、键线路上的各关键工作组在工艺流程允许的条件下，对关键线路上的各关键工作组织平行作业或交叉作业，合理调配工程技术人员或生产工织平行作业或交叉作业，合理调配工程技术人员或生产工人，尽量缩短各道关键工作的工作时间，达到缩短工期的人，尽量缩短各道关键工作的工作时间，达到缩短工期的目的。目的。n利用时差利用时差q从非关键工作上抽调部分人力、物力，集中用于关键工作从非关键工作上抽调部分人力、物力，集中用于关键工作，缩短关键工作的时间，达到缩短工期的目的。缩短关键工作的时间，达到缩短工期的目的。.例题例题n某项工程的有关资料如表所示，另外，某项工程的有关资料如表所示，另外，每天可以安排每天可以安排的人员数只

3、有的人员数只有1010人人，要求工程在要求工程在1515天里完成天里完成，应如何，应如何安排工程进度，安排工程进度，在现有人力资源下按期完成任务在现有人力资源下按期完成任务？步骤：步骤：1 1、找出现状：、找出现状：1 1）画出网络图；）画出网络图；2 2）画出每天对人员的需要量）画出每天对人员的需要量的直方图。的直方图。2 2、计划调整、计划调整.1 1）网络图）网络图关键线路为：关键线路为：1-2-4-51-2-4-5。关键线路的路长为关键线路的路长为1919天，但完工期是天，但完工期是1515天，不能满足完工期天，不能满足完工期的要求。的要求。.2 2）人员需要量的直方图）人员需要量的直

4、方图0-40-45 56-86-89-109-10ABCABCBCBCDCDCDFDF4+4+34+4+3=11=114+3=74+3=7 4+3=74+3=7 4+1=54+1=5前前4 4天内每天所需人员就为天内每天所需人员就为1111人，但是每天可以安排的人员人，但是每天可以安排的人员只有只有1010人，不能满足人员需求的要求。人，不能满足人员需求的要求。.0-40-45 56-86-89-109-10ABCABCBCBCDCDCDFDF4+4+4+4+3=113=114+3=4+3=7 74+3=4+3=7 74+1=4+1=5 5444337计划人员为计划人员为1010人人.3 3、

5、计划调整、计划调整n为了在现有人力资源条件下，按期完工，所为了在现有人力资源条件下，按期完工，所以在保证关键工作的人员配置的情况下，以在保证关键工作的人员配置的情况下，要要想办法从非关键工作抽调人力，支援关键工想办法从非关键工作抽调人力，支援关键工作作。n比如，对计划作如下调整：比如，对计划作如下调整：从非关键工作从非关键工作A A上抽调人员上抽调人员2 2名，分别支援关键工名，分别支援关键工作作B B上上1 1名，关键工作名，关键工作D D上上1 1名。这样，工作名。这样，工作A A的工作的工作时间将延长至时间将延长至8 8天，而工作天，而工作B B和工作和工作D D的工作时间都的工作时间都

6、将缩短为将缩短为4 4天。天。.从非关键工作从非关键工作A A上抽调人上抽调人员员2 2名名，分别支援关键工，分别支援关键工作作B B中中1 1名，关键工作名，关键工作D D中中1 1名。工作名。工作A A的工作时间的工作时间将延长至将延长至8 8天，而工作天，而工作B B和工作和工作D D的工作时间都将的工作时间都将缩短为缩短为4 4天天关键线路为：关键线路为：1-2-4-51-2-4-5。非关键线路为：。非关键线路为：1-4-51-4-5、1-3-51-3-5。A A抽调抽调2 2名人员，原来工作要名人员，原来工作要4 4个人，所以现在工作时间要加倍，变为个人，所以现在工作时间要加倍，变为

7、8 8天。天。A A抽调抽调1 1名人员给名人员给B B，B B原来需要原来需要4 4个人做个人做5 5天。天。(4/5)x5=4(4/5)x5=4，故加多，故加多1 1个人，工期变为个人，工期变为4 4天。天。.从非关键工作从非关键工作A A上抽调人上抽调人员员2 2名名，分别支援关键工，分别支援关键工作作B B中中1 1名，关键工作名，关键工作D D中中1 1名。工作名。工作A A的工作时间的工作时间将延长至将延长至8 8天，而工作天，而工作B B和工作和工作D D的工作时间都将的工作时间都将缩短为缩短为4 4天天.q从非关键工作从非关键工作F F上抽调人员上抽调人员2 2名，支援关键工作

8、名，支援关键工作E E，这样工作这样工作F F的工作时间将延长至的工作时间将延长至3 3天，而工作天，而工作E E的工的工作时间将缩短为作时间将缩短为7 7天天E:(7/9)x9=7E:(7/9)x9=7天；天；F:(3/1)x1=3F:(3/1)x1=3天天 。.n调整后，工期为调整后，工期为1515天，满足要求，且每天堆人天，满足要求，且每天堆人员的需要量也不超过员的需要量也不超过1010人。人。25519253591.总结：缩短工程进度总结：缩短工程进度n绘制网络图绘制网络图n画出每天对人员的需要量的直方图，对比条画出每天对人员的需要量的直方图，对比条件限制件限制n计划调整计划调整q从非

9、关键工作上抽调人员分别支援关键工作，使从非关键工作上抽调人员分别支援关键工作，使非关键工作时间延长，关键工作时间缩短。非关键工作时间延长，关键工作时间缩短。.请自己做一遍请自己做一遍n某项工程的有关资料如表所示，另外，每天可以安排的人员数只某项工程的有关资料如表所示，另外，每天可以安排的人员数只有有1010人，要求工程在人，要求工程在1515天里完成，应如何安排工程进度，在现有天里完成，应如何安排工程进度，在现有人力资源下按期完成任务？人力资源下按期完成任务？1 1、请画出网络图、请画出网络图2 2、请画出每天对人员的需要量的直方图、请画出每天对人员的需要量的直方图3 3、请作计划调整：从非关

10、键工作、请作计划调整：从非关键工作A A上抽调人员上抽调人员2 2名给工作名给工作B B和和D D，从非关键工作从非关键工作F F上抽调人员上抽调人员2 2名支援工作名支援工作E E.2 2、时间成本优化、时间成本优化n基本思想：缩短工程进度，仅仅考虑了系统基本思想：缩短工程进度，仅仅考虑了系统的时间因素，若要达到系统整体的最优，还的时间因素，若要达到系统整体的最优，还必须综合考虑时间、成本各方面的因素。也必须综合考虑时间、成本各方面的因素。也就是就是既要时间最短，又要成本最低既要时间最短，又要成本最低。.就成本而言，一项工程或任务，一般都具有三就成本而言，一项工程或任务，一般都具有三类成本：

11、直接成本、间接成本和赶工成本。类成本：直接成本、间接成本和赶工成本。 直接成本：直接用来完成工程任务的费用成为直接成直接成本：直接用来完成工程任务的费用成为直接成本。例如：人工费、材料费、燃料费。直接费用直接本。例如：人工费、材料费、燃料费。直接费用直接分摊到每一道工序，若要缩短工序的工作时间，相应分摊到每一道工序，若要缩短工序的工作时间，相应地就要增加一部分直接费用。地就要增加一部分直接费用。 间接成本：在某些工程项目中，间接成本是按照各道间接成本：在某些工程项目中，间接成本是按照各道工序所消耗的时间比例进行分摊的。如管理人员的工工序所消耗的时间比例进行分摊的。如管理人员的工资、办公费、采购

12、费等就属于间接成本。工序的工作资、办公费、采购费等就属于间接成本。工序的工作时间越短，分摊到该工序的间接费用就越少；工程周时间越短，分摊到该工序的间接费用就越少；工程周期越短，则工程的间接费用就越少。期越短，则工程的间接费用就越少。 赶工成本：在增加了人力、物力等资源以后，使工期赶工成本：在增加了人力、物力等资源以后，使工期得以缩短而需要的费用。得以缩短而需要的费用。 工程总费用工程总费用= =直接费用直接费用+ +间接费用间接费用+ +赶工费用赶工费用.时间成本优化时间成本优化n两个目标两个目标q尽可能使工期最短尽可能使工期最短使完成工程所需的总费用最低使完成工程所需的总费用最低.基本概念基

13、本概念n正常时间：指按原计划进行所需要正常时间：指按原计划进行所需要的时间。的时间。n赶工时间：指多派人力物力后，完赶工时间：指多派人力物力后，完成该工作所需要的时间。成该工作所需要的时间。n正常成本：指按原计划进行所需要正常成本：指按原计划进行所需要的成本。的成本。n赶工成本：指赶工使工期缩短后该赶工成本：指赶工使工期缩短后该工程的成本。工程的成本。n成本斜率：指赶工一天所需要的成成本斜率：指赶工一天所需要的成本。本。.例如例如n某工程由某工程由4 4项工作组成，其有关资料如表所示。项工作组成，其有关资料如表所示。又知，该工程的又知，该工程的间接成本为每天间接成本为每天45004500元元，

14、试进，试进行时间成本优化。行时间成本优化。.例题例题n某工程由某工程由4 4项工作组成，其有关资料如表所示。项工作组成，其有关资料如表所示。又知，该工程的又知，该工程的间接成本为每天间接成本为每天45004500元元，试进，试进行时间成本优化。行时间成本优化。方法：方法：1 1）找出该工程的直接费用；）找出该工程的直接费用；2 2）画出网络）画出网络图，找出关键线路；图，找出关键线路；3 3）找出总费用；）找出总费用；4 4）改进）改进.某工程由某工程由4 4项工作组成，其有关资料如表所示。又知，项工作组成，其有关资料如表所示。又知，该工程的间接成本为每天该工程的间接成本为每天45004500

15、元，试进行时间成本优化。元，试进行时间成本优化。1 1、直接费用、直接费用=10+15+12+8=45=10+15+12+8=45千元千元2 2、关键线路为、关键线路为1-2-3-41-2-3-4，路长为，路长为1212，即总工期为，即总工期为1212天。天。3 3、总费用、总费用=45000+4500 x12+0=99000=45000+4500 x12+0=99000元元.改进改进n富裕线路为富裕线路为1-2-41-2-4，路长为，路长为1010，总工期为，总工期为1010天有天有2 2天的富裕时间。天的富裕时间。n为使工期最短，就要缩短关键线路上的工作时为使工期最短，就要缩短关键线路上的

16、工作时间；同时，为了使成本最低，间；同时，为了使成本最低，就要从成本斜率就要从成本斜率最低最低（单位时间的成本最低）的关键工作上着（单位时间的成本最低）的关键工作上着手来缩短工期。手来缩短工期。.改进：方案一改进：方案一n分析关键线路的关键工作分析关键线路的关键工作ACDACD，工作工作D D的赶工成的赶工成本斜率最低本斜率最低，故在工作，故在工作D D上赶工。上赶工。.n（工作（工作D D最多可赶工最多可赶工3 3天天，但若赶工但若赶工3 3天，则关天，则关键线路键线路1-2-3-41-2-3-4的工期就变为的工期就变为9 9天，工期小于线天，工期小于线路路1-2-41-2-4的工期，这是不

17、允许的）。的工期，这是不允许的）。n故故工作工作D D最多只能赶工最多只能赶工2 2天天。富余线路不能比关键线路富余线路不能比关键线路工时多，否则就不是资源工时多，否则就不是资源支援，而是牺牲了支援，而是牺牲了.改进：方案一改进：方案一n故故工作工作D D最多只能赶工最多只能赶工2 2天天。就有两条关键线路。就有两条关键线路1-2-3-41-2-3-4和和1-2-41-2-4，工期均为，工期均为1010天。天。D=3天10|10.改进：方案二改进：方案二n由于此时有两条关键线路，故若要再缩短工期，就要由于此时有两条关键线路，故若要再缩短工期，就要同时考虑两条关键线路。分析改进方案一，可知，此同

18、时考虑两条关键线路。分析改进方案一，可知，此时时可选择的赶工方案可选择的赶工方案如表所示。（前或后，同时的元如表所示。（前或后，同时的元素不同）素不同）10|10D=3天.改进：方案二改进：方案二.n从表中可以看到，第从表中可以看到，第3 3种方案的种方案的赶工费用最低赶工费用最低，故首，故首先选择先选择B B、D D各赶工各赶工1 1天的方案。这样，关键线路仍然天的方案。这样，关键线路仍然保持不变，工期变为保持不变，工期变为9 9天。天。9|9D=2天B=6天D=3天.n从表中可以看到，第从表中可以看到，第3 3种方案的种方案的赶工费用最低赶工费用最低，故首先选择故首先选择B B、D D各赶

19、工各赶工1 1天的方案。这样，关天的方案。这样，关键线路仍然保持不变，工期变为键线路仍然保持不变，工期变为9 9天。天。.改进：方案三改进：方案三n由图可知，若再要赶工，由图可知，若再要赶工，应选择应选择A A赶工赶工，A A可以可以赶工赶工2 2天，故在天，故在A A工作上赶工工作上赶工2 2天，工期变为天，工期变为7 7天。天。7|7D=3天B=6天A=1天D=2天.改进：方案三改进：方案三n选择选择A A赶工赶工，工期变为，工期变为7 7天。天。n总费用总费用45000+45000 x7+2000 x3+1000 x1+4000 x245000+45000 x7+2000 x3+1000

20、 x1+4000 x2 =91500 =91500元元. 此时可以赶工的方案只剩下此时可以赶工的方案只剩下B B、C C同时赶工，但若同时赶工，但若B B、C C同时同时赶工赶工1 1天，赶工费用为天，赶工费用为50005000元，大于工程每天的间接费用元，大于工程每天的间接费用（45004500元），故再继续赶工已经不合算。元），故再继续赶工已经不合算。 间接费用：在某些工程项目中，间接成本是按照各道工序所间接费用：在某些工程项目中，间接成本是按照各道工序所消耗的时间比例进行分摊的。如管理人员的工资、办公费、消耗的时间比例进行分摊的。如管理人员的工资、办公费、采购费等就属于间接成本。工序的工

21、作时间越短，分摊到该采购费等就属于间接成本。工序的工作时间越短，分摊到该工序的间接费用就越少；工程周期越短，则工程的间接费用工序的间接费用就越少；工程周期越短，则工程的间接费用就越少就越少.总结：时间成本优化总结：时间成本优化n第一步第一步q按最小的成本斜率，找到最好的赶工工作。按最小的成本斜率，找到最好的赶工工作。q考虑赶工能赶多少天，找出关键线路和总工期考虑赶工能赶多少天，找出关键线路和总工期n第二步第二步q考虑可选择的赶工方案，找到赶工成本最低的方案考虑可选择的赶工方案，找到赶工成本最低的方案q考虑赶工时间，找出总工期考虑赶工时间，找出总工期n第三步第三步q再考虑赶工可选择的方案，找出总

22、工期再考虑赶工可选择的方案，找出总工期n进行改进直到赶工成本小于间接成本为止进行改进直到赶工成本小于间接成本为止.请自己练习一遍请自己练习一遍 某工程由某工程由4 4项工作组成，其有关资料如表所项工作组成，其有关资料如表所示。又知，该工程的示。又知，该工程的间接成本为每天间接成本为每天45004500元元，试进行时间成本优化。，试进行时间成本优化。解：解：1 1）找出该工程的直接费用；）找出该工程的直接费用；2 2）画出网络图，找出关键线路；）画出网络图，找出关键线路；3 3）找出总费用；）找出总费用；4 4）改进）改进.3 3、资源优化、资源优化n网络分析，不仅要考虑时间因素，合理安排网络分

23、析，不仅要考虑时间因素，合理安排时间，而且要考虑资源利用。时间，而且要考虑资源利用。n资源就是各项工作所需要的人力、物力、财资源就是各项工作所需要的人力、物力、财力等。当工程的工期确定以后，接下来就要力等。当工程的工期确定以后，接下来就要确定各项工作对资源的需要情况，以便多快确定各项工作对资源的需要情况，以便多快好省地完成预定的任务。好省地完成预定的任务。n资源优化包括两个方面的内容资源优化包括两个方面的内容q工期固定，资源均衡工期固定，资源均衡资源有限，工期最短资源有限，工期最短.工期固定，资源均衡工期固定，资源均衡n制定一项计划，总希望对资源的利用能够尽量制定一项计划，总希望对资源的利用能

24、够尽量保持均衡，使计划期内对资源的需求不会出现保持均衡，使计划期内对资源的需求不会出现过大的高峰或低谷。某一时段，若对资源的需过大的高峰或低谷。某一时段，若对资源的需求量过大，可能会造成资源供应不足；而需求求量过大，可能会造成资源供应不足；而需求量过小，则可能会使资源闲置，不能充分发挥量过小，则可能会使资源闲置，不能充分发挥效用。效用。n工期固定，资源均衡的目的，就是要在计划工工期固定，资源均衡的目的，就是要在计划工期不变的前提下，实现资源分配的均衡。期不变的前提下，实现资源分配的均衡。.资源有限，工期最短资源有限，工期最短n上述时间成本的优化，是假定可供调配的资源能够充上述时间成本的优化，是

25、假定可供调配的资源能够充分的满足，但实际上，一项任务或一个工程，在一定分的满足，但实际上，一项任务或一个工程，在一定的期间内所能得到的资源总是有限的。因此，如果网的期间内所能得到的资源总是有限的。因此，如果网络技术的结果在某些时间段内，对资源的需要量超过络技术的结果在某些时间段内，对资源的需要量超过了可能供应的限度，就会影响原有计划的实现，必须了可能供应的限度，就会影响原有计划的实现，必须对整个计划重新安排和调整。对整个计划重新安排和调整。n如何最优地使用有限的资源，并使得工程的工期尽可如何最优地使用有限的资源，并使得工程的工期尽可能地最短，一般来说，由于资源供应的限制，往往使能地最短，一般来说，由于资源供应的限制，往往使某些工作不可能在某一时段同时进行，而某些工作推某些工作不可能在某一时段同时进行，而某些工作推后，则又有可能延误工期。因此，在安排资源的时候，后，