




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第十二章网络计划技术从事任何一项生产或进行一项工程,都必须尽可能地利用时间、空间和资源(人力、物力、财力),编制一个组织、调度、控制生产或工程进度的计划。编制工程计划过去常用的工具是甘特 ( GANTT)图。这种图能在水平时间坐标上规定各种作业(活动、 工作、 工序等)的开始时间、 结束时间, 可从图表上看出各种作业所需的劳动量及前后搭接关系,表达的形式较直观, 但它不能确定各作业之间的相互依赖关系,尤其不能反映哪些作业在整个生产活动中是关键的作业。网络计划技术克服了用甘特图编制工程计划的缺点,而且比甘特图较全面和有效。网络计划技术一般指计划协调技术( Program Evaluationan
2、d Review Technique, 简称PERT)和关键路线法 ( Critical Path Method, 简称 CPM)。这两种方法都是工程计划编制和管理的有效工具,所不同的是处理方式和解决的技巧。计划协调技术是美国海军在50 年代后期发展起来的。当时海军武器局正在研究北极星导弹系统, 该系统的研制涉及到几千家承包商和许多政府部门,如何协调这些承包商和政府部门的工作成为急待解决的问题。美国一家顾问公司为解决这个问题建立了计划协调技术,并取得了极大的成功,整个计划提前两年完成。此后这种方法被美国三军和工业部门逐步采用,而且也取得显著效果。关键路线法与计划协调技术十分相似,而且与计划协调
3、技术独立发展起来的时间也差不多。当时美国杜邦公司为了协调企业不同业务部门的系统规划,应用网络方法制定出第一套网络计划。 这种计划借助于网络表示出各种工作及他们所需的时间,以及各项工作的相互关系,进而找出其中的关键路线。关键路线法在工业部门也得到了广泛的应用。计划协调技术与关键路线法基本上都是安排时间的方法,它们有许多相似的地方,主要表现在如下几方面。1) 它们都用网络图来表示工程计划。2) 它们都能反映各作业之间的相互关系。3) 它们都要分析各作业在网络计划中的地位。4) 它们都要通过优化和调整来不断改善网络图。但这两种方法又有一些区别,主要是: 在关键路线法中,各项作业的时间估计有经验数据可
4、循, 着重研究工程费用与工期的关系,大多应用于已经进行过的类似项目,诸如建筑工程等; 而在计划协调技术中,各项作业的时间估计没有经验数据可循,而是假定它服从某种概率分布,着重评价和审查各项作业、工序等的安排,诸如按期完成的概率是多少等,这方面主要用于研究和发展项目。现在计划协调技术与关键路线实际上已合并为一种方法,国外称为PERT/CPM。60 年代我国开始引进和推广这种方法,并根据它具有统筹安排的特点,不少人把它称为统筹方法。本书把 PERT/CPM称为网络计划技术。网络计划技术除表现了工程和工作的各种时间而外,还能反映各工作间的种种联系,反映某一部门或某一工作在全局中的地位和作用,便于发现
5、薄弱环节以加强管理和控制;同时,可利用计算机进行推理计算,便于各种方案的分析比较。特别是对于生产技术复杂,各项工作联系紧密和一些跨部门、跨行业的大型工程,网络方法的优点更为突出。目前,这类方法已被广泛应用于建筑施工、新产品研制、大型研究开发工程、计算机系统的安装调试、国防工程及各种复杂工程的计划和控制管理。编制网络计划包括绘制网络图,计算时间参数,确定关键线路及网络优化等环节。 1网络图的绘制1.1 网络图使用网络方法来编制计划,就要用网络图来表达组成工程项目的各项工序及各工序间的逻辑关系。 这里所说的网络图,常指用圆圈或方框作为结点,用一些带箭头的线把节点联系起来构成的图形。 运用这种方法在
6、网络图中把各项工作表达出来,反映出各工序的先后顺序、逻辑关系以及其开始、结束及延续时间,并通过计算找出影响工程工期的关键工序。工序是指为了完成工程项目,在工艺技术和组织管理上相对独立的工作或活动。一项工程由若干个工序组成。工序需要一定的人力、物力等资源和时间。一项工序在网络图上可有两种表达方法:一种是以结点表示工序(activity-on0node) ,而以连接各结点的箭线表示工序间的逻辑关系;这样的网络图被称为结点式网络图(见图12-1(a));另一种是以箭线表示工序 (activity-on-arc) ,在箭线的两段画上圆圈,称为事件(Event),箭线尾端、前端的事件分别表示该工序的开始
7、、结束时刻;这样的网络图被称为箭线式网络图(见图12-1( b) )。在箭线式中,一项工序可由它的开始事件和结束事件的代号来表示。早期,箭线式网络图较为常见;近年来,在国内外新型网络计划技术中,采用结点式的居多。结点式与箭线式相比,具有如下优点:绘图和计算方便,同时大多数项目管理软件都支持结点式网络图。本章将主要介绍结点式网络图。应当说明的是, 结点式与箭线式只是表达方式的不同,并无本质的差异,且可一一对应地相互转换。箭线事项 I事项 J工序名称工序名称或代号或代号IJ(a)(b)图 12-11.2 网络图的绘制网络图是工程计划的“模型” 网络模型, 绘制网络计划图实际上是为工程计划建模,网络
8、计划图的绘制是应用网络计划技术编制工程计划的关键。 在绘制网络图时应遵循一定的规则。1、根据工艺流程的顺序,绘制网络图时, 一般按照从左到右和从上到下的顺序进行。在箭线式网络图中,每个事件(结点)都必须附有编号。在实际工程中,事件编号常用数字表示,这时箭头事件的编号 j 必须大于箭尾事件的编号 i,遵此规定,当出现 ij 时,说明有不允许的回路存在, 这可由人或计算机方便地查出并予以修改。 如在图 12-2 中存在箭线 ( 3,1),则说明有回路。如果任意编号,有时就很难查出回路。2、为避免多义性,在两个事件只能画一条箭线。在双代号图中对具有相同开始和结束事件的两项及两项以上的工序,要引进虚工
9、序和增加附加事件,虚工序用虚箭线表示。图12-3( a)中事件( 1)与( 5)之间有两项工序,这种画法不正确,应改为图12-3 ( b),其中( 3)是附加事件;( 3, 5)是虚工序,用虚箭线表示。虚工序只是一种逻辑表示,并不占用时间和资源(人、财、物等)。在双代号法中,虚工序常常是不可避免的,但应注意尽量少用。123图 12-23、网络图中常见的几种逻辑关系见表表 12-1逻辑要求节点式1 、工序A 完成A后,工作B 才能开始。31515( a)(b)图 12-312-1。箭线式ABB1352、工序 A 完成后,工序 B和C才能开始,且仅当工序 B和 C均完成后,工作 D 才能开始。3、
10、工序 A和B均完成后,工序C 和 D 才能开始。4、工序 A和B均完成后,工序C 才能开始, 而 B 完成后 D 即开始。BACABAB5BDA3C7D91C1AC15B10DD520ACC21013DBD58154、网络图中不允许出现回路和缺口。回路表明工程出现循环而违反时间先后的逻辑关系,而缺口将造成含混不清。如图 12-4( a)中的工作 E,就失去了与后续工作应有的联系,后续工作可能是 C,也可能是 H 或 K;此外,也不明确是 E 还是 K 完工后工程即告结束。假使E 的后续工作为H,则应用图12-4( b)来表示。CCAHKAHKEE(a)(b)图 12-45、紧前工序与紧后工序例
11、如,在图12-4( b)中,只有在A 工序结束后,C、 E 工序才能开始。A 是 C、E 工序的紧前工序,C、 E 工序则是A 工序的后续工序。6、一项工程只应有一个开始结点和一个结束结点。当工程的开始结点或结束结点不只一个时,应增设一个起始结点或一个终结结点T。例如图12-5( a)的网络图,当成为一个完整的工程项目时,应改为图12-5( b)。ACACFSBDBD(a)(b)图 12-5以上是绘制网络图要遵循的基本规则, 除此而外, 绘制网络图时还应尽量避免箭线的交叉或使交叉尽可能少,以保证图面及各种逻辑关系清晰明了。网络图上也可以附有时间进度,必要时也可以按完成各个工序的工作单位布置网络
12、图。下面介绍一个贯穿全章的例子。例海城建筑公司进行某高校宿舍楼的建设, 工程所包含的工序见表 12-2。按此表画出结点式网络图。表 12-2工序代号工序说明紧前工序估计工期(周)A地基施工-9B承重墙施工A11C封顶B4D安装外部管道B4E安装内部管道D5F外墙施工C6G外部上漆D,F6H电路铺设B5I竖墙板E, H8J铺地板I3K内部上漆I7L安装设备G,J,K8解、根据网络图的绘制规则, 绘制网络图如图 12-6。节点右边的数据表示工序的工期。 由于印刷页面所限,在本书中自上而下地绘制网络图;通常情况下,网络图是从上向下绘制的。开始0A 9B 11C4D4H5F6E5I8G6J 3K7L8
13、结束0图 12-6第二节 时间参数和关键线路的确定一、关键线路的概念在网络图中, 从始点开始沿着箭线连续不断地到达终点的一条通路,称为线路。 一个网络图通常包含有若干条线路。表12-3 给出了图12-6 中网络图的六条线路,同时还给出了这些线路中工期相加所得到的线路程度。表 12-3线路长度(单位:周)起点 ABCFGL 终点9+11+4+6+6+8=44起点 ABDG L终点9+11+4+6+8=38起点 ABDEIJL终点9+11+4+5+8+3+8=48起点 ABDEIKL终点9+11+4+5+8+7+8=52起点 ABHIJL终点9+11+5+8+3+8=44起点 ABHIKL终点9+
14、11+5+8+7+8=46一般说来,不同线路所需时间是不同的,整个工程所需的时间(亦即工期),是由耗时最多(或称路径最长)的那条线路决定的,因而称时间最长的线路为关键线路;称关键线路上的工序为关键工序。关键线路有时候并不唯一,因为有可能在一个计划网络图中存在多条时间长度都一致的关键线路。图中线路:始点ABDEIKL终点,需时最长,为52 周,故为关键线路;关键线路所需的时间规定了工程竣工所需的时间(常指定为工期),该线路上的工作 A,B, D,E, I, K, L 均为关键工序。由于关键线路规定了工程的工期 ,如果缩短或者延长关键线路上的时间 ,就会提前或拖延工程的完成时间。 而对非关键线路上
15、的工作, 无论怎样压缩其时间, 也不能使工期有所缩短;另一方面,在一定范围内推迟非关键线路上的工序(称为非关键工序)的时间,并不影响工程工期。 可见,关键工序是应尽可能早开始并保证按时完成的工作, 非关键工序是可在一定范围内缓期开始或延缓进行的工作。 欲缩短工期, 必须缩短关键工序的时间, 这常常可通过抽调非关键工序的资源来实现。 这也是平常所说的 “向关键工作要时间, 向非关键工作要资源”。但应当注意,关键线路只是一个相对的概念,当关键线路的时间压缩到某种程度,就会变成非关键线路;同时,非关键线路也会变成关键线路。网络计划可准确地反映各项工作之间的逻辑关系,便于从众多的工序中区分出关键工序,
16、找出关键线路,根据需要,压缩某些关键工序的延续时间,以达到缩短工期、降低工程费用和合理利用资源的目的,并在执行计划时,对各关键工作加以有效的控制和调度。二、时间参数与关键线路对于小型的项目网络来说, 可以找出所有的路径, 定出最长的路径, 就比较简便地得到了关键线路。 但是,这种方法, 对于复杂的网络来说, 是极不方便, 甚至是不可能的。 为此,需要采用别的方法,下面我们介绍时间参数法。时间参数法计算的主要内容包括: 各项工序的最早开始和结束时间, 最迟开始和结束时间;各种时差及关键线路的持续时间。网络中的任一项工序, 都有开始时间和结束时间, 它们又包括最早时间和最迟时间。 我们先介绍最早时
17、间。最早开始时间ES( earliest start time ): 一个特定工序的最早开始时间。最早结束时间EF( earliest finish time ):一个特定工序的最早结束时间。EF=ES+工序的(预期)工期对于图 12-6 而言:项目的开始时间=0工序 A: ES=0EF=0+工序的工期(9 周)=9工序 B: ES=工序 A 的 EF=9EF=9+工序工期( 11 周)=20工序 B 的 ES计算过程体现了计算 ES 的第一条规则。如果某个工序只有一个紧前工序,那么,这个工序的 ES=它紧前工序的 EF用这条规则很快就可以求出工序B 的 ES和 EF,然后是工序C, D, H
18、 一直到 D,F。见图12-7。开始0 ES=0EF=0A9 ES=0EF=9B11 ES=9EF=20C4 ES=20D4 ES=20H5 ES=20EF=24EF=24EF=25F6 ES=24E5 ES=24EF=30EF=29I8 ES=29EF=37G6 ES=30EF=36J3 ES=37EF=40K7 ES=37EF=44L8 ES=44EF=52结束0 LS=52LF=52现在讨论工序G 的情况, 因为它拥有两个紧前工序:工序 D 和工序 F。想要开始进行工序 G,就必须要等工序 D 和工序 F 都完成了才行。工序 G 的紧前工序:工序 F 的 EF=30 工序 D 的 EF=
19、24故工序 G 的 ES=上面两个EF 之中较大的一个=30这个计算过程体现了计算任何一个工序最早开始时间的一般规则。最早开始时间规则(EARLIEST START TIME RULE)一个工序的最早开始时间就是所有紧前工序的最早结束时间中最大的一个时间。ES=其紧前工序的EF 中最大的一个对于起始结点和终止结点来说,一般情况下, 我们把它们看作是所用时间为零的虚工序,因此有: ES=EF根据上述规则,我们可以求出全部工序的最早开始和结束时间。见图12-7。下面介绍工序的最晚时间,分为最晚开始时间与最晚结束时间。工序的最晚开始时间LS( the latest start time for an
20、 activity):是指假设项目以后的进行过程中没有延误,在不影响项目完成总时间的前提下一个工序最晚可能开始的时间。工序的最晚结束时间LF(the latest finish time for an activity):在不拖延工程进度的条件下,该工作最迟必须结束的时间。显然,有: LS=LF工-序的(预计)工期最晚结束时间规则一个工序的最晚结束时间就等于其所有紧后工序最晚开始时间中最小的一个。LF=其紧后工序的最小LS以图 12-7 中的工序 I 为例,其唯一的紧后工序就是终点。终点: LF=EF=52LS=52-0=52工序K:LF=终点的LS=52对于工序LS=52-工序工期( 8 周
21、) =44J 而言 : LF=工序 L 的 LS=44LS=44-工序工期(3 周 )=41这个计算过程是从最后的一个工序开始进行的,在时间上一直回溯到最初的工序,被称为逆向追溯(backward pass);前面计算最早时间的过程被称为前向追溯(forward pass )。得到所有工序最晚时间的步骤1、对于整个项目的每一道工序(包括终点)来说,我们设定其最晚结束时间(LF)等于终点的最早结束时间。2、 对于已经得到 LF 数据的任一工序,我们可以通过下面的公式来计算它的最晚开始时间:LS=LF这-个工序的(预计)工期3、 对于已知其紧后工序 LS 数据的工序来说,可以通过应用最晚结束时间规
22、则得到其LF。然后应用第二步计算它的 LS。4、 重复步骤 3,直至得到所有工序的LF和 LS(包括开始节点)。例如,对有三个紧后工序的工序B 而言:工序 D 的 LS=20工序 H 的 LS=24工序 C 的 LS=28最小的 LS=20工序 B 的 LF=20最后,我们得到所有工序的最晚时间,如图12-8。开始0 LS=0LF=0A 9 LS=0 LF=9B 11 LS=9 LF=20C4 LS=28D4 LS=20H5 LS=24LF=32LF=24LF=29F6 LS=32E5 LS=24LF=38LS=296 LS=38GLF=448 LS=29ILF=37J 3 LS=41 LF=
23、44K7 LS=37LF=44L 8 LS=44 LF=520 LS=52结束LF=52图 12-8三、工序的时差工序的时差 (the slack of an activity) :指工序的最晚结束时间和最早结束时间之差。时差 =LF-EF把图 12-7 中的最晚时间和图 12-8 中的最早时间合并到一个图表能够很容易的找到时差,如图 12-9 所示。其中 S 和 F 是用来区分开始时间和结束时间的,前面的数据表示最早时间,后面的表示最晚时间。开始0 S=(0,0)F=(0,0)9 S=(0,0)AF=(9,9)11 S=(9,9)BF=(20,20)C 4 S=(20,28)D4 S=(20
24、,20)H5 S=(20,24)F=(25,29)F=(24,32)F=(24,24)F6 S=(24,32)E5 S=(24,24)F=(30,38)F=(29,29)I8 S=(29,29)F=(37,37)GS=(30,38)6 F=(36,44)3 S=(37,41)JF=(40,44)7 S=(37,37)KF=(44,44)L 8 S=(44,44) F=(52,52)结束0 S=(52,52)F=(52,52)图 12-9工序 G 的时差 =44-36=8这意味着在最早时间日程安排下工序G 中可以拥有8 周的延误而不会耽误整个项目的完成时间 ,这些都是很有意义的。可以利用这个时间
25、差,适当推迟G 工序的开始时间,而把资源多用于关键工序上,项目完成时间也不会因此而推迟。我们可以计算出每一个工序的时差,见表12-4。表 12-4工序时差是否处于关键线路上A0是B0是C1否D0是E0是F1否G1否H2否I0是J1否K0是L0是我们注意到,一些工序的时差为零,开始和结束的时间没有一点机动的余地。由这些工序组成的线路就是网络中的关键线路, 这些工序就是关键工序。 用计算工序时差的方法确定网络中的关键工序和关键线路是确定关键线路最常用的方法。关键路径就是:起点 ABDEIKL终点这和本节开始时使用另外一种方法得出的结果完全一致。我们在图 12-9 中用粗黑箭头表示出来。四、使用计算
26、机解答我们使用 EXCEL来解答,请参见图12-10 。图的上半部分提供了这些答案,下半部分给出了公式。 E 列的等式就是直接建立在最早开始时间规则的基础上的。 F 列的等式利用了公式: EF=ES+工序工期,这些时间在 D 列中给出。 G 列的等式利用了公式: LS=LF工-序工期。 H 列直接应用了最晚时间规则。 I 列应用了公式:时差 =LF-EF。图 12-10第三节计划评审技术到目前为止 ,我们一直假定每项工序都有一个确定的完成时间。实际上,由于一些不可预见因素的影响,对将来工作的预计时间的估计都含有内在的不确定性,总工期也是不固定的。特别是对于新的研究开发项目和过去未作过的工程项目
27、,由于缺乏有关规定和经验,各项工作的工期往往只能凭借以往类似情况估计。对于这类不确定性问题,可用计划评审技术PERT(ProgramEvaluation and Review Technique )来处理。一、作业时间的估算计划评审技术对于计划网络的每一项作业的时间, 作出三个时间估计值: 乐观时间, 最可能时间,悲观时间;之后计算它们的平均时间作为该工序的作业时间。乐观时间 a:在顺利情况下,完成工序所需要的最少时间;最可能时间m:在正常情况下,完成工序所需要的时间;悲观时间 b:在不顺利情况下,完成工序所需要的最长时间。显然,出现 m 的概率较大,出现a 和 b 的概率较小。为了计算概率分
28、布的均值和方差,我们还假设这种概率分布形式为分布。其平均值 T 的计算公式为:a4mbT=6方差为:b2a 2=6例如,工序 C 的三种估计的结果分别为:工序 C: a=7m=10b=19T=(7+4X10+19)/6=11219 7 2=46我们注意到, 工序时间的均值和最大可能时间估计并不一致。这是很可能的 (高的工序工期出现得多的可能性使得均值上升),但是一般来说,两者是比较接近的。对其它工序进行同样的运算,可得表12-5。表 12-5工序乐观时间最 可 能 时悲观时间 b均值方差a间 ma 4m bb2T=a62=6A68.514916/9B71019114C14.5544/9D345
29、41/9E441051F46864/9G36961H159516/9I39981J33330K67871/9L771381二、按某一指定时间完成计划的概率前面我们已经讲过:整个项目的工期就等于项目网络中最长路径的长度。但是,对于表12-3 中所示的六条路径来说,每一条都有成为最长线路(关键线路)的可能。这取决于每一个工序的工期在乐观时间和悲观时间之间的变化。 由于全部处理这些线路是很复杂的一件事, PERT/CPM只讨论下面一条线路。均值关键线路( mean critical path ) :指的是在每一个工序的工期都等于它们的均值的情况下,项目网络中成为关键线路的那一条线路。工程完工时间等于
30、均值关键线路上各工序的平均时间之和。假设所有工序的作业时间相互独立,且具有相同分布。若在关键线路上有s 道工序,则工程完工时间可以认为是一个以sa4mbTE =iii6i1为均值,以sbiai22E =6i1为方差的正态分布。根据TE 与2E 即可计算出工程的不同完工时间的概率。对于本例而言,均值关键线路为:起点ABDEIKL终点,此时:TE =在均值关键线路上工序工期均值之和=9+11+4+5+8+7+8=522E =在均值关键线路上工序工期方差之和=16/9 +4+1/9+1+1+1/9+1=9下面我们来求项目在55 周内完成的概率。设 d=项目的最后期限=55(周)P( Td) =在 5
31、2 周内完成项目的概率为了求出P(Td),首先要计算项目工期的标准差,E =E2 =3然后计算 ,dTE = (55-52)/3=1E查标准正态分布表,得 :P( Td) =0.84三、利用计算机求解我们仍旧使用EXCEL求解,如图12-11 。输入了每一个工序的三个时间估计后, 电子表格回自动算出相应的均值和方差。 接下来通过找出均值关键线路(用“ * ”表示处于均值关键线路上的工序)并给出项目的最后工期(单元格 J11),电子表格会自动计算出均值关键线路长度的均值和方差以及能够在最后期限前完成项目的概率。图 12-11第四节网络计划的优化绘制网络图, 计算网络时间和确定关键路线,得到一个初
32、始的计划方案。但通常还要对初始计划方案进行调整和完善。比如,当需要加快工程进度时,这往往会带来资源和费用的增加。因此,需要根据计划的要求,综合考虑进度、资源利用和降低费用等目标,进行网络优化,确定最优的计划方案。在这里,我们介绍时间-费用平衡法。一、时间 -费用平衡 : 这是一种用最低的相关成本的增加来缩短项目工期的方法。该方法基于以下假设( 1)每项工序有两组工期和成本估计:正常的和应急的。 正常时间 (normal time) 是指在正常条件下完成某项工序需要的估计时间。正常成本(normalcost)是指在正常时间内完成某项工序的预计成本。应急时间(crash time )是指完成某项工
33、序的最短估计时间。应急成本(crash cost)是指在应急时间内完成某项工序的预计成本。( 2) 一项工序的工期可以被大大地缩短,从正常时间减至应急时间,这要靠投入更多的资源来实现指派更多的人、延长工作时间、使用更多的设备等等。( 3) 无论对一项工序投入多少额外的资源,也不可能在比应急时间短的时间内完成这项工序。( 4) 当需要将工序的预计工期从正常时间缩短至应急时间时,必须有足够的资源作保证。( 5) 在工序的正常点和应急点之间,时间和成本的关系是线性的。如图12-12 所示。为了将工序的工期从正常时间缩短至应急时间,每项工序都有自己的单位时间成本。缩短工期的单位时间成本可用如下公式计算
34、:应急成本正常成本正常时间应急时间工序成本应急应急成本正常正常成本例如,对工序I(竖墙板)而言:正常点:时间 =8 周成本 =44 万元应急点:时间 =6 周成本 =50 万元每周的应急成本= 5044 =3 万美元2表 12-6 列出了用这个方法得出的各个工序的数据。把表中正常成本和应急成本列中的数据依次相加得到总的正常成本 =458 万元总的应急成本 =654 万元如果高校要求该项目 48 周完工,海城公司应如何处理?项目正常进行,所预计的项目完成时间就是52 周(没有延误),达不到要求。最简单的方法,对所有工序都进行应急处理,此时的工期是36 周。但是这样作所需的成本是433万元,代价太
35、高。很显然,对所有的工序都进行应急处理并不是一个理想的选择。应该选择哪些工序?二、边际成本分析: 以上这个问题可以采用边际成本分析的方法解决,这种方法使用了表 12-6 中最后一列的数据确定减少项目完成时间最低的途径(以一周为单位时间长度进行计算)。进行这样的分析最简单的方法就是建立一个如表12-7 一样的表格,在表中列出了项目网络中所有的线路以及这些线路的长度。因为在表中第四条线路的长度最长(52 周),所以将项目完成时间减少一周的唯一途径就是将这条路径上的工序完成时间降低一周。比较表12-6 最后一列所给出的每周的应急成本,成本最小的是工序I,3 万元。因此,第一个改变就是要对工序I 进行
36、应急处理,减少它的完成时间。表 12-6工序时间(周)成本(万元)时间的最每周的应正常应急正常应急大缩短量急 成 本(周)(万元)A9554114415B1196488212C42263424D434157116E53182624F639010234G63203836H53212723I86445023J32162014K75253525L85396338如表 12-8 中第二列所示,这个改变导致了包含工序I 在内的每一条线路的长度都减少了一周(表中的第三、四、五和第六条路径)。因为第四条路径仍然是最长的一条路径。重复相同的过程,在这条路径上找到成本最低的工序以缩短这个路径。在表12-6 中的
37、倒数第二列中我们可以得出工序I 的最大可能减少时间为2 周,所以得出结果还是工序I。表 12-7应急处理应急成本线路的长度的工序ABCFGLABDGLABDEIJLABDEIKLABHIJLABHIKL443848524448表 12-8应急处理应急成本线路的长度的工序ABCFGLABDGLABDEIJLABDEIKLABHIJLABHIKL443848524448I3443847514347I3443846504246E4443845494246E4443844484246这时,第四条路径仍然是最长的一条路径( 50 周),但是工序I 的完成时间却不能再减少了。根据表12-6 中最后一列所示
38、,在这条线路上的其它工序中,工序E 就成为了缩短时间成本最低的工序。对工序 E 进行二次应急处理,整个项目的完成时间就下降到48 周。此时增加的总成本计算很简单,只要把表12-8 中第二列的数据相加即可,得出的结果是14 万元。图 12-13 显示了由此得到的网络图。图 12-13 中表明了: 对工序 I 和 E 进行应急处理, 使得它们的工期达到应急时间,满足了高校的要求。但是有时候关键线路并不只一条。开始0 S=(0,0)F=(0,0)A 9 S=(0,0) F=(9,9)B 11 S=(9,9) F=(20,20)C4 S=(20,24)D 4 S=(20,20)H5 S=(20,22)
39、F=(24,28)F=(24,24)F=(25,27)F6 S=(24,28)3 S=(24,24)F=(30,34) EF=(27,27)0 S=(48,48)F=(48,48)在一个比较大的网络中,边际成本分析法可能会变得烦琐。所以,对于一个大型网络来说,非常需要寻求一个比较简便的方法来解决问题。三、使用计算机求解如下所示,寻找以最低成本进行应急处理的问题可以通过类似于线性规划的方式进行解答。考虑项目的总成本,包括应急工序的额外成本,问题就变成了在项目工期小于或等于项目管理者希望水平的限制条件下,使得总成本最小化。需要作出的决策包括:1、 每一个工序的开始时间。2、 由于进行了应急处理,每
40、一个工序的工期减少量。3、 项目的完成时间。(对于本题而言,不超出48 周)图 12-14 表明了这个问题可以用电子表格中的线性规划模型描述。需要做出的决策如可变单元格I5:J16 和 J18 中所示。 B 栏到 H 栏的内容和表12-6 中的内容是一一对应的。如图下半部分中的等式所示,G 栏和 H 栏中的数据直接算了出来。K 栏中的等式表示每个工序的结束时间等于这个工序的开始时间加上完成工序的正常时间,再减去由于应急处理所缩短的时间。目标单元(J19)中的等式表示所有的正常成本加上由于应急处理增加的成本,就得到了总成本。在规划求解参数的对话框中其中一组约束条件(J5:J16G5:G16)说明
41、了每个工序所减少的时间不能够超出在G 列中所给出的这个工序时间的最大减少量。约束条件(J18K16)表明只有活动L 完成了,整个项目才算完成了。(J1848)是一个很关键的约束条件,它说明了项目必须要在48 周之内完成。在单元格 I5 到 I16 中的约束条件都是开始时间约束,它们说明这个工序在它的紧前活动完全完成之前不能够开始进行。例如,第1 个约束( I10K7)说明工序F 只能在工序C(活动 F 的紧前活动 )完成之后才能开始进行。当一个活动拥有多个紧前工序的时候,对每个紧前工序都有这样的约束。例如,工序I 拥有工序 E 和工序 H 两个紧前活动。与之相对应的,工序 I 就有两个开始时间约束(I13K9)和( I13K12)。图 12-14 中 I 栏和J 栏显示了在规划求解之后得到的最优解,在这里得出的结果和图12-13 中使用边际成本分析得到的结果是一致的。图 12-14习题十二1、一项工程,其工序所需时间如下:工序紧前工序估计时间(周)A-1BA2CB4DB3EB2FC3GD, E5HF1IG,H4JI2KI3LJ3MK5NL4( 1) 画出这个项目的网络图;( 2) 找出每一个工序的最早开始时间和最早结束时间,用网络图表示出来;( 3) 找出每一个工序的最晚开始时间和最晚结束时间,用网络图表示出来;(
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年高端商务轿车深度养护服务合同:规范车辆维护与故障排除标准
- 2025年度低碳环保装饰材料采购与整装服务合同模板
- 2025年企业员工中英文沟通能力提升培训合同
- 2025年度股东投资风险评估与管理综合服务合同
- 2025年新型艺术衍生品研发与授权生产及销售合同范本
- 2025年高效农业特色种子推广与应用合作协议
- 2025年春季汽车展览会场地租赁与展品设施全面配套服务合同
- 2025年北京地区新能源车牌指标租赁及配套服务综合协议
- 2025年北京绿色出行车牌租赁合作协议
- 2025年智能养殖技术用地租赁合同书
- 微积分的力量
- 中国股票市场投资实务(山东联盟)知到章节答案智慧树2023年山东工商学院
- 安徽宇邦新型材料有限公司年产光伏焊带2000吨生产项目环境影响报告表
- 号线项目tcms便携式测试单元ptu软件使用说明
- 艺术课程标准(2022年版)
- 癫痫所致精神障碍
- 卫生部手术分级目录(2023年1月份修订)
- 电荷及其守恒定律、库仑定律巩固练习
- YY 0666-2008针尖锋利度和强度试验方法
- GB/T 6663.1-2007直热式负温度系数热敏电阻器第1部分:总规范
- 小沈阳《四大才子》欢乐喜剧人台词
评论
0/150
提交评论