第八讲 网络计划模型.ppt

PERT——案例 例：某工程的局部网络图如下图1所示。试求①完工概率等于95.5%时的工程总工期；②若工程总工期为18天，计算其完工概率。 解： 计算各工序的平均完工时间（其中，S是工序总数） TE（1，2）=4　 TE（3，4）=5　　TE（1，3）=4　　 TE（4，6）=4 TE（1，5）=6　　TE（4，6）=6 TE（2，6）=8　　TE（5，6）=5 将这些数字取代上图中的三点时间，得下图： 1 3 4 6 5 2 2-3-10 3-8-13 2-3-10 2-5-8 2-4-6 3-6-9 1-5-9 2-6-10 PERT——案例 确定关键路线，利用路长最长的关键路线为①-③-④-⑤-⑥。 计算关键路线上各工序的方差和工程完工时间的均值、方差。计算结果见下面下表： 1 3 4 6 5 2 4 8 4 5 4 6 5 6 概率型网络图——案例 故该项工程以TE=20为期望值，以19/3为方差的正态分布。即有： 1.当P=95.5%时,查正态分布表得Z=1.7，即： 2. Tx=18时，有： 三 网络图的优化 网络图的优化——时间优化 若网络计划图的计算工期大于要求的工期时,必须根据要求计划的进度，缩短工程项目的完工工期。主要从以下两个方面考虑： 采取技术措施，提高工效，缩短关键工序的持续时间，使关键线路的时间缩短。 采取组织措施，充分利用非关键工序的总时差，合理调配人力、物力和资金等资源。增加对关键工序的投入，以便缩短关键工序的持续时间，实现工期缩短。 网络图的优化——资源优化 在编制初始网络计划图后，需要进一步考虑尽量利用现有资源的问题。即在项目的工期不变的条件下，均衡地利用资源。实际工程项目包括工序繁多，需要投入资源种类很多，均衡地利用资源是很麻烦的事，要用计算机来完成。为了简化计算，具体操作可以： 优先安排关键工序所需要的资源。 利用非关键工序的总时差，错开各工序的开始时间，避开在同一时区内集中使用同一资源以免出现高峰。 在确实受到资源制约，或在考虑综合经济效益的条件下，在许可时也可适当推迟工程工期，实现错开高峰的目的。 引言 网络计划方法于20C50年代晚期发展起来，其内容包括CPM（关键路线法）、PERT（计划评审法）、GERT（图解评审法） CPM适用于有经验的工程项目，其作业时间是肯定的单一时间，故又称”肯定型网络计划法“ PERT适用于从未经历过的科研、新产品开发等工程项目，作业时间是不肯定的，故又称为“非肯定型网络计划法” GERT适用于有多分支带概率、时间为随机变量的情况，常用来判断新产品开发成功与失败的概率 本章主要讨论CPM法、PERT 引言——网络图基本思想 首先应用网络计划图来表示工程项目中计划要完成的各项工序，完成各项工序必然存在先后顺序及其相互依赖的逻辑关系；这些关系用节点、箭线来构成网络图。 通过对网络计划图进行时间参数的计算，找出计划中的关键工序和关键线路。 通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计划进行有效的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经济效果。 一 CPM CPM（关键路径技术）——定义 网络图中工序的时间是确定的，这样的网络图叫确定型网络图，如： CPM——基本术语 工程：一个科研项目，一个工序任务 作业：即工序 紧前工序，紧后工序 作业长度：表示工序所花时间 结点：表示工序的开工和完工 结点最早开工时间（ES）：即紧后工序最早开工时间。 CPM——基本术语 某结点最迟完工时间（LF）：即紧前工序允许的最迟完工时间 关键路线：作业时差为零的路线 关键工序：关键路线上的工序 结点最早完工时间（EF） 结点最迟开工时间（LS） 网络计划技术 1．网络图 编制网络图编制的原则有： 有向性 箭线首尾必须有结点 二点一线 事项编号由小到大，由左至右 源汇合一 不允许无先行作业或无后续作业的中间事项 2．网络时间的计算 ES = 该事件所有紧前工序的EF的最大值； LF = 该事件所有紧后工序的LS的最小值； 作业时差 = 结点最迟结束时间 － 结点最早开工时间－工序时间； 3. 关键路线 确定关键路线的方法有：最长路线法、时差法。 关键路线上作业时间之和称为工期。 AON 案例一： 某工厂要进行生产线改造，其时间和进度安排如下表所示： 要求：（1）画出该工程作业的网络图； （2）计算最短工程时间。 （3）计算作业时差； （4）找出该工程的关键路线； AON 序号 名称 代号 紧后作业 作业时间（小时） 1 设备调查 A B、C、E、F 8 2 停止