网络计划初稿幻灯片.ppt

《网络计划初稿幻灯片.ppt》由会员分享，可在线阅读，更多相关《网络计划初稿幻灯片.ppt（49页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、网络计划初稿第1页，共49页，编辑于2022年，星期二网络计划网络计划网络计划图网络计划图网络计划图的时间参数计算网络计划图的时间参数计算网络计划的优化网络计划的优化网络计划软件网络计划软件思路思路第2页，共49页，编辑于2022年，星期二网络计划图是在网络图上标注时标和时间参数的进度计划图，实质上是有时序的有向赋权图有时序的有向赋权图。时标网络计划图：标注有时间坐标的网络计划图。在该图中箭线的长度就表示工作持续时间的长度。表述关键路线法（CPM）和计划评审技术（PERT）的网络计划图没有本质的区别，它们的结构和术语是一样的。仅前者的时间参数是确定型确定型的，而后者的时间参数是不确定型不确定型

2、的。描述工程项目网络计划图有两种表达的方式：双代号网络计划图双代号网络计划图和单代号网络计划图单代号网络计划图。双代号网络计划图在计算时间参数时，又可分为：工作计算法工作计算法和节点计算法节点计算法。1、网络计划图、网络计划图时间坐标，简称时标。在网络计划图的上方或下方，用以表示工程进度时间的坐标轴。第3页，共49页，编辑于2022年，星期二CPM和PERT的区别CPM假设每项活动的作业时间是确定值；而PERT中的作业时间是不确定的，是用概念方法进行估计的估算值。CPM不仅考虑时间，还考虑费用，重点在于费用和成本的控制；而PERT主要用于含有大量不确定因素的大规模开发研究项目，重点在于时间控制

3、。近年来两者有发展一致的趋向，人们常把两种方法结合使用，以求得时间和费用的最佳控制。网 络 计 划 已 经 有 大 量 商 用 计 算 机 软 件 可 以 辅 助，Microsoft公司的Project就是其中之一。第4页，共49页，编辑于2022年，星期二网络计划图的类型网络计划图的类型总总网网络络计计划划图图，以整个项目为计划对象，编制网络计划图。供决策领导层使用；分分级级网网络络计计划划图图，这是按不同管理层次的需要，编制的范围大小不同，详细程度不同的网络计划图；供不同管理部门使用；局局部部网网络络计计划划图图，将整个项目某部分为对象，编制的更详细的网络计划图。供专业部门使用。第5页，共

4、49页，编辑于2022年，星期二网络计划图的基本思想网络计划图的基本思想网网络络计计划划图图的的基基本本思思想想：首先应用网络计划图来表示工程项目中计划要完成的各项工作，完成各项工作必然存在先后顺序及其相互依赖的逻辑关系；这些关系用节点、箭线来构成网络图。网络图是由左向右绘制，表示工作进程。并标注工作名称、代号和工作持续时间等必要信息。通过对网络计划图进行时间参数的计算，找出计划中的关键工作和关键线路；通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计划进行有效的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经济效果。第6页，共49页，编辑于2022年，星期二 节

5、点，箭线节点，箭线是网络计划图的基本组成元素。箭线是一线段带箭头实射线,虚射线（用“”,“”表示）。节点用“”或“”表示箭线之间的连接点。工作工作（也称工序、活动、作业）将整个项目按将整个项目按需要的粗细程度分解成若干需要耗费时间或需要耗需要的粗细程度分解成若干需要耗费时间或需要耗费其他资源的子项目或单元费其他资源的子项目或单元。它们是网络计划图的基本组成部分。1.1基本术语：基本术语：第7页，共49页，编辑于2022年，星期二(3)(3)双代号网络计划图。双代号网络计划图。在双代号网络计划图中，用箭线表示工作，箭尾的节点表示工作的开始点，箭头的节点表示工作的完成点。用 两个代号及箭线表示一项

6、工作。在箭线上标记必需的信息，例如：(4)(4)单代号网络计划图。单代号网络计划图。用节点表示工作，箭线表示工作之间的先完成与后完成的逻辑关系。在节点中标记必需 的信息，例如：第8页，共49页，编辑于2022年，星期二1.2 双代号网络计划图双代号网络计划图第9页，共49页，编辑于2022年，星期二网络计划图的基本概念网络计划图的基本概念方方向向:网络计划图是有向、有序的赋权图，按项目的工作流程自左向右地绘制。时序时序:在时序上反映完成各项工作的先后顺序。节节点点编编号号:节点编号必须按箭尾节点的编号小于箭头节点的编号来标记。起起始始节节点点和和终终点点节节点点:在网络图中只能有一个起始节点，

7、表示工程项目的开始。一个终点节点，表示工程项目的完成。1）绘制网络计划图的规则和术语）绘制网络计划图的规则和术语第10页，共49页，编辑于2022年，星期二工作之间的关系：(1)结束后，才开始(FS)；开始后，才开始(SS)；结束后，才结束(FF)。(2)串联，并联，交叉，合并。u先行工作和后先行工作和后继继工作工作:从起始节点至本工作之前在同一线路的所有工作，称为先行工作；自本工作到终点节点在同一线路的所有工作，称为后继工作。u紧紧前工作和前工作和紧紧后工作后工作:紧前工作是指紧排在本工作之前的工作；且开始或完成后，才能开始本工作。紧后工作是指紧排在本工作之后 的工作；本工作开 始或结束后，

8、才能 开始或结束的工作。第11页，共49页，编辑于2022年，星期二串联:表示按一定先后顺序进行的作业之间的关系。并联:表示两个或两个以上工作同时进行的关系。交叉:两个或两个以上的工作，一部分一部分地交错进行的关系。合并：把两个或两个以上的工作简化合并成一个更大的工作。1 2 5 3 6 4 7 8 a1 a2 a3 b1 b2 b3 1 2 5 3 6 4 A GBCDFE 1 2 5 6 A GX第12页，共49页，编辑于2022年，星期二虚工作:在双代号网络计划图中，虚工作只表示相邻工作之间的逻辑关系，不占用时间和不消耗人力，资金等的虚设的工作。虚工作用虚箭线 表示。平行工作:可与本工作

9、同时进行的工作。当工程开始或完成时存在几个平行工作时，可以用虚工作将它们与起始节点或终点节点连接起来。线路:网络图中从起点节点沿箭线方向顺序通过一系列箭线与节点，最后到达终点节点的通路。周期(路长):一条线路上各作业的持续时间之和。关键线路:持续时间最长的线 路,或称为主要矛盾线。关键路线上的各工作 为关键工作。因为它 的持续时间就决定了 整个项目的工期。用 实粗箭线或实红色的箭线表示第13页，共49页，编辑于2022年，星期二画网络计划图的规则：相邻两节点之间只能有一条箭线连接。否则将造成逻辑上的混乱。不能有缺口和回路：在网络计划图中严禁出现从一个节点出发，顺箭线方向又回到原出发节点，形成回

10、路。回路将表示这工作永远不能完成。网络计划图中出现缺口，表示这些工作永远达不到终点。项目无法完成。应改正为第14页，共49页，编辑于2022年，星期二网络计划图的布局。尽可能将关键路线布置在网络计划图的中心位置，按工作的先后顺序将联系紧密的工作布置在邻近的位置。为了便于在网络计划图上标注时间等数据，箭线水平线或具有一段水平线的折线。在网络计划图上附有时间坐标或日历进程。当用计算机网络计划软件编制网络计划时，可在计算机上可进行网络计划图分解与合并。网络计划图详细程度，可以根据需要，将工作分解为更细的子工作；也可以将几项工作合并为综合的工作。以便显示不同粗细程度的网络计划。当前的软件都实现这些操作

11、。第15页，共49页，编辑于2022年，星期二2、网络计划图的时间参数计算、网络计划图的时间参数计算网络计划的时间参数计算有几种类型：双代号网络计划有工作计算法和节点计算法；单代号网络计划有节点计算法。网络图中节点的时间参数包括：网络图中节点的时间参数包括：节点的最早时间节点的最迟时间节点时差计算方法：图上计算法和矩阵法计算方法：图上计算法和矩阵法网络图中工作的时间参数包括：网络图中工作的时间参数包括：工作持续时间(D)工作最早开始时间（ES）工作最早完成时间（EF）工作最迟开始时间（LS）工作最迟完成时间（LF）工作总时差（TF）工作自由时差（FF）计算方法：根据节点时间计算和列表计算计算方

12、法：根据节点时间计算和列表计算第16页，共49页，编辑于2022年，星期二工作持续时间(D)：工作持续时间计算是一项基础工作，关系到网络计划是否能得到正确实施。为了有效地使用网络计划技术，需要建立相应的数据库。计算工作持续时间的两类数据和两种方法：第17页，共49页，编辑于2022年，星期二 单时估计法（定额法）：每项工作只估计或规定一个确定的持续时间值的方法。一般具有工作的工作量，劳动定额资料以及投入人力的多少等，计算各工作的持续时间；工作持续时间 Q 工作的工作量。以时间单位表示,如小时;或以体积，重量，长度等单位表示；R 可投入人力和设备的数量；S 每人或每台设备每工作班能完成的工作量；

13、n 每天正常工作班数。或具有类似工作的持续时间的历史统计资料时，可以根据这些资料，采用分析对比的方法确定所需工作的持续时间。第18页，共49页，编辑于2022年，星期二 三时估计法。在不具备有关工作的持续时间的历史资料时，在较难估计出工作持续时间时，可对工作进行估计三个时间值，然后计算其平均值。这三个时间值是：乐观时间。在一切都顺利时，完成工作需要的最少时间，记作a。最可能时间。在正常条件下，完成工作所需要时间。记作m。悲观时间。在不顺利条件下，完成工作需要最多时间，记作b。第19页，共49页，编辑于2022年，星期二六、网络时间计算1.1.确定各项活动的作业时间；确定各项活动的作业时间；2.

14、2.计算各结点的最早开始与最迟结束时间；计算各结点的最早开始与最迟结束时间；结点本身不占用时间，它只表示某项活动应结点本身不占用时间，它只表示某项活动应在某一时刻开始或结束。在某一时刻开始或结束。3.3.计算各项活动的最早开始时间与最早结束计算各项活动的最早开始时间与最早结束时间、最迟开始与最迟结束时间。时间、最迟开始与最迟结束时间。4.4.计算时差与确定关键路线。计算时差与确定关键路线。第20页，共49页，编辑于2022年，星期二2.结点时间的计算(1)结点最早开始时间：t E ，数字记入 公式：方法：前进法、加法、挑最大法。方法：前进法、加法、挑最大法。第21页，共49页，编辑于2022年

15、，星期二2.结点时间的计算(2)结点最迟结束时间t L，数字记入公式：方法：后退法、减法、挑最小法方法：后退法、减法、挑最小法第22页，共49页，编辑于2022年，星期二1243567拆卸拆卸21机件检机件检查查零件加工零件加工855零零件件修修理理3电气检修电气检修3组装组装试车试车1 举例023118141501514111132第23页，共49页，编辑于2022年，星期二3.活动时间的计算公式：第24页，共49页，编辑于2022年，星期二1243567拆卸拆卸21机件检机件检查查零件加工零件加工855零零件件修修理理3电气检修电气检修3组装组装试车试车1 举例02311814150151

16、4111132ijESEFLSLF021514141520第25页，共49页，编辑于2022年，星期二4.时差 活动总时差：S（i,j),又称宽裕时间，富于时间是指在不影响整个工程项目完工时间的条件下，是指在不影响整个工程项目完工时间的条件下，某项活动最迟开始时间与最早开始时间的差。某项活动最迟开始时间与最早开始时间的差。表明该项活动开工时间允许推迟到最大限度。表明该项活动开工时间允许推迟到最大限度。第26页，共49页，编辑于2022年，星期二5.网络计划的分析：关键路线一个网络图中，总时差为零的活动，称为关键活动，关键活动连成的线路为关键线路。关键路线通常是从始点到终点时间最长的路径。关键线

17、路的必要条件是各结点的最早开始时间与最迟结束时间相等。要想缩短整个工期，必须在关键路径上想办法，即缩短关键路径上的作业时间。第27页，共49页，编辑于2022年，星期二确定关键路线的方法根据作业的总时差：总时差为零的工作称为关键工作。把网络图中所有关键工作串联起来就构成关键路线。破圈法：适用于在没有计算网络时间参数之前。方法是将网络图中由箭线围成的很多圈，自左至右逐个破坏而留下一条或数条由始节点到终节点的通路，这些通路就是关键路线。破圈的原则是：比较每个圈中自箭尾节点到箭头节点的两条通路的长短，保留较长的路线，如果两条路线长度相等则都保留。第28页，共49页，编辑于2022年，星期二6.网络时

18、间的计算方式 图上计划法 表上计算法第29页，共49页，编辑于2022年，星期二按期完成计划的概率对于按单一时间估计法确定作业时间的网络计划，每个作业的时间相对比较稳定，不肯定因素的影响小，所以按计划计算出的总工期完工把握性是很大的。但是按时间估计法确定作业时间的网络计划，由于不肯定因素的影响较大，所以根据工期计算出来的总工期，按期完工有一定的可能性。这个可能性的大小就是按期完工的概率。u工程总工期的概率分布规律：服从正态分布。u按期完成计划的概率：通过正态分布计算第30页，共49页，编辑于2022年，星期二3、网络计划的优化、网络计划的优化绘制网络计划图，计算时间参数和确定关键线路，仅得到一

19、个初始计划方案。然后根据上级要求和实际资源的配置，需要对初始方案进行调整和完善。即进行网络计划优化。目标是综合考虑进度，合理利用资源，降低费用等。第31页，共49页，编辑于2022年，星期二 工工期期优优化化：若网络计划图的计算工期大于上级要求的工期时。必须根据要求计划的进度，缩短工程项目的完工工期。主要从：采取技术措施，提高工效，缩短关键工作的持续时间，使关键线路的时间缩短。采取组织措施，充分利用非关键工作的总时差，合理调配人力、物力和资金等资源。增加对关键工作的投入，以便缩短关键工作的持续时间，实现工期缩短。第32页，共49页，编辑于2022年，星期二 资源优化：在编制初始网络计划图后，需

20、要进一步考虑尽量利用现有资源的问题。即在项目的工期不变的条件下，均衡地利用资源。为了简化计算，具体操作可以：优先安排关键工作所需要的资源。利用非关键工作的总时差，错开各工作的开始时间，避开在同一时区内集中使用同一资源，以免出现高峰。在确实受到资源制约，或在考虑综合经济效益的条件下，在许可时，也可以适当地推迟工程的工期。实现错开高峰的目的。第33页，共49页，编辑于2022年，星期二 时间费用优化：编制网络计划时，要研究如何使完成项目的工期尽可能缩短，费用尽可能少；或在保证既定项目完成时间条件下，所需要的费用最少；或在费用限制的条件下，项目完工的时间最短。这就是时间费用优化要解决的问题。项目的费

21、用可以分为两大类：直接费用:直接与项目的规模有关的费用。包括材料费用，直接生产工人工资等。为了缩短工作的持续时间和工期，就需要增加投入，即增加直接费用。间接费用:包括管理费等。一般按项目工期长度进行分摊。工期愈短，分摊的间接费用就愈少。第34页，共49页，编辑于2022年，星期二一般项目的总费用与直接费用和间接费用与项目工期之间存在的关系:uT1 最短工期，项目总费用最高；uT2 最经济的工期；uT3 正常的工期u当总费用最少工期短于要求工期时，这就是最佳工期。第35页，共49页，编辑于2022年，星期二进行时间费用优化时，首先要计算出不同工期下最低直接费用率，然后考虑相应的间接费用。费用优化

22、的步骤：计算工作费用增加率（简称费用率）：缩短工作持续时间每一单位时间（如一天）所需要增加的费用。按工作的正常持续时间计算各关键工作的费用率通常可表示为：uCi-j 工作i-j的费用率uCCi-j 将工作i-j持续时间缩短为最短持续时间后，完成该工作所需要的直接费用.uCNi-j 在正常条件下完成工作i-j所需要的直接费用uDNi-j 工作i-j正常持续时间uDCi-j 工作i-j最短持续时间第36页，共49页，编辑于2022年，星期二 在网络计划图找出费用率最低的一项关键工作或一组关键工作作为缩短持续时间的对象。其缩短后的值不能小于最短持续时间，不能成为非关键工作。同时计算相应的增加的总费用

23、。然后考虑由于工期的缩短间接费用的变化，在这基础上计算项目的总费用。重复以上步骤，直到获得满意的方案为止。第37页，共49页，编辑于2022年，星期二4、网络计划软件、网络计划软件当前，网络计划软件很多，但最常用的使用也最简便的是美国微软公司的Microsoft Project。Microsoft Project可以甘特图、单代号网路图、日历视图、资源工作表几种方式显示项目进度计划的成果。其中，应用最普遍的是甘特图，一般均采用甘特图的方式建立项目进度计划。对於我们国内广泛运用的双代号网路图，国内的电脑软件有梦龙科技开发的MrPERT、清华斯维尔软体发展的“智慧项目管理软件”。这些软体都能较好的

24、解决施工进度管理问题。当然，最好的项目管理软体是P3软体，但他的价格较高，在国内应用不是很普遍。另外还可以建立线性规划模型利用有关软件计算:例如Xpress-MP等。第38页，共49页，编辑于2022年，星期二Project2000是一个功能强、管理细腻、操作方便的优秀项目管理网络计划软件。它提供了一套完整的项目描述和计算的方法及模型，通过这个软件生成的图、表或文件，使所有参加项目工作的人员对于项目的理解达到共识，从而能够协调一致地工作，出色地完成项目。这个软件的理论基础是国际上公认的关键路径法（CPM）和计划评审技术（PERT）。奔腾公司开发了智能网络计划软件。Project2000第39页

25、，共49页，编辑于2022年，星期二智能项目管理动态控制系统智能项目管理动态控制系统(MrPert(MrPert):智能项目动态控制软件目前是国内工程领域中用户最多的项目进度控制软件，它极易进行进度计划编制、进度计划优化、以及进度跟踪反馈、进度分析、控制等各方面起到方其它软件不可能替代的作用。它可同时优化、计划、管理和控制多个项目；可以多方案分析比较,目标计划跟踪,可以实时监控；它利用先进的资源平衡来优化资源计划；采用图形化操作，双代号网络图，并同时自动生成7种不同模式图，双代号网络图、单代号、逻辑图、单双混合图、横道图、时标网络图完全根据不同的需要来反映工程各种数据。将整个项目作为一个系统加

26、以处理，通过网络计划形式对整个系统统筹规划，并进行有效的监控管理，解决项目上最关心的两个问题：进度和费用。第40页，共49页，编辑于2022年，星期二p3软件是primavera project planner的简称，是由美国primavera systems，inc开发的一个基于计算机技术和网络计划技术的工程项目管理软件，在国际上有着极高的知名度和普及程度，主要功能是进度、费用和资源管理，主要特点是软件之中融合了先进的项目管理时思维和方法，使得长期以来困扰大家的工期进度、费用和资源投入情况等无法整体性地动态管理问题得到了很好地解决。此外，软件还能将工程的现行进度与目标管理有机地联系到一起，从

27、而使得项目管理的思想和方法变为一种可操作性很强的、切实可行的手段。p3作为专业的工程项目管理软件，能满足工程项目管理的许多要求，主要是进度控制，同时也可以进行费用控制和资源管理。特别是软件可以将进度、资源、资源限量和资源平衡很好地结合起来，使得进度计划可以不再只是凭经验甚至是拍脑袋制定出来的说不清楚或者说得不太清楚的定性计划，而是基于要完成的工程量工作量并结合施工承包商的人材机资源而制定出来的定量的切实可行的科学合理的进度计划。另外，作为商业软件，p3软件能够共享数据资源，如网络版p3软件的工程组的主子工程模式，使得工程的众多参建各方如业主、监理、施工承包商可以同时在同一个工程组的不同子工程内

28、按授予的不同权限进行读写或止读的操作，共享同一个p3工程数据库的数据；操作灵活方便也是p3软件的一大特色，丰富的视图管理，作业分类码，wbs编码，多种工程日历、作业类型和逻辑关系，用户自定义编码，整体更新，资源平衡，自动汇总，数据组织、输入输出、网上发布等等，尤其是过滤器的使用，非常灵活。p3软件的这些功能和特点，使其在国际上得到了普遍的赞誉和享有极高的知名度，尤其在西方发达国家更得到了广泛的应用，近年来在国内的水电、火电、核电、石油、化工等行业的大中型工程中，也得到了越来越广泛的应用。第41页，共49页，编辑于2022年，星期二编制网络计划图前的准备工作。编制网络计划图前的准备工作。项项目的

29、工作分解目的工作分解结结构（构（Work breakdown structure,WBSWork breakdown structure,WBS）将项目按照由粗到细的原则，分解为若干层次，一般是树状结构。分解的粗细程度，取决于使用者的要求。最好将项目的工作分解层次多一些，细一些。这是一项基础工作，要求项目的WBS应当是稳定的，然后确定工作的逻辑关系，列出工作逻辑关系表。一旦经过有关部门审定后，不能随意改动。数据数据熟悉有关网熟悉有关网络计络计划划软软件的件的术语术语软件的功能软件的功能 界面、操作、输出结果第42页，共49页，编辑于2022年，星期二5、思路、思路1）网络图的绘制重点：任务的分

30、解与分析，列出工作分析表。将项目按照由粗到细的原则，分解为三个层次；（这是一项基础工作，要求项目的WBS应当是稳定的）确定各个工作的工作的时间时间；（确定时间法）确定工作的逻辑逻辑关系（关系（还还有有时间时间关系）关系），列出工作逻辑关系表。经过所有关部门审定后，不能随意改动。（用数据库进行管理，并且建立完善的文档）难难点（也是关点（也是关键键点）：点）：井巷工程之间容易确定逻辑关系，但是安装工程之间，以及井巷工程与安装工程之间的关系比较麻烦，尤其是安装工程之间更多的不是逻辑关系而是一种时间关系。确定各个工作的资金等信息。第43页，共49页，编辑于2022年，星期二2）绘制网络图的方法：试探性

31、绘制法、计算机辅助设计和绘制网络图（参考：管理运筹学教程，清华出版社）3）网络图的节点编号4）网络图的时间参数计算作业时间的确定节点时间参数及其计算方法工作时间参数及其计算方法寻找关键路线的方法按期完成计划的概率5）网络优化第44页，共49页，编辑于2022年，星期二 a)a)工期优化（工期最小化）：工期优化（工期最小化）：目标函数为工期最小 约束条件：工作间的逻辑关系约束；系统外约束（主要是时间约束）得到的工期能否保证首采面和第二采面顺利投产，否则的话从以下两个方面来做：直接缩短关键工作的持续时间，使关键线路的时间缩短。利用非关键工作的总时差，合理调配人力、物力和资金等资源。增加对关键工作的

32、投入，缩短关键工作的持续时间，实现工期缩短。难点：各个工作可以缩短的工期 b)b)资资源源优优化化（费费用用最最小小化化）：在工期满足要求的情况下按照资源均衡和资金的时间价值进行资源的优化：这里主要是保证资源满足要求，平衡资金的使用，重在考虑资金的时间价值。这里主要是保证资源满足要求，平衡资金的使用，重在考虑资金的时间价值。第45页，共49页，编辑于2022年，星期二 c)时间费用优化(总费用最小化)：实现工期和费用都最优。项目的费用可以分为两大类：直接费用:直接与项目的规模有关的费用。包括材料费用，直接生产工人工资等。间接费用:包括管理费等。一般按项目工期长度进行分摊。工期愈短，分摊的间接费用就愈少。难点：每天所要支付的费用，缩短工期所要支付的额外难点：每天所要支付的费用，缩短工期所要支付的额外费用等。费用等。第46页，共49页，编辑于2022年，星期二 d)效益最大化：提早投产带来的收益与成本的差最大化。重点：提早投产带来的收益的确定；提早投产带来的成本的确定；6）得到最优的方案，绘制各个层次的工程进度计划图和相应的资料。第47页，共49页，编辑于2022年，星期二参考资料宁宣熙等.管理运筹学教程.清华大学出版社,2007.运筹学教材编写组.运筹学.清华大学出版社,2005.Christelle Gueret et al.运筹学案例建模求解.P3软件:http:/