网络计划技术（统筹法）--运筹学.ppt

统筹方法 计划管理与统筹法 1. 定义1：对于任何一项生产制造、科学实验、工程实施、军事作战等活动，为了充分利用有限的时间、空间与资源（人力、物力、财力），都必须编制一个科学的工作组织计划来有效地组织、调度与控制该项活动的进程，以实现最佳的效应和效益。而这种为编制科学的组织计划的有效方法统称为统筹方法。 例1 甲、乙两工程师从早上六时起床到上班前有一系列活动要做。对于同样的活动过程，有人忙乱不堪，甚至迟到，有人则又快又好，关键在于一个科学的活动实施计划。 例2 大型工程实施（三峡工程、南水北调工程、人造卫星工程、宇航工程等）有如下活动： 产品设计、仿真、试制、中试 原材料设备定货、采购、运输、入库 厂房、设备施工建筑、安装 产品计划、生产、销售、安装、调试、维护 参与单位涉及国家各部门、各行业、事业单位，为高速度、低成本、高质量，并在规定期限内完成该工程项目，其关键在： 抓好科学技术 抓好项目管理，组织协调好各单位、各任务、各工序的完成。 例3 三军联合作战演习 空军夺取制空权，对敌实施地面攻击，运送空降兵 海军舰艇护卫，运送陆军、海军陆战队登陆夺取滩头阵地 登陆完成后的巩固阵地与纵深发展 电子对抗部队实施情报收集分析与电子对抗 参与兵种：海军航空兵、海军陆战队、水面舰艇部队、空军歼击机、攻击机、轰炸机、电子对抗机各团、大队，坦克、炮兵、步兵、防化兵、通讯兵、侦察兵、导弹部队等。 需迅速订好科学的作战演习计划，以便对作战演习过程演习过程进行有效的管理与控制。 计划管理与统筹法 统筹法研究内容 PERT (Program Evaluation and Review Technique) 计划评审技术 CPM (Critical Path Method) 关键路线法 GERT (Graphical Evaluation and Review Technique) 随机网络技术（直译为图示的评价与评审技术） PERT/CRM，GERT/CPM 统筹法发展历史 CPM：1956年在美杜邦公司化工厂建立过程中由美兰德公司提出。 PERT：1958年美海军特种计划局在研制“北极星”导弹核潜艇过程中在哈密尔顿公司及洛克菲勒公司协助下提出了一个“北极星计划”以管理整个工程过程中的8家总承包公司，250家分承包公司，3000家三包公司，9000家厂商，由于使用PERT技术，提高了工作效率使整个工期提前两年完成。目前PERT/CPM在日、英、法、德中相继推广使用并由 我国在宝钢施工，与钢（84~89年）512项工程，南阳油田工程管理均获较大效益。目前国家经贸委、计委已要求重大工程必须采用此技术方法。 GERT/CPM 在1966年由美国提出，并在阿波罗登月计划中首次使用成功，在英、阿的马岛之战中，1982年4月，英军三天完成计划网络，2003年美军攻击伊拉克（30万大军用三个月制订计划） 计划管理与统筹法 统筹法功能 完成工程需做哪些工序，各工序需多长时间完成？总工期预计多长时间？ 完成工程的各工序采用什么样的逻辑顺序关系？关键工作是什么？如何加快工程的完成。 环境发生变化时，该工程的风险分析。 计划网络图（工序流线图） 计划网络图及其诸要素 定义2：反映一个工程项目中各项作业（工序）的内在逻辑关系的一种有向图称为计划网络图，又称统筹图，工序流线图，网络图等，以符号G表示。此中“内在逻辑关系”是指由于工程本身的工艺与组织性要求，而对各工序提出的在时间上和空间上所要求的先后处理关系。 定义3：如下表 例4 某公司研制新产品的部分工序明细表如下，试画出统筹图。 网络图绘制规则 每一作业用一箭线及前后两节点连接，箭线上标出作业标号，箭线下写上完成该作业的资源数（通常用时间表示） 一对结点间只能有一条箭线，且不允许出现回路；若出现并行作业可引入虚工序或人为地将工序一分为二。（虚作业不消耗资源，用虚线表示） 网络图绘制规则 不允许出现交叉作业，若出现交叉作业时应引入虚工序 网络图绘制规则 结点编号自左向右增长，工序的终止结点编号大于起始结点编号 统筹图只有一个起点与一个终点（图的封闭性） 例5 (例4基础上再加三道工序f、g、h) 某工程项目作业明细表如下 ，（1）绘制计划网络图 ；（2）求关键路线与路长；（3）求关键工序 解：若已知紧后工序之作业明细表，故用正象（顺向）搜索法，已知紧前工序之作业明细表，故可采用反向搜索法。 （……f g h） 网络计划实施步骤 工序延续时间估计 经验法与专家法（平均值）：适用于重复性工作，不确定性因素少 三点估计法（又称六分法） 其中a—对工序e延续时间的最乐观时间（在顺利情况下工序e完成的最