运筹学课件第九章网络计划解读.ppt

运筹学 * 运筹学 * 网络计划 网络计划是以箭线和节点组成的网状图来表示项目进度的计划。网络计划的优点是把项目过程中的有关工作组成了一个有机整体，因而能全面明确地反映出各工作之间的相互制约和相互依赖关系。它可以进行各种时间参数的计算，能在活动繁多、错综复杂的计划中找出影响工程项目进度的关键工作，便于管理人员集中精力抓住项目实施中的主要矛盾，保证进度目标的完成。还可以利用网络计划反映出来的时差，更好地配备各种资源，达到节省人力、物力和降低成本的目的。 * 运筹学 * 三要素：箭线、节点、线路 ② ③ ④ ① ⑤ ⑥ 注 1）：实箭线：消耗资源和时间的施工过程 2）：虚箭线：既不消耗资源又不消耗时间只表 示一定的逻辑关系 3）：箭杆的长度不表示时间的长短 4) ：节点编号顺序从小到大，严禁重复使用 本工作 紧后工作 紧前工作 紧后工作 双代号网络计划 双代号网络图是以箭线及其两端节点的编号表示工作的网络图 * 运筹学 * 支模2 1 2 3 4 5 6 支模1 扎筋1 混凝土1 扎筋2 混凝土2 * 运筹学 * 工作i—j的持续时间 -------- D i—j 节点最早时间：earliest time -------- ETi 节点最迟时间：latest time -------- LTi 工作最早开始时间earliest star time -------- ES i—j 工作最早结束时间earliest finish time -------- EF i—j 工作最迟开始时间 latest star time -------- LS i—j 工作最迟结束时间 latest finish time ------- LF i—j i—j工作的自由时差 -------- FF i—j i—j工作的总时差 -------- TF i—j 时间参数的内容 节点参数与工作参数之间的关系： ETi＝ ES i—j ; LF i—j ＝ LTj i j 1.双代号网络图的基本符号 * 运筹学 * 节点的最早时间 tE(1)=0 tE(j)=max{tE(i)+t(i,j)} 节点的最迟时间 tL(n)=总工期或tE(n) tL(j)=min{tL(j)-t(i,j)} * 运筹学 * 工作的最早可能开工时间与最早可能结束的时间 tES(1,j)=0 tES(i,j)=max{tES(k,i)+t(k,i)} tES(i,j)=tES(i,j)+t(i,j) 工作的最迟可能开工时间与最迟可能结束的时间 tLF(i,n)=总完工期 tLS(i,j)=min{tLS(j,k)-t(i,j)} tLF(i,j)=tLS(i,j)+t(i,j) * 运筹学 * 总时差 在不影响任务总工期的条件下，某工作（i,j）可以延迟其开工时间的最大幅度称为工作的总时差R(i,j) R(i,j) =tLF(i,j)-tEF(i,j)=tLS(i,j)-tES(i,j) 工作单时差 在不影响紧后工作的最早开工时间条件下，此工作可以延迟其开工时间的最大服务，r(i,j) r(i,j)= tES(j,k)-tEF(i,j) * 运筹学 * 需要明确的几个工期概念: 计算工期（Tc）:根据时间参数计算得到的工期。 Tc＝ max｛EF i－n} 要求工期： Tr 是任务委托人所提出的指令性工期， 计划工期（Tp）：按要求工期和计算工期确定的作为 实施目标的工期 当已规定了要求工期时: Tp≤ Tr 当未规定要求工期时: Tp ＝ Tc * 运筹学 * 2.双代号网络计划时间参数计算法按工作参数计算： ES i—j LF i—j TF i—j