网络计划技术学习4网络计划的优化.ppt

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,4 网络计划的优化,(1)、工期优化,(2)、工期成本优化,(3)、资源优化,1,1,2,4,4,5,6,3,5,3,3,3,3,2,5,-2,3,3,2,5,9,-2,7,0,-2,-2,8,-1,7,0,2,2,T=12,(,周),T,S,=10,(,周),(1)、,2,项目明细表,改平行、交叉工序,时差,最小成本赶工,方法：,3,(2)、,直接成本,间接成本,费用,工期,间,直,总,O,4,(3)、例：已知网络计划,T=74,(,天),1,2,22,4,5,6,30,24,26,3,18,18,24,6,正常工时 极限工时,工时 费用 工时 费用,(1,2)24 50 16 70 2.5,(1,3)30 90 18 102 1,(2,4)22 40 18 48 2,(3,4)26 100 24 103 1.5,(3,5)24 80 20 90 2.5,(4,6)18 54 18 54 /,(5,6)18 64 10 68 0.5,总直接费用,478,工序,C,ij,百元/天,7,间接费用：180(百元)，每提前1天可省3.3(百元)。,求：最低成本日程,解：选工序,(1,3)，,可缩,12,天。,T=64,(天),1,3,2,4,5,6,24,18,22,26,18,24,18,0,0,0,24,0,24,46,0,46,64,0,64,18,22,42,4,46,4,8,总直接费用,478101=488,(百元),间接费用,180-33=147,(百元),重复，,1,2,4,6,1,3,同时缩短,4,6,可选方案：,(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.5,10,0 /478 180 658 74,1 (1,3)12 10 488 147 635 64,2 (1,3)(2,4)2,4 2 494 140.4 634.4 62*,3 (3,4)(2,4)2,2 2 501 133.8 634.8 60,计算过程,工序名称,可,缩短,天数,实际,缩短,天数,总,直接,费用,间接费用,总,成本,总,工期,11,(3)、有限资源的合理利用,3,2,1,6,5,4,2,2,3,4,3,3,9,3,4,1,5,7,6,4,(单位：天),13,调整的基本原则是：,(1)、尽量保证关键工作的日资源需求量。,(2)、利用非关键工作的时差错开各工作的使用资源时间,(3)、在技术、章程允许条件下，可适当延长时差大的工作的工时，或切断某些非关键工作，以减少日总需求量。,15,具体方法是按资源的日需求量所划分的时间段逐步从始点向终点进行调整，本例中，第一个时间段为0,2，需求量为18人/日，在调整时要对本时间段内各工作按总时差的递增顺序排队编号，如：,工作(1,2),总时差0，编为1,#,工作(1,4),总时差1，编为2,#,工作(1,6),总时差7，编为3,#,16,接着调整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,1,0,2,3,4,5,6,7,8,9,10,11,1,2,3,5,6,9,6,7,5,1,3,4,4,(天数),20,15,10,5,0,(人数),9,10,20,18,14,1,20,以后各时间段类似处理，经过几次调整，可得结果图。此时人力日需求量已满足不超过10人的限制。总工期未受影响。必要时总工期可能会延迟。,21,1,0,2,3,4,5,6,7,8,9,10,11,1,2,3,5,6,9,6,7,5,1,3,4,4,(天数),20,15,10,5,0,(人数),9,10,7,10,9,22,