生产与运作管理-网络计划课件.ppt

1第三章 生产运作管理网络计划技术2目录 3.1 概念及特点3.2 网络图的组成3.3 网络图的绘制原则3.4 网络图的绘制步骤3.5 网络时间计算3.6 关键路线确定3.7 计算完工期及其概率3网络计划技术的概念：网络计划技术的概念：是以工序所需时间时间为时间因素，用描述工序之间相互联系的网络和网络时间的计算，反映整个工程或任务的全貌，并在规定条件下，全面筹划、统一安排，来寻求达到目标的最优方案的计划技术。4网络计划技术的特点：网络计划技术的特点：直观性强，可形象反映工程全貌；主次、缓急清楚，便于抓住主要矛盾；可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；可估计各项作业所需时间和资源；便于修改；可运用电子计算机运算和画图，缩短计划编制时间。5 3.2 网络图的组成网络图的组成一一 工序（作业、活动）二二 事项（事件、结点）三三 路线6一一 工序（作业、活动）工序（作业、活动）定义：指一项有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。B B1212虚活动（作业）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。7一一 工序（作业、活动）工序（作业、活动）示例1：示例2：先行（紧前）活动、后续（紧后）活动和并行活动A AD DC CB B1 14 46 63 35 52 2产品设计产品设计A A 自制零部件自制零部件B B1 1外购零部件外购零部件B B2 2装配装配C C样品鉴定样品鉴定D D4550351558二二 事项（事件、结点）事项（事件、结点）定义：工程（计划）的始点、终点（完成点）或其各项作业的连接点（交接瞬间）。表示方法：ii（结点编号）：结点编号）：表示事项时间大致顺序表示事项时间大致顺序 自左向右自上向下排列自左向右自上向下排列 一般以正整数表示一般以正整数表示 一个结点只有一个编号一个结点只有一个编号 各结点不允许重复使用各结点不允许重复使用 一个编号一个编号9三三路线路线 定义：定义：从网络图始点开始，顺着箭头方向前进，连续不断地从网络图始点开始，顺着箭头方向前进，连续不断地 到达终点的一条通道称为网络图的一条路线。各条路到达终点的一条通道称为网络图的一条路线。各条路 线所需的周期为对应的作业时间之和。线所需的周期为对应的作业时间之和。关键路线和关键工序：关键路线和关键工序：概念：概念：网络图中所需工时最长的路线称为关键路线。网络图中所需工时最长的路线称为关键路线。关键路线上的工序称为关键工序关键路线上的工序称为关键工序 表示方法：关键路线及工序常用双线表示表示方法：关键路线及工序常用双线表示 注意注意：（：（1）关键路线的完成时间决定整个工程的完工时间；）关键路线的完成时间决定整个工程的完工时间；（2）关键路线不只一条。关键路线越多，组织工作）关键路线不只一条。关键路线越多，组织工作 越好，安排越紧凑；越好，安排越紧凑；（3）关键路线与非关键路线可以转化。）关键路线与非关键路线可以转化。10一一 网络图是有方向的，不允许出现回路网络图是有方向的，不允许出现回路二二 直接连接两个相邻结点之间的活动只能有一个直接连接两个相邻结点之间的活动只能有一个三三 一个作业不能在两处出现一个作业不能在两处出现四四 箭线首尾必有结点，不能从箭线中间引出另一条箭线首尾必有结点，不能从箭线中间引出另一条 箭线箭线五五 网络图必须只有一个网络始点和一个终点网络图必须只有一个网络始点和一个终点六六 各项活动之间的衔接必须按逻辑关系进行各项活动之间的衔接必须按逻辑关系进行3.3 网络图的绘制原则网络图的绘制原则11一一 网络图是有方向的，不允许出现回路网络图是有方向的，不允许出现回路 12345B BA AC CD DE E错错12二二直接连接两个相邻结点之间的活动只直接连接两个相邻结点之间的活动只能有一个能有一个3453 3D DC CB BA A354D DC CB BA A错错错错对对对对13四四箭线首尾必有结点，不能从箭线中间引箭线首尾必有结点，不能从箭线中间引 出另一条箭线出另一条箭线 131211配砂配砂造型造型14131211造型造型配砂配砂2 2配砂配砂1 1对对对对错错错错14五五网络图必须只有一个网络始点和一个网络图必须只有一个网络始点和一个 终点终点 23543145321错错错错对对对对15 3.4 网络图的绘制步骤网络图的绘制步骤一一 任务的分解任务的分解 将任务分解为若干项工作，定义各项作业将任务分解为若干项工作，定义各项作业（工作）（工作）恰当地确定各项工作范围，以使网络图复杂程度适中。16 3.4 网络图的绘制步骤网络图的绘制步骤二二 编制工作表编制工作表 （1）列出各项作业清单 （2）确定或估计各项作业时间 （3）表明各项作业之间的逻辑关系17 3.4 网络图的绘制步骤网络图的绘制步骤三三 画网络图画网络图（1）确定各项作业层次：无紧前作业的层次为1；其它各作业层次数=紧前作业层次中最大者+118 3.4 网络图的绘制步骤网络图的绘制步骤三三 画网络图画网络图（2）画草图 （3）画正图 （4）进行结点编号19网络图网络图ABCJHGEDIJILKK KG123456789203.5 网络时间计算网络时间计算一 作业时间确定二 结点时间参数三 作业时间参数四 时差21一一作业时间确定作业时间确定1 单一时间估计法单一时间估计法2三点时间估计法三点时间估计法：乐观时间 a：顺利情况所需最短时间 最大可能时间 m：正常条件下所需时间 悲观时间 b：不正常条件所需最长时间a+4m+ba+4m+b6 6b-ab-a6 6作业平均时间作业平均时间t=作业时间标准差作业时间标准差 =标在网络图中标在网络图中22三值估算法计算作业时间23网络图网络图作业时间作业时间 143568927B6 62 2IHDGECA2 22 2KL7 74 410103 34 43 34 4241结点最早开始时间 2 结点最迟结束时间二二 结点结点时间时间参数计算参数计算25l概念概念：保证该结点先行作业能够完成的前提下，从该结点开始的各项作业最早开始时间。l表示方法表示方法：ES(i)：作业“i -j”箭尾结点最早开始时间 ES(j)：作业“i -j”箭头结点最早开始时间1 结点最早开始时间26l计算规则计算规则：由始点开始，由左至右计算 ES(1)=0 ES(j)=max ES(i)+t(i,j)l图上表示法图上表示法：10i1 结点最早开始时间27网络图网络图结点最早开始时间结点最早开始时间ESi 143568927025261519122B6 62 2IHDGECA2 22 2KLJ7 74 410103 34 43 34 4282 结点最迟结束时间结点最迟结束时间l概念概念：即保证该结点后续作业都不延误的前提下，该结点前边的先行作业最迟结束时间。l表示方法表示方法：LF(i)：作业“i -j”箭尾结点最迟结束时间 LF(j)：作业“i -j”箭头结点最迟结束时间 ij292 结点最迟结束时间结点最迟结束时间l计算规则计算规则：由终点开始，自右至左计算 LF（终点）=ES（始点）LF(i)=min LF(j)-t (i,j)l图上表示法图上表示法：i1530网络图网络图结点最迟结束时间结点最迟结束时间LFj 14356892702526151912212021911615711B6 62 2IHDGECA2 22 2KLJ7 74 410103 34 43 34 431三三 作业时间参数的计算作业时间参数的计算1作业最早开始时间作业最早开始时间；ES(i,j)=ES(i)；2 作业最早结束时间作业最早结束时间；EF(i,j)=ES(i)+t (i,j)；3 作业最迟结束时间作业最迟结束时间；LF(i,j)=LF(j)；4 作业最迟开始时间作业最迟开始时间；LS(i,j)=LF(j)-t (i,j)；A12A1212A12A32网络图网络图作业最早开始时间作业最早开始时间ES(i,j)=ES(i)；143568927026261519120026215022122212021911615711B6 62 2IHDGECA2 22 2KLJ7 74 410103 34 43 34 433网络图网络图作业最早结束时间作业最早结束时间EF(i,j)=ES(i)+t (i,j)143568927026261519120202256102915190228151221226212021911615711B6 62 2IHDGECA2 22 2KLJ7 74 410103 34 43 34 434网络图网络图作业最迟结束时间作业最迟结束时间LF(i,j)=LF(j)；1435689270262615191202022561029151902281512212262120212152191911116121511761515711B6 62 2IHDGECA2 22 2KLJ7 74 410103 34 43 34 435网络图网络图作业最迟开始时间作业最迟开始时间 LS(i,j)=LF(j)-t (i,j)143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711B6 62 2IHDGECA2 22 2KLJ7 74 410103 34 43 34 436 四四 时差时差概念概念：结点或作业在不影响总工期的前提下，可以推迟的最 大延误时间。结点时差结点时差：S(i)=LF(i)ES(i)37 四四 时差时差作业时差作业时差：l总时差：在不影响总工期，即不影响其紧后作业最迟开始时间的前提下，作业可推迟开始的一段时间。S(i,j)=LS(i,j)ES(i,j)=LF(i,j)EF(i,j)=LF(j)ES(i)t (i,j)l单时差：在不影响紧后作业最早开始时间前提下，可推迟的时间。S f(i,j)=ES(j)ES(i)t (i,j)383.6 关键路线确定关键路线确定作业时间之和最长的路线作业时间之和最长的路线总时差为总时差为 0 的结点联结的路线的结点联结的路线关键作业组成的路线关键作业组成的路线39网络图网络图计算总时差计算总时差143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711B6 62 2IHDGECA2 22 2KLJ7 74 410103 34 43 34 454065640600403.7 计算完工期及其概率计算完工期及其概率 完工期平均值完工期平均值T=t 关键作业关键作业完工期均方差完工期均方差 T 2 =2关键作业关键作业 T =2关键作业关键作业 设预定工期为设预定工期为 D，按预定工期完成的概率按预定工期完成的概率 P（T D）=0 D T T41作业时间42完工期及其概率计算示例完工期及其概率计算示例T=19：T =C2+J 2+K2+L 2 =0.332+2.672+1.332+02=3若若 D=17：P（T 17）=17-19 =（-0.67）=1 （0.67）=25.14%3 若若 D=20：P（T 20）=20-19 =（0.33）=62.93%3 若若 D=21：P（T 21）=21-19 =（0。67）=74.86%3若若 D=19：P（T 19）=50%43次关键路线对完工期的影响次关键路线对完工期的影响不仅注意关键路线的完成，而且要注意如期完成概率小的次要关键路线不仅注意关键路线的完成，而且要注意如期完成概率小的次要关键路线。示例：处理方法处理方法lT关键路线 T次要关键路线 或大部分工作为共同工作时，以关键路线为重点控制对象。l若不具备上述条件：采用蒙特卡洛模拟方法z 根据每个作业时间分布，随机选取作业时间，每计算一次得到一个关键路线、T和 z 上述过程重复上千次z 某作业的关键度 =成为关键作业的次数总模拟次数路线 TiD(规定工期)P（T D）关键路线次要关键路线 100周94周 108周108周 1038 78.81%64.43%