DP法工期優(yōu)化

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