資源描述：
《多約束選址_路徑問題的改進混合遺傳算法研究.pdf》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、2005年5月系統(tǒng)工程理論與實踐第5期文章編號:100026788(2005)0520089206廢棄物回收物流中的選址2路徑問題呂新福,蔡臨寧,曲志偉(清華大學工業(yè)工程系,北京100084)摘要:從系統(tǒng)研究的角度出發(fā),同時研究固體廢棄物回收中轉站的選址和廢棄物運輸路線的安排,建立了選址2路徑規(guī)劃問題的模型———PLRP2IF模型,并采用兩階段Tabu搜索啟發(fā)式算法對該模型進行求解,得到合適的中轉站位置和數目,并給出了較優(yōu)的車輛調度.最后,通過算例驗證了模型和求解算法的有效性.關鍵詞:城市固體廢棄物;選址2路徑問題;PLRP2IF模型;Tabu搜索算法中圖分類號:O
2、224文獻標識碼:ATheLocation2RoutingProblemintheMunicipalSolidWasteLogisticsSystemLBXin2fu,CAILin2ning,QUZhi2wei(DepartmentofIndustrialEngineering,TsinghuaUniversity,Beijing100084,China)Abstract:Howtosavethecostofcollectionandtransportationisoneofthebiggestproblemsinthesolidwastemanagement.In
3、thispaper,theperiodicvehicleroutingproblemwithintermediatefacilities,i.e.wastetransferstations,wasanalyzed.Therearetwokindsofvehicles,collectionvehiclesandtransportationvehicles,andsometransferstationsinthesystem.Thecollectionvehiclescanrenewtheircapacityatthetransferstations,wherethet
4、ransportationvehiclescangetthewastecontainer.Theobjectiveofthispaperistocombinethelocationofthetransferstationandthevehiclesroutingintoamathematicalmodel,whichiscalledPLRP2IFmodel,tominimizethesystemoperationcost.Andatwo2phaseTabusearchalgorithmwasdevelopedtosolvethismodel.Finallytheco
5、mputationalresultoftheinstancestakenfromtheliteraturewaspresented.Keywords:MunicipalSolidWaste;Location2RoutingProblem;PLRP2IFModel;Tabusearchalgorithm0引言分類廢棄物的收集、運輸環(huán)節(jié)是廢棄物處理物流系統(tǒng)中的重要部分,事實上,在廢棄物處理成本中,收集、運輸相關的成本占相當大的比例.如Wilson指出美國每年的固體廢棄物處理費用總額約在200億美元[1]左右,其中收集費用已經超過100億美元.在各種廢棄物回收物流系統(tǒng)的運
6、作方式中,較為先進的是:通過中轉站將廢棄物收集和運輸分開,用[2]帶壓縮裝置的收集車輛來收集廢棄物,而采用大容量的運輸車輛將廢棄物運到處理廠.該模式中,中轉站選址規(guī)劃和車輛路徑規(guī)劃是兩個重要問題,本文就是對這兩個問題進行同時求解.[3][2]目前,廢棄物收集的研究大都是單純的選址或車輛路徑問題.如Kirca和Erkip、Chang和Lin對中[4]轉站選址問題進行了研究.而Angelelli和Speranza通過對不同的廢棄物收集模式研究,提出了用帶中間設施的周期性車輛路徑問題(PeriodicVehicleRoutingProblem2IntermediateFa
7、cilities,PVRP2IF)模型進行車輛路徑規(guī)劃.但是,他們的研究預先假定了轉運站的位置,而本文則是在此基礎上,針對轉運站的位置和數目[5]進行了優(yōu)化選擇.Min等在1998年也指出同時中轉站選址和廢棄物收集車輛路徑進行考慮的選址2路徑收稿日期:2004202223資助項目:國家自然科學基金(70201008),教育部博士點基金(20020003092)作者簡介:呂新福(1979-),男,碩士研究生.蔡臨寧(1970-),男,副教授,研究方向:物流系統(tǒng)規(guī)劃,組合優(yōu)化算法應用等.90系統(tǒng)工程理論與實踐2005年5月(LocationRoutingProble
