网络图的绘制原则与步骤(ppt-27页)

1第九章网络计划技术§9.1概念及特点§9.2网络图的组成§9.3网络图的绘制原则§9.4网络图的绘制步骤§9.5网络时间计算§9.6关键路线确定§9.7计算完工期及其概率2网络计划技术的概念：是以工序所需时间为时间因素，用描述工序之间相互联系的网络和网络时间的计算，反映整个工程或任务的全貌，并在规定条件下，全面筹划、统一安排，来寻求达到目标的最优方案的计划技术。3网络计划技术的特点：–直观性强，可形象反映工程全貌；–主次、缓急清楚，便于抓住主要矛盾；–可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；–可估计各项作业所需时间和资源；–便于修改；–可运用电子计算机运算和画图，缩短计划编制时间。4§9.2网络图的组成一工序（作业、活动）二事项（事件、结点）三路线5一工序（作业、活动）•定义：指一项有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。•虚活动（作业）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。•示例1：•示例2：•先行活动、后续活动和并行活动B12146352产品设计A自制零部件B1外购零部件B2装配C样品鉴定DADCB4550351556二事项（事件、结点）•定义：工程（计划）的始点、终点（完成点）或其各项作业的连接点（交接瞬间）。•表示方法：ii（结点编号）：①表示事项时间大致顺序自左向右自上向下排列②一般以正整数表示③一个结点只有一个编号④各结点不允许重复使用一个编号7•路线定义：从网络图始点开始，顺着箭头方向前进，连续不断地到达终点的一条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。关键路线和关键工序：概念：网络图中所需工时最长的路线称为关键路线。关键路线上的工序称为关键工序表示方法：关键路线及工序常用双线表示注意：（1）关键路线的完成时间决定整个工程的完工时间；（2）关键路线不只一条。关键路线越多，组织工作越好，安排越紧凑；（3）关键路线与非关键路线可以转化。8一网络图是有方向的，不允许出现回路二直接连接两个相邻结点之间的活动只能有一个三一个作业不能在两处出现四箭线首尾必有结点，不能从箭线中间引出另一条箭线五网络图必须只有一个网络始点和一个终点六各项活动之间的衔接必须按逻辑关系进行§9.3网络图的绘制原则9一网络图是有方向的，不允许出现回路12345BACDE错10•直接连接两个相邻结点之间的活动只能有一个3543453’’3’DCBADCBA错对11•箭线首尾必有结点，不能从箭线中间引出另一条箭线14131211131211配砂造型造型配砂2配砂1对错12•网络图必须只有一个网络始点和一个终点23543’145321错对13§9.4网络图的绘制步骤一定义各项作业（工作）恰当地确定各项工作范围，以使网络图复杂程度适中二编制工作表（示例）（1）列出各项作业清单（2）确定或估计各项作业时间（3）表明各项作业之间的逻辑关系三画网络图（1）确定各项作业层次：无紧前作业的层次为1；其它各作业层次数=紧前作业层次中最大者+1（2）画草图（3）画正图（4）进行结点编号14三种时间估计序号aaaaaaaa工作代号作业名称紧前作业层次amba+4m+b6b-a61A广告计划-112320.332B推销员培训计划-112320.333C商店管理人员培训计划-112320.334D电视、报纸广告发布A212931.335E广告拷贝A2231041.336G准备推销资料B23615727H准备培训资料B22514628I广告后继续在新闻机构宣传D.E3147419J审查、选拔、训练管理人员C24920102.6710K实施训练计划H.J312931.3311L正式销售新产品G.I.K444440σ=t=工作表编制某新产品推销工作计划表15网络草图图1图3图2ABKAICJHGEDCBIHGEDCBA16网络正图143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711B62IHDGECA22KLJ7410343417§9.5网络时间计算一作业时间确定二结点时间参数三作业时间参数四时差18•作业时间确定1单一时间估计法2三点时间估计法：乐观时间a：顺利情况所需最短时间最大可能时间m：正常条件下所需时间悲观时间b：不正常条件所需最长时间a+4m+b6b-a6作业平均时间t=作业时间标准差=标在网络图中19•结点最早开始时间2结点最迟结束时间二结点时间参数计算20概念：保证该结点先行作业能够完成的前提下，从该结点开始的各项作业最早开始时间。表示方法：ES(i)：作业“i-j”箭尾结点最早开始时间ES(j)：作业“i-j”箭头结点最早开始时间计算规则：由始点开始，由左至右计算ES(1)=0ES(j)=max[ES(i)+t(i,j)]图上表示法：10i1结点最早开始时间ijES（结点号码）212结点最迟结束时间概念：即保证该结点后续作业都不延误的前提下，该结点前边的先行作业最迟结束时间。表示方法：LF(i)：作业“i-j”箭尾结点最迟结束时间LF(j)：作业“i-j”箭头结点最迟结束时间计算规则：由终点开始，自右至左计算LF（终点）=ES（始点）LF(i)=min[LF(j)-t(i,j)]图上表示法：i15ijLF（结点号码）22三作业时间参数的计算–作业最早开始时间；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)；A12A121212AA23四时差•概念：结点或作业在不影响总工期的前提下，可以推迟的最大延误时间。•结点时差：S(i)=LF(i)－ES(i)•作业时差：总时差：在不影响总工期，即不影响其紧后作业最迟开始时间的前提下，作业可推迟开始的一段时间。S(i,j)=LS(i,j)－ES(i,j)=LF(i,j)－EF(i,j)=LF(j)－ES(i)－t(i,j)单时差：在不影响紧后作业最早开始时间前提下，可推迟的时间。Sf(i,j)=ES(j)－ES(i)－t(i,j)24§9.6关键路线确定•作业时间之和最长的路线•结点时间为0的结点联结的路线•关键作业组成的路线25§9.7计算完工期及其概率完工期平均值T=t关键作业完工期均方差T2=2关键作业T=2关键作业设预定工期为D，按预定工期完成的概率P（TD）=0D－TT26完工期及其概率计算示例T=19：T=C2+J2+K2+L2=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%27次关键路线对完工期的影响●不仅注意关键路线的完成，而且要注意如期完成概率小的次要关键路线。示例：●处理方法T关键路线T次要关键路线或大部分工作为共同工作时，以关键路线为重点控制对象。若不具备上述条件：采用蒙特卡洛模拟方法根据每个作业时间分布，随机选取作业时间，每计算一次得到一个关键路线、T和上述过程重复上千次某作业的关键度=成为关键作业的次数总模拟次数