网络图的优化.ppt

网络图的优化与控制，主要讨论：
工期最短，即缩短工程进度；
费用最低，即确定最低成本日程；
资源最优，使有限的资源得到合理的安排和使用。1、缩短工程进度例题1）网络图2）人员需要量的直方图3、计划调整从非关键工作F上抽调人员2名，支援关键工作E，这样工作F的工作时间将延长至3天，而工作E的工作时间将缩短为7天[E:(7/9)x9=7天；F:(3/1)x1=3天]。调整后，工期为15天，满足要求，且每天堆人员的需要量也不超过10人。总结：缩短工程进度请自己做一遍2、时间成本优化就成本而言，一项工程或任务，一般都具有三类成本：直接成本、间接成本和赶工成本。
直接成本：直接用来完成工程任务的费用成为直接成本。例如：人工费、材料费、燃料费。直接费用直接分摊到每一道工序，若要缩短工序的工作时间，相应地就要增加一部分直接费用。
间接成本：在某些工程项目中，间接成本是按照各道工序所消耗的时间比例进行分摊的。如管理人员的工资、办公费、采购费等就属于间接成本。工序的工作时间越短，分摊到该工序的间接费用就越少；工程周期越短，则工程的间接费用就越少。
赶工成本：在增加了人力、物力等资源以后，使工期得以缩短而需要的费用。
工程总费用=直接费用+间接费用+赶工费用时间成本优化基本概念例如例题某工程由4项工作组成，其有关资料如表所示。又知，该工程的间接成本为每天4500元，试进行时间成本优化。改进改进：方案一（工作D最多可赶工3天，但若赶工3天，则关键线路1-2-3-4的工期就变为9天，工期小于线路1-2-4的工期，这是不允许的）。
故工作D最多只能赶工2天。改进：方案一改进：方案二改进：方案二从表中可以看到，第3种方案的赶工费用最低，故首先选择B、D各赶工1天的方案。这样，关键线路仍然保持不变，工期变为9天。从表中可以看到，第3种方案的赶工费用最低，故首先选择B、D各赶工1天的方案。这样，关键线路仍然保持不变，工期变为9天。改进：方案三改进：方案三此时可以赶工的方案只剩下B、C同时赶工，但若B、C同时赶工1天，赶工费用为5000元，大于工程每天的间接费用（4500元），故再继续赶工已经不合算。
间接费用：在某些工程项目中，间接成本是按照各道工序所消耗的时间比例进行分摊的。如管理人员的工资、办公费、采购费等就属于间接成本。工序的工作时间越短，分摊到该工序的间接费用就越少；工程周期越短，则工程的间接费用就越少总结：时间成本优化请自己练习一遍3、资源优化工期固定，资源均衡资源有限，工期最短请画出网络图、时间参数和劳动力需要量分布图网络图及其时间参数（计划为14天）劳动力需要量分布图（计划为20人）资源调整根据上述原则，进行工程劳动力调整：
由于前4天劳动力需求量最大，是因为工序A、B、C同时开工造成的，所以要想办法错开工序的开工时间。
但A是关键工序，需要优先保证劳动力的需求，故考虑工序BC。
工序B、C均有机动时间，其中C工序的时差最大，所以，让工序C尽量推迟开工，如让工序C与工序A同时完工，这样每天需要的劳动力分布图就不同。计划是20人。当调整计划时，满足了供应的条件。