DP法工期优化

第24卷第1期湘潭大学自然科学学报Vol. 24 No. I2002年3月Natunel Science Joumal of Xiangtan CniversiltyMar. 2002DP法工期优化刘永淞(湘潭大学建筑工程系,湖南湘潭41105)[擒要]在工期优化时,随着关键工作括动时的缩短,一些非关健路线 上的工作会转变为关键工作,必须同时缩短其活动时间.在op法中能很好地考虑这些费用增加带来的影响，从而获得最优的工期调整方案文中以- -个例子说明P法的应用.关键词:网络计划:工期;优化;动态规划.中图分类号:TV990.3文献标识码:A文章编号1000- 90002)0 -0106 -04Optimization of duration by DPLU Yong -song(Depatment d Arhitctunl Engnecrin, Ximgmn Urivrsiy. Xingan 4110101 Chin)[Abstrat] Duing tbe oinintion along wih shotring of acion time of wontke in cnical plths,sone wok in on-crical paths could be tanefomed to citial works, and their sction tine muat be shortened at the same time. Tbe inu-ence d these increaed cots could be considered in DP, tereby the opimnal edjustmeutt duration ould be obtincd.Theapplication of DP is iustrted by an exemple in this paper.Key words: network project duration, opization, dynamic programing施工计划工期优化就是指当计算工期大于要求工期时,通过压缩关键工作的持续时间来满足工期要求的过程.通常,考虑优先压缩的关键工作是工作持续时间压缩后对工作质量和安全影响不大的关键工作、资源备用充分的关键工作和压缩时间后增加费用不大(费率较小)的关键工作11.但是常常忽视下面两个问题:其-是在优化过程中可 能出现某些非关键工作转变为关键工作,工期压缩所增大的费用需.要综合关键工作和被转变的非关键工作的费用值其二是压缩工作持续时间可以通过更换设备增大设备生产能力或增加设备的方法来实现,所以,工作压缩时间不同,增大的费用不能单纯用费率的方法来衡量.本文采用动态规划(DP)法进行工期优化,以便克服上述缺点.采用DP法优化的前提是:1应有一个施工网络计划; .2求出网络计划的关键路线及各非关键工作的自由时差;3求出网络计划中各工作的正常时间和最短时间;4计算各工作压缩不同时间所需增加的费用;5求出各工作的压缩极限和压缩界限.所谓压缩极限就是工作正常时间和最短时间之差压缩界限就是使有关非关键工作转变为关键工作时的关键工作时间压缩量. .采用DP法的阶段划分原则是:1按关键工作分段;2与同- -关键工作相关,可能转变为关键工作的非关键工作分段;3可能转变为关键 工作的非关键工作与相关的关键工作组合为一段.下面用一个计算例加以说明.某项目计算工期为48周,现需要42周完成，即需要压中国煤化士如图1.关键路线与非关键路线各工作时差、压缩极限、压缩界限如图2.名费用如表1.YHCNMHG作者简介:刘永淞(1939-)男,广东广州人,教授.第1期刘永淞DP法工期优化107按文献[2]所述方法,对施工网络计划分析知:1工作 B持续时间压缩超过两周,①~②-③将成为新的关键路线,应对A、C工作持续时间进行压缩,但有不同的压缩方案,可通过DP分析确定;14(10)13.2⑤_ [1.4]-⑤H①-15010)-③1805)1-④15[12)一⑥①2→③3→④μ⑥RE3(2) 2- 2618) J正常时间(最断时间)10.1L -②14.81JI自由时差,压缩时间IAD(F縮时间)图1项目施I网络计划图2关键路线与非关键路线压缩界限2工作B、E持续时间压缩超过4周,①-表1不同时间压缩所增加费用值②- -④成为新的关键路线,应对A.D同时进行二压缩时间(周)0!36_压缩,但也有不同的压缩方案,可用DP分析;B3当工作A被同时压缩1周时,B与E的.C压编量超过5周,则工作D应同时压缩;4工作C被同时压缩超过2周,工作D就应该同时压缩;5工作G压缩超过1周,H将成为关键工_H作,持续时间也应同时压缩.根据上述规律,计算于表2.3,4.表2讨论工作B;表3讨论工作B-E;表4讨论工作B-E- -C.表2工作B持续时间压缩所加费用表3工作B-E持续时间压缩所增加费用时间压缩量(周)增加费用总量(周)B(ACD)B(AC_D)合计总量(周) B. (D)BE(D)合计1230°30裹4工作B- -E- G持续时间压缩所增加的费用总量(周)B.EG(D)B.EG(D)合计8°28由上述计算可知,为压缩工期6周,可以采用如下压缩方中国煤化工! B-4周,A-1周,C-1周,C- -2周,H-1周.THCNMHG2 B- 5周,A-1周,C- -2周,G-1周.108湘潭大学自然科学学报2002年所增加的费用最小,增加费用值为22.两方案所得的优化后网络计划如图3及4.D-"◆③18→④→⑥①=1→③=1_→④-"ED[>图3压缩方案1图4压缩方案2参考文献[1]毛鹅琴. 土木工程施工[M].武汉:武汉工业大学出版社20020909 - 300.[2] 刘永淞,黄明螂.用时差法计算 调整施工网络计划[J].郑潭大学自然科学学报2001);11 - 119.《湘潭大学自然科学学报》参考文献的写作要求参考文献只选最主要的公开发表的列入,并在正文引用处右上角用方括号注明,文后参考文献按文中引用顺序排序,著录格式应符合国标(GB7714- 87)。其著录格式要求如下:(期刊)作者(姓前名后 ,3人以上只列3人) .题名[J].期刊名(英文可缩写),年份,卷号(期号):页码.(专著)作者.书名[M].版次(初版不写).出版地:出版单位,出版年.页码.(专利)专利申 请者.题名[P].国别,专利种类,专利号.出版日期.(论文集)作者.题名[A].论文集主编者.文集名[C].版次(初版不写).出版地:出版单位,出版年.页码.(学术会议论文)作者题名[C]. 学术会议名称，会议时间,会议地点.(学位论文)作者 .题名[D]:[学位论文].保存地点:保存单位,年份.(技术标准)起草责任者. 标准代号标准顺序号-发布年.标准名称[S].出版地:出版者,出版年.实例:论文集:[1] 靳征谟,李西云.力学发展与科学基金[A].庄逢甘主编,现代力学与科技进步[C].北京:清华大学出版社, 197,465 - 470.专著:2] 杨卫.宏微观断裂力学[M].北京:国防工业出版社, 19.技术标准:[3]国家环境保护局.CB3838 - 8.地面水环境质标准[S].国家环境保护局，198.期刊:[4]王怡中,胡春. 在催化剂上苯酚光催化氧化研究[J].环境科学学报,1中国煤化工学术会议论文:{s)袁龙蔚. 商分子材料破坏演化中缺陷位移场的流变学扬论[A].卢锡:TYHC N M H G与股坏会议论文集[C].成都:成都科技大学出版社.194:31:40.