网络图的优化

3、总费用=45000+4500x12+0=99000元 总费用=45000+4500x12+0=99000元 =45000+4500x12+0=99000
改进
富裕线路为1 >2->4，路长为10，总工期为10 富裕线路为1->2->4，路长为10，总工期为10 10 天有2天的富裕时间。 天有2天的富裕时间。 为使工期最短， 为使工期最短，就要缩短关键线路上的工作时 同时，为了使成本最低， 间；同时，为了使成本最低，就要从成本斜率 最低（单位时间的成本最低） 最低（单位时间的成本最低）的关键工作上着 手来缩短工期。 手来缩短工期。
•
就成本而言，一项工程或任务， 就成本而言，一项工程或任务，一般都具有三 类成本：直接成本、间接成本和赶工成本。 类成本：直接成本、间接成本和赶工成本。
直接成本： ① 直接成本：直接用来完成工程任务的费用成为直接成 本。例如：人工费、材料费、燃料费。直接费用直接 例如：人工费、材料费、燃料费。 分摊到每一道工序，若要缩短工序的工作时间， 分摊到每一道工序，若要缩短工序的工作时间，相应 地就要增加一部分直接费用。 地就要增加一部分直接费用。 ② 间接成本：在某些工程项目中，间接成本是按照各道 间接成本：在某些工程项目中， 工序所消耗的时间比例进行分摊的。 工序所消耗的时间比例进行分摊的。如管理人员的工 办公费、采购费等就属于间接成本。 资、办公费、采购费等就属于间接成本。工序的工作 时间越短，分摊到该工序的间接费用就越少； 时间越短，分摊到该工序的间接费用就越少；工程周 期越短，则工程的间接费用就越少。 期越短，则工程的间接费用就越少。 赶工成本：在增加了人力、物力等资源以后， ③ 赶工成本：在增加了人力、物力等资源以后，使工期 得以缩短而需要的费用。 得以缩短而需要的费用。
例如
某工程由4项工作组成，其有关资料如表所示。 某工程由4项工作组成，其有关资料如表所示程的间接成本为每天4500元，试进 行时间成本优化。 行时间成本优化。
例题
某工程由4项工作组成，其有关资料如表所示。 某工程由4项工作组成，其有关资料如表所示。 又知，该工程的间接成本为每天4500元 间接成本为每天4500 又知，该工程的间接成本为每天4500元，试进 行时间成本优化。 行时间成本优化。 方法： 找出该工程的直接费用； 方法：1）找出该工程的直接费用；2）画出网络 找出关键线路； 找出总费用； 图，找出关键线路；3）找出总费用；4）改进
①
从非关键工作A上抽调人员2 从非关键工作A上抽调人员2名，分别支援关键工 关键工作D 这样，工作A 作B上1名，关键工作D上1名。这样，工作A的工作 时间将延长至8 而工作B和工作D 时间将延长至8天，而工作B和工作D的工作时间都 将缩短为4 将缩短为4天。
关键线路为： >2->4->5。非关键线路为： >4->5、 >3->5。 关键线路为：1->2->4->5。非关键线路为：1->4->5、1->3->5。 A抽调2名人员，原来工作要4个人，所以现在工作时间要加倍，变为8天。A抽调 抽调2名人员，原来工作要4个人，所以现在工作时间要加倍，变为8 名人员给B 原来需要4个人做5 (4/5)x5=4，故加多1个人，工期变为4 1名人员给B，B原来需要4个人做5天。(4/5)x5=4，故加多1个人，工期变为4天。
②
从非关键工作F上抽调人员2 从非关键工作F上抽调人员2名，支援关键工作E， 支援关键工作E 这样工作F的工作时间将延长至3 而工作E 这样工作F的工作时间将延长至3天，而工作E的工 作时间将缩短为7 [E:(7/9)x9=7天 作时间将缩短为7天[E:(7/9)x9=7天； F:(3/1)x1=3天 F:(3/1)x1=3天]。
步骤： 步骤： 找出现状： 画出网络图； 1、找出现状：1）画出网络图；2）画出每天对人员的需要量 的直方图。 的直方图。 2、计划调整
1）网络图
关键线路为： >2->4->5。 关键线路为：1->2->4->5。 关键线路的路长为19 19天 但完工期是15 15天 关键线路的路长为19天，但完工期是15天，不能满足完工期 的要求。 的要求。
改进： 改进：方案一
分析关键线路的关键工作ACD，工作D的赶工成 分析关键线路的关键工作ACD，工作D ACD 本斜率最低，故在工作D上赶工。 本斜率最低，故在工作D上赶工。
富余线路不能比关键线路 工时多， 工时多，否则就不是资源 支援， 支援，而是牺牲了
（工作D最多可赶工3天，但若赶工3天，则关 工作D最多可赶工3 但若赶工3 键线路1 的工期就变为9 键线路1-2-3-4的工期就变为9天，工期小于线 的工期，这是不允许的）。 路1-2-4的工期，这是不允许的）。 故工作D最多只能赶工2天。 工作D最多只能赶工2
①
采取技术措施
压缩关键工作的工作时间。比如，采取改进工艺方案、 压缩关键工作的工作时间。比如，采取改进工艺方案、合 理划分工序组成、改进工艺装备等措施，来压缩工作时间。 理划分工序组成、改进工艺装备等措施，来压缩工作时间。
②
采取组织措施
在工艺流程允许的条件下，对关键线路上的各关键工作组 在工艺流程允许的条件下， 织平行作业或交叉作业， 织平行作业或交叉作业，合理调配工程技术人员或生产工 尽量缩短各道关键工作的工作时间， 人，尽量缩短各道关键工作的工作时间，达到缩短工期的 目的。 目的。
1、请画出网络图 2、请画出每天对人员的需要量的直方图 请作计划调整：从非关键工作A上抽调人员2名给工作B 3、请作计划调整：从非关键工作A上抽调人员2名给工作B和D， 从非关键工作F上抽调人员2名支援工作E 从非关键工作F上抽调人员2名支援工作E
2、时间成本优化
①
基本思想：缩短工程进度， 基本思想：缩短工程进度，仅仅考虑了系统 的时间因素，若要达到系统整体的最优， 的时间因素，若要达到系统整体的最优，还 必须综合考虑时间、成本各方面的因素。 必须综合考虑时间、成本各方面的因素。也 就是既要时间最短 又要成本最低。 既要时间最短， 就是既要时间最短，又要成本最低。
网络图的优化与控制，主要讨论： 网络图的优化与控制，主要讨论：
1. 2. 3.
工期最短，即缩短工程进度； 工期最短，即缩短工程进度； 费用最低，即确定最低成本日程； 费用最低，即确定最低成本日程； 资源最优，使有限的资源得到合理的安排和使用。 资源最优，使有限的资源得到合理的安排和使用。
1、缩短工程进度
从非关键工作A 从非关键工作A上抽调人 员2名，分别支援关键工 关键工作D 作B中1名，关键工作D中 工作A 1名。工作A的工作时间 将延长至8 而工作B 将延长至8天，而工作B 和工作D 和工作D的工作时间都将 缩短为4 缩短为4天
从非关键工作A 从非关键工作A上抽调人 员2名，分别支援关键工 关键工作D 作B中1名，关键工作D中 工作A 1名。工作A的工作时间 将延长至8 而工作B 将延长至8天，而工作B 和工作D 和工作D的工作时间都将 缩短为4 缩短为4天
③
利用时差
从非关键工作上抽调部分人力、物力，集中用于关键工作， 从非关键工作上抽调部分人力、物力，集中用于关键工作， 缩短关键工作的时间，达到缩短工期的目的。 缩短关键工作的时间，达到缩短工期的目的。
例题
某项工程的有关资料如表所示，另外， 某项工程的有关资料如表所示，另外，每天可以安排 的人员数只有10 10人 要求工程在15天里完成， 15天里完成 的人员数只有10人，要求工程在15天里完成，应如何 安排工程进度，在现有人力资源下按期完成任务？ 安排工程进度，在现有人力资源下按期完成任务？
某工程由4项工作组成，其有关资料如表所示。又知， 某工程由4项工作组成，其有关资料如表所示。又知， 该工程的间接成本为每天4500 4500元 试进行时间成本优化。 该工程的间接成本为每天4500元，试进行时间成本优化。
1、直接费用=10+15+12+8=45千元 直接费用=10+15+12+8=45千元 =10+15+12+8=45 关键线路为1 >2->3->4，路长为12 即总工期为12 12， 12天 2、关键线路为1->2->3->4，路长为12，即总工期为12天。
计划人员为10人 计划人员为10人 10
4 7
4
3
3
0-4 ABC
5 BC
6-8 DC
9-10
DF
4+4+ 4+3= 4+3= 4+1= 3=11 7 7 5
3、计划调整
为了在现有人力资源条件下，按期完工， 为了在现有人力资源条件下，按期完工，所 以在保证关键工作的人员配置的情况下， 以在保证关键工作的人员配置的情况下，要 想办法从非关键工作抽调人力， 想办法从非关键工作抽调人力，支援关键工 作。 比如，对计划作如下调整： 比如，对计划作如下调整：
2
5
5
9
3
1
调整后，工期为15天，满足要求，且每天堆人 调整后，工期为15天 满足要求， 15 员的需要量也不超过10 10人 员的需要量也不超过10人。
2 5 5 9 1
总结： 总结：缩短工程进度
① ②
③
绘制网络图 画出每天对人员的需要量的直方图， 画出每天对人员的需要量的直方图，对比条 件限制 计划调整
从非关键工作上抽调人员分别支援关键工作， 从非关键工作上抽调人员分别支援关键工作，使 非关键工作时间延长，关键工作时间缩短。 非关键工作时间延长，关键工作时间缩短。
请自己做一遍
某项工程的有关资料如表所示，另外， 某项工程的有关资料如表所示，另外，每天可以安排的人员数只 10人 要求工程在15天里完成，应如何安排工程进度， 15天里完成 有10人，要求工程在15天里完成，应如何安排工程进度，在现有 人力资源下按期完成任务？ 人力资源下按期完成任务？