网络图的优化.ppt

网络图的优化.ppt

《网络图的优化.ppt》由会员分享，可在线阅读，更多相关《网络图的优化.ppt（42页珍藏版）》请在冰豆网上搜索。

n网络图的优化与控制，主要讨论：

网络图的优化与控制，主要讨论：

1.1.工期最短，即缩短工程进度；工期最短，即缩短工程进度；2.2.费用最低，即确定最低成本日程；费用最低，即确定最低成本日程；3.3.资源最优，使有限的资源得到合理的安排和使用。

资源最优，使有限的资源得到合理的安排和使用。

11、缩短工程进度、缩短工程进度采取技术措施采取技术措施q压缩关键工作的工作时间。

比如，采取改进工艺方案、合压缩关键工作的工作时间。

比如，采取改进工艺方案、合理划分工序组成、改进工艺装备等措施，来压缩工作时间。

理划分工序组成、改进工艺装备等措施，来压缩工作时间。

采取组织措施采取组织措施q在工艺流程允许的条件下，对关键线路上的各关键工作组在工艺流程允许的条件下，对关键线路上的各关键工作组织平行作业或交叉作业，合理调配工程技术人员或生产工织平行作业或交叉作业，合理调配工程技术人员或生产工人，尽量缩短各道关键工作的工作时间，达到缩短工期的人，尽量缩短各道关键工作的工作时间，达到缩短工期的目的。

目的。

利用时差利用时差q从非关键工作上抽调部分人力、物力，集中用于关键工作从非关键工作上抽调部分人力、物力，集中用于关键工作，缩短关键工作的时间，达到缩短工期的目的。

缩短关键工作的时间，达到缩短工期的目的。

例题例题n某项工程的有关资料如表所示，另外，某项工程的有关资料如表所示，另外，每天可以安排每天可以安排的人员数只有的人员数只有1010人人，要求工程在要求工程在1515天里完成天里完成，应如何，应如何安排工程进度，安排工程进度，在现有人力资源下按期完成任务在现有人力资源下按期完成任务？

步骤：

步骤：

11、找出现状：

、找出现状：

11）画出网络图；）画出网络图；22）画出每天对人员的需要量）画出每天对人员的需要量的直方图。

的直方图。

22、计划调整、计划调整11）网络图）网络图关键线路为：

关键线路为：

1-2-4-51-2-4-5。

关键线路的路长为关键线路的路长为1919天，但完工期是天，但完工期是1515天，不能满足完工期天，不能满足完工期的要求。

的要求。

22）人员需要量的直方图）人员需要量的直方图0-40-4556-86-89-109-10ABCABCBCBCDCDCDFDF4+4+34+4+3=11=114+3=74+3=74+3=74+3=74+1=54+1=5前前44天内每天所需人员就为天内每天所需人员就为1111人，但是每天可以安排的人员人，但是每天可以安排的人员只有只有1010人，不能满足人员需求的要求。

人，不能满足人员需求的要求。

0-40-4556-86-89-109-10ABCABCBCBCDCDCDFDF4+4+4+4+3=113=114+3=4+3=774+3=4+3=774+1=4+1=55444337计划人员为计划人员为1010人人33、计划调整、计划调整n为了在现有人力资源条件下，按期完工，所为了在现有人力资源条件下，按期完工，所以在保证关键工作的人员配置的情况下，以在保证关键工作的人员配置的情况下，要要想办法从非关键工作抽调人力，支援关键工想办法从非关键工作抽调人力，支援关键工作作。

n比如，对计划作如下调整：

比如，对计划作如下调整：

从非关键工作从非关键工作AA上抽调人员上抽调人员22名，分别支援关键工名，分别支援关键工作作BB上上11名，关键工作名，关键工作DD上上11名。

这样，工作名。

这样，工作AA的工作的工作时间将延长至时间将延长至88天，而工作天，而工作BB和工作和工作DD的工作时间都的工作时间都将缩短为将缩短为44天。

天。

从非关键工作从非关键工作AA上抽调人上抽调人员员22名名，分别支援关键工，分别支援关键工作作BB中中11名，关键工作名，关键工作DD中中11名。

工作名。

工作AA的工作时间的工作时间将延长至将延长至88天，而工作天，而工作BB和工作和工作DD的工作时间都将的工作时间都将缩短为缩短为44天天关键线路为：

关键线路为：

1-2-4-51-2-4-5。

非关键线路为：

。

非关键线路为：

1-4-51-4-5、1-3-51-3-5。

AA抽调抽调22名人员，原来工作要名人员，原来工作要44个人，所以现在工作时间要加倍，变为个人，所以现在工作时间要加倍，变为88天。

天。

AA抽调抽调11名人员给名人员给BB，BB原来需要原来需要44个人做个人做55天。

天。

（4/5）x5=4（4/5）x5=4，故加多，故加多11个人，工期变为个人，工期变为44天。

天。

从非关键工作从非关键工作AA上抽调人上抽调人员员22名名，分别支援关键工，分别支援关键工作作BB中中11名，关键工作名，关键工作DD中中11名。

工作名。

工作AA的工作时间的工作时间将延长至将延长至88天，而工作天，而工作BB和工作和工作DD的工作时间都将的工作时间都将缩短为缩短为44天天从非关键工作从非关键工作FF上抽调人员上抽调人员22名，支援关键工作名，支援关键工作EE，这样工作这样工作FF的工作时间将延长至的工作时间将延长至33天，而工作天，而工作EE的工的工作时间将缩短为作时间将缩短为77天天E:

（7/9）x9=7E:

（7/9）x9=7天；天；F:

（3/1）x1=3F:

（3/1）x1=3天天。

n调整后，工期为调整后，工期为1515天，满足要求，且每天堆人天，满足要求，且每天堆人员的需要量也不超过员的需要量也不超过1010人。

人。

25519253591总结：

缩短工程进度总结：

缩短工程进度绘制网络图绘制网络图画出每天对人员的需要量的直方图，对比条画出每天对人员的需要量的直方图，对比条件限制件限制计划调整计划调整q从非关键工作上抽调人员分别支援关键工作，使从非关键工作上抽调人员分别支援关键工作，使非关键工作时间延长，关键工作时间缩短。

非关键工作时间延长，关键工作时间缩短。

请自己做一遍请自己做一遍n某项工程的有关资料如表所示，另外，每天可以安排的人员数只某项工程的有关资料如表所示，另外，每天可以安排的人员数只有有1010人，要求工程在人，要求工程在1515天里完成，应如何安排工程进度，在现有天里完成，应如何安排工程进度，在现有人力资源下按期完成任务？

人力资源下按期完成任务？

11、请画出网络图、请画出网络图22、请画出每天对人员的需要量的直方图、请画出每天对人员的需要量的直方图33、请作计划调整：

从非关键工作、请作计划调整：

从非关键工作AA上抽调人员上抽调人员22名给工作名给工作BB和和DD，从非关键工作从非关键工作FF上抽调人员上抽调人员22名支援工作名支援工作EE22、时间成本优化、时间成本优化基本思想：

缩短工程进度，仅仅考虑了系统基本思想：

缩短工程进度，仅仅考虑了系统的时间因素，若要达到系统整体的最优，还的时间因素，若要达到系统整体的最优，还必须综合考虑时间、成本各方面的因素。

也必须综合考虑时间、成本各方面的因素。

也就是就是既要时间最短，又要成本最低既要时间最短，又要成本最低。

就成本而言，一项工程或任务，一般都具有三类就成本而言，一项工程或任务，一般都具有三类成本：

直接成本、间接成本和赶工成本。

成本：

直接成本、间接成本和赶工成本。

直接成本：

直接用来完成工程任务的费用成为直接成直接成本：

直接用来完成工程任务的费用成为直接成本。

例如：

人工费、材料费、燃料费。

直接费用直接本。

例如：

人工费、材料费、燃料费。

直接费用直接分摊到每一道工序，若要缩短工序的工作时间，相应分摊到每一道工序，若要缩短工序的工作时间，相应地就要增加一部分直接费用。

地就要增加一部分直接费用。

间接成本：

在某些工程项目中，间接成本是按照各道间接成本：

在某些工程项目中，间接成本是按照各道工序所消耗的时间比例进行分摊的。

如管理人员的工工序所消耗的时间比例进行分摊的。

如管理人员的工资、办公费、采购费等就属于间接成本。

工序的工作资、办公费、采购费等就属于间接成本。

工序的工作时间越短，分摊到该工序的间接费用就越少；工程周时间越短，分摊到该工序的间接费用就越少；工程周期越短，则工程的间接费用就越少。

期越短，则工程的间接费用就越少。

赶工成本：

在增加了人力、物力等资源以后，使工期赶工成本：

在增加了人力、物力等资源以后，使工期得以缩短而需要的费用。

得以缩短而需要的费用。

工程总费用工程总费用=直接费用直接费用+间接费用间接费用+赶工费用赶工费用时间成本优化时间成本优化n两个目标两个目标尽可能使工期最短尽可能使工期最短使完成工程所需的总费用最低使完成工程所需的总费用最低基本概念基本概念n正常时间：

指按原计划进行所需要正常时间：

指按原计划进行所需要的时间。

的时间。

n赶工时间：

指多派人力物力后，完赶工时间：

指多派人力物力后，完成该工作所需要的时间。

成该工作所需要的时间。

n正常成本：

指按原计划进行所需要正常成本：

指按原计划进行所需要的成本。

的成本。

n赶工成本：

指赶工使工期缩短后该赶工成本：

指赶工使工期缩短后该工程的成本。

工程的成本。

n成本斜率：

指赶工一天所需要的成成本斜率：

指赶工一天所需要的成本。

本。

例如例如n某工程由某工程由44项工作组成，其有关资料如表所示。

项工作组成，其有关资料如表所示。

又知，该工程的又知，该工程的间接成本为每天间接成本为每天45004500元元，试进，试进行时间成本优化。

行时间成本优化。

例题例题n某工程由某工程由44项工作组成，其有关资料如表所示。

项工作组成，其有关资料如表所示。

又知，该工程的又知，该工程的间接成本为每天间接成本为每天45004500元元，试进，试进行时间成本优化。

行时间成本优化。

方法：

方法：

11）找出该工程的直接费用；）找出该工程的直接费用；22）画出网络）画出网络图，找出关键线路；图，找出关键线路；33）找出总费用；）找出总费用；44）改进）改进某工程由某工程由44项工作组成，其有关资料如表所示。

又知，项工作组成，其有关资料如表所示。

又知，该工程的间接成本为每天该工程的间接成本为每天45004500元，试进行时间成本优化。

元，试进行时间成本优化。

11、直接费用、直接费用=10+15+12+8=45=10+15+12+8=45千元千元22、关键线路为、关键线路为1-2-3-41-2-3-4，路长为，路长为1212，即总工期为，即总工期为1212天。

天。

33、总费用、总费用=45000+4500x12+0=99000=45000+4500x12+0=99000元元改进改进n富裕线路为富裕线路为1-2-41-2-4，路长为，路长为1010，总工期为，总工期为1010天有天有22天的富裕时间。

天的富裕时间。

n为使工期最短，就要缩短关键线路上的工作时为使工期最短，就要缩短关键线路上的工作时间；同时，为了使成本最低，间；同时，为了使成本最低，就要从成本斜率就要从成本斜率最低最低（单位时间的成本最低）的关键工作上着（单位时间的成本最低）的关键工作上着手来缩短工期。

手来缩短工期。

改进：

方案一改进：

方案一n分析关键线路的关键工作分析关键线路的关键工作ACDACD，工作工作DD的赶工成的赶工成本斜率最低本斜率最低，故在工作，故在工作DD上赶工。

上赶工。

n（工作（工作DD最多可赶工最多可赶工33天天，但若赶工但若赶工33天，则关天，则关键线路键线路1-2-3-41-2-3-4的工期就变为的工期就变为99天，工期小于线天，工期小于线路路1-2-41-2-4的工期，这是不允许的）。

的工期，这是不允许的）。

n故故工作工作DD最多只能赶工最多只能赶工22天天。

富余线路不能比关键线路富余线路不能比关键线路工时多，否则就不是资源工时多，否则就不是资源支援，而是牺牲了支援，而是牺牲了改进：

方案一改进：

方案一n故故工作工作DD最多只能赶工最多只能赶工22天天。

就有两条关键线路。

就有两条关键线路1-2-3-41-2-3-4和和1-2-41-2-4，工期均为，工期均为1010天。

天。

D=3天10|10改进：

方案二改进：

方案二n由于此时有两条关键