第十章网络计划.ppt

第一节 网络计划的基本概念 一、引例及术语 网络计划是指用于工程项目的计划与控制的一项管理技术。 从20世纪初，H·L·甘特创造了用“甘特图”表示工程项目进度计划 20世纪五十年代末起，在计划管理领域渐渐发展起了关键路径法（CPM）与计划评审法（PERT）。 CPM主要应用于以往在类似工程中已取得一定经验的承包工程， PERT更多地应用于研究与开发项目。 这些建立在网络模型基础上的方法，统称为网络计划技术。 第二节 计划评审技术（PERT） 一、时间参数 （一）工作时间t(i,j) 工作时间t(i,j)是指工作(i,j)所需的工时 一般情况下，工作时间可以通过定额资料来查找确定工时定额，或者也可以通过对相关工作的统计数据来分析确定。 工作时间t(i,j)是网络计划的时间参数中最基本的一个参数，所有其他的时间参数都是在此基础上计算得到的。 其主要手段就是增加决策结点，不仅将工作的各参数如时间和费用设为随机性分布 其主要的方法是通过解析的方法和模拟的方法来进行求解。 解析法主要是通过对各种概率问题的求解 模拟的方法主要是利用蒙特卡罗或者其他手段对网络图中的各个随机现象进行多次模拟 第三节 网络计划的优化 在实际工作中，每项工作的工作时间并不是固定不变的，随着各项投入的增加，工作的时间实际上是可以在一定范围内缩短的。 最低成本日程正是要找到一个最优的方案 例10.3 已知某网络计划图如图，各项工作的正常工时、加急工时及费用如表所示。如果工期每缩短一天，可节约其他费用约330元，求最低成本日程。 工作 正常工时 加急工时 成本斜率 前结点 后结点 时间 费用 时间 费用 1 2 20 7000 15 8000 200 1 3 45 3000 35 5000 200 2 4 20 6000 20 6000 - 3 5 35 2000 27 2400 50 4 5 30 8000 20 9000 100 5 6 20 7000 16 8400 350 解：由图上作业法可以计算出在正常工时下，总工期为100天，关键路线为1-3-5-6.如图所示，图中粗线为关键路径。括弧内的数字为成本斜率。 首先找关键路径上成本斜率最小的工作，是工作3-5，成本斜率为50日均间接费用330，所以把工作3-5改变为加急工时30天，总工期为95天。 现在的最佳缩短策略相当于找到图形中的最小割集，3-5和4-5。成本斜率之和为150依然小于日均间接费用330，可以继续缩短。 现在的最小割集为1-3和4-5。成本斜率之和为300小于日均间接费用330，依然可以缩短。 案例： 在管理信息系统开发中运用网络计划 在信息时代，信息技术已经成为企业生存的基本必要条件。从MIS（管理信息系统）到ERP（企业资源计划），越来越信息化、越来越系统化的先进管理理念被逐渐广泛地运用到企业的管理中。然而无论是早先的MIS还是后来的ERP，由于其复杂性，对企业来说无疑是一场管理的革命，而其实施这些新的工具的成败更多取决于对整个改革实施过程的掌控。 如果把企业的MIS开发设计过程看成一个项目，并把这个项目利用网络计划的方式加以分析、分解、优化及监控，那么对于最终MIS的成功能带来事半功倍的效果。 一般的管理信息系统理论都把整个管理信息系统的开发过程分为4大阶段诸多的步骤，同时阶段的划分又有战略的和战术的不同，试通过对管理信息系统的学习，利用网络计划对整个项目进行分解与分析，并画出网络计划图。 谢 谢！ 第十章 网络计划 基本要求： 1.对网络计划的基本了解 2.了解网络计划中的各项时间参数及关系 3.掌握图上作业法和表上作业法并求解 4.简单的网络计划模型优化 第十章 网络计划 第一节 网络计划的基本概念 第二节 计划评审技术（PERT） 第三节 网络计划的优化 引例：某工厂准备进行一项营销计划，为了更好地对营销计划进行管理，首先认真分析并分解了整个营销计划过程的主要工作，并估计了各项工作的所需工时及各项工作之间的前后逻辑关系。 引例：各项数据构建成表： 工作 工作内容 紧前工作 工时 A 市场调查 - 5 B 产品生产 - 9 C 零售商协调 - 6 D 制定营销方案（初） A 3 E 成本核算 A 5 F 制定营销方案（修改） B，D 3 G 产品包装运输 B，D 2 H 零售商准备 B，D，C 2 I 制定营销方案（终） E，F 6 J 营销宣传 G，H，I 3 引例：再将表中数据架构网络图： 二、网络图的基本规则 1、网络图中必须而且只能有一个起点事项和一个终点事项 图中有两个起点1和2，不符合规则。 2、网络图为了能更合理地表现各工作箭线的逻辑关系，可以添加虚工作 假设有4个工作的逻辑关系是：C的紧前工作为A，D的紧前工作为A、B。 3、网络图不允许