第五章 网络计划技术ppt.ppt

Apollo Project 阿波罗计划（Apollo Project），又称阿波罗工程，是美国从1961年到1972年从事的一系列载人登月飞行任务。美国于20世纪60年代至70年代初组织实施的载人登月工程，或称“阿波罗”计划，它是世界航天史上具有划时代意义的一项成就。工程开始于1961年5月，至1972年12月第6次登月成功结束，历时约11年，耗资255亿美元。在工程高峰时期，参加工程的有2万家企业、200多所大学和80多个科研机构，总人数超过30万人。 小技巧 只有一个起始节点、一个终点节点 没有紧前工序的工序—与起点相连； 没有紧后工序的工序—与终点相连； 两个节点之间有多道工序 —添加虚工序； 有多道紧后工序的工序—检查是否需要添加虚工序。 （3）关键线路 关键线路 ：①→②→③→④→⑤→⑥→⑦； 关键工作 ：A、C、D、G； 工期： 48 (二) 按最迟时间绘制（略） 第五节 单代号网络计划图的绘制与计算 一 单代号计划网络图的构成 1 节点：在单代号网络图中，节点表示一项工作，宜用圆圈或方框表示。 2 编号：单代号网络图中的节点必须编号，编号标注在节点内，其号码可间断，但严禁重复。一项工作必须有唯一的一个节点及相应的一个编号。3 箭线：单代号网络图中的箭线表示紧邻工作之间的逻辑关系，不消耗时间和资源。箭线应画成水平直线、折线或斜线。箭线水平投影的方向应自左向右，表示工作的进行方向。 二 单代号网络计划图的绘制 1 绘图规则 在网络图的开始和结束可增加虚拟的始节点和终节点。 不出现闭合回路。 不出现重复的编号，且后续编号要大于前导的编号。 除始节点和终节点外，其余各中间节点必须有向内和向外的箭线。 2 时间参数计算 第六节 网络计划的优化 网络计划中用关键线路控制工期，利用时差进行网络计划的优化。 网络计划的优化：通过利用时差，不断改善网络计划的初始方案，在满足既定的条件下，按某一衡量指标（如时间、成本、物资）来寻求最优方案。 时间参数 控制性时间参数： 工作时间参数和节点时间参数 协调性时间参数：时差 计算方法：图解法、表解法、电算法 一 工作时间参数计算 1 工作最早开始时间ES：指各紧前工作全部完成后，本工作可能开始的最早时刻（满足资源供应、施工条件）。 ①ES(i,j)应从起点节点开始，顺着箭线方向逐项计算； ②与起点相连的工作，当未规定ES (i,j) 时，其值等于零; ③当工作(i,j)只有一项紧前工作(h,i)时； ES (i,j) =ES(h,i)+t (h,i) ④当工作(i,j)有多个紧前工作时：??? ES (i,j) =max{ES (h,i) +t (h,i) } 计算特点：由起到终；整个过程取max；加法 一 工作时间参数计算 2 工作最早完成时间EF：指各紧前工作完成后，本工作有可能完成的最早时刻。 EF(i,j)=ES (i,j) +t (i,j) 计算工期T＝ max{EF (i,n)}， EF (i,n) ——以终点节点n为箭头节点的工作（i,n）的最早完成时间; 计算特点：由起到终；整个过程取max；加法 一 工作时间参数计算 3 工作最迟完成时间LF：指在不影响整个任务按期完成的前提下，工作必须完成的最迟时刻。 ①LF (i,j) 应从终点节点开始，逆着箭线方向逐项计算。 ?? ? ②与终点相连的工作的LF (i,n) ，应按网络计划的计划工期或规定工期T确定，即： LF (i,n) ＝T? ③当工作(i,j)只有一项紧后工作(j,k)时； LF (i,j) ＝ LF (j,k) －t (j,k) ④当工作(i,j)有多个紧后工作时：?? LF (i,j) =min{LF (j,k) －t (j,k) } 计算特点：由终到起；整个过程取min；减法 一 工作时间参数计算 4 工作最迟开始时间LS：指在不影响整个任务按期完成的前提下，工作必须开始的最迟时刻。。 LS (i,j) ＝LF (i,j) -t (i,j) 计算特点：由终到起；整个过程取min；减法 二 节点时间参数计算 1 节点最早时间ET ET(j) =max｛ ET (i) + t (i,j) ｝