第五章运输系统优化控制

第五章运输系统优化控制主要内容：1.绘制网络图的方法2.PERT3.CPM4.计算网络图的时间参数，确定关键线路5.网络图的优化控制1.PERT2.CPM3.PERT－CPM一.基本思想统筹兼顾、求快、求好、求省。二.基本原理流程性三.网络图的类型1.物质流网络2.信息流网络3.时间流网络第一节概述第二节网络图的组成

网络分析技术是利用网络图的形式，把复杂的工程项目分解成相对独立又相联系的工序（工作），然后通过分析与计算、协调与优化，达到对工程项目实现最佳管理的目的。

任何一项工程，都是由一些相对独立的作业单元——工序组成的。这些工序之间存在着先后顺序关系。汽车进厂大修的过程ijt(i,j)1、工序（工作）：指一项消耗人力、物力和时间才能完成的活动。表示方法：箭线或(i，j)表示，t(i,j)表示工序时间。虚工序：不耗费人力、物力和时间，表示有关工序之间的衔接关系。ij0

i2、事项：两个工作之间的衔接点，表示某工作开始或结束。工序开工和完工的瞬时称为事项。注：在网络图中，只有一个总开始事项和一个总完工事项，其余中间事项都具有双重含意：既是紧前工作的结束事项，又是紧后工作的开始事项。表示方法：ijt(i,j)路长：每一条线路上各工序时间之和。关键线路：路长最长的线路。

关键工序：关键线路上的工序。关键事项：关键线路上的事项。3、线路：从始点开始，沿着箭头所指的方向，连续不断地到达终点的一条通道。1、任务的分解①将任务分解成工作总网络图分网络图基层网络图②确定工作之间的关系紧前工作紧后工作平行工作第三节网络图的绘制③估计各工作时间te一点估计法三点估计法a—最乐观时间b—最悲观时间m—最大可能时间

三点估算出工作时间具有数学期望值的性质，因此存在工作时间方差和标准差。④列工序表工作代号工作名称紧前工作工作时间（单位）工作费用（单位）AB……2、作图（绘制网络图）

根据工序表，由左至右依次画出各道工序。绘图规则（1）网络图不能有回路（有向性）错误正确工作名称工作时间事项工作引入虚工序加以修正错误正确（2）两个事项之间不能有两个或两个以上箭杆（虚工序除外）（3）只能有一个总开始事项和一个总结束事项

工作名称紧前工序A—B—CADA，BABCDCBDA错误(4)交叉作业的处理方法错误正确⑸引入虚工序要注意箭头方向

虚工序的箭头指向不同，关键线路就不同。（6）尽量避免箭杆交叉调整前调整后EX:绘制网络图工作名称紧前工作A－BACADC1.工作名称紧前工作A－BACADBEBCFDEGE2.工作名称紧前工作A－BACADCABCDACDB工作名称紧前工作A－BACADBEBCFDEGEABCDEGFABCDEGF用1，2，...，n代表。1用于总开始事项，n用于总结束事项。对于某一道工序，最好满足<。ij3.事项编号规则4.寻找关键线路例5-4一项工程由8个工作组成，工序表如下，绘制该工程的网络图，并确定该网络的关键线路。工作名称紧前工序工作时间A—1B—8CA6DA9EB,C5FB,C4GD,E7HF3工作名称紧前工序工作时间A—1B—8CA6DA9EB,C5FB,C4GD,E7HF3152346ABCEFGHD18695473512346ABCEFGHD18695473关键线路：BEG1346在网络图中寻找关键线路的计算方法：1.计算网络图中事项的时间参数；2.计算网络图中工作的时间参数。网络图时间参数的计算方法：1.公式法；2.图上计算法；3.表格计算法。第四节网络图时间参数的计算一、事项时间参数的计算(1)事项最早开始时间tE(j)ijt(i,j)tE(j)tE(i)tE(1)=0tE(j)=max[tE(i)+t(i,j)]从始点起到此事项的最长路线的时间和。计算时从始点开始，从左至右逐个计算。152346A1B8C6E5F4G7H3D9018131220tL(i)(2)事项最迟结束时间tL(n)=tE(n)tL(i)=min[tL(j)-t(i,j)]ijt(i,j)tL(i)tL(j)在这个时间里，该事项必须完成，否则将影响紧后各项工作的按时开始。计算时从终点开始，从右至左逐个计算。152346A1B8C6E5F4G7H3D9018131220021320178S(i)=tL(i)-tE(i)事项时差表明一个事项可以推迟多少时间完成而不影响整个工期和下一个事项的最早开工。(3)事项时差S(i)或S(j)

tL(i)tE(i)事项最迟结束时间与最早开始时间之差。152346A1B8C6E5F4G7H3D9018131220021320178S(1)=0S(2)=1S(3)=0S(4)=0S(5)=5S(6)=0注：时差为零的事项称为关键事项，所以把关键事项串连起来就构成了关键线路。关键线路在网络图上一般用双箭头表示。其他的线路称为“非关键线路”或“富裕线路”。（4）.事项参数的另一种表示方法tE(j)tL(i)i14325S(1)=0S(2)=0S(3)=0S(5)=0二.工作时间参数的计算1.工作最早开始时间TES（i,j）紧前工作的最早结束时间，即该工作最早可能开始的时间。TES（i,j）=tE(i)2.工作最早结束时间TEF（i,j）TEF（i,j）=TES（i,j）+t

(i,j)=tE(i)+t

(i,j)3.工作最迟结束时间TLF（i,j）TLF（i,j）=tL（j）4.工作最迟开始时间TLS（i,j）TLS（i,j）=TLF（i,j）-t(i,j)=tL(j)-t

(i,j)5.工作总时差TE(i,j)在不影响工程最早结束时间的条件下，工作最早开始（或结束）时间可以推迟的时间。TE(i,j)=TLS(i,j)-TES(i,j)=TLF(i,j)-t(i,j)-TES(i,j)=tL(j)-tE(i)-t(i,j)TE(i,j)=

tL(j)-tE(i)–t(i,j)[TE(i,j)]=--t(i,j)tL(j)tE(i)注：工作总时差为零的工序就是关键工序，所以常采用计算工作总时差的方法来确定网络图中的关键线路。表格法计算步骤：设计表格；计算TES(i,j)和TEF(i,j)；计算TLS(i,j)和TLS(i,j)计算TE152346A1B8C6E5F4G7H3D9018131220021320178[2][0][1][1][0][0][5][3]工作总时差为0的工作是关键工作。关键工作组成的线路是关键线路。总工期TE=tL(n)=tE(n)152346A1B8C6E5F4G7H3D9018131220021320178[2][0][1][1][0][0][5][3]例：某工程工序表如下，估计完工概率。工序先行工序估计时间工序时间ambtea/135ba1311ca345dc123ea339fc2514gb,d234he111if,g121212ji,h122三、工程在指定时间（工期）Ts完工概率的估计工序先行工序估计时间工序时间ambtea/1353ba13114ca3454dc1232ea3394fc25146gb,d2343he1111if,g12121212ji,h1222252591077131327273300724[0][0][0][1][3][17][17]31254678a3b4c4d2f6e4g3i12j2h1[0][0][1]T

—总工期（随机变量）TE—总工期的期望值tk（i，j）—第k个关键工序时间P—关键工序数Dk—第k个关键工序时间的方差σk—第k个关键工序时间的标准差D—