44网络计划的优化

1§4.4网络计划的优化•(1)、工期优化•(2)、工期－成本优化•(3)、资源优化212445635333325-233259-270-2-28-17022T=12(周)TS=10(周)(1)、3•①项目明细表•②改平行、交叉工序•③时差•④最小成本赶工方法：4(2)、①直接成本间接成本费用工期间直总O5②(i,j)直接成本极限正常tdijDijMijmijfCij==mij-MijDij-dij1500-10005-3=250元/天Cij：单位工时的直接费用变化率(成本斜率)6(3)、例：已知网络计划T=74(天)122245630242631818247正常工时极限工时工时费用工时费用(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百元/天8间接费用：180(百元)，每提前1天可省3.3(百元)。求：最低成本日程解：①选工序(1,3)，可缩12天。T=64(天)1324562418222618241800024024460466406418224244649确定应在(1,3)缩10天。②T=64(天)1222456202426318182410③总直接费用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.511②…③0///478180658741(1,3)1210488147635642(1,3)(2,4)2,42494140.4634.462*3(3,4)(2,4)2,22501133.8634.860计算过程工序名称可缩短天数实际缩短天数总直接费用间接费用总成本总工期12基本步骤：(1)、选关键工序中成本斜率最低工序赶工，确定可缩天数。(2)、重新计算网络计划关键路线。(3)、计算相应总费用13(3)、有限资源的合理利用32165422343393415764(单位：天)14(天数)10234567891011123569675134420151050(人数)18192095115调整的基本原则是：(1)、尽量保证关键工作的日资源需求量。(2)、利用非关键工作的时差错开各工作的使用资源时间(3)、在技术、章程允许条件下，可适当延长时差大的工作的工时，或切断某些非关键工作，以减少日总需求量。16具体方法是按资源的日需求量所划分的时间段逐步从始点向终点进行调整，本例中，第一个时间段为[0,2]，需求量为18人/日，在调整时要对本时间段内各工作按总时差的递增顺序排队编号，如：工作(1,2),总时差0，编为1#工作(1,4),总时差1，编为2#工作(1,6),总时差7，编为3#17102345678910111235696751344(天数)20151050(人数)91920185118接着调整[2,3]时间段。在编号时要注意，如果已进行中非关键工作不允许中断，则编号要优先考虑，把它们按照新的总时差与最早开始时间之和的递增顺序排列。否则同于第一段的编号规则。本例中(1,4)为已进行中的规则，假设不允许中断。而(2,3)为关键工作，(1,6)还有时差5天，则编号顺序为：19工作(1,4),总时差1，编为1#工作(2,3),总时差0，编为2#工作(1,6),总时差5，编为3#工作(1,4)与(2,3)累加所需人力资源数为10人/日，所以工作(1,6)要移出[2,3]时间段。调整结果见下图。20102345678910111235696751344(天数)20151050(人数)910201814121以后各时间段类似处理，经过几次调整，可得结果图。此时人力日需求量已满足不超过10人的限制。总工期未受影响。必要时总工期可能会延迟。22102345678910111235696751344(天数)20151050(人数)9107109