《运筹学》胡运权清华版-9-03网络计划的优化_第1页
《运筹学》胡运权清华版-9-03网络计划的优化_第2页
《运筹学》胡运权清华版-9-03网络计划的优化_第3页
《运筹学》胡运权清华版-9-03网络计划的优化_第4页
《运筹学》胡运权清华版-9-03网络计划的优化_第5页
已阅读5页，还剩25页未读， 继续免费阅读

下载本文档

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

文档简介

第三节网络计划的优化,一、有限资源的合理利用二、最低成本日程,一、有限资源的合理利用,人数,天数,调整的基本原则是：,(1)、尽量保证关键工作的日资源需求量。,(2)、利用非关键工作的时差错开各工作的使用资源时间,(3)、在技术、章程允许条件下，可适当延长时差大的工作的工时，或切断某些非关键工作，以减少日总需求量。,根据日需求分时间段,工作(1,2),总时差0，编为1#工作(1,4),总时差1，编为2#工作(1,6),总时差7，编为3#,按时差将工作排序,第一次调整结果,根据日需求分时间段,注意：如果已进行中非关键工作不允许中断，则编号要优先考虑，把它们按照新的总时差与最早开始时间之和的递增顺序排列。否则同于第一段的编号规则。,假设：已进行中非关键工作不允许中断工作(1,4),总时差1，编为1#工作(2,3),总时差0，编为2#工作(1,6),总时差5，编为3#,按时差将工作排序,第二次调整结果,以后各时间段类似处理，经过几次调整，可得结果图。此时人力日需求量已满足不超过10人的限制。总工期未受影响。必要时总工期可能会延迟。,二、最低成本日程-工期成本优化问题,（一）工程费用,费用,工期,O,最低成本日程,（二）工作(i,j)的直接费用与工作时间关系,假定线性,（三）、计算最低成本日程的基本步骤：,(1)、选关键工序中成本斜率最低工序赶工，确定可缩天数。,(2)、重新计算网络计划关键路线。,(3)、计算相应总费用,例：已知网络计划,间接费用：180(百元)，每提前1天可省3.3(百元)。求：最低成本日程,解：第一次调整选工序(1,3)，可缩12天。,缩10天即可,T=64(天),总直接费用478101=488(百元)间接费用180-33=147(百元)总费用488147=635(百元),第二次调整,确定应在(1,3)、(2,4)各缩2天。,T=62(天),总直接费用48832=494(百元)间接费用1473.32=140.4(百元)总费用634.4(百元),第三次调整,确定应在(3,4)、(2,4)各缩2天。,T=60(天),总直接费用4943.52=501(百元
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论