网络计划运筹学

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,1,补充：网络计划技术,(,统筹法,),基本概念,确定性网络计划,网络图的优化,不确定性网络计划,2024/10/13,2,什么是网络计划技术,/,统筹法,对于任何一项生产制造、科学实验、工程实施、军事作战等项目活动，为了充分利用有限的时间、空间与资源（人力、物力、财力），都必须编制一个科学的工作组织计划来有效地组织、调度与控制该项活动的进程，以实现最佳的效应和效益。而这种为编制科学的组织计划的有效方法统称为统筹方法。,例,1,甲、乙两工程师从早上六时起床到上班前有一系列活动要做。对于同样的活动过程，有人忙乱不堪，甚至迟到，有人则又快又好，关键在于一个科学的活动实施计划。,穿衣,刷牙,洗脸,做稀饭,热馒头,吃早饭,收拾房间,整理,出门上班,甲,出门上班,穿衣,洗脸刷牙,收拾房间,整理,吃早饭,做稀饭,热馒头,乙,例,2,大型工程项目（三峡工程、南水北调工程、人造卫星工程、宇航工程等）有如下活动：,产品设计、仿真、试制、中试,原材料设备定货、采购、运输、入库,厂房、设备施工建筑、安装,产品计划、生产、销售、安装、调试、维护,参与单位涉及国家各部门、各行业、事业单位，为高速度、低成本、高质量，并在规定期限内完成该工程项目，其关键在：,抓好科学技术,抓好项目管理，组织协调好各单位、各任务、各工序的完成。,例,3,三军联合作战演习,空军夺取制空权，对敌实施地面攻击，运送空降兵,海军舰艇护卫，运送陆军、海军陆战队登陆夺取滩头阵地,登陆完成后的巩固阵地与纵深发展,电子对抗部队实施情报收集分析与电子对抗,参与兵种：海军航空兵、海军陆战队、水面舰艇部队、空军歼击机、攻击机、轰炸机、电子对抗机各团、大队，坦克、炮兵、步兵、防化兵、通讯兵、侦察兵、导弹部队等。,需迅速订好科学的作战演习计划，以便对作战演习过程演习过程进行有效的管理与控制。,6,网络计划,作为一个管理者，常常面临着一些复杂、大型的工程项目，这些工程项目涉及到众多部门和单位的大量的独立的工作或活动，如何来编制计划、安排进度并进行有力的控制，这是管理的重要内容。,统筹方法是解决这些问题的强有力的工具,关键路线法（,CPM,，,Critical Path Method,），美国杜邦公司提出，用于协调公司不同部门,计划评审法（,PERT,，,Program Evaluation and Review Technique,），美国海军武装部提出，用于导弹项目的管理和计划,目前统称为,PERT/CPM,方法,统筹方法可以应用在各种不同的项目计划上，特别适用于一些跨部门的工作计划，例如，新产品的研制开发，大型工程项目的建设，大型复杂设备的维修以及新系统的设计与安装等计划,统筹法发展历史,CPM,：,1956,年在美杜邦公司化工厂建立过程中由美兰德公司提出。,PERT,：,1958,年美海军特种计划局在研制“北极星”导弹核潜艇过程中在哈密尔顿公司及洛克菲勒公司协助下提出了一个“北极星计划”以管理整个工程过程中的,8,家总承包公司，,250,家分承包公司，,3000,家三包公司，,9000,家厂商，由于使用,PERT,技术，提高了工作效率使整个工期提前两年完成。,GERT/CPM,在,1966,年由美国提出，并在阿波罗登月计划中首次使用成功，在英、阿的马岛之战中，,1982,年,4,月，英军三天完成计划网络，,2003,年美军攻击伊拉克（,30,万大军用三个月制订计划）,建筑施工,设备维修,钢铁、造船、汽车制造、石油、地质勘探,航空、航天、新材料、信息工程（含软件工程）,网络计划技术（统筹法）的功能,完成工程需做哪些工序，各工序需多长时间完成？总工期预计多长时间？,完成工程的各工序采用什么样的逻辑顺序关系？关键工作是什么？如何加快工程的完成。,环境发生变化时，该工程的风险分析。,计划网络图（PERT图）,计划网络图,反映一个工程项目中各项作业（工序）的内在逻辑关系的一种有向图称为计划网络图，又称统筹图，工序流线图，,PERT,图等，以符号,G,表示。此中“内在逻辑关系”是指由于工程本身的工艺与组织性要求，而对各工序提出的在时间上和空间上所要求的先后处理关系。,10,PERT,网络图,PERT,网络图的一些基本概念,定义,1,（工序）指任何消耗时间或资源的行动、人、财、物、工时，用,表示。,紧前工序表示的是在另一项工序开始前，必须完成该工序,紧后工序,表示的是在一项工序结束后，立即开始的工序,定义,2,（事项或事件）标志工序的开始或结束。不需消耗时间和资源。用表示。,定义,3,（路线）指,PERT,网络图中，从最初事项到最终事项的由各项工序连贯组成的一条路。,路线的时间是路线上各工序时间的总和。,其中，各项工序累计时间最长的那条路线，决定完成网络图上所有工序需要的最短时间，称为关键路线。,总的持续时间短于关键路线，却长于其他诸路线的路线称为次关键路线。,其余路线称为非关键路线。,11,确定型网络图,例：建筑项目管理,12,1,，某公司研制新产品的部分工序与所需时间以及它们之间的相互关系都显示在其工序进度表如下表所示，请画出其统筹方法的网络图,13,14,例,2,：我们把例,1,的进度表作一些扩充，如下表所示，请画出其统筹方法的网络图。,6,f,?,是否正确,由于,d,是,f,的紧前工序，所以,d,的,结束应该是,f,的开始，所以代表,f,的弧的起点应该是，但是，,b,工,序的结束也是，所以,b,工序也成,了,f,工序的紧前工序，这和题意不,符合,。,15,为此引入虚工序。虚工序是实际上并不存在而虚设的工序。仅用来表示相邻工序之间的衔接关系，虚工序不需要人力、物力等资源与时间，在图中用虚线表示。本例中虚工序所需时间为,0,。,f,6,d,38,f,10,6,16,在网络图上添上,g,，,h,工序就得网络图如图如下：,上图中,、两点间有,2,条弧。但是,在计算机上，两点之间不管有多少弧，都认为是一条。,因此再增加一个节点,和,引入虚工序。,17,PERT,网络图的绘制,绘制,PERT,网络图时，一般从左到右，从上到下。事项的编号，箭头处必须大于箭尾处。,工序关系的表达方式：,（,a,）工序,a,结束后才开始,b,和,c,（,b)c,在,a,和,b,结束后才开始,（,c,）,a,和,b,均结束后才可以开始,c,和,d,（,d,）,c,在,a,结束后开始，,d,在,a,和,b,结束后才开始,18,网络时间和关键路线,在绘制出网络图之后，我们可以用网络图求出：,(1),完成此工程项目所需的最少时间,(2),每个工序的开始时间与结束时间,(3),关键路线及其相应的关键工序,(4),非关键工序在不影响工程的完成时间的前提下，其开始时间与结束时间间可以推迟多久,19,例：,某公司装配一条新的生产线，其装配过程中的各个工序与其所需时间以及它们之间的相互衔接关系如下表所示，求：完成此工程所需最少时间，关键路线及相应关键工序，各工序的最早开始时间及结束时间和非关键工序在不影响工程完成时间的前提下，其开始时间与结束时间可以推迟多久,20,绘制网络图，如下：,21,首先从网络的始点开始，按顺序计算出每个工序的,最早开始时间,(ES),和最早结束时间,(EF),。,我们设一个工序所需时间为,t,，则对同一个工序来说，有,EF,ES,十,t,由于工序,a,最早开始时间,ES,0,，所需时间,t,60,，可知工序,a,的最早结束时间,EF,0+60=60,。我们在网络的弧,a,的上面，字母,a,的右边标上这对数据下图。,由于任一工序只有当其所有的紧前工序结束之后才能开始，所以任一工序的最早开始时间应该等于其所有紧前工序最早结束时间中的最后的时间。上述的等量关系我们称之为最早开始时间法则，运用这个法则以及,EF,ES,t,的关系，我们可以依次算出此网络图中的各弧的最早开始时间与最早完成时间。,最早开始时间和最早结束时间的计算,22,ES,EF,在上图中，例如工序,h,的最早开始时间应取工序,d,和,e,的最早结束时间中的最后时间，即在,80,与,100,中取最大者,100,而其最早结束时间,EF,ES,t,100,十,15,115,故在弧,h,上标以,100,，,115,最早开始时间和最早结束时间的计算,23,其次，我们从网络图的终点开始计算出在不影响整个工程最早结束时间的情况下各个工序的,最晚开始时间,(,缩写为,LS),和,最晚结束时间,(,缩写为,LF),，显然对同一工序来说，有,LS=LF-t,。,对工序,j,可知其,LF=170,，,t=35,，可计算出,LS=170-35=135,我们把这两个数据标在网络图弧,j,的下面,t,右边的方括号内。,由于任一工序必须在其所有的紧后工序开始之前结束，这样我们得到了最晚时间法则：在不影响整个工程最早结束时间的情况下，任一工序的最晚结束时间等于其所有紧后工序的最晚开始时间中的最早时间。,运用这个法则和,LS,LF-t,的关系式，我们可以从收点开始计算出每个工序的,LF,与,LS,如下图所示,最晚开始时间和最晚结束时间的计算,24,例如在图中，工序,b,的,LF,的值是从其紧后工序,j,的,LS,值得到，即工序,b,的,LF,135,，而工序,b,的,LS,的值为,LF-t=135-45,90,。故在弧,b,下面标以,90,，,135,。,LS,LF,最晚开始时间和最晚结束时间的计算,25,接着，我们可以计算出每一个工序的时差，我们把在不影响工程最早结束的条件下，工序最早开始,(,或结束,),的时间可以推迟的时间，称为该工序的时差，对每一个工序来说其时差记为,TS,，有,TS,LS-ES,LF-EF,例如，对工序,b,来说，其时差,TS,LS,ES,90,60,30,。,这就是说工序,b,至多可以推迟,30,天开始，不至于影响整个工程的最早结束时间。我们称工序,b,是非关键工序。,而对工序,g,来说，其时差,TS,LS,ES,80,80,0,。,这也就是说工序,g,的提前与推迟开始,(,或结束,),都会使整个工程最早结束时间提前与推迟。我们称工序,g,是关键工序。,由所有关键工序组成的线路称为关键线路（关键路径）。,最后将各工序的时差，以及其他信息构成工序时间表，如下表所示。,时差的计算,26,27,关键路径,28,用,WinQSB,来求解关键路线,采用,PERT-CPM,模块,29,网络图的优化,1,，时间资源优化,在编制网络图计划安排工程进度时，我们要合理地利用现有资源，并缩短工程周期为了使工程进度与资源利用都得到比较合理安排，我们采取以下的做法：,(1),优先安排关键工序所需要的资源。,(2),利用非关键工序的时差，错开各工序的开始时间，拉平资源需要量的高峰。,(3),要统筹兼顾工程进度的要求和现有资源的限制，往往要经过多次综合平衡，才能得到比较合理的计划方案。,30,下面列举一个拉平资源需要量高峰的实例在前例中，若完成工序,d,，,f,，,g,，,h,，,i,的机械加工工人人数为,65,人，并假定这些工人可以完成这五个工序中的任一个工序，下面我们来寻求一个时间资源优化方案,有关,d,，,f,，,g,，,h,，,i,工序所需的工人人数及上述工序开始时间，所需时间及时差如下表所示,31,若上述各工序都按最早开始时间安排，那么从第,60,天至第,135,天的,75,天里，所需的机械加工工人的人数如下图所示,从图可见，在第,70,80,天和第,100,110,天这两段时间，需要工人数达到,80,与,81,人，远超过了现有工人人数。,另一方面在第,90,100,天和第,115,135,天所需工人数仅有,42,人和,26,人，远远少于现有工人数,这种安排的资源负荷是不均匀的，不妥当的。,32,我们应该优