运筹学课件第八章项目管理.ppt

第八章 项 目 管 理 （网络计划技术） 第八章 项目管理（网络计划技术） 项目管理背景 项目：一系列特定的能自行控制的工作，有 明确的起始与结束时间。 项目管理：计划、组织和控制资源（人员、 设备和物料），使其满足项目的 技术、成本和时间等要求。 项目控制 报告机制：项目进展的信息收集处理系统。 甘特图、成本分解图、时间进度表… 组织机制：项目的组织形式。 组织结构（职能、矩阵）、项目经理、… 项目管理背景 网络计划：通过绘制项目网络图与网络计算, 统筹安排工程项目和专项任务。 关键路线技术：运用关键路线制定网络计划. CPM (Critical Path Method) 关键路线法 PERT (Program Evaluation and Review Technique ) 计划评审技术 适用性：生产技术复杂、工作项目繁多且联系紧 密的一些跨部门的工作计划。如：新产 品研制、大型工程项目、生产技术的准 备，设备大修计划等流程性工程 项目管理背景 网络计划制定的条件 组成项目的各项活动都可以作为实体加以识别 （有清晰的开始和结束时间，相互独立） 项目活动序列的关系可以被确定和网络化 存在资源调整的可能性 网络计划的编制 工程任务分析（工序划分、关系及时间估计） 绘制网络图形（实、虚箭线、结点、线路） 计算时间参数（最早、最晚开始与结束时间） 确定关键线路（总时差为零的工序为最长线路） 网络优化调整（工期、时间－费用、资源分析） 网络图的绘制 网络图的构成 实箭线：表示一道具体的工序。箭头方向表示工序进行方向，箭尾位置表示工序开始，箭头位置表示工序结束。 虚箭线：表示一道虚工序，虚工序仅仅表示工序与工序之间的关联关系，不需要消耗时间和资源。 网络图的绘制 网络图的构成 结点：又称事项、事件等。表示一个工序的开始或结束。用圆圈表示，在圈内注上该结点的序号。整个网络图的开始事项称起始结点，最后工序结束事项为结束结点。只有当某一结点的所有紧前工序都完成后，它的紧后工序才能开始 （A是B的紧前工序，B是A的紧后工序） 线路：从起始结点沿箭头方向连续不断地到达终点的通路。线路有多条，线路的长度为各工序的时间和，最长的为关键线路。 网络图的绘制 绘制网络图的准备工作 确定目标：以时间要求还是资源费用要求为主 工程分解：列出全部分解后的工序及代号清单 工序关系：确定每一道工序的紧前工序是哪些 工序时间：确定每一道工序的完成所需的时间 一时估计法：仅估计一个完成工序的最大时间D 三时估计法：乐观时间 a、悲观时间b、最可能时间m 网络图的绘制 网络图绘制规则 方向、时序与结点编号 网络图是有向图，按流程的顺序，规定工序从左向右排列。网络图中的各个结点都有一个时间（某一个或若干个工序开始或结束时间），一般按结点的时间顺序编号（从左到右，从上到下），箭尾结点编号应小于箭头结点编号。始结点编号为1。 网络图中不能出现缺口和回路 二个结点之间只能有一个直接的工序 两条箭线不能有同样的始末结点，若二个事项之间有几个平行进行的工序，不许直接连接，而需要引入虚工序。 网络图的绘制 网络图绘制规则 平行作业 有几个工序平行作业结束后转入下一个工序的情况下，考虑到计算网络时间的方便，选择在平行作业的几个工序中所需时间最长的一个工序，直接与其紧后工序衔接，而其它工序则通过虚工序与其紧后工序衔接。 交叉作业 对需要较长时间才能完成的一些工序，在工艺流程与生产组织条件允许的情况下，可以不必等待工序全部结束后再转入其紧后工序，而是分期分批的转入。分批转入时需增加虚工序。 网络图的绘制 网络图绘制规则 始点和终点 为表示工程的开始和结束，在网络图中只能有一个始点和一个终点。当工程开始时有几个平行工序或结束时有几个平行工序，而又不能用一个始结点或一个终结点表示时，需用虚工序把它们与始结点或终结点连接。 网络图布局 尽可能将关键线路布置在中心位置，尽量将联系紧密的工作布置在相近的位置；尽量用水平线或具有一段水平线的折线。 网络图的绘制 虚工序应用 网络图的绘制 虚工序应用 网络图的绘制 虚工序应用（平行与交叉） 网络图的绘制 例8－1：某化工厂管道安装的工程进度表: 网络图的绘制 例8－1：某化工厂管道安装的