统筹法

第十章统筹法第一节概述第二节统筹图的组成第三节统筹图的绘制第四节统筹图时间参数计算第十章统筹法一、统筹法产生与发展第一节概述1956年美国杜邦建筑公司和兰德公司发展了一种“关键线路法”（CriticalPathMethod，简称CPM）。1958年，美国海军特种计划局为研制“北极星”导弹潜艇，发展了“计划评审技术”（ProgramEvaluationandReviewTechnique，简称PERT）。20世纪60年代初期，钱学森、华罗庚把“关键线路法”和“计划评审技术”统一起来定名为“统筹法”。统筹法的理论基础——运筹学产生于二战时期。第十章统筹法统筹法是用网络图的形式把一项任务的有关项目有机地组成一个整体，合理地安排人力、物力、财力等资源，以求多快好省地完成任务的一种计划管理方法。二、统筹法及其基本思路第一节概述（一）统筹法的概念第十章统筹法1.运用网络形式来表示一项计划的各种工作的先后次序和相互关系；2.通过计算找出计划中的关键工作和关键线路；3.通过不断改善网络计划，选择最优方案，并付诸实施；4.在计划执行过程中，进行有效的控制监督，保证合理地使用人力、物力、财力，多快好省地完成任务。二、统筹法及其基本思路第一节概述（二）统筹法的基本思路第十章统筹法第二节统筹图的组成统筹图由作业、结点、线路三部分组成。一、什么是统筹图统筹图是指用图解的方式来表示整个计划中作业和结点的先后顺序、内在关系及所需时间的流程图。第十章统筹法作业是指一项具体的活动过程，需要有人力、物力参加，经过一定时间才能完成的一个活动过程。第二节统筹图的组成作业用箭线表示。二、作业（一）定义：（二）表示：（三）特点1.不可逆性2.可分性3.流程性作业名称作业时间（箭头表示作业结束）（箭尾表示作业开始）第十章统筹法实作业用实箭线表示：第二节统筹图的组成二、作业（四）分类：虚作业用虚箭线表示：1.按作业内容虚、实分：1）实作业：指占有人力、物力，消耗时间的活动过程。2）虚作业：只表示逻辑关系，但不消耗人力、物力和时间的作业。第十章统筹法第二节统筹图的组成二、作业（四）分类：2.按作业的先后顺序分：1）紧前作业：对指定的某项作业而言，紧挨它的先行作业称为紧前作业。2）紧后作业：对指定的某项作业而言，紧挨它的后续作业称为紧后作业。3.按作业的紧迫程度分：1）关键作业：没有机动时间可供利用的作业。2）非关键作业：有机动时间可供利用的作业。1.按作业内容虚、实分：实作业和虚作业第十章统筹法结点是指作业开始或结束的瞬间状态，它不消耗资源、时间，只表示接触时间的点。（二）表示：结点用圆圈表示，圆圈里编号。第二节统筹图的组成三、结点（一）定义：ij作业（i，j）时间t作业（i，j）的开始时间作业（i，j）的结束时间（三）特点：1.瞬间性2.衔接性3.易检性第十章统筹法第二节统筹图的组成三、结点（四）分类：按结点在统筹图中排列的顺序可以分为：1.起始结点：统筹图里开始的那个结点，表示一项计划的开始。起始结点只能有一个。2.中间结点：位于中间位置的结点，既表示紧前作业的结束，又表示紧后作业的开始。中间结点可以有多个。3.最终结点：统筹图里结束的那个结点，表示一项计划的结束。最终结点只能有一个。第十章统筹法第二节统筹图的组成三、结点（五）编号：给结点编号必须遵循每项作业箭头结点的号码大于箭尾结点的号码的原则。1.顺序号：从左至右、由小到大给结点编号。起始结点编号一般为1，最终结点编号最大。2.跳编号：各结点的编号不一定要连续，可以适当留一些空号，以备修改时用。此种方法一般用于较为复杂的作业。12341357第十章统筹法第二节统筹图的组成四、线路（一）定义由起始结点到最终结点之间串联作业组成的通道称为线路。（二）路长一条线路上所包括各项作业时间总和为路长。（三）特点1.线路长度用时间来表示2.几条线路可以通过同一结点3.一条线路不可重复经过同一结点第十章统筹法统筹图中，时间消耗最长的线路。一般用粗箭线、双箭线和彩色箭线表示。第二节统筹图的组成四、线路（四）分类1.关键线路：2.非关键线路：凡比关键线路消耗时间短的线路。第十章统筹法第三节统筹图的绘制一、绘制统筹图的基本规则（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口；（三）两个结点之间只能画一个作业相连结；12345612123第十章统筹法第三节统筹图的绘制一、绘制统筹图的基本规则（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口；（三）两个结点之间只能画一个作业相连结；（四）统筹图中不允许出现闭合回路。1234第十章统筹法（一）流水作业的画法第三节统筹图的绘制二、常见作业逻辑关系的画法（二）平行作业的画法abcabc第十章统筹法（三）交叉作业的画法第三节统筹图的绘制二、常见作业逻辑关系的画法a1a2a3b1b2b3第十章统筹法（四）外加条件画法第三节统筹图的绘制二、常见作业逻辑关系的画法abc（五）引出作业画法abc第十章统筹法（六）常见作业逻辑关系画法示例第三节统筹图的绘制二、常见作业逻辑关系的画法1.作业A、B同时开始2.作业B的开始取决于作业A的结束ABAB第十章统筹法（六）常见作业逻辑关系画法示例第三节统筹图的绘制二、常见作业逻辑关系的画法3.作业C、E的开始取决于作业B的结束CEB第十章统筹法4.作业F在E结束后开始，作业I须待作业E、H都结束后开始（六）常见作业逻辑关系画法示例第三节统筹图的绘制二、常见作业逻辑关系的画法EHFIEHFI第十章统筹法5.作业J要待G、I都结束后开始（六）常见作业逻辑关系画法示例第三节统筹图的绘制二、常见作业逻辑关系的画法GIJ第十章统筹法6.作业D、K都是最后一项作业（六）常见作业逻辑关系画法示例第三节统筹图的绘制二、常见作业逻辑关系的画法DK第十章统筹法7.作业A、B均完成后进行C，B、D均完成后进行E（六）常见作业逻辑关系画法示例第三节统筹图的绘制二、常见作业逻辑关系的画法ABCEDEDABC第十章统筹法8.作业A完成后进行D，A、B均完成后进行E，B、C均完成后进行F（六）常见作业逻辑关系画法示例第三节统筹图的绘制二、常见作业逻辑关系的画法ABDECFABDFCE第十章统筹法（六）常见作业逻辑关系画法示例第三节统筹图的绘制二、常见作业逻辑关系的画法10、作业A、B、C完成后进行D，C完成后进行EBACED9.作业A、B、C完成后进行D，B、C完成后EABCED第十章统筹法（一）明确计划目标——多快好省第三节统筹图的绘制三、绘制统筹图的步骤（二）进行任务分解1.列出作业项目2.安排作业顺序3.估计作业时间4.列出作业明细表作业代号作业内容紧前作业作业时间负责部门第十章统筹法（一）明确计划目标——多快好省第三节统筹图的绘制三、绘制统筹图的步骤（二）进行任务分解1.统筹图是有向图，箭头一律向右。2.统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口。3.两个结点之间只能画一个作业相连结。4.统筹图中不允许出现闭合回路。（三）按规则绘制草图第十章统筹法1.线路有无交叉2.逻辑关系有无错误3.是否存在闭合回路4.作业有无遗漏重复5.有无多余的结点（四）检查调整布局第三节统筹图的绘制三、绘制统筹图的步骤2.给作业注记（作业代号、作业时间）（五）进行编号注记1.给结点编号第十章统筹法（六）确定关键线路第三节统筹图的绘制三、绘制统筹图的步骤1.寻找关键线路2.标注关键线路关键线路一般用粗箭线、双箭线和彩色箭线表示。统筹图中，时间消耗最长的线路。第十章统筹法EDABC练习：根据作业明细表绘制统筹图：作业代号ABCDE紧前作业///A,BB,C1.1234ABCED5第十章统筹法EDABC练习：根据作业明细表绘制统筹图：作业代号ABCDE紧前作业///A,BB,C1.1324ABCED5第十章统筹法练习：根据作业明细表绘制统筹图：2.ABCEDFGHIJK作业代号ABCDEFGHIJK紧前作业/AAABCDECFFGHIJ12345678910第十章统筹法练习：根据作业明细表绘制统筹图：3.作业代号ABCDEFGHI紧前作业///ACBBDFGEABCEDFGHI1234567第十章统筹法作业：根据作业明细表绘制统筹图：作业代号ABCDEF紧前作业//BABCDE1.作业代号ABCDEFGHI紧前作业/AABBCDEGF2.作业代号ABCDEFGHIJK紧后作业DEFGHIJII/KK/3.第十章统筹法作业：根据作业明细表绘制统筹图：作业代号ABCDEF紧前作业//BABCDE1.312AB54CED6F第十章统筹法作业：根据作业明细表绘制统筹图：作业代号ABCDEFGHI紧前作业/AABBCDEGF2.G69HI1ABCED724358F第十章统筹法作业：根据作业明细表绘制统筹图：作业代号ABCDEFGHIJK紧后作业DEFGHIJII/KK/3.214AB38CED69FGHI57KJ第十章统筹法第四节统筹图时间参数计算一、结点时间参数计算E---最早（earliest）L---最迟(lastest)S---开始(start)F---完成(finish)符号说明：第十章统筹法结点最早实现时间是保证其所有紧前作业都能完成的前提下，该结点最早实现的时限，简称结早。（指从起始结点到该结点的最长时间和）第四节统筹图时间参数计算一、结点时间参数计算（一）结点最早实现时间1.概念：2.表示：TE（j）3.标注：结点上方的方块内。“□”第十章统筹法4.计算：1）起始结点的最早实现时间为零，TE（1）=02）只有一条箭线进入结点时，TE（j）=TE（i）+t(i,j)3）有多条箭线进入结点时，TE（j）=Max{TE（i）+t(i,j)}第四节统筹图时间参数计算一、结点时间参数计算（一）结点最早实现时间第十章统筹法结点最迟早实现时间是保证其所有紧后作业都不拖延的前提下，该结点的最迟实现的时限，简称结迟。第四节统筹图时间参数计算一、结点时间参数计算（二）结点最迟实现时间1.概念：2.表示：TL（i）3.标注：结点下方的三角内，“△”第十章统筹法4.计算：1）最终结点的最迟实现时间就是它的结早，TL（i）=TE（j）2）结点只有一条箭线时，TL（i）=TL（j）-t（i,j）3）结点有多条箭尾时，TL（i）=Min{TL（j）-t（i,j）}第四节统筹图时间参数计算一、结点时间参数计算（二）结点最迟实现时间第十章统筹法第四节统筹图时间参数计算一、结点时间参数计算（三）结点时差结点时差就是结点最迟实现时间减去其最早实现时间，也就是结点的机动时间。第十章统筹法第四节统筹图时间参数计算二、作业时间参数计算（一）作业最早开始时间1.概念：一个作业必须等它前边的作业完成后，方能开始，这个作业最早能于何时开始的时间就叫做作业最早开始时间，简称早开。2.表示：TES（i,j）TES（i,j）=TE（i），即早开=结早3.计算：第十章统筹法TEF（i,j）=TES（i,j）+t（i,j），即早结=早开（结早）+t（i,j）第四节统筹图时间参数计算二、作业时间参数计算（二）作业最早完成时间1.概念：作业最早完成时间是指该作业最早可能结束的时间。也就是作业最早开始时间，加上该作业所需的时间，简称早结。2.表示：TEF（i,j）3.计算：第十章统筹法一个作业紧接其后有一个或几个作业，为不影响紧后作业的进行，每个作业必须有一个最迟开始时间，这个时间叫做作业最迟必须开始时间，简称迟开。第四节统筹图时间参数计算二、作业时间参数计算（三）作业最迟必须开始时间1.概念：2.表示：3.计算：TLS（i,j）TLS（i,j）=TL（j）-t（i,j），即迟开=结迟-t（i,j）第十章统筹法第四节统筹图时间参数计算二、作业时间参数计算（四）作业最迟必须完成时间1.概念：2.表示：3.计算：一个作业被规定在一定的时间里必须完成，否则将影响紧后作业的开始，这个时间叫做作业最迟必须完成时间，简称迟结。TLF（i,j）TLF（i,j）