山大《运筹学》课件07网络计划技术-3网络计划的优化_第1页
山大《运筹学》课件07网络计划技术-3网络计划的优化_第2页
山大《运筹学》课件07网络计划技术-3网络计划的优化_第3页
山大《运筹学》课件07网络计划技术-3网络计划的优化_第4页
山大《运筹学》课件07网络计划技术-3网络计划的优化_第5页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第三节 网络计划的优化网络计划的优化缩短网络图上关键路线的持续时间可通过以下途径实现:(1)检查关键路线上各项作业的计划时间是否订的恰当,如果订得过长,可适当缩短;(2)将关键路线上的作业进一步分细,尽可能安排多工位或平行作业;(3)抽调非关键路线上的人力、物力支援关键路线上的作业;(4)有时也可通过重新制定工艺流程,也就是用改变网络图结构的办法来达到缩短时间的目的。列出所有可缩短工期的作业计算缩短单位工时所增加的费用找出关键路线上缩短单位时间增加费用最小的工作将该项工作缩短时间的值控制取下列三者的最小值:1 工期要求尚需缩短的时间2 该项作业最多可缩短的时间3 到出现新关键路线时可缩短的时间

2、计算并累计增加的费用是否满足工期要求停是否网络计划的优化例题7.3.1 假如例7.1.1所列的工程要求在49天完成为了加快进度,下表列出了表7.1.1中可缩短工时的所有工作,表明这些作业计划完成时间,最短完成时间以及比原计划缩短一天额外增加的费用。问应如何安排,使额外增加的总费用最小作业代号计划完成时间(天)最短完成时间(天)缩短一天增加的费用 (元)(1,3)(1,4)(2,5)(5,6)(5,8)(5,7)(7,8)(6,8)BCEGHIJK1011421352515208831630221216700400450600500300400500续解对应的规划min 700y2+400y3+450y5+600y7+500y8+300y9+400y10+500y11s.t. X749 X1+y15 X2+y210 X3+y310 X3-X2+y44 X4-X1+y54 X4-X20 X5-X3+y615对应的规划 X5-X4+y721 X7-X4+y835 X6-X4+y725 X6-X50 X7-X6+y1015 X7-X5+y1120 y10,y22,y33,y40,y51,y60, y75,y85,y93,y103,y114 Xi,yj0,i=1,2, ,7,j=1,2,11续对应的解y1=0,X1=5y2=1,X2=9y3=0,X3=13y4=0,X4=9y5

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论