第9章 排序与统筹方法.ppt

工序代号 所需时间（天） 紧前工序 工序代号 所需时间(天) 紧前工序 a b c d 60 15 13 38 － a a c e f g h 8 10 16 5 b，ｄ d d e,ｆ,ｇ 1 5 2 6 4 3 a 60 b 15 8 e 10 13 d c 38 f 7 g 16 8 由于ｄ是ｆ的紧前工序，故ｄ的结束应该是ｆ的开始，所以代表ｆ的弧的起点应该是④，由于工序ｂ的结束也是④，所以工序ｂ也成了工序ｆ的紧前工序，与题意不符。 为此我们设立虚工序。虚工序是实际上并不存在而虚设的工序，用来表示相邻工序的衔接关系，不需要人力、物力等资源与时间。 §2 统筹方法 * PPT课件 工序代号 所需时间（天） 紧前工序 工序代号 所需时间(天) 紧前工序 a b c d 60 15 13 38 － a a c e f g h 8 10 16 5 b，ｄ d d e,ｆ,ｇ 1 5 2 6 4 3 a 60 b 15 8 e 10 13 d c 38 f g 16 在统筹方法的网络图中不允许两个点之间多于一条弧，因此需增加一个点和虚工序 §2 统筹方法 * PPT课件 工序代号 所需时间（天） 紧前工序 工序代号 所需时间(天) 紧前工序 a b c d 60 15 13 38 － a a c e f g h 8 10 16 5 b，ｄ d d e,ｆ,ｇ 1 5 2 6 4 3 a 60 b 15 8 e 10 13 d c 38 f 7 16 g 8 h 5 在绘制统筹方法的网络图时，要注意图中不能有缺口和回路。 §2 统筹方法 * PPT课件 练习 工序 内容 工时(天) 紧前工序 A 初步研究 1 / B 研究选点 2 A C 准备调研方案 4 A D 联系调研点 2 B E 培训工作人员 3 B,C F 准备表格 1 C G 实地调研 5 D,E,F H 写调研报告 2 G I 开会汇总 3 H * PPT课件 1 2 3 2 5 F E 2 0 0 C 4 1 3 D B A G H I 1 2 3 4 5 6 7 8 9 §2 统筹方法 * PPT课件 二、网络时间与关键路线 　　路线：在网络图上从始点（发点）开始，沿弧的方向（即按各工序的顺序）连续不断地到终点（收点）的一条路线。 　　例如： 1 2 3 2 5 F E 2 0 0 C 4 1 3 D B A G H I 1 2 3 4 5 6 7 8 9 §2 统筹方法 * PPT课件 　　关键路线：网络中最长的路线，通常可用双线标出。关键路线的长等于该路线上各工序的时间之和，又称为工程时间或工期，其它路线称为非关键路线。 　　关键（非关键）工序：关键路线上的各工序，其它工序称为非关键工序。 1 2 3 2 5 F E 2 0 0 C 4 1 3 D B A G H I 1 2 3 4 5 6 7 8 9 工期T＝18 §2 统筹方法 * PPT课件 　　显然，缩短工期就是要缩短关键路线的长度，也就是说要加快关键工序的进度。而缩短非关键路线的长度或缩短非关键工序的时间均不能缩短工期。 1 2 3 2 5 F E 2 0 0 C 4 1 3 D B A G H I 1 2 3 4 5 6 7 8 9 工期T＝18 §2 统筹方法 * PPT课件 在绘制出网络图之后，我们可以由网络图求出： 1、完成此工程项目所需的最少时间。 2、每个工序的开始时间与结束时间。 3、关键路线及其应用的关键工序。 4、非关键工序在不影响工程的完成时间的前提下，其开始时间与结束时间可以推迟多久。 例5、某公司装配一条新的生产线，具体过程如下表,求：完成此工程的最少时间，关键路线及相应的关键工序，各工序的最早开始时间和非关键工序在不影响工程完成时间的前提下，