第五章运输系统优化控制概要.ppt

第四节 网络图时间参数的计算 任亚东 201212852001 网络图时间参数的计算，是网络分析的重要环节，是编制网络计划，寻找关键线路的前提。 寻找关键线路有两种途径： 1、计算网络图中事项的时间参数 2、计算网络图中工作的时间参数 网络时间参数的计算方法有3种： （1）公式计算法 （2）图上计算法 （3）表格计算法 一、事项时间参数的计算 1、事项的最早开始时间 1、事项最早开始时间 定义：从始点起到此事项的最长路线的时间之和。 计算顺序： = 0 （j=2,3，…，n） 式中： ——箭头事项的开始时间； ——箭尾事项的最早开始时间； ——工作 的工作时间 表示方法：事项 的最早开始时间 算出后，直接标在事项 的上方，用“□”框起来 2、事项的最迟结束时间 定义：在这个时间里该事项必须完成，若不能完成，就会影响紧后各项工作按时开始。 计算顺序：从终点开始，自右向左，逐个计算，直至始点。 计算公式： 3、事项的时差 定义：指事项的最迟结束时间 与最早开始时间 之差。 计算顺序：在网络图上自左至右或自右至左计算； 计算公式： 二、工作时间参数的计算 1、工作最早开始时间 2、工作最早结束时间 3、工作最迟结束时间 4、工作最迟开始时间 5、工作总时差 6、工作单时差 1、工作最早开始时间 任何一个工作都必须在其紧前工作结束后才能开始，紧前工作的最早结束时间，即是该工作的最早可能开始的时间，简称工作最早开始时间，它等于该工作箭尾事项的最早开始时间： 3、工作最迟结束时间 在不影响工程最早结束时间的前提下，工作最迟必须结束的时间，简称工作最迟结束时间，它等于工作箭头事项的最迟结束时间。即： 5、工作总时差 在不影响工程最早结束时间的条件下，工作最早开始或结束时间可以推迟的时间，称为该工作的总时差。即： 用表格法计算时间参数 Thank you ！ 问题： 第五节 网络图的优化 梁晨 网络图及其时间参数（计划为14天） 劳动力需要量分布图（计划为20人） 资源调整 调整原则 保证关键线路上关键工序的资源需要量。 充分利用各工序的机动时间（时差）来错开各工序的开工时间。 时差大的工序往后推迟开工期，或者在技术规程允许的情况下，延长工序完工期，以减少每天所需要的工人数（或资源数）。 根据上述原则，进行工程劳动力调整： 由于前4天劳动力需求量最大，是因为工序A、B、C同时开工造成的，所以要想办法错开工序的开工时间。 但A是关键工序，需要优先保证劳动力的需求，故考虑工序BC。 工序B、C均有机动时间，其中C工序的时差最大，所以，让工序C尽量推迟开工，如让工序C与工序A同时完工，这样每天需要的劳动力分布图就不同。 计划是20人。当调整计划时，满足了供应的条件。 此演示稿可以做一个问题的四个过程或方面的演示。 0-4 5 6-8 9-10 ABC BC DC DF 4+4+3=11 4+3=7 4+3=7 4+1=5 4 4 4 3 3 7 计划人员为10人 3、计划调整 为了在现有人力资源条件下，按期完工，所以在保证关键工作的人员配置的情况下，要想办法从非关键工作抽调人力，支援关键工作。 比如，对计划作如下调整： 从非关键工作A上抽调人员2名，分别支援关键工作B上1名，关键工作D上1名。这样，工作A的工作时间将延长至8天，而工作B和工作D的工作时间都将缩短为4天。 从非关键工作A上抽调人员2名，分别支援关键工作B中1名，关键工作D中1名。工作A的工作时间将延长至8天，而工作B和工作D的工作时间都将缩短为4天 关键线路为：1-2-4-5。非关键线路为：1-4-5、1-3-5。 A抽调2名人员，原来工作要4个人，所以现在工作时间要加倍，变为8天。A抽调1名人员给B，B原来需要4个人做5天。(4/5)x5=4，故加多1个人，工期变为4天。 从非关键工作A上抽调人员2名，分别支援关键工作B中1名，关键工作D中1名。工作A的工作时间将延长至8天，而工作B和工作D的工作时间都将缩短为4天 从非关键工作F上抽调人员2名，支援关键工作E，这样工作F的工作时间将延长至3天，而工作E的工作时间将缩短为7天[E:(7/9)x9=7天；F:(3/1)x1=3天]。 调整后，工期为15天，满足要求，且每天堆人员的需要量也不超过10人。 2 5 5 1 9 2 5 3 5 9 1 总结：缩短工程进度 绘制网络图 画出每天对人员的需要量的直方图，对比条件限制 计划调整 从非关键工