第5章图与网络分析概要.ppt

* 例 5 某项新产品投产前全部准备工作如下表，表中列示了各工序所需时间以及它们之间的相互关系。要求编制该项工程的网络计划。 工序 工序内容 紧前工序 工时（周） A 市场调整 / 4 B 资金筹措 / 10 C 需求分析 A 3 D 产品设计 A 6 E 产品研制 D 8 F 制定成本计划 C，E 2 G 制定生产计划 F 3 H 筹备设备 B，G 2 I 原材料准备 B，G 8 J 安装设备 H 5 K 人员准备 G 2 L 准备开工投产 I，J，K 1 * 工序 紧前工序 工时（周） 工序 紧前工序 工时（周） A / 4 G F 3 B / 10 H B，G 2 C A 3 I B，G 8 D A 6 J H 5 E D 8 K G 2 F C，E 2 L I，J，K 1 A Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ Ｋ Ｊ Ｌ ４ 11 ３ ６ ８ ２ ３ ２ ８ ２ ５ １ １ ２ ３ ４ ５ ６ ７ ８ ９ 10 * 二、时间参数和关键路线计算 计算网络图中有关的时间参数，主要目的是找出关键路线，为网络计划的优化、调整和执行提供明确的时间概念。 通常把网络图中需时最长的路线叫做关键路线，如右图所示网络中双箭线表示的为关键路线，关键路线上的工序称为关键工序。要想使任务按期完或提前完工，就要在关键路线的关键工序上想办法。 网络图的时间参数包括工序所需时间、事项最早、最迟时间，工序的最早、最迟时间及时差等，下面分别叙述。 1 2 3 4 5 6 4 5 3 7 2 2 3 4 * 工序时间 的确定 工序 的所需时间可记为 ，有以下两种情况： ⑴ 完成每道工序所需时间确定， 在具备劳动定额资料，或者具有类似工序作业时间消耗的统计资料时，用对比分析来确定作业时间。 ⑵　影响工序因素较多，作业时间难以确定， 可以采用三点时间估计法来确定作业时间： a——最快可能完成时间 b——最可能完成时间 c——最慢可能完成时间 一般情况下，可按下列公式近似计算作业时间。 * 事项时间参数 ⑴　事项最早时间 事项ｊ的最早时间用 表示，它表示以ｊ为始点的各工序最早可能开工的时间，也表示以ｊ为终点的各工序的最早可能完工时间。 它等于从始点事项到本事项最长路线的时间长度。事项最早时间可用下列递推公式，按照事项编号从小到大（自左向右）顺序逐个计算。 　　其中， 为与事项ｊ相邻的各紧前事项的最早时间。 　　　是工序　　的工时，Ａ为网络图弧（工序）的全体， 　　　　为边界条件． * 例5中的事项最早时间： 1０ A Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ Ｋ Ｊ Ｌ ４ ３ ６ ８ ２ ３ ２ ８ ２ ５ １ １ ２ ３ ４ ５ ６ ７ ８ ９ 10 ８ ０ ４ 18 2０ 23 31 32 23 25 1０ 问（1）该新产品投产前全部准备工作的最短工期需要多长时间？ 答：最短工期需要32周。 * ⑵ 事项的最迟时间 事项ｉ的最迟时间用 　表示，它表明在不影响总工期条件下，以它为终点的各工作的最迟必须完工时间，或以它为始点的工序的最迟必须开工时间。 　在一般情况下，把任务的最早完工时间作为任务的总工期，所示事项最迟时间的计算方法如下： 　其中 为事项ｉ相邻的各紧后事项ｊ的最迟时间，它的计算从终点ｎ事项开始，令　　　　　　　，并按编号由大到小（自右向左）的顺序逐个计算。 * 例5中的事项最迟时间： 1０ A Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ Ｋ Ｊ Ｌ ４ ３ ６ ８ ２ ３ ２ ８ ２ ５ １ １ ２ ３ ４ ５ ６ ７ ８ ９ 10 ８ ０ ０ 4 ４ 18 18 20 2０ 23 23 31 31 32 32 23 23 26 25 10 1０ * 　工序的时间参数 ⑴工序的最早可能开工时间和最早可能完工时间。 一个工序 的最早可能开工时间用 表示，任何一个工序都必须在其所有紧前工序全部完工后才能开始。 　由于　　的所有紧前工序全部完工的最早时间是：事项ｉ的最早时间　　　，所以 　工序 的最早可能完工时间用 表示，它表示工作按最早开工时间开始所能达到的完工时间，计算公式如下：　 　　　　　　　　　　　或　 * ⑵工序的最迟必须开工时间与最迟必须完工时间。 一个工序 的最迟必须开工时间用 表示，它是工序 在不影响整个任务如期完成的前提下，必须开始的最晚时间。 　工序 最迟必须完工时间用　 表示，它表示工作 按最迟时间开工，所能达到的完工时间。 　由于工序　　　最迟必