第8章--网络计划.ppt

（本科版（本科版）运筹学运筹学运筹学教材编写组编清华大学出版社第8章网络计划第1节网络计划图第2节网络计划图的时间参数计算。第3节时标网络计划图第4节网络计划的优化第5节网络计划软件第1节 网络计划图网网络络计计划划图图的的基基本本思思想想是是：首首先先应应用用网网络络计计划划图图来来表表示示工工程程项项目目中中计计划划要要完完成成的的各各项项工工作作，完完成成各各项项工工作作必必然然存存在在先先后后顺顺序序及及其其相相互互依依赖赖的的逻逻辑辑关关系系；这这些些关关系系用用节节点点、箭箭线线来来构构成成网网络络图图。网网络络图图是是由由左左向向右右绘绘制制，表表示示工工作作进进程程。并并标标注注工工作作名名称称、代代号号和和工工作作持持续续时时间间等等必必要要信信息息。通通过过对对网网络络计计划划图图进进行行时时间间参参数数的的计计算算，找找出出计计划划中中的的关关键键工工作作和和关关键键线线路路；通通过过不不断断改改进进网网络络计计划划，寻寻求求最最优优方方案案，以以求求在在计计划划执执行行过过程程中中对对计计划划进进行行有有效效的的控控制制与与监监督督，保保证证合合理理地地使使用用人人力力、物物力力和和财财力力，以以最小的消耗取得最大的经济效果。最小的消耗取得最大的经济效果。一个项目需要有许多活动组成。把项目的活动或工一个项目需要有许多活动组成。把项目的活动或工序之间的逻辑顺序用一个网络图来表示，就是网络序之间的逻辑顺序用一个网络图来表示，就是网络（计划）图。（计划）图。通过网络图可以对影响项目进行的因素进行分析，通过网络图可以对影响项目进行的因素进行分析，以便更好地对项目进行控制。以便更好地对项目进行控制。项目控制的三大基本目标：进度、费用和质量。项目控制的三大基本目标：进度、费用和质量。通过网络图分析，通过网络图分析，可以得到影响项目关键因素，可以得到影响项目关键因素，以以便更好地对项目进行监控。便更好地对项目进行监控。网络图分析方法主要有两种：网络图分析方法主要有两种：关键路径法关键路径法（Critical Path Method 简写为简写为CPM）和）和计划评审法计划评审法（Program Evaluation and Review Technique 简写简写为为PERT）。前者主要对确定工序时间进行分析，。前者主要对确定工序时间进行分析，后者则考虑了工序时间的不确定性（特别是随机性）后者则考虑了工序时间的不确定性（特别是随机性）。PERT主要针对完成工作的时间不能确定而是一个随主要针对完成工作的时间不能确定而是一个随机变量时的计划编制方法，活动的完成时间通常用三点机变量时的计划编制方法，活动的完成时间通常用三点估计法，注重计划的评价和审查。估计法，注重计划的评价和审查。CPM以经验数据确定工作时间，看作是确定的数值，以经验数据确定工作时间，看作是确定的数值，主要研究项目的费用与工期的相互关系。通常将这两种主要研究项目的费用与工期的相互关系。通常将这两种方法融为一体，统称为网络计划、网络计划技术方法融为一体，统称为网络计划、网络计划技术(PERT/CPM)。网络计划主要应用于新产品研制与开发、大型工程项目网络计划主要应用于新产品研制与开发、大型工程项目的计划编制与计划的优化，是项目管理和项目安排领域目前的计划编制与计划的优化，是项目管理和项目安排领域目前比较科学的一种计划编制方法，比甘特图（比较科学的一种计划编制方法，比甘特图（Cantt chart）或）或称横道图称横道图(bar chart)计划方法有许多优点。计划方法有许多优点。网络计划有利于对计划进行控制、管理、调整和优化，网络计划有利于对计划进行控制、管理、调整和优化，更清晰地了解工作之间的相互联系和相互制约的逻辑关系，更清晰地了解工作之间的相互联系和相互制约的逻辑关系，掌握关键工作和计划的全盘情况。掌握关键工作和计划的全盘情况。PERT最早应用于美国海军北极星导弹的研制系统，由于该最早应用于美国海军北极星导弹的研制系统，由于该导弹的系统非常庞大复杂导弹的系统非常庞大复杂,为找到一种有效的管理技术为找到一种有效的管理技术,设计了设计了PERT这种方法这种方法,并使北极星导弹的研制周期缩短了一年半时间。并使北极星导弹的研制周期缩短了一年半时间。CPM是与是与PERT十分相似但又是独立发展的另一种技术，十分相似但又是独立发展的另一种技术，是是1957年美国杜邦公司的沃克（年美国杜邦公司的沃克（M.R.walker）和兰德公司的小）和兰德公司的小凯利凯利(J.E.Kelley)共同研制的一种方法。它主要研究大型工程的共同研制的一种方法。它主要研究大型工程的费用与工期的相互关系。费用与工期的相互关系。1.1 基本术语 网络计划图是在网络图上标注时标和时间参数的进度计划图，实质上是有时序的有向赋权图。表述关键路线法（CPM）和计划评审技术（PERT）的网络计划图没有本质的区别，它们的结构和术语是一样的。仅前者的时间参数是确定型的，而后者的时间参数是不确定型的。于是统一给出一套专用的术语和符号。描述工程项目网络计划图有两种表达的方式：双双代代号号网网络络计计划划图图和和单单代代号号网网络络计计划划图图。双代号网络计划图在计算时间参数时，又可分为：工作计算法和节点计算法。(3)双代号网络计划图。在双代号网络计划图中，用箭线表示工作，箭尾的节点表示工作的开始点，箭头的节点表示工作的完成点。用（i-j）两个代号及箭线表示一项工作。在箭线上标记必须的信息，如表示图11-1为：(4)单代号网络计划图 用节点表示工作，箭线表示工作之间的先完成与后完成的关系为逻辑关系。在节点中标记必须的信息，如图11-2所示：以下主要介绍双代号网络计划图 基本术语：节点，（2）工作 节点，箭线是网络计划图的基本组成元素。箭线是一线段带箭头实射线,虚射线（用“”,“”表示）。节点用“”或“”表示箭线之间的连接点。工作（曾称工序、活动、作业）将整个项目按需要粗细程度分解成若干需要耗费时间或需要耗费其他资源的子项目或单元。它们是网络计划图的基本组成部分。网络图网络图 由工序、事件及标有完成各道工由工序、事件及标有完成各道工序所需时间所构成的连通有向图。序所需时间所构成的连通有向图。紧前工序紧前工序 紧接某项工序的先行工序紧接某项工序的先行工序紧后工序紧后工序 紧接某项工序的后续工序紧接某项工序的后续工序前道工序前道工序 某工序之前的所有工序某工序之前的所有工序后续工序后续工序 某工序之后的所有工序某工序之后的所有工序A是是D、E的紧前工序，的紧前工序，D、E是是A的紧后的紧后工序，工序，F是是A的后续工序但不是的后续工序但不是A的紧后的紧后工序；工序；A是是D、E、F的前道工序但不是的前道工序但不是 F 的紧前工序。的紧前工序。2天天3天天5天天4天天1天天2天天3天天6天天12ABCDEFGH网络图的构成作业（工作、工序、活动），箭头表示，箭头之上表示工作名称，之下表示工作时间。可有虚工作。事项，节点表示，表示某个工作的结束和另一工作的开始。一个基建项目网络图绘制网络图的基本原则网络图应正确表示工序的执行顺序网络图应从左向右延伸，编号应从小到大，且不重复。箭头事项编号大于箭尾事项编号网络图只能一个开始节点，一个终止节点不能出现循环路线网络线长度不重要,与工序时间长度无关任何两个节点之间只能有一个工序.合理布局，尽量少交叉。绘制网络图的基本原则两事项间只能有一项作业改为ABC1.当工序当工序A完工后完工后B和和C可以开工可以开工 3.工序工序c在工序在工序A完工后就可以开工，完工后就可以开工，但工序但工序D必须在必须在A和和B都完工后才都完工后才能开工能开工ACBD 2.当工序当工序A和和B完工后完工后C和和D可可以开工以开工4.事件事件i、j之间有多道工序时，之间有多道工序时，添加虚工序添加虚工序(a)ABCD (b)(c)(d)ABC常见工序顺序常见工序顺序acbdacbd (e)(f)ee图图72网络图只有一个发点（项目的开始点）一个收点（项目的结束点）网络图只有一个发点（项目的开始点）一个收点（项目的结束点）。如图（。如图（e）所示，则应合成图（）所示，则应合成图（f）所示的一个始点及一个终点。）所示的一个始点及一个终点。用弧用弧(i，j)表示一道工序，事件表示一道工序，事件i是工序的开始，事件是工序的开始，事件j是工序的完是工序的完成，规定成，规定i j。见下图。见下图 ABCDGEFH4050302050252020网络图绘制方法依照工序顺序表绘制初步网络，不能确定布局节点连接用虚工序表示。在不改变逻辑顺序的前提下，去除不必要的虚工序，并调整网络图布局，使其尽可能均衡、美观。调查项目的任务分解和分析试探性绘制法：试探试探性绘制法：修改1.2 双代号网络计划图以下通过例题来说明双代号网络计划图的绘制和时间参数的计算,并按工作计算时间参数的方法介绍。例1开发一个新产品，需要完成的工作和先后关系，各项工作需要的时间汇总在逻辑关系表中，见表11-1。要求编制这项目的网络计划图和计算有关参数。表11-1序号工作名称工作代号工作持续时间（天）紧后工作1产品设计和工艺设计A60B,C,D,E2外购配套件B45L3锻件准备C10F4工装制造1D20G,H5铸件E40H6机械加工1F18L7工装制造2G30K8机械加工2H15L9机械加工3K25L10装配与调试L35/第1步根据表11-1中数据，绘制以下网络图，见图11-3。图11-3第2节 网络计划图的时间参数计算。网络计划的时间参数计算有几种类型：双代号网络计划有工作计算法和节点计算法；单代号网络计划有节点计算法。以下仅介绍工作计算法。其它的计算法可参考 1。网络图中工作的时间参数。它们是：工作持续时间(D)；工作最早开始时间（ES）；工作最早完成时间（EF）；工作最迟开始时间（LS）；工作最迟完成时间（LF）；工作总时差（TF）；工作自由时差（FF）。事件和工序时间事项最早时间:事项最早可能发生时间。TE(1)0,TE(j)=maxTE(i)+T(i,j)事项最迟时间:事项最迟必须结束的时间。TL(n)0,TL(j)=minTL(j)-T(i,j)2.1工作持续时间(D)。工作持续时间计算是一项基础工作，关系到网络计划是否能得到正确实施。为了有效地使用网络计划技术，需要建立相应的数据库。这需要专项讨论的问题。这里简述计算工作持续时间的两类数据和两种方法：单时估计法（定额法）每项工作只估计或规定一个确定的持续时间值的方法。一般具有工作的工作量，劳动定额资料以及投入人力的多少等，计算各工作的持续时间；工作持续时间Q 工作的工作量。以时间单位表示,如小时;或以体积，重量，长度等单位表示；R 可投入人力和设备的数量；S 每人或每台设备每工作班能完成的工作量；n 每天正常工作班数。或具有类似工作的持续时间的历史统计资料时，可以根据这些资料，采用分析对比的方法确定所需工作的持续时间。三时估计法。在不具备有关工作的持续时间的历史资料时，在较难估计出工作持续时间时，可对工作进行估计三个时间值，然后计算其平均值。这三个时间值是：乐观时间。在一切都顺利时，完成工作需要的最少时间，记作a。最可能时间。在正常条件下，完成工作所需要时间。记作m。悲观时间。在不顺利条件下，完成工作需要最多时间，记作b。显然上述三种时间发生都具有一定的概率，根据经验，这些时间的概率分布认为是正态分布。一般情况下，通过专家估计法，给出三时估计的数据。可以认为：工作进行时出现最顺利和最不顺利的情况比较少。较多是出现正常的情况。按平均意义可用以下公式计算工作持续时间值：事件和工序时间事项最早时间:事项最早可能发生时间。TE(1)0,TE(j)=maxTE(i)+T(i,j)事项最迟时间:事项最迟必须结束的时间。TL(n)0,TL(j)=minTL(j)-T(i,j)事件和工序时间工序最早开始时间:工序最早可能开始时间。TES(i,j)=TE(i)工序最迟结束时间:工序最迟必须结束的时间。TLF(i,j)TL(j)工序最早结束时间:工序最早可能结束的时间。TLF(i,j)TES(i,j)T(i,j)工序最迟开始时间:工序最迟必须开始的时间。TLS(i,j)TLF(j)-T(i,j)工序总时差和关键工序工序总时差:TE(i,j)=TLF(i,j)-TEF(i,j)=TLS(i,j)-TES(i,j)总时差为零的工序称为关键工序。关键工序需要特别关注，任何关键工序的延误都会造成整个项目延误。工序时差和关键工序工序名（i,j)T(i,j)TES(i,j)TLF(i,j)TLS(i,j)总时差A(1,2)6006000B(2,7)45601359030C(2,3)106011710747D(2,4)206080600E(2,5)40601208020F(3,7)187013511747G(4,6)3080110800H(5,7)1510013512020K(6,7)251101351100L(7,8)351351701350第第3 3节节 时标网络计划图时标网络计划图 时间坐标，简称时标。在网络计划图的上方或下方，加表示工程进度时间的坐标轴。根据需要规定时间单位为：小时、天、周、月或季。标注有时间坐标的网络计划图称为：时标网络计划图。在该图中箭线的长度就表示工作持续时间的长度。并且在图中可以用实粗箭线或实红色的箭线表示关键工作和关键线路。并且可用不同的线型表示出工作的总时差和自由时差。例1的时标网络计划图如图所示。图11-8第第4 4节节 网络计划的优化网络计划的优化绘制网络计划图，计算时间参数和确定关键线路，仅得到一个初始计划方案。然后根据上级要求和实际资源的配置，需要对初始方案进行调整和完善。即进行网络计划优化。目标是综合考虑进度，合理利用资源，降低费用等。包括：4.1 4.1 工期优化工期优化。4.2 4.2 资源优化资源优化4.3 4.3 时间费用优化时间费用优化 4.1 4.1 工期优化工期优化若网络计划图的计算工期大于上级要求的工期时。必须根据要求计划的进度，缩短工程项目的完工工期。主要从：采取技术措施，提高工效，缩短关键工作的持续时间，使关键线路的时间缩短。采取组织措施，充分利用非关键工作的总时差，合理调配人力、物力和资金等资源。增加对关键工作的投入，以便缩短关键工作的持续时间，实现工期缩短。4.2 4.2 资源优化资源优化在编制初始网络计划图后，需要进一步考虑尽量利用现有资源的问题。即在项目的工期不变的条件下，均衡地利用资源。实际工程项目包括工作繁多，需要投入资源种类很多，均衡地利用资源是很麻烦的事，要用计算机来完成。为了简化计算，具体操作可以：优先安排关键工作所需要的资源。利用非关键工作的总时差，错开各工作的开始时间，避开在同一时区内集中使用同一资源，以免出现高峰。在确实受到资源制约，或在考虑综合经济效益的条件下，在许可时，也可以适当地推迟工程的工期。实现错开高峰的目的。下面通过例1的例子说明平衡人力资源的方法。假设在例1中，现有机械加工工人数65人，要完成工作D,F,G,H,K。各工作需要工人人数列于表11-4表11-4由于机械加工工人数的限制若上述工作若都按最早开始时间安排，在完成各关键工作的75天工期中，每天需要机械加工工人人数如图11-9所示。图11-9另一种全部按照最早时间：6070天:58人7080天：80人8088天：103人8895天：81人95110天：42人11135天：25人有10天需要80人，另10天需要81人。超过了现有机械工人人数的约束必须进行调整。以线表示的非关键路线上非关键工作F,H有机动时间，若将工作F延迟10天开工，就可以解决第7080天的超负荷问题；将工作H推迟10天开工，可以解决第100110天的超负荷问题。于是新的负荷图（见图11-10）能满足机械工人的人数65人约束条件。图11-10以上人力资源平衡是利用非关键工作的总时差，可以错开资源负荷的高峰。也可以采用将非关键工作分段作业或采用技术措施减少所需要资源。也可以根据计划规定适当延长项目的工期。4.3 4.3 时间费用优化时间费用优化编制网络计划时，要研究如何使完成项目的工期尽可能缩短，费用尽可能少；或在保证既定项目完成时间条件下，所需要的费用最少；或在费用限制的条件下，项目完工的时间最短。这就是时间费用优化要解决的问题。完成一项目的费用可以分为两大类：1.直接费用2.间接费用。1.直接费用直接与项目的规模有关的费用。包括材料费用，直接生产工人工资等。为了缩短工作的持续时间和工期，就需要增加投入，即增加直接费用。2.间接费用 包括管理费等。一般按项目工期长度进行分摊。工期愈短，分摊的间接费用就愈少。一般项目的总费用与直接费用和间接费用与项目工期之间存在一定关系，可以用图11-11表示T1 最短工期，项目总费用最高；T2 最经济的工期；T3 正常的工期当总费用最少工期短于要求工期时，这就是最佳工期。进行时间费用优化时，首先要计算出不同工期下最低直接费用率，然后考虑相应的间接费用。费用优化的步骤：计算工作费用增加率（简称费用率）费用增加率是指：缩短工作持续时间每一单位时间（如一天）所需要增加的费用。按工作的正常持续时间计算各关键工作的费用率通常可表示为：Ci-j 工作i-j的费用率CCi-j 将工作i-j持续时间缩短为最短持续时间后，完成该工作所需要的直接费用.CNi-j 在正常条件下完成工作i-j所需要的直接费用DNi-j 工作i-j正常持续时间DCi-j 工作i-j最短持续时间 在网络计划图找出费用率最低的一项关键工作或一组关键工作作为缩短持续时间的对象。其缩短后的值不能小于最短持续时间，不能成为非关键工作。同时计算相应的增加的总费用。然后考虑由于工期的缩短间接费用的变化，在这基础上计算项目的总费用。重复以上步骤，直到获得满意的方案为止。以下通过例1说明已知项目的每天间接费用为400元，利用表11-6中的已知资料，项目正常工期为170天。表11-6170天方案对应的项目直接费用为68900元，间接费用为170400=68000元，项目总费用为136900元。这是在正常条件下进行的方案，称为170天方案。若要缩短这方案的工期，首先从缩短关键路线上直接费用率最小的工作的持续时间，在170天方案中关键工作K,G的直接费用率是最低。从表中可见这两项工作的持续时间都只能缩短10天。工期费用优化关键工序正常时间极限时间直接费用率A6060-D2010400G3020350K2515290L3535-间接费用率:400原工序时差和关键工序工序名（i,j)T(i,j)TES(i,j)TLF(i,j)TLS(i,j)总时差A(1,2)6006000B(2,7)45601359030C(2,3)106011710747D(2,4)206080600E(2,5)40601208020F(3,7)187013511747G(4,6)3080100800H(5,7)1510013512020K(6,7)251101351100L(7,8)351351701350关键工序正常时间极限时间直接费用率A6060-D2010400G3020350K2515290L3535-间接费用率:400压缩后工序时差和关键工序工序名（i,j)T(i,j)TES(i,j)TLF(i,j)TLS(i,j)总时差A(1,2)6006000B(2,7)45601157010C(2,3)1060978727D(2,4)206080600E(2,5)4060100600F(3,7)18701159727G(4,6)2080100800H(5,7)151001151000K(6,7)151001151000L(7,8)351151501250关键工序正常时间极限时间直接费用率A6060-D2010400G2020-K1515-L3535-E4035500H1510400第第5 5节节 网络计划软件网络计划软件5.1 5.1 概况概况5.2 5.2 编制网络计划图前的准备工作。编制网络计划图前的准备工作。5.3.5.3.软件的功能软件的功能习习 题题11.1 11.1 已知下列资料要求（1）绘制网络图；（2）用图上计算法计算各项时间参数；（3）确定关键路线。11.2 11.2 已知下列资料要求（1）绘制网络图；（2）用图上计算法计算各项时间参数；（3）确定关键路线。11.3 11.3 已知下列资料求出这项工程的最低成本日程感谢亲观看此幻灯片，此课件部分内容来源于网络，感谢亲观看此幻灯片，此课件部分内容来源于网络，如有侵权请及时联系我们删除，谢谢配合！如有侵权请及时联系我们删除，谢谢配合！