《管理运筹学 第7节 网络计划课件》由会员分享，可在线阅读，更多相关《管理运筹学 第7节 网络计划课件（40页珍藏版）》请在金锄头文库上搜索。
1、1,第七章 网络计划技术,7.1. 网络图绘制,7.2. 网络图时间参数的计算,7.3. 网络计划的优化,2,引例某工程要求49周内完成,否则赔偿25万元,若在41周内完成可获得18万元额外奖励,问如何进行管理.(工序表如下),1,2,3,4,6,5,7,8,10,9,11,12,13,A,B,C,D,E,I,G,H,F,J,L,N,M,K,2,4,10,7,6,4,5,7,9,8,4,5,6,2,3,网络计划技术是应用PERT和CPM对计划项目进行 核算、评价然后选定最优方案的一种技术。 应用： 1956年，杜邦公司把CPM应用于设备维修，停工时间125 小时锐减为7小时。 1958年，美“
2、北极星”导弹设计应用PERT技术，设计完成 时间缩短2年。 20世界60年代，美登月计划耗资300亿美元，2万多家 企业参加，40万人参与，使用700万个零件，采用网络 计划技术，各项工作有条不紊进行。 美政府于1962年规定，凡与政府签订合同的企业，必须 采用网络计划技术以保证工程质量与进度。,4,7.1 网络图绘制,计划评审技术（Program Evaluation and Review Technique，简称PERT） 关键路线法(Critical Path Method，CPM)。 网络图：又称箭头图,由带箭头的线和节点组成. 组成要素:工序、事件及路线。 一、PERT网络图的一些基
3、本概念 1、工序 工序泛指一切消耗时间或资源的行动，又称活动、任务、工作或作业。 2、事件 事件标志一个或若干个工序的开始或结束，它不消耗时间或资源，或相对于工序讲，消耗量可以忽略不计。某个事件的实现标志着在它前面各项工序（紧前工序）的结束，又标志着它之后的各项工序（紧后工序）的开始。,5,3、路线 路线指PERT网络图中，从起点事件到终点事件的由各项工序连贯组成的一条通路。路线的总长度就是这条路线中各项工序所需时间的总和。在一个网络图中可能有很多条路线，其中总长度最长的路线称为关键路线，其他路线为非关键路线。关键路线上的各工序称为关键工序。 关键路线决定着整个计划（工程）的完工周期，如果在这
4、条路线上的工作有所耽误，则整个计划工期就推迟；相反，如果能采取一定的技术组织措施缩短这条路线的持续时间，工期就可能提前完成。所以说，从能不能尽快完成任务这一点来看，这条路线是整个计划的关键。,6,二、绘制PERT网络图的规则 1、把表示各个工序的箭线按照先后顺序及逻辑关系，由左至右排列成图。再给节点统一编号，节点1表示整个计划的开始（总开工事件），图中最大的数字n表示计划结束事件，节点由小到大编号，对任一工序（i，j）来讲ji。,7,2、网络图是有向图，不允许出现循环回路 网络图是有向图，图形一般从左向右排列，不应出现回路，即箭线不能从某一节点出发又回到该节点。否则组成回路的工序永远不能结束，
5、工程永远无法完工。如果出现下图所示的情况，则显然是错误的。,8,3、相邻的两个节点之间只允许有一条箭线，对具有相 同开始和结束节点的两项以上工序，要引进虚节点和 虚工序。如图（a）是错误的，应采用图所(b)示的网 络图。,（a）,（b）,9,4、网络图一般只有一个始点和一个终点，不允许出 现缺口,10,5、平行工序和交叉工序的表示方法 为缩短工程的完工时间，在工艺流程和生产组织允许的情况下，某些工序可以同时进行，即采取平行作业的方式。,例如，修建某段铁路时，有三道工序：修路基（A）、 铺路碴（B）、铺钢轨（C）。显然不会等一项工序全部完成之后再开始另一项工序。 例如，可以将每道工序为两段交叉作
6、业，设A=A1A2， B=B1B2，C=C1C2可以绘制如图所示的网络图。,11,6、网络图的布局 网络图应该清晰醒目，布局突出重点，尽可能将关键路线布置在中心位置，并尽量将联系紧密的工作布置在相近的位置。箭线应尽量画成水平线或具有水平线的折线，尽量避免箭线的交叉。,12,【引例】,13,14,练习1：绘制网络图,15,16,7.2 PERT 网络图时间参数的计算,一、工序时间t（i，j）的确定 完成一道工序所需时间记为，有以下两种确定方法。 1、确定型 在具备工时定额和劳动定额的任务中，工序的工时可以用这些定额资料来确定。有些工作虽无定额可查，但是有有关工作的统计资料，也可利用统计资料通过分
7、析来确定工序的时间。 2、概率型 对于开发试制型的任务，或对工序所需工时难以准确估计时，可以采用三点时间估计法来确定工序的工时。这种方法对每道工序先要作出下面三种情况的时间估计：,17,最乐观时间：指在顺利情况下，完成工序所需的最少时间，用a表示 最可能时间：指在正常情况下，完成工序所需的时间，用m表示 最悲观时间：指在不利的情况下，完成工序所需的最长时间，用b表示 利用这三个时间，每道工序的期望工时可估计为：,18,二、事件时间参数 事件本身不占用时间,它只表示项目工序应在某 一时刻开始或结束的时间点。事件的时间参数有两个： 最早时间和最迟时间。 1、事件的最早时间,它表明以它为始点的各工序
8、的最早可能开始的时间，也 表示意它为终点的各工序的最早可能完成时间，它等于 从始点事件到该事件的最长路线上所有工作的工时总和。,19,2、事件的最迟时间,它表明以它为始点的各工序的最迟必须开始的时间，也表示以它 为终点的各工序的最迟必须完成时间。由于一般情况下，我们都 把工程的最早完工时间作为工程的总工期，所以可用下列递推公式， 按照事件编号从大到小的逆序逐个计算：,20,对【引例】计算时间参数,21,练习2：对前面练习计算时间参数,22,三、工序时间参数 1、工序的最早开始时间,任何一道工序都必须在其紧前工序结束后才能开始。紧前 工序最早结束时间即为工序最早可能开始时间，用,23,2、工序的
9、最早结束时间,表示工序按最早开始时间开始所能达到的完工时间，用,表示。其计算公式为：,24,3、工序最迟结束时间,表示工序按最迟时间开工，所能达到的完工时间，用,表示。其计算公式为：,25,4、工序最迟开始时间,表示工序在不影响整个工程如期完工的前提下，必须开始 的最晚时间，用tLS(i，j)表示。计算公式为：,26,5、工序的时差 工序时差又称作业时差,是用来表示该工序（作业）有多大的机动时间可以利用。时差越大，机动时间越多，工作的潜力就越大，说明计划安排不紧凑。所以时差也称为“机动时间”。,工序总时差R（i，j） 表示在不影响工程总工期的条件下，工序最早开始 （或结束）时间可以推迟的时间，
10、用R（i，j）表示， 其计算公式为：,27,7.3 网络计划的优化 一、 时间优化 在关键路线上采取措施： (1)采取技术措施,缩短关键工序的作业时间; (2)采取组织措施,将连续施工的工序调整为平行施工; (3)充分利用非关键工序的总时差,合理调配技术力量及人财物等资源,缩短关键工序的作业时间.,28,【例1】 在【引例】中为获得18万元的资金奖励，能否把 项目工期缩短为41周？如何对项目进行管理？,29,二、费用优化,总费用=直接费用+间接费用,1、直接费用：指直接用于工程建设工作的耗费，包括直接生产工人的工资及附加费，设备、能源、工具及材料消耗等直接与完成工作有关的费用。 为缩短工序的作
11、业时间，需要采取一定的技术组织措施，相应地要增加一部分直接费用。在一定条件和一定范围内，工序的作业时间越短，直接费用越多。缩短工序单位时间所增加的费用称为直接费率。 2、间接费用：指为组织和管理工程的生产经营活动所发生的费用。包括管理人员的工资、办公费、采购费用、设备租金及固定资产折旧等。 间接费用通常按施工时间的长短分摊，在一定的生产规模内，工序的作业时间越短，分摊的间接费用越少。大部分情况下，间接费用有一个间接费率，直接与完工时间相乘计算间接费用。,30,最低成本日程,31,【例2】某工程项目的初始网络计划如图所示。该工程有六道工序，各工序的正常完成时间以及最短完成时间和直接费用表见表，工
12、程间接费率为0.25万元/月。试调整网络计划，降低工程总费用。,32,（1）按照正常完工时间，关键路线为ACEF，工期为20个月，工程总直接费用为：3+2+3+3+3+418万元，间接费用为200.255万元，工程总费为23万元。 （2）调整该网络计划，缩短完工时间，先缩短工序C的时间到2个月，这时工期变为18个月，工程总直接费用为：3+2+3.2+3+3+418.2万元，间接费用为180.255万元，工程总费为22.7万元,有所下降. （3）继续调整，再缩短工序E的时间到3个月，这时工期变为16个月，工程关键路线发生变化，变为ADF，工期为16个月，说明缩短E的时间到3个月，并没有使工期有效
13、缩短，因此缩短E的时间到4个月，这时工程关键路线有两条：ACEF和ADF，工期为变16个月，总直接费用为3+2+3.2+3+3.4+418.6万元,间接费用为: 160.254万元,工程总费用为22.6万元，仍有所下降。 （5）继续调整，这时工程关键路线有两条，要保证有效地缩短工期，必须同时在所有关键路线上调整关键工序的时间。缩短工序E的时间到3个月，同时缩短工序D的时间到5个月，这时工期变为15个月，总直接费用为3+2+3.2+3.3+3.6+419.1万元，,间接费用为: 150.253.75万元,工程总费用为22.85万元，有所增加，本次调整没有降低工程总费用，调整无效。,33,【例3 】人力资源优化,34,35,习题：1、绘制网络图，计算时间参数，找出关键路径,36,(51),37,2、调整网络计划降低总费用,38,39,B-G-H(22800,G1天，22600，关键路线三条）,40,A-F-I-N-O-Q(152),
