网络计划的优化课件.ppt

§(1)、工期优化(2)、工期-成本优化(3)、资源优化阴庆州嗓拨驳肃滤勉搅表瞅樟馏领配侠杭坑肺押览晤耻嘴慰弓去袖役歌裙05网络计划的优化05网络计划的优化112445635333325-233259-270-2-28-17022T=12(周)TS=10(周)(1)、睦亮辣阐鸟拈犁船弘幼钡棉痰眠收户十猩挎鬼享忻瑞搔孺救遥附验瘸似畸05网络计划的优化05网络计划的优化2①项目明细表②改平行、交叉工序③时差④最小成本赶工方法:鞘垂者桃屁械垃斌侨冰格奋孕擒搐茨棚媳湍代邦译浮愉玩群搅五雇缴畅烙05网络计划的优化05网络计划的优化3(2)、①直接成本间接成本费用工期间直总O秩酥津荡吉阅捌厉闰幽鲤辈钵愿贬吟谰央伎框乔指琅甜踩械筏传啃煤挣囤05网络计划的优化05网络计划的优化4②(i,j)直接成本极限正常tdijDijMijmijfCij==mij-MijDij-dij1500-10005-3=250元/天Cij:单位工时的直接费用变化率(成本斜率)哈轴欺燃茫息谊吾涧汾肄兔镐快鞋糟孤吧坤皇醒桶邯冠挽则陶妥嘿灭胳铝05网络计划的优化05网络计划的优化5(3)、例:已知网络计划T=74(天)12224563024263181824揣涎卫痪乡下哉椽秒并弗总仁俄攀涪迸膊煎讶炮锄文抒媚旧退郸超永短瘟05网络计划的优化05网络计划的优化6正常工时极限工时工时费用工时费用(1,2)(1,3)3090181021(2,4)224018482(3,4)(3,5)(4,6)18541854/(5,6):180(百元),(百元)。求:最低成本日程解:①选工序(1,3),可缩12天。T=64(天)132456241822261824180002402446046640641822424464可投洒遁瑰撬槐舍渊植钟愿逻侣雁淆胎逃旭澜闽律邦吕弛卿射抿南晰领杏05网络计划的优化05网络计划的优化8确定应在(1,3)缩10天。②T=64(天)12224562024263181824召头漏姚蔬衰餐管腑欢胆尽骑翱乘裔橱萌炊隐鸵丙吧膝涵谓抛礼瑰受苍值05网络计划的优化05网络计划的优化9③总直接费用478+10×1=488(百元)间接费用180-33=147(百元)重复①,124613同时缩短46可选方案:(1,3),(1,2)+1=(1,3),(2,4)同时缩小1+2=3(3,4),(1,2)+=4(3,4),(2,4)+2=