《运筹学》胡运权清华版-9-03网络计划的优化.ppt

上传人:牧羊曲112 文档编号:5904493 上传时间:2023-09-01 格式:PPT 页数:30 大小:441KB
返回 下载 相关 举报
《运筹学》胡运权清华版-9-03网络计划的优化.ppt_第1页
第1页 / 共30页
《运筹学》胡运权清华版-9-03网络计划的优化.ppt_第2页
第2页 / 共30页
《运筹学》胡运权清华版-9-03网络计划的优化.ppt_第3页
第3页 / 共30页
《运筹学》胡运权清华版-9-03网络计划的优化.ppt_第4页
第4页 / 共30页
《运筹学》胡运权清华版-9-03网络计划的优化.ppt_第5页
第5页 / 共30页
点击查看更多>>
资源描述

《《运筹学》胡运权清华版-9-03网络计划的优化.ppt》由会员分享,可在线阅读,更多相关《《运筹学》胡运权清华版-9-03网络计划的优化.ppt(30页珍藏版)》请在三一办公上搜索。

1、第三节 网络计划的优化,一、有限资源的合理利用二、最低成本日程,一、有限资源的合理利用,人数,天数,调整的基本原则是:,(1)、尽量保证关键工作的日资源需求量。,(2)、利用非关键工作的时差错开各工作的使用资源时间,(3)、在技术、章程允许条件下,可适当延长时差大的工作的工时,或切断某些非关键工作,以减少日总需求量。,根据日需求分时间段,工作(1,2),总时差0,编为1#工作(1,4),总时差1,编为2#工作(1,6),总时差7,编为3#,按时差将工作排序,第一次调整结果,根据日需求分时间段,注意:如果已进行中非关键工作不允许中断,则编号要优先考虑,把它们按照新的总时差与最早开始时间之和的递增

2、顺序排列。否则同于第一段的编号规则。,假设:已进行中非关键工作不允许中断工作(1,4),总时差1,编为1#工作(2,3),总时差0,编为2#工作(1,6),总时差5,编为3#,按时差将工作排序,第二次调整结果,以后各时间段类似处理,经过几次调整,可得结果图。此时人力日需求量已满足不超过10人的限制。总工期未受影响。必要时总工期可能会延迟。,二、最低成本日程-工期成本优化问题,(一)工程费用,费用,工期,O,最低成本日程,(二)工作(i,j)的直接费用与工作时间关系,假定线性,(三)、计算最低成本日程的基本步骤:,(1)、选关键工序中成本斜率最低工序赶工,确定可缩天数。,(2)、重新计算网络计划

3、关键路线。,(3)、计算相应总费用,例:已知网络计划,间接费用:180(百元),每提前1天可省3.3(百元)。求:最低成本日程,解:第一次调整选工序(1,3),可缩12天。,缩10天即可,T=64(天),总直接费用 478101=488(百元)间接费用 180-33=147(百元)总费用 488 147=635(百元),第二次调整,确定应在(1,3)、(2,4)各缩2天。,T=62(天),总直接费用 48832=494(百元)间接费用 147 3.32=140.4(百元)总费用 634.4(百元),第三次调整,确定应在(3,4)、(2,4)各缩2天。,T=60(天),总直接费用 4943.52=501(百元)间接费用 140.43.32=133.8(百元)总费用 634.8(百元),不能缩短,计算结束,

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 生活休闲 > 在线阅读


备案号:宁ICP备20000045号-2

经营许可证:宁B2-20210002

宁公网安备 64010402000987号