第3节网络计划的优化.ppt

第三节 网络计划的优化 网络计划的优化 缩短网络图上关键路线的持续时间可通过以下途径实现： 网络计划的优化 例题7.3.1 假如例7.1.1所列的工程要求在49天完成为了加快进度，下表列出了表7.1.1中可缩短工时的所有工作，表明这些作业计划完成时间，最短完成时间以及比原计划缩短一天额外增加的费用。问应如何安排，使额外增加的总费用最小 对应的规划 min 700y2+400y3+450y5+600y7+500y8+300y9+400y10+500y11 s.t. X7≤49 X1+y1≥5 X2+y2≥10 X3+y3≥10 X3-X2+y4≥4 X4-X1+y5≥4 X4-X2≥0 X5-X3+y6≥15 对应的规划 X5-X4+y7≥21 X7-X4+y8≥35 X6-X4+y7≥25 X6-X5≤0 X7-X6+y10≤15 X7-X5+y11≤20 y1≤0，y2≤2，y3≤3，y4≤0，y5≤1，y6≤0， y7≤5，y8≤5，y9≤3，y10≤3，y11≤4 Xi,yj≥0，i=1,2, …,7，j=1,2,…,11 对应的解 y1=0，X1=5 y2=1，X2=9 y3=0，X3=13 y4=0，X4=9 y5=0，X5=30 y6=0，X6=34 y7=0，X7=49 y8=0 y9=0 y10=0 y11=1 * (1)检查关键路线上各项作业的计划时间是否订的恰当，如果订得过长，可适当缩短； (2)将关键路线上的作业进一步分细，尽可能安排多工位或平行作业； (3)抽调非关键路线上的人力、物力支援关键路线上的作业； (4)有时也可通过重新制定工艺流程，也就是用改变网络图结构的办法来达到缩短时间的目的。 列出所有可缩短工期的作业 计算缩短单位工时所增加的费用 找出关键路线上缩短单位时间增加费用最小的工作 将该项工作缩短时间的值控制取下列三者的最小值： 1 工期要求尚需缩短的时间 2 该项作业最多可缩短的时间 3 到出现新关键路线时可缩短的时间 计算并累计增加的费用 是否满足 工期要求 停 是 否 700 400 450 600 500 300 400 500 8 8 3 16 30 22 12 16 10 11 4 21 35 25 15 20 B C E G H I J K (1,3) (1,4) (2,5) (5,6) (5,8) (5,7) (7,8) (6,8) 缩短一天增加的费用 (元) 最短完成时间(天) 计划完成时间(天) 代号 作业 续 解 续 *