运筹学——第6讲__双代号网络参考ppt课件.ppt

《运筹学——第6讲__双代号网络参考ppt课件.ppt》由会员分享，可在线阅读，更多相关《运筹学——第6讲__双代号网络参考ppt课件.ppt（36页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第2 2章章 网络计划网络计划本章要求：本章要求：1.1.掌握网络图绘制方法。掌握网络图绘制方法。2.2.掌握关键线路法（掌握关键线路法（CPMCPM）。）。3.3.了解计划评审技术方法（了解计划评审技术方法（PERTPERT）。）。1引例：贝克特尔公司引例：贝克特尔公司时间：时间：19911991年年 海湾战争后海湾战争后地点：科威特地点：科威特人物：项目管理小组人物：项目管理小组事件：油田灭火事件：油田灭火2大型项目管理阶段划分大型项目管理阶段划分 1.1.规划：（规划：（1 1）设定目标）设定目标 （2 2）组织团队）组织团队 （3 3）将需求与定时项目活动相连）将需求与定时项目活动相

2、连 2.2.排程：将资源（人，财，物）与具体活动排程：将资源（人，财，物）与具体活动 相连相连 所用工具：关键路线方法所用工具：关键路线方法（CPMCPM）；网络计划平审方法网络计划平审方法（PERTPERT）3.3.控制：（控制：（1 1）监控资源，成本，质量等）监控资源，成本，质量等 （2 2）修订，更改计划）修订，更改计划 （3 3）转换资源以满足时间，成本和质量的要求）转换资源以满足时间，成本和质量的要求3项目排程的作用项目排程的作用 1.1.显示每项活动之间以及与整个项目之间显示每项活动之间以及与整个项目之间的关系。的关系。2.2.确定活动之间的先后次序关系。确定活动之间的先后次序关

3、系。3.3.对各项活动进行现实的排程和成本估计。对各项活动进行现实的排程和成本估计。4.4.确定项目中的关键障碍。确定项目中的关键障碍。4 对生产、科研等项目（工程）的计划和管理，用对生产、科研等项目（工程）的计划和管理，用网络图表示；对网络图进行分析；对项目的计划和网络图表示；对网络图进行分析；对项目的计划和管理进行统筹安排管理进行统筹安排 现常用对项目（工程）的直观图示中，用横线图现常用对项目（工程）的直观图示中，用横线图(条形图（华罗庚）、甘特图（条形图（华罗庚）、甘特图（Gantt）)。5网络图的绘划网络图的绘划项目（工程）与网络图项目（工程）与网络图 下面讨论在对项目（工程）已经分解

4、成为工作，并已知工作逻辑关系后如何绘制网络图。6 双代号网络图基本概念工序(作业、活动、工作)：指任何消耗时间或资源的行动。事项(节点)：工序的开始或结束(发生于瞬间，既不消耗时间、也不消耗资源)。紧前工序：在另一工序开始前必须完成的工序。箭线：表示工序(作业、活动、工作)。虚箭线表虚工序。ij工序名称持续时间7双代号网络图的组成要素双代号网络图的组成要素（1 1）实箭头线：代表实际工序）实箭头线：代表实际工序（2 2）虚箭头线：代表虚工序）虚箭头线：代表虚工序（3 3）结点：代表工序的结束或开始，又称）结点：代表工序的结束或开始，又称事件或事项。事件或事项。8关于结点的说明关于结点的说明结点

5、表示一个事项，又称为事件，代表工序的开始或结点表示一个事项，又称为事件，代表工序的开始或者结束。者结束。在双代号网络图中，每道工序首尾都必须采用结点来在双代号网络图中，每道工序首尾都必须采用结点来表示，连接工序箭尾的结点称为该工序的紧前事项，表示，连接工序箭尾的结点称为该工序的紧前事项，连接工序箭头的结点称为该工序的紧后事项。连接工序箭头的结点称为该工序的紧后事项。网络图的开始结点称为总开工事项，而最后工序的结网络图的开始结点称为总开工事项，而最后工序的结束结点称为完工事项。束结点称为完工事项。在双代号网络图中，结点采用圆圈表示，圈内标注上在双代号网络图中，结点采用圆圈表示，圈内标注上该结点的

6、序号。该结点的序号。结点编号一般采用箭杆删除法进行。结点编号一般采用箭杆删除法进行。9绘制双代号网络图规则绘制双代号网络图规则1.不允许出现循环回路。不允许出现循环回路。2.2.每一箭头线首尾必须有结点。每一箭头线首尾必须有结点。3.3.任意两个结点之间最多只能有一条箭任意两个结点之间最多只能有一条箭头线直接相连。头线直接相连。4.4.总开工事项和完工事项都仅有一个。总开工事项和完工事项都仅有一个。5.5.事项编号：一般采用箭杆删除法。事项编号：一般采用箭杆删除法。10绘图规则绘图规则(双代号双代号)1.起点和终点(一般都只一个)2.方向和事项(节点)3.虚工序4.两个节点之间不能有两道以上的

7、工序5.网络图中不能有回路6.平行作业7.交叉作业(把工序分成多段进行)8.作网络图9.节点的编号：结点编号:编号从始点开始，从左到右，由小到大，始点编号最小，终点编号最大。41235ABCDE1235ABC4671235A1A2A3B1B2B3135ABC41235ABCDE11平行工序的绘制：错误图平行工序的绘制：错误图710ACB 12平行工序的绘制：正确图平行工序的绘制：正确图710ACB89EF 13交叉工序的绘制交叉工序的绘制a1a2a3b3b1b214网络图绘制网络图绘制 例例 1 1工序名称ABCD紧前工序AB1234ABCD15网络图绘制网络图绘制 例例 2 2 正确吗正确吗

8、？工序名称ABCD紧前工序A,BBABCD 16网络图绘制网络图绘制 例例 2 2 正确吗正确吗？工序名称ABCD紧前工序A,BBABCD E17网络图绘制网络图绘制 例例 2 2 正确吗正确吗？工序名称ABCD紧前工序A,BBABCDE 18网络图绘制网络图绘制 例例 2 2 工序名称ABCD紧前工序A，BB1234ABCDE 19网络图绘制网络图绘制 例例 3 3 正确吗正确吗？工序名称 ABCDEFGH紧前工序 ABC，DDEF1234567ACBFEGDHDFCE20网络图时间参数网络图时间参数事项最早时间事项最早时间t tE E(i),(i),特别地，特别地，t tE E(n)(n)

9、为工程工期为工程工期T TE E事项最迟时间事项最迟时间t tL L(i)(i)，特别地，特别地，t tL L(n)(n)为工程工期为工程工期T TE E工序工序(i,j)i,j)完成时间完成时间t(i,j)t(i,j)工序最早可能开工时间工序最早可能开工时间t tESES(i,j)(i,j)t tESES(i,j)=t(i,j)=tE E(i)(i)注：从左往右计算注：从左往右计算工序最迟必须开工时间工序最迟必须开工时间t tLSLS(i,j)(i,j)t tLSLS(i,j)=t(i,j)=tL L(j)-t(i,j)(j)-t(i,j)注：从右往左计算注：从右往左计算工序的总时差工序的总

10、时差R(i,j)R(i,j)，即在不影响整个工期情况下工序最早可即在不影响整个工期情况下工序最早可能开工时间可以推迟的时间数，它等于工序最迟必须开工时间能开工时间可以推迟的时间数，它等于工序最迟必须开工时间与最早可能开工时间之差与最早可能开工时间之差 R(i,j)=tR(i,j)=tLSLS(i,j)-t(i,j)-tESES(i,j)(i,j)21事项最早时间事项最早时间t tE E(j)(j)事项最早时间事项最早时间t tE E(j)(j)表示从起点事项到本表示从起点事项到本事项的最短时间长度，事项的最短时间长度，通常从左往右逐个进行通常从左往右逐个进行计算。计算。如果是箭尾事项，则事项最

11、早时间为工序的最早可如果是箭尾事项，则事项最早时间为工序的最早可能开工时间。能开工时间。如果是箭头事项，则事项最早时间为工序的最早可如果是箭头事项，则事项最早时间为工序的最早可能结束时间。能结束时间。箭头事项的最早时间等于箭尾事项最早时间加上作箭头事项的最早时间等于箭尾事项最早时间加上作业时间业时间t(i,j)t(i,j)，当同时有两个以上箭线指向当同时有两个以上箭线指向箭头箭头事项时，应该选择各工序的箭尾事项最早时间与各事项时，应该选择各工序的箭尾事项最早时间与各工序作业时间之和的最大值，即：工序作业时间之和的最大值，即：t tE E(1)=0(1)=0 t tE E(j)=maxt(j)=

12、maxtE E(i)+t(i,j),j=1,2,n(i)+t(i,j),j=1,2,n22事项最迟时间事项最迟时间t tL L(i)(i)事项最迟时间事项最迟时间t tL L(i)(i)表示在不延误工期的情况下从表示在不延误工期的情况下从起点事项到本事项的起点事项到本事项的最迟最迟时间长度，时间长度，通常从右往左通常从右往左（反顺序！）逐个进行计算。（反顺序！）逐个进行计算。如果是箭头事项，则事项最迟时间为各工序的最迟必须结如果是箭头事项，则事项最迟时间为各工序的最迟必须结束时间。束时间。如果是箭尾事项，则事项最迟时间为各工序的最迟必须开如果是箭尾事项，则事项最迟时间为各工序的最迟必须开工时间

13、。工时间。箭尾事项的最迟时间等于箭头事项最迟时间减去工序的作箭尾事项的最迟时间等于箭头事项最迟时间减去工序的作业时间业时间t(i,j)t(i,j)，当当箭尾箭尾同时有两个以上箭线引出同时有两个以上箭线引出时，该时，该箭尾事项的最迟时间必须同时满足这些工序的最迟必须开箭尾事项的最迟时间必须同时满足这些工序的最迟必须开工时间，因此必须选择一个最早（最小）的时间，即：工时间，因此必须选择一个最早（最小）的时间，即：t tL L(n)=0,n(n)=0,n为终点事项为终点事项 t tL L(i)=maxt(i)=maxtL L(j)-t(i,j),i=1,2,n-1(j)-t(i,j),i=1,2,n

14、-123工序的时间参数工序的时间参数工序最早开始时间工序最早开始时间t tESES(i,j)(i,j)：t tESES(i,j)=t(i,j)=tE E(i)(i)工序最早结束时间工序最早结束时间t tEFEF(i,j)(i,j)：t tEFEF(i,j)=t(i,j)=tE E(i)+t(i,j)(i)+t(i,j)工序最迟结束时间工序最迟结束时间t tLFLF(i,j)(i,j)：t tLFLF(i,j)=t(i,j)=tL L(j)(j)工序最迟开始时间工序最迟开始时间t tLSLS(i,j)(i,j)：t tLSLS(i,j)=t(i,j)=tLFLF(i)-t(i,j)(i)-t(i

15、,j)24工序的时差工序的时差工序总时差工序总时差TF（i,j）:指在不影响整个工期的前提下，指在不影响整个工期的前提下，工序最早开始（或结束）的时间可以推迟的时间。工工序最早开始（或结束）的时间可以推迟的时间。工序总时差序总时差=最迟开工时间最迟开工时间-最早开工时间最早开工时间 =最迟完工时间最迟完工时间-最早完工时间最早完工时间工序的单时差工序的单时差FF（i,j）:指在不影响紧后工序的最早开指在不影响紧后工序的最早开工时间的条件下，工序最早开始（或结束）的时间可工时间的条件下，工序最早开始（或结束）的时间可以推迟的时间。以推迟的时间。TF（i,j）=t tLFLF(i,j)-t(i,j

16、)-tEFEF(i,j)(i,j)=t tLFLF(i,j)-t(i,j)-tE E(i)+t(i)+t (i,j)(i,j)=t tL L(j)-t(j)-tE E(i)-t(i)-t (i,j)(i,j)=箭头事项最迟时间箭头事项最迟时间-箭尾事项最早时间箭尾事项最早时间工序作业时工序作业时间间25求关键路线的图上作业法步骤求关键路线的图上作业法步骤 1.1.正确绘制网络图正确绘制网络图 2.2.从左至右逐点计算事项最早时间从左至右逐点计算事项最早时间t tE E(i)(i)3.3.从右至左逐点计算事项最迟时间从右至左逐点计算事项最迟时间t tL L(i)(i)4.4.计算各工序最早开工时

17、间和最迟开工时间计算各工序最早开工时间和最迟开工时间 5.5.计算总时差，确定关键工序和关键路线计算总时差，确定关键工序和关键路线注：关键工序，指总时差为零的工序注：关键工序，指总时差为零的工序 关键路线，指由关键工序连接而成的线路关键路线，指由关键工序连接而成的线路26例：科研课题分解作业表例：科研课题分解作业表工序工序代号代号 工工 序序紧前工序紧前工序时间（天）时间（天）A系统提出研究问题系统提出研究问题4B研究选点问题研究选点问题A7C准备调研方案准备调研方案A10D收集资料工作安排收集资料工作安排B8E挑选培训工作人员挑选培训工作人员B，C12F准备收集资料表格准备收集资料表格C7G

18、实地调查实地调查D，E，F5H分析准备调查报告分析准备调查报告G4I任务结束任务结束H027例例 绘制网络图绘制网络图IHGDEFBCA123456789471081275400028例例 计算事项最早时间计算事项最早时间IHGDEFBCA1234567894710812754000041114142631353529例例 计算事项最迟时间计算事项最迟时间IHGDEFBCA12345678947108127540000044111414141414262631313535353530例例 计算工序最早和最迟开工计算工序最早和最迟开工时间时间(i,j)i,j)IHGDEFBCA123456789

19、471081275400000441114141414142626313135353535(0，0)(4，7)(4，4)(11，18)(14，14)(14,19)(26，26)(31，31)(35，35)31工序的时差工序的时差工序总时差工序总时差TF（i,j）:指在不影响整个工期的前提下，指在不影响整个工期的前提下，工序最早开始（或结束）的时间可以推迟的时间。工工序最早开始（或结束）的时间可以推迟的时间。工序总时差序总时差=最迟开工时间最迟开工时间-最早开工时间最早开工时间 =最迟完工时间最迟完工时间-最早完工时间最早完工时间工序的单时差工序的单时差FF（i,j）:指在不影响紧后工序的最早开

20、指在不影响紧后工序的最早开工时间的条件下，工序最早开始（或结束）的时间可工时间的条件下，工序最早开始（或结束）的时间可以推迟的时间。以推迟的时间。TF（i,j）=t tLFLF(i,j)-t(i,j)-tEFEF(i,j)(i,j)=t tLFLF(i,j)-t(i,j)-tE E(i)+t(i)+t (i,j)(i,j)=t tL L(j)-t(j)-tE E(i)-t(i)-t (i,j)(i,j)=箭头事项最迟时间箭头事项最迟时间-箭尾事项最早时间箭尾事项最早时间工序作业时工序作业时间间32例例 计算总时差，确定关键工计算总时差，确定关键工序和关键路线序和关键路线 IHGDEFBCA12345678900441114141414142626313135353535(0，0)(4，7)(4，4)(11，18)(14，14)(14,19)(26，26)(31，31)(35，35)03070500033作业作业复习：双代号网络图求关键线路。复习：双代号网络图求关键线路。预习：单代号网络图。预习：单代号网络图。作业：习题作业：习题 2.134 谢谢 谢！谢！再再 见！见！35 素材和资料部分来自素材和资料部分来自网络，如有帮助请下载网络，如有帮助请下载!