运筹学计划评审方法和关键路线法精.ppt

《运筹学计划评审方法和关键路线法精.ppt》由会员分享，可在线阅读，更多相关《运筹学计划评审方法和关键路线法精.ppt（33页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、运筹学计划评审方法运筹学计划评审方法和关键路线法和关键路线法第1页，本讲稿共33页1 1 PERT网络图网络图 1-1PERT1-1PERT网络图的一些基本概念网络图的一些基本概念工序工序(作业作业)：一项需要人财物或时间等资源的相对独立的活动过程一项需要人财物或时间等资源的相对独立的活动过程在网络图中用箭线在网络图中用箭线“”表示，表示，前面直接相连工序称紧前工序，前面直接相连工序称紧前工序，直接相连的后继工序为紧后工序。直接相连的后继工序为紧后工序。结点结点(事件事件)：相邻工序的分界点相邻工序的分界点一般用圆圈来表示，每个结点编上顺序号，一般用圆圈来表示，每个结点编上顺序号，结点既不消耗

2、人力、物力，也不占用时间。结点既不消耗人力、物力，也不占用时间。路线：路线：指指PERT网络图中，从最初事件到最终事件的由各项作业连贯组成的一条路网络图中，从最初事件到最终事件的由各项作业连贯组成的一条路。关关键键路路线线：指指从从最最初初事事件件到到最最终终事事件件路路条条可可以以有有不不同同的的路路，各各项项作作业业累累计计时时间间最最长长的的那那条条路路。网络图网络图由工序、事项及时间参数所构成的有向图即为网络图。由工序、事项及时间参数所构成的有向图即为网络图。箭线表示工序箭线表示工序,结点为工序间相互关系的网络图，称箭线式网络结点为工序间相互关系的网络图，称箭线式网络结点表示工序结点表

3、示工序,箭线为工序间相互关系的网络图，称结点式网络箭线为工序间相互关系的网络图，称结点式网络2第2页，本讲稿共33页一、网络计划的图示形式一、网络计划的图示形式 1 1、箭线式网络图、箭线式网络图 21A25B343C55D5Et作业时间iN作业名称j2 2、结点式网络图、结点式网络图 t作业时间N作业名称iNti作业序号1225433555603第3页，本讲稿共33页二、箭线式网络图的规则二、箭线式网络图的规则 工序表示的规定工序表示的规定一条箭线和它的相关事项只能代表一道工序，不能代表多道工序，一条箭线和它的相关事项只能代表一道工序，不能代表多道工序，两个结点之间只能有一条箭线相连两个结点

4、之间只能有一条箭线相连。不允许出现缺口与回路不允许出现缺口与回路网络图中网络图中只能有一个始点和一个终点只能有一个始点和一个终点，使得自网络图的始点经由任何路径都可以到达终，使得自网络图的始点经由任何路径都可以到达终点。点。虚工序虚工序虚工序是为了表达相邻工序之间的逻辑关系而虚工序是为了表达相邻工序之间的逻辑关系而虚设的工序虚设的工序。不消耗时间、费用和资源，一般用虚箭线表示。不消耗时间、费用和资源，一般用虚箭线表示。方向的规定方向的规定网络图是有方向的，工序应按工艺流程顺序或工作逻辑关系网络图是有方向的，工序应按工艺流程顺序或工作逻辑关系从左向右排列从左向右排列。编号编号的规定的规定编号应从

5、始结点开始，按照时序依次从小到大对结点编号，直到终结点。编号应从始结点开始，按照时序依次从小到大对结点编号，直到终结点。编号时编号时不允许箭头编号小于箭尾编号不允许箭头编号小于箭尾编号。4第4页，本讲稿共33页5第5页，本讲稿共33页 对承担的工程经过工序分解、工时确定，根据生产工艺、生产组织对承担的工程经过工序分解、工时确定，根据生产工艺、生产组织的制约确定出各工序间的逻辑关系后，可以用一张网络图把上述各点统的制约确定出各工序间的逻辑关系后，可以用一张网络图把上述各点统一反映出来，借以形象地表达工程计划方案的编制。一反映出来，借以形象地表达工程计划方案的编制。绘制网络图：前进法、后退法、任意

6、法。绘制网络图：前进法、后退法、任意法。草图草图逐步调整逐步调整（尽量消除箭杆的交叉）（尽量消除箭杆的交叉）（正确运用虚工序）（正确运用虚工序）排列整齐、完整准确反映工程计划编制的网络图。排列整齐、完整准确反映工程计划编制的网络图。注意：注意：1.1.总开工、总完工事项都是唯一的；总开工、总完工事项都是唯一的；2.2.编号：总开工事项编号：总开工事项1 1，各事项编号不重复，任一工序完工事项编号，各事项编号不重复，任一工序完工事项编号大于开工事项编号，总完工事项为大于开工事项编号，总完工事项为n.n.网络图的建立网络图的建立6第6页，本讲稿共33页三、箭线式网络图举例三、箭线式网络图举例 某工

7、程的工程一览表某工程的工程一览表 工序abcdefg紧前工序-aa,cbb,d,e工序时间63445108124536badcegf364458107第7页，本讲稿共33页2 PERT2 PERT网络图的计算网络图的计算一、结点的时间参数一、结点的时间参数 结点的最早时间结点的最早时间tE(j)tE(j)等于从始点开始到本结点的最长路线上各道工序时间之和。等于从始点开始到本结点的最长路线上各道工序时间之和。从始点事项开始，自左向右，顺着箭线方向逐个计算从始点事项开始，自左向右，顺着箭线方向逐个计算。结点的最迟时间结点的最迟时间 tL(j)指以该结点为结束的各道工序最迟必须完工的时刻，否则将会影

8、响后续工序指以该结点为结束的各道工序最迟必须完工的时刻，否则将会影响后续工序按时开工，以至推迟整个工程的完工时间。按时开工，以至推迟整个工程的完工时间。从终点开始，从右向左，逆箭线方向逐个计算。从终点开始，从右向左，逆箭线方向逐个计算。8第8页，本讲稿共33页一、结点的时间参数一、结点的时间参数 计算结点时间参数计算结点时间参数124536badcegf5483641003661119966111909第9页，本讲稿共33页二、作业的时间参数二、作业的时间参数 最早可能开工时间最早可能开工时间tES(i,j)一个作业必须在其各紧前作业都完工后才能开工，一个作业必须在其各紧前作业都完工后才能开工

9、，作业最早可能开工时间等于其箭尾事项的最早时间。作业最早可能开工时间等于其箭尾事项的最早时间。tES(i,j)=tE(i)最早可能完工时间最早可能完工时间 tEF(i,j)从最早可能开工时间开工，完成本作业的时间从最早可能开工时间开工，完成本作业的时间。tEF(i,j)=tES(i,j)+t(i,j)最迟必须开工时间最迟必须开工时间 tLS(i,j)在不影响工程如期完工的前提下，作业最迟必须开工的时刻。在不影响工程如期完工的前提下，作业最迟必须开工的时刻。等于它的箭头事项的最迟时间减去本作业的作业时间等于它的箭头事项的最迟时间减去本作业的作业时间 tLS(i,j)=tL(j)-t(i,j)最迟

10、必须完工时间最迟必须完工时间 tLF(i,j)在不影响工程如期完工的前提下，作业最迟必须完工的时刻在不影响工程如期完工的前提下，作业最迟必须完工的时刻。tLF(i,j)=tLS(i,j)+t(i,j)=tL(j)10第10页，本讲稿共33页三、时差与关键路线三、时差与关键路线 时差又称宽裕时间：不影响如期完成任务的条件下，各道工序可以机动使用的一时差又称宽裕时间：不影响如期完成任务的条件下，各道工序可以机动使用的一段时间。段时间。总总时时差差R(i,j)：不不影影响响其其紧紧后后工工序序最最迟迟必必须须开开工工的的前前提提下下，本本工工序序最最早早可可能能完完工时间可以推迟的时间。工时间可以推

11、迟的时间。R(i,j)=tLS(i,j)-tES(i,j)=tLF(i,j)-tEF(i,j)=tL(j)-tE(i)-t(i,j)单单时时差差r(i,j)：不不影影响响其其紧紧后后工工序序最最早早可可能能开开工工的的前前提提下下，本本工工序序最最早早可可能能完完工工时时间可以推迟的时间。间可以推迟的时间。r(i,j)=tE(j)-tE(i)-t(i,j)总时差为零的工序称为关键工序；关键工序组成关键路线。总时差为零的工序称为关键工序；关键工序组成关键路线。tEStEFtLStLFtEStEFtLStLFR(i,j)r(i,j)11第11页，本讲稿共33页三、时差与关键路线三、时差与关键路线

12、路线 路线的组成 路线长度13+10=13 23+0+8=11 36+4+8=1846+0+5+8=1954+5+8=17124536badcegf54836410036611199661119012第12页，本讲稿共33页四、时间参数算例四、时间参数算例 计算作业最早开始时间、最迟开始时间、最早结束时间、最迟结计算作业最早开始时间、最迟开始时间、最早结束时间、最迟结束时间以及时差，从表中寻找总时差与单时差都为零的作业，即为束时间以及时差，从表中寻找总时差与单时差都为零的作业，即为关键作业，将其连接起来就是关键路线。关键作业，将其连接起来就是关键路线。作业关键作业a6b3c4d4e5f10g8

13、00066311a-e-g0621060696111119190627691163410111319002100013第13页，本讲稿共33页例例1 某项工程由某项工程由11项作业组成（分别用代号项作业组成（分别用代号A,B,J,K表示，基础表示，基础代谢计划完成时间及作业间相互关系如表所示。代谢计划完成时间及作业间相互关系如表所示。作业计划完成时间/d紧前作业 作业计划完成时间/d紧前作业A5-G21B,EB10-H35B,EC11-I25B,ED4BJ15F,G,IE4AK20F,GF15C,D14第14页，本讲稿共33页3 3 计划评审技术计划评审技术一、作业时间估计一、作业时间估计 工

14、序时间的三种可能估计：工序时间的三种可能估计：最乐观时间最乐观时间：在最理想的情况下完成工序所需时间：在最理想的情况下完成工序所需时间a；最悲观时间最悲观时间：在最不利的情况下完成工序所需时间：在最不利的情况下完成工序所需时间b；最可能时间最可能时间：在正常情况下完成工序所需时间：在正常情况下完成工序所需时间m。加权平均就是工序时间加权平均就是工序时间t 工程期望工期等于关键路线上各道工序的时间之和工程期望工期等于关键路线上各道工序的时间之和。设规定的工程完工时间为设规定的工程完工时间为Tk，则完工时间的概率为，则完工时间的概率为二、计算期望工期二、计算期望工期 15第15页，本讲稿共33页三

15、三、PERT应用举例应用举例 某项目的作业流程及其时间估计某项目的作业流程及其时间估计 若合同规定工期为若合同规定工期为20，求如期完工的概率；若要求有，求如期完工的概率；若要求有90%的把握如期完工，求的把握如期完工，求可接受的合同工期的为多少。可接受的合同工期的为多少。作业紧前作业作业时间估计作业时间乐观时间悲观时间可能时间期望方差a-35441/9b-24331/9ca,b13221/9da3114516/9ec,d2109816/9fa71310101ge,f2106616/916第16页，本讲稿共33页三三、PERT应用举例应用举例 1234a3b2c45d8e10f566g0449

16、172323179740参数计算参数计算工程期望工期工程期望工期 TE=23，关键工序的方差，关键工序的方差 2=49/9，则，则 (x)=-1.29，查表知，查表知 P(x)=9.9%P(x)=90%，查表知，查表知 (x)=1.3，则可接受的合同工期为，则可接受的合同工期为TE+(x)=2617第17页，本讲稿共33页4 4 网络计划优化网络计划优化一一、缩短工程工期、缩短工程工期改进工艺和技术装备，压缩关键工序的作业时间改进工艺和技术装备，压缩关键工序的作业时间合理组织平行作业、交叉作业合理组织平行作业、交叉作业 平行作业平行作业指两道以上相互独立的工序同时进行 交交叉叉作作业业指将紧前

17、工序完成的部分任务分期分批地转入下道工序利用时差，合理调配资源等途径实现利用时差，合理调配资源等途径实现18第18页，本讲稿共33页二二、工期、工期-费用优化费用优化1 1、工期与成本之间关系、工期与成本之间关系工期的缩短与费用是密切相关的工期的缩短与费用是密切相关的工程费用最低的完工时间工程费用最低的完工时间(最低成本日程最低成本日程)时间时间费用费用极限完工时间正常完工时间直接费用直接费用间接费用间接费用最优完工时间工程总费用工程总费用19第19页，本讲稿共33页二二、工期、工期-费用优化费用优化寻求最低成本日程的思路：从网络计划的关键工序着手，对增加直接费用做寻求最低成本日程的思路：从网

18、络计划的关键工序着手，对增加直接费用做少的某些关键工序采取措施，缩短其作业时间。少的某些关键工序采取措施，缩短其作业时间。时间时间直接直接费用费用极限完工时间正常完工时间20第20页，本讲稿共33页2 2、工期、工期-费用优化案例费用优化案例某工程作业流程及其费用统计资料某工程作业流程及其费用统计资料 作业紧前作业作业时间（天）作业直接费用（万元）费率正常完工极限完工正常完工极限完工A-3388-B-5316191.5C-5420233DB6320231EB5258.61.2FE331010-GD439112HA5220282合计88间接费用2万元/天21第21页，本讲稿共33页方案I：各道作

19、业正常完工各道作业正常完工工程费用工程费用=正常完工直接费用正常完工直接费用+间接费用间接费用=88+215=118万元。万元。23a5b6d45h4g5e563f0351110150531011121515c22第22页，本讲稿共33页方案2：关键路线关键路线d d上赶进度上赶进度 工程费用工程费用=正常完工直接费用正常完工直接费用+赶进度增加的直接费用赶进度增加的直接费用+间接费用间接费用 =88+21+213=116万元。万元。23a5b4d45h4g5e563f0359101305389101315c23第23页，本讲稿共33页方案3：关键路线关键路线b b上赶进度上赶进度 工程费用工

20、程费用=正常完工直接费用正常完工直接费用+赶进度增加的直接费用赶进度增加的直接费用+间接费用间接费用 =88+21+21.5+211=115万元。万元。23a3b4d45h4g5e563f03378110336781115c24第24页，本讲稿共33页方案4：关键路线关键路线b b、e e上赶进度上赶进度 工程费用工程费用=正常完工直接费用正常完工直接费用+赶进度增加的直接费用赶进度增加的直接费用+间接费用间接费用 =88+21+21.5+1(1+1.2)+211=115.2万元。万元。23a3b3d45h4g4e563f03367100338671015c25第25页，本讲稿共33页三三、工

21、期、工期-资源优化资源优化资源平衡准则：资源平衡准则：在压缩工程时间及费用的同时，要分别考量每道作业所需资源的用量与供应在压缩工程时间及费用的同时，要分别考量每道作业所需资源的用量与供应能力及时间限制，以便确定每道作业可压缩时间的限度及其进度安排。能力及时间限制，以便确定每道作业可压缩时间的限度及其进度安排。优先保证关键路线上关键作业对资源的需求量。优先保证关键路线上关键作业对资源的需求量。对非关键作业要资源，利用时差调整非关键作业的开工时间和完工时间，对非关键作业要资源，利用时差调整非关键作业的开工时间和完工时间，以达到与关键作业在占用资源的时间上错开，拉平资源需要量的高峰。以达到与关键作业

22、在占用资源的时间上错开，拉平资源需要量的高峰。当资源绝对受限制时，在保证不推迟或尽量少推迟工程完工时间的前当资源绝对受限制时，在保证不推迟或尽量少推迟工程完工时间的前提下，全面统筹安排，最大限度地利用资源。提下，全面统筹安排，最大限度地利用资源。26第26页，本讲稿共33页1233a1bc 243d4e10f55g035910109530所需工作日：所需工作日：313+15+28+32+46+112+55=12710天完成，则平均每天所需机器天完成，则平均每天所需机器12.7台，现有机器台，现有机器13台，适当安排可以完工台，适当安排可以完工每天只有每天只有1313台设备可用，计划台设备可用，

23、计划1010天完成，试合理安排生产进度天完成，试合理安排生产进度工序abcdefg紧前工序-aab,ce,da作业时间3123415每天所需设备数13582612527第27页，本讲稿共33页三三、工期、工期-资源优化资源优化3 3、制定初始方案、制定初始方案以最早开工时间，安排初始进度如表以最早开工时间，安排初始进度如表 工序相关结点作业 时间最早开工时间总时差工程进度12345678910a 300b 104c 230d 333e 450f 190g 532每天所需人数合计13 13 135 8 8 2 2 2 6 6 6 6 125 5 5 5 51813131515131111 612

24、28第28页，本讲稿共33页三三、工期、工期-资源优化资源优化4 4、调整开工时间、调整开工时间 第一次调整第一次调整非关键作业非关键作业b延至第延至第4天开工，非关键作业天开工，非关键作业d和和g延至第延至第5天开工。天开工。工序相关结点作业 时间最早开工时间总时差工程进度12345678910a 300b 104c 230d 333e 450f 190g 532每天所需人数合计13 13 135 8 8 2 2 2 6 6 6 6 12 5 5 5 5 51313131315131311 111229第29页，本讲稿共33页三三、工期、工期-资源优化资源优化4 4、调整开工时间、调整开工时

25、间 第二次调整第二次调整将非关键作业将非关键作业d d延至第延至第6 6天开工天开工 工序相关结点作业 时间最早开工时间总时差工程进度12345678910a 300b 104c 230d 333e 450f 190g 532每天所需人数合计13 13 135 8 8 2 2 2 6 6 6 6 12 5 5 5 5 51313131313131313111230第30页，本讲稿共33页5 5 缓冲时间设置缓冲时间设置具体的思路是：具体的思路是：削减每道作业的预估时间，不为单道作业设置安全缓削减每道作业的预估时间，不为单道作业设置安全缓冲时间，而将节省的时间建立一个任务缓冲（某项任务的总体安全

26、时间）冲时间，而将节省的时间建立一个任务缓冲（某项任务的总体安全时间）31第31页，本讲稿共33页任务1任务2任务3任务4 1 2 3 4项目缓冲将每项任务的预估时间减去一半，然后将减去时间的和的一半作为项目缓冲，共用，所需时间为原来的3/4 4 6 3 5 18 2 3 1.5 2.5 4.5 13.532第32页，本讲稿共33页考虑资源冲突，使制约因素（瓶颈资源）不受非制约因素的影考虑资源冲突，使制约因素（瓶颈资源）不受非制约因素的影响，在每条衔接路径与关键路线汇合的地方插入衔接时间缓冲，响，在每条衔接路径与关键路线汇合的地方插入衔接时间缓冲，例如零件的供货缓冲时间例如零件的供货缓冲时间 项目缓冲衔接缓冲衔接缓冲A1 A2 B1 B2 C1 C2 C3 C433第33页，本讲稿共33页