统筹方法.pdf[download].pdfVIP

统筹方法 工序流线图 统筹方法是一种研究如何对工程计划进行合理组织、统筹安排的方法. 通常借助工序流线图对各工序的关系进行描述。 工序流线图是用于描述各工序的逻辑关系与工程进度的一种有向网路图. 绘图规则如下： （1）用箭号→表示工序，箭号旁可用数字表示该工序所需时间 （2）用小圆○表示事项（工序开工或完工的时刻） （3）全部事项从小到大进行编号，不得重复 （4）任一工序的开工事项编号小于完工事项编号，例：⑤→⑧ （5）图中不得出现回路，例 A 4 6 （6）不同的工序不得使用两个相同的相关事项，例 B 从而可用（i,j ）表示开工事项编号为i, 完工事项编号为j 的工序 （7）必要时可使用虚工序（无须实际执行的工序，工时为0）， 用虚箭号 表示，例 A 4 6 B 5 （8）一个工程只有一个始点与一个终点 （9）箭号尽量不要出现交叉 例：现有一工程： 代号 A B C D E F G H 紧前工序 — A B B B C，D C，E F，G 工序时间 1 3 1 6 2 4 2 4 请作出工序流线图。 正确作图： １ 错误作图： 因为D 也变为G 的紧 前工序了。 有关概念 路与关键路 路—-图中按箭头方向从始点到终点的一条顺向通道,上图中有四条路 路长——路上各工序时间之和 关键路——图中最长的路 关键工序——关键路上的工序 注: 每个工序流线图都一定有关键路，关键路的长就是全工程的完工 的总工时，记为T 要想工程提前完工，只有缩短关键工序的工时 关键路可能不是唯一的。 图中的时间参数 （设图中始点编号为1，终点编号为n） T ——总工期，等于图中终点的最早完工时间，也等于终点的最迟 完工时 E 间。 W ——工序（i，j ）的时间。 ij t (k)——事项k 的最早时间，即以事项k 为开工事项的工序的最早可以开工 E 时间，也即它前面全部工序都已完工的时间。 t ( 1) 0 E  递推公式为  tE ( k ) max{ tE ( i) wik }   i ２ 例1 t (2)=3 E t (1)=0 E t (4)=6