网络计划的优化课件

§4.4网络计划的优化(1)、工期优化(2)、工期－成本优化(3)、资源优化112445635333325-233259-270-2-28-17022T=12(周)TS=10(周)(1)、2①项目明细表②改平行、交叉工序③时差④最小成本赶工方法：3②(i,j)直接成本极限正常tdijDijMijmijfCij==mij-MijDij-dij1500-10005-3=250元/天Cij：单位工时的直接费用变化率(成本斜率)5(3)、例：已知网络计划T=74(天)122245630242631818246正常工时极限工时工时费用工时费用(1,2)245016702.5(1,3)3090181021(2,4)224018482(3,4)26100241031.5(3,5)248020902.5(4,6)18541854/(5,6)186410680.5总直接费用478工序Cij百元/天7间接费用：180(百元)，每提前1天可省3.3(百元)。求：最低成本日程解：①选工序(1,3)，可缩12天。T=64(天)1324562418222618241800024024460466406418224244648③总直接费用478＋10×1=488(百元)间接费用180-33=147(百元)重复①，124613同时缩短

46可选方案：(1,3),(1,2)同时缩小2.5+1=3.5(1,3),(2,4)同时缩小1+2=3(3,4),(1,2)同时缩小1.5+2.5=4(3,4),(2,4)同时缩小1.5+2=3.510②…③0///478180658741(1,3)1210488147635642(1,3)(2,4)2,42494140.4634.462*3(3,4)(2,4)2,22501133.8634.860计算过程工序名称可缩短天数实际缩短天数总直接费用间接费用总成本总工期11(3)、有限资源的合理利用32165422343393415764(单位：天)13(天数)10234567891011123569675134420151050(人数整的基本原则是：(1)、尽量保证关键工作的日资源需求量。(2)、利用非关键工作的时差错开各工作的使用资源时间(3)、在技术、章程允许条件下，可适当延长时差大的工作的工时，或切断某些非关键工作，以减少日总需求量。15102345678910111235696751344(天数)20151050(人数)91920185117接着调整[2,3]时间段。在编号时要注意，如果已进行中非关键工作不允许中断，则编号要优先考虑，把它们按照新的总时差与最早开始时间之和的递增顺序排列。否则同于第一段的编号规则。本例中(1,4)为已进行中的规则，假设不允许中断。而(2,3)为关键工作，(1,6)还有时差5天，则编号顺序为：18工作(1,4),总时差1，编为1#工作(2,3),总时差0，编为2#工作(1,6),总时差5，编为3#工作(1,4)与(2,3)累加所需人力资源数为10人/日，所以工作(1,6)要移出[2,3]时间段。调整结果见下图。19以后各时间段类似处理，经过几次调整，可得结果图。此时人力日需求量已满足不超过