第5章运输系统优化控制.pptVIP

第五章 运输系统优化控制;1.PERT 2.CPM 3.PERT－CPM 一.基本思想 统筹兼顾、求快、求好、求省。 二.基本原理 流程性 三.网络图的类型 1.物质流网络 2.信息流网络 3.时间流网络;第二节 网络图的组成; 任何一项工程，都是由一些相对独立的作业单元——工序组成的。这些工序之间存在着先后顺序关系。;i; i; 路长：每一条线路上各工序时间之和。 关键线路：路长最长的线路。 关键工序：关键线路上的工序。 关键事项：关键线路上的事项。 ;;③估计各工作时间te;④列工序表;2、作图（绘制网络图） 根据工序表，由左至右依次画出各道工序。;引入虚工序加以修正;（3）只能有一个总开始事项和一个总结束事项 ;(4) 交叉作业的处理方法;⑸ 引入虚工序要注意箭头方向 虚工序的箭头指向不同，关键线路就不同。;（6）尽量避免箭杆交叉;EX:绘制网络图 ;工作名称;工作名称;用1，2，...，n代表。 1用于总开始事项，n用于总结束事项。 对于某一道工序，最好满足 。 ;例5-4 一项工程由8个工作组成，工序表如下，绘制该工程的网络图，并确定该网络的关键线路。;工作名称;5;在网络图中寻找关键线路的计算方法： 1.计算网络图中事项的时间参数； 2.计算网络图中工作的时间参数。;一、事项时间参数的计算;1;tL(i);1; ;1;注：时差为零的事项称为关键事项，所以把关键事项串连起来就构成了关键线路。关键线路在网络图上一般用双箭头表示。其他的线路称为“非关键线路”或“富裕线路”。;1;二.工作时间参数的计算 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);注：工作总时差为零的工序就是关键工序，所以常采用计算工作总时差的方法来确定网络图中的关键线路。;1;工作总时差为0的工作是关键工作。 关键工作组成的线路是关键线路。 总工期TE= tL(n)= tE(n);例：某工程工序表如下，估计完工概率。;工序;25;T —总工期（随机变量） TE —总工期的期望值 tk（i，j）—第k个关键工序时间 P —关键工序数 Dk — 第k个关键工序时间的方差 σk —第k个关键工序时间的标准差 D — 总工期的方差 σ —总工期的标准差;关键 工序;T~N（27 ，2.16 2） ;z;工程实现难易系数δ:;第五节 网络图的优化;③利用时差 抽调非关键工序上的部分人力、物力，集中用于关键工序。;二、时间成本优化（最低成本日程）;正常时间;例5-14 某工程由4项工序组成，间接成本为每天4500元，试进行时间成本优化（即求最低成本日程）;1;改进方案一：D赶工2天（取费用变化率最低的工序） 总费用=45000+4500元/天×10天+2000元/天×2天 =94000元;改进方案二：方案一总工期缩短一天的情况;赶工方式;赶工方式;赶工方式;资源优化包括两个方面： 1.工期固定，资源均衡 2.资源有限，工期最短;工序名称;1;劳动力分布图;10;重点: 1.会画网络图 2.会计算网络图的有关参数 3.会求最低成本日程;