第24卷第1期湘潭大學自然科學學報Vol. 24 No. I2002年3月Natunel Science Joumal of Xiangtan CniversiltyMar. 2002DP法工期優(yōu)化劉永淞(湘潭大學建筑工程系,湖南湘潭41105)[擒要]在工期優(yōu)化時,隨著關鍵工作括動時的縮短,一些非關健路線 上的工作會轉變?yōu)殛P鍵工作,必須同時縮短其活動時間.在op法中能很好地考慮這些費用增加帶來的影響，從而獲得最優(yōu)的工期調整方案文中以- -個例子說明P法的應用.關鍵詞:網(wǎng)絡計劃:工期;優(yōu)化;動態(tài)規(guī)劃.中圖分類號: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施工計劃工期優(yōu)化就是指當計算工期大于要求工期時,通過壓縮關鍵工作的持續(xù)時間來滿足工期要求的過程.通常,考慮優(yōu)先壓縮的關鍵工作是工作持續(xù)時間壓縮后對工作質量和安全影響不大的關鍵工作、資源備用充分的關鍵工作和壓縮時間后增加費用不大(費率較小)的關鍵工作11.但是常常忽視下面兩個問題:其-是在優(yōu)化過程中可 能出現(xiàn)某些非關鍵工作轉變?yōu)殛P鍵工作,工期壓縮所增大的費用需.要綜合關鍵工作和被轉變的非關鍵工作的費用值其二是壓縮工作持續(xù)時間可以通過更換設備增大設備生產能力或增加設備的方法來實現(xiàn),所以,工作壓縮時間不同,增大的費用不能單純用費率的方法來衡量.本文采用動態(tài)規(guī)劃(DP)法進行工期優(yōu)化,以便克服上述缺點.采用DP法優(yōu)化的前提是:1應有一個施工網(wǎng)絡計劃; .2求出網(wǎng)絡計劃的關鍵路線及各非關鍵工作的自由時差;3求出網(wǎng)絡計劃中各工作的正常時間和最短時間;4計算各工作壓縮不同時間所需增加的費用;5求出各工作的壓縮極限和壓縮界限.所謂壓縮極限就是工作正常時間和最短時間之差壓縮界限就是使有關非關鍵工作轉變?yōu)殛P鍵工作時的關鍵工作時間壓縮量. .采用DP法的階段劃分原則是:1按關鍵工作分段;2與同- -關鍵工作相關,可能轉變?yōu)殛P鍵工作的非關鍵工作分段;3可能轉變?yōu)殛P鍵 工作的非關鍵工作與相關的關鍵工作組合為一段.下面用一個計算例加以說明.某項目計算工期為48周,現(xiàn)需要42周完成，即需要壓中國煤化士如圖1.關鍵路線與非關鍵路線各工作時差、壓縮極限、壓縮界限如圖2.名費用如表1.YHCNMHG作者簡介:劉永淞(1939-)男,廣東廣州人,教授.第1期劉永淞DP法工期優(yōu)化107按文獻[2]所述方法,對施工網(wǎng)絡計劃分析知:1工作 B持續(xù)時間壓縮超過兩周,①~②-③將成為新的關鍵路線,應對A、C工作持續(xù)時間進行壓縮,但有不同的壓縮方案,可通過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網(wǎng)絡計劃圖2關鍵路線與非關鍵路線壓縮界限2工作B、E持續(xù)時間壓縮超過4周,①-表1不同時間壓縮所增加費用值②- -④成為新的關鍵路線,應對A.D同時進行二壓縮時間(周)0!36_壓縮,但也有不同的壓縮方案,可用DP分析;B3當工作A被同時壓縮1周時,B與E的.C壓編量超過5周,則工作D應同時壓縮;4工作C被同時壓縮超過2周,工作D就應該同時壓縮;5工作G壓縮超過1周,H將成為關鍵工_H作,持續(xù)時間也應同時壓縮.根據(jù)上述規(guī)律,計算于表2.3,4.表2討論工作B;表3討論工作B-E;表4討論工作B-E- -C.表2工作B持續(xù)時間壓縮所加費用表3工作B-E持續(xù)時間壓縮所增加費用時間壓縮量(周)增加費用總量(周)B(ACD)B(AC_D)合計總量(周) B. (D)BE(D)合計1230°30裹4工作B- -E- G持續(xù)時間壓縮所增加的費用總量(周)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.兩方案所得的優(yōu)化后網(wǎng)絡計劃如圖3及4.D-"◆③18→④→⑥①=1→③=1_→④-"ED[>圖3壓縮方案1圖4壓縮方案2參考文獻[1]毛鵝琴. 土木工程施工[M].武漢:武漢工業(yè)大學出版社20020909 - 300.[2] 劉永淞,黃明螂.用時差法計算 調整施工網(wǎng)絡計劃[J].鄭潭大學自然科學學報2001);11 - 119.《湘潭大學自然科學學報》參考文獻的寫作要求參考文獻只選最主要的公開發(fā)表的列入,并在正文引用處右上角用方括號注明,文后參考文獻按文中引用順序排序,著錄格式應符合國標(GB7714- 87)。其著錄格式要求如下:(期刊)作者(姓前名后 ,3人以上只列3人) .題名[J].期刊名(英文可縮寫),年份,卷號(期號):頁碼.(專著)作者.書名[M].版次(初版不寫).出版地:出版單位,出版年.頁碼.(專利)專利申 請者.題名[P].國別,專利種類,專利號.出版日期.(論文集)作者.題名[A].論文集主編者.文集名[C].版次(初版不寫).出版地:出版單位,出版年.頁碼.(學術會議論文)作者題名[C]. 學術會議名稱，會議時間,會議地點.(學位論文)作者 .題名[D]:[學位論文].保存地點:保存單位,年份.(技術標準)起草責任者. 標準代號標準順序號-發(fā)布年.標準名稱[S].出版地:出版者,出版年.實例:論文集:[1] 靳征謨,李西云.力學發(fā)展與科學基金[A].莊逢甘主編,現(xiàn)代力學與科技進步[C].北京:清華大學出版社, 197,465 - 470.專著:2] 楊衛(wèi).宏微觀斷裂力學[M].北京:國防工業(yè)出版社, 19.技術標準:[3]國家環(huán)境保護局.CB3838 - 8.地面水環(huán)境質標準[S].國家環(huán)境保護局，198.期刊:[4]王怡中,胡春. 在催化劑上苯酚光催化氧化研究[J].環(huán)境科學學報,1中國煤化工學術會議論文:{s)袁龍蔚. 商分子材料破壞演化中缺陷位移場的流變學揚論[A].盧錫:TYHC N M H G與股壞會議論文集[C].成都:成都科技大學出版社.194:31:40.