清华大学出版《运p筹学》第三版完整版课件.ppt

OR3 * 第五节 网络计划 引言： 国外实践证明：应用网络计划技术组织与管理生产和项目，一般能缩短工期20％左右，降低成本10％左右。 上海宝钢炼铁厂1号高炉土建工程施工中，应用网络法，缩短工期21％，降低成本9.8％。 OR3 * 1、基本概念 网络图（有向赋权图）的构成：节点和箭线 节点：每个节点称为事件，是箭线两端的连接点。表示工序的开始或结束。 箭线：代表工序。箭尾表示该工序的开始，箭头表示该工序的结束。 工序：是组成整个任务的局部任务，需要消耗一定资源或占用一定时间。 注意：与工序相比，节点不需要时间或所需要时间少到可以忽略不计。 OR3 * 例: 景泰蓝的制作工序：制胎、掐丝、点蓝、烧蓝、打磨、镀金。 i j 工作名称或代号 持续时间 注意： 网络计划图是有向、有序的赋权图，应按项目的工作 流程从左向右编制。在时序上反应各项工作的先后顺序。 节点编号必须是箭尾编号小于箭头编号。 1 2 3 4 5 6 7 制胎 掐丝 点蓝 烧蓝 打磨 镀金 0.5 1 1 2 2 2 OR3 * 2、画网络图的基本规则 1）网络图中只能有一个总起点节点和一个总终点节点。总起点节点和总终点节点分别表示计划的开始和结束。 紧前工序：紧排在本工作之前的工作。 紧后工序：指紧排在本工作之后的工序。 1 3 4 2 5 6 7 A B C D E F OR3 * 2）网络图不允许出现循环回路。 3)节点i,j之间不允许有两道或两道以上的工序。 2 1 3 1 2 A B 2 1 3 打桩 扎钢筋 灌水泥 容易导致逻辑上的混乱 OR3 * 4)需正确表示工序之间的前行后继关系，工序之间的逻辑关系的分解图归纳如下： （1）A完成后进行B和C。 A B C OR3 * (2)A,B均完成后进行C。 A B C OR3 * （3）A，B均完成后进行C和D。 A B C D OR3 * (4)A完成后进行C，A,B完成后进行D。 虚工序：只表示相邻工作之间的逻辑关系，不占用资源的虚设工序。 A C B D OR3 * （5）A，B均完成后进行C；B,D均完成后进行E。 A C B D E OR3 * 5)虚工序的运用：可以用于正确表示平行工序与交叉工序。 平行工序：一道工序分为几道工作同时进行，称为平行工序。 交叉工序：两件或两件以上的工序交叉进行，称为交叉工序。 OR3 * 举例 挖沟： 挖沟，埋钢管。挖一段埋一段。 24 挖沟 挖沟 8 挖沟 8 挖沟 8 a1 a2 a3 b1 b2 b3 十八岗 拖拉机厂 十五里河 姚公庙 OR3 * 工 序 A B C D E F G H I 紧前工序 -- -- A B B C、D C、D E、F G 工序时间 4 6 6 7 5 9 7 4 8 例题1：请按照下表编制该项目的网络计划图 ? ? ? ? ? ? ? A B C D E G H 4 6 7 6 7 5 F 9 4 I 8 OR3 * 课堂练习：请编制下表的网络计划图P287 工序 紧后工序 工序时间 A B,C,D,E 60 B L 45 C F 10 D G,H 20 E H 40 F L 18 G K 30 H L 15 K L 25 L / 35 OR3 * 线路：网络图中，从起点节点沿箭线方向顺序通过一系列箭线与节点，最后到达终点节点的通路。 关键路线：即持续时间最长的路线。关键路线上的各工作叫做关键工作。 ? ? ? ? ? ? ? A B C D E G H 4 6 7 6 7 5 F 9 4 I 8 OR3 * ? ? ? ? ? ? ? A B C D E G H 4 6 7 6 7 5 F 9 4 I 8 网络计划图的布局要求：尽可能将关键路线布置在网络图的中心位置，按工作的先后顺序将联系紧