网络图计算及优化.ppt

第十二章 网络计划技术第一节 概述 一、网络计划网络计划 1、定义 是一种科学的计划方法， 是一种有效的生产管理方法。 2、发展 3、网络计划的基本原理 应用网络图的形式表述一项工程的各个施工过程的顺序及它们间的相互关系，经过计算分析，找出决定工期的关键工序和关键线路，通过不断改善网络图，得到最优方案，力求以最小的消耗取得最大效益。 三、网络计划方法的特点 横道计划法的优点： 简单、明了、直观、易懂； 各项工作的起点、延续时间、工作进度、总工期一目了然； 流水情况表示清楚，资源计算便于据图叠加。 缺点：不能反映各工作间的联系与制约关系； 不能反映哪些工作是主要的、关键的，看不出计划的潜力 网络计划法的优点： 组成有机的整体，明确反映各工序间的制约与依赖关系； 能找出关键工作和关键线路，便于管理人员抓主要矛盾； 便于资源调整和利用计算机管理和优化。 缺点：不能清晰地反映流水情况、资源需要量的变化情况。 四、网络图的基本概念 第一节 双代号网络图 一、双代号网络图的绘制 （一）形式 （二）五个要素 1、箭杆 作用：一条箭杆表示一项工作（施工过程、任务） 特点：消耗资源（如砌墙：消耗砖、砂浆、人工） 消耗时间 有时不消耗资源，只消耗时间 2、节点 用圆圈表示，表示了工作开始、结束或连接关系。 特点：不消耗时间和资源。 3、编号 作用：方便查找与计算，用两个节点的编号可代表一个工序。 编号要求：箭头号码大于箭尾号码，即：j I 编号顺序：先绘图后编号；顺箭头方向；可隔号编。 4、虚工作：时间为零的假设工作。用虚箭杆表示； 特点：不消耗时间和资源。 作用：确切表达网络图中工作之间相互制约、相互联系的逻辑关系。 5、线路与关键线路： 线路： ①→②→④→⑥ 8天 ①→②→③→④→⑥ 10天 ①→②→③→⑤→⑥ 9天 ①→③→④→⑥ 14天 ①→③→⑤→⑥ 13天 关键线路：时间最长的线路（决定了工期）。 次关键线路：时间仅次于关键线路的线路。 关键工作：关键线路上的各项工作。 (三)绘制规则 1．正确反映各工作的先后顺序和相互关系（逻辑关系）； ――受人员、工作面、施工顺序等要求的制约 如：绘制逻辑关系图 （1）B、D工作在A工作完成后进行。 （2）A、B均完成后进行C。 （3）A、B均完成后进行C、D。 （4）A完成后进行C， A、B均完成后进行D。 （5）A完成后进行B， B、C均完成后进行D。 （6）A、B均完成后进行D， A、B、C均完成后进行E，  D、E均完成后进行F。 2．在一个网络图中，只能有一个起始节点，一个终了节点。否则，不是完整的网络图。 起始节点：只有外向箭杆，而无内向箭杆的节点； 终了节点：只有内向箭杆，而无外向箭杆的节点。 3．网络图中不允许有闭回路。 4．不允许出现相同编号的工序或工作。 5．不允许有双箭头的箭杆和无箭头的线段。 6．严禁有无箭尾节点或无箭头节点的箭线。 （四）绘制要求与方法 1．尽量采用水平、垂直箭杆的网格结构（规整、清晰）； 2．交叉箭杆及换行的处理：（尽量不交叉） 3．起始节点有多条外向箭线、终了节点有多条内向箭线时，可采用母线法绘制。 ．4、尽量使网络图水平方向长； 如分层分段施工时，水平方向可表示： 1）组织关系――同一施工过程在各层段上的顺序； 2）工艺关系――在同一层段上各施工过程的顺序。 (五）示例 某基础工程，施工过程为：挖槽12天，打垫层3天，砌墙基9天，回填6天；采用分三段流水施工方法，试绘制双代号网络图。 逻辑关系错误！ 挖土3与垫层1无逻辑关系； 垫层3与砌筑1无逻辑关系（人员、工作面、工艺均无） 砌筑3与回填1无逻辑关系。 结论：出现“两进两出”及以上节点时，应特别注意逻辑关系。一般可使用虚工序来避免这种节点。 改正如下： （六）网络图的编制步骤 1．编制工作一览表： 列项，计算工程量、劳动量、延续时间，确定施工组织方式（分段流水、依次施工、平行施工）。 2．绘制网络图： 较小项目――直接绘图 较大项目――可按施工阶段或层段分块绘图，再行拼接 二、双代号网络图的计算 一）概述 1．计算目的：求出工期； 找出关键线路； 计算出时差。 2．计算条件：线路上每个