第十二章：统筹方法.ppt

1、Chapter12 统筹方法统筹方法(Scheduling Methods)(Scheduling Methods)计划网络图计划网络图网络时间与关键路线网络时间与关键路线完成工序的网络时间与关键路线完成工序的网络时间与关键路线网络优化网络优化本章主要内容：本章主要内容：本章主要内容：本章主要内容：21956年，美国杜邦公司运用网络计划技术来统筹各项工作，并找年，美国杜邦公司运用网络计划技术来统筹各项工作，并找出编制与执行计划的关键路线，称为出编制与执行计划的关键路线，称为关键路线法关键路线法关键路线法关键路线法(Critical Path Method)，简称，简称CPM。1958年，美国海

2、军武器局在制定研制年，美国海军武器局在制定研制“北极星北极星”导弹计划时，开导弹计划时，开发出了发出了计划评审技术计划评审技术计划评审技术计划评审技术(Program Evaluationand Review Technique)，简，简称称PERT。1962年产生了能够体现随机因素作用的年产生了能够体现随机因素作用的图示评审技术图示评审技术图示评审技术图示评审技术(Graphic Evaluationand Review Technique)，简称，简称GERT。20世纪世纪70年代，美国年代，美国G.L.穆勒等人，在穆勒等人，在GERT基础上提出了基础上提出了风险评风险评风险评风险评审技术

3、审技术审技术审技术(Venture Evaluation Review Technique)，简称，简称VERT。这些技术方法均以网络描述工序及工序之间的关系。这些技术方法均以网络描述工序及工序之间的关系。统筹方法统筹方法3 统筹方法包括绘制计划网络图、进度安排、网络优化等统筹方法包括绘制计划网络图、进度安排、网络优化等环节，下面进行分别讨论：环节，下面进行分别讨论：一、计划网络图一、计划网络图一、计划网络图一、计划网络图 统筹方法的第一步工作就是绘制计划网络图，也就是统筹方法的第一步工作就是绘制计划网络图，也就是将工序（或称为活动）进度表转换为统筹方法的网络图。将工序（或称为活动）进度表转换

4、为统筹方法的网络图。工序工序一项需要人力、物力或时间等资源的相对独立的活动一项需要人力、物力或时间等资源的相对独立的活动过程，又称作业，过程，又称作业，在网络图中用箭线在网络图中用箭线“”表示，表示，与某道工序前面直接相连的工序称为紧前工序，与某道工序前面直接相连的工序称为紧前工序，其后直接相连的后继工序为紧后工序其后直接相连的后继工序为紧后工序。计划网络图计划网络图4结点结点结点结点(事件事件事件事件)结点结点(事件事件)是相邻工序的分界点，是相邻工序的分界点，一般用圆圈来表示，每个结点编上顺序号：一般用圆圈来表示，每个结点编上顺序号：箭尾结点表示工序的开始，箭尾结点表示工序的开始，箭头结点

5、表示工序的完成。箭头结点表示工序的完成。结点结点(事件事件)既不消耗人力、物力，也不占用时间。既不消耗人力、物力，也不占用时间。网络图网络图网络图网络图由工序、事件及时间参数所构成的有向图即为网络图。由工序、事件及时间参数所构成的有向图即为网络图。用箭线表示工序，结点表示工序间相互关系的网络图，称用箭线表示工序，结点表示工序间相互关系的网络图，称箭线式网络。箭线式网络。计划网络图计划网络图5 例例1、某公司研制新产品的部分工序与所需时间以及它们之间、某公司研制新产品的部分工序与所需时间以及它们之间的相互关系都显示在其工序进度表如表的相互关系都显示在其工序进度表如表12-1所示，请画出其统筹所示

6、，请画出其统筹方法网络图。方法网络图。表表12-1工序代号工序代号工序内容工序内容所需时间（天所需时间（天)紧前工序紧前工序abcde产品设计与工艺设计产品设计与工艺设计外购配套零件外购配套零件外购生产原料外购生产原料自制主件自制主件主配可靠性试验主配可靠性试验601513388-aacb,d计划网络图计划网络图6解解:用网络图表示上述的工序进度表用网络图表示上述的工序进度表 网络图中的网络图中的点点点点表示一个事件表示一个事件,是一个或若干个工序的开始或结束是一个或若干个工序的开始或结束,是相是相邻工序在时间上的分界点邻工序在时间上的分界点,点用圆圈表示点用圆圈表示,圆圈里的数字圆圈里的数字

7、圆圈里的数字圆圈里的数字表示点的编号。表示点的编号。弧弧弧弧表示一个工序（或活动），弧的方向是从工序开始指向工序的结束，弧上表示一个工序（或活动），弧的方向是从工序开始指向工序的结束，弧上是各工序的代号，下面标以完成此工序所需的时间（或资源）等数据，即是各工序的代号，下面标以完成此工序所需的时间（或资源）等数据，即为对此弧所赋的权数为对此弧所赋的权数 abcde601383815图图12-1计划网络图计划网络图7 例例2、把例、把例1的工序进度表做一些扩充，如表的工序进度表做一些扩充，如表12-2，请画出其统，请画出其统筹方法的网络图。筹方法的网络图。表表12-2工序代号工序代号 所需时间（天

8、）所需时间（天）紧前工序紧前工序工序代号工序代号所需时间所需时间（天）（天）紧前工序紧前工序abcd60151338aacefgh810165b，dde，计划网络图计划网络图8 解：我们把工序扩充到图解：我们把工序扩充到图12-1发生了问题，由于是的紧前发生了问题，由于是的紧前工序，故的结束应该是的开始，所以代表的弧的起点应该工序，故的结束应该是的开始，所以代表的弧的起点应该是是，由于工序的结束也是，由于工序的结束也是，所以工序也成了工序的紧，所以工序也成了工序的紧前工序，与题意不符。前工序，与题意不符。为此我们设立虚工序。为此我们设立虚工序。虚工序虚工序虚工序虚工序是实际上并不存在而虚设的工

9、是实际上并不存在而虚设的工序，用来表示相邻工序的衔接关系，不需要人力、物力等资源与序，用来表示相邻工序的衔接关系，不需要人力、物力等资源与时间。时间。ab15264360158e1013dc38f图图12-2计划网络图计划网络图ab9 在网络图上添加、工序得网络图在网络图上添加、工序得网络图12-3。在统筹方法的网络图中不允许两个点之间多于一条弧，因此增加了在统筹方法的网络图中不允许两个点之间多于一条弧，因此增加了一个点和虚工序如图一个点和虚工序如图12-4。1256734a6015bec13d388h510fg16图图12-3计划网络图计划网络图10 在绘制统筹方法的网络图时，要注意图中在绘

10、制统筹方法的网络图时，要注意图中不能有缺口和回路不能有缺口和回路。图图12-41257834a6015bec13d388h510f616g计划网络图计划网络图11 工序表示的工序表示的工序表示的工序表示的规定：规定：规定：规定：一一条箭线和它的相关事项只能代表一道工序，条箭线和它的相关事项只能代表一道工序，不能代表多道工序，不能代表多道工序，两个结点之间只能有一条箭线相连。两个结点之间只能有一条箭线相连。不不不不允允允允许许许许出出出出现现现现缺缺缺缺口口口口与与与与回回回回路路路路：网网络络图图中中只只能能有有一一个个始始点点和和一一个个终终点点，使得自网络图的始点经由任何路径都可以到达终点

11、。使得自网络图的始点经由任何路径都可以到达终点。虚虚虚虚工工工工序序序序：虚虚工工序序是是为为了了表表达达相相邻邻工工序序之之间间的的逻逻辑辑关关系系而而虚虚设设的的工工序序。不。不消耗时间、费用和资源，一般用虚箭线表示。消耗时间、费用和资源，一般用虚箭线表示。方方方方向向向向的的的的规规规规定定定定：网网络络图图是是有有方方向向的的，工工序序应应按按工工艺艺流流程程顺顺序序或或工工作作的逻辑关系从左向右排列。的逻辑关系从左向右排列。编号的编号的编号的编号的规定：规定：规定：规定：编号编号应从始结点开始，按照时序依次从小到大对结应从始结点开始，按照时序依次从小到大对结点编号，直到终结点。点编号

12、，直到终结点。编号编号时不允许箭头编号小于箭尾编号。时不允许箭头编号小于箭尾编号。绘制网络图的规则绘制网络图的规则 12二、网络时间与关键二、网络时间与关键二、网络时间与关键二、网络时间与关键路线（路线（路线（路线（P266P266）在绘制出网络图之后，我们可以由网络图求出：在绘制出网络图之后，我们可以由网络图求出：1、完成此工程项目所需的最少时间。、完成此工程项目所需的最少时间。2、每个工序的开始时间与结束时间。、每个工序的开始时间与结束时间。3、关键路线及其应用的关键工序。、关键路线及其应用的关键工序。4、非关键工序在不影响工程的完成时间的前提下，其开始时、非关键工序在不影响工程的完成时间

13、的前提下，其开始时间与结束时间可以推迟多久。间与结束时间可以推迟多久。网络时间与关键路线网络时间与关键路线13 例例5、某公司装配一条新的生产线，具体过程如表、某公司装配一条新的生产线，具体过程如表12-3,求：完成此工程求：完成此工程的最少时间，关键路线及相应的关键工序，各工序的最早开始时间和的最少时间，关键路线及相应的关键工序，各工序的最早开始时间和非关键工序在不影响工程完成时间的前提下，其开始时间与结束时间非关键工序在不影响工程完成时间的前提下，其开始时间与结束时间可以推迟多久。可以推迟多久。(P267)表表12-3工序代号工序代号工序内容工序内容所需时间（天）所需时间（天）紧前工序紧前

14、工序abcdefghij生产线设计生产线设计外购零配件外购零配件下料、锻件下料、锻件工装制造工装制造1木模、铸件木模、铸件机械加工机械加工1工装制造工装制造2机械加工机械加工2机械加工机械加工3装配调试装配调试60451020401830152535/aaaacdd,egb,i,f,h144012346785a60b45echj35ig1030d2025f1815解：据表解：据表12-3,绘制网络图如图绘制网络图如图12-5。图图12-5如图如图12-5,-就是一条关键路线，我们要干完所有的工序就就是一条关键路线，我们要干完所有的工序就必须走完所有这样的路线，由于很多工序可以同时进行，所以必须

15、走完所有这样的路线，由于很多工序可以同时进行，所以网络中最网络中最长的路线就决定了完成整个工程所需的最少时间，这条路线称为关键路长的路线就决定了完成整个工程所需的最少时间，这条路线称为关键路线。线。网络时间与关键路线网络时间与关键路线154015下面我们给出找关键路线的办法下面我们给出找关键路线的办法 首先首先首先首先，从网络的发点开始，按顺序计算出每个工序的最早开始，从网络的发点开始，按顺序计算出每个工序的最早开始时间（时间（ES)和最早结束时间（和最早结束时间（EF)，设一个工序所需的时间为，设一个工序所需的时间为t，这对于同一个工序来说，有这对于同一个工序来说，有 EF=ES+t。工序工

16、序a的最早的最早开始时间开始时间工序工序a的最早的最早完成时间完成时间12a0，6060图图12-6网络时间与关键路线网络时间与关键路线16 其次其次其次其次,从网络的收点开始计算出在不影响整个工程最早结束时从网络的收点开始计算出在不影响整个工程最早结束时间的情况下各个工序的最晚开始时间间的情况下各个工序的最晚开始时间(缩写为缩写为LS)和最晚结束时和最晚结束时间（缩写为间（缩写为LF),显然对同一工序有显然对同一工序有 LS=LF-t1236785a0,6060b60,10545e60.100c60,70h100,115j135,17035i110.135g80,11030d60.80204025f70,881841015图图12-7网络时间与关键路线网络时间与关键路线17 运用此法则，可以从首点开始计算出每个工序的运用此法则，可以从首点开始计算出每个工序的LF与与LS，如图，如图12-8所示。所示。1236785a0,60600,60b60,1054590,135e60.100c60,70h100,115j135,17035135,170i110.135g80,1103080,11