资源描述:
《多约束选址_路径问题的改进混合遗传算法研究.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、2005年5月系统工程理论与实践第5期文章编号:100026788(2005)0520089206废弃物回收物流中的选址2路径问题吕新福,蔡临宁,曲志伟(清华大学工业工程系,北京100084)摘要:从系统研究的角度出发,同时研究固体废弃物回收中转站的选址和废弃物运输路线的安排,建立了选址2路径规划问题的模型———PLRP2IF模型,并采用两阶段Tabu搜索启发式算法对该模型进行求解,得到合适的中转站位置和数目,并给出了较优的车辆调度.最后,通过算例验证了模型和求解算法的有效性.关键词:城市固体废弃物;选址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引言分类废弃物的收集、运输环节是废弃物处理物流系统中的重要部分,事实上,在废弃物处理成本中,收集、运输相关的成本占相当大的比例.如Wilson指出美国每年的固体废弃物处理费用总额约在200亿美元[1]左右,其中收集费用已经超过100亿美元.在各种废弃物回收物流系统的运
6、作方式中,较为先进的是:通过中转站将废弃物收集和运输分开,用[2]带压缩装置的收集车辆来收集废弃物,而采用大容量的运输车辆将废弃物运到处理厂.该模式中,中转站选址规划和车辆路径规划是两个重要问题,本文就是对这两个问题进行同时求解.[3][2]目前,废弃物收集的研究大都是单纯的选址或车辆路径问题.如Kirca和Erkip、Chang和Lin对中[4]转站选址问题进行了研究.而Angelelli和Speranza通过对不同的废弃物收集模式研究,提出了用带中间设施的周期性车辆路径问题(PeriodicVehicleRoutingProblem2IntermediateFa
7、cilities,PVRP2IF)模型进行车辆路径规划.但是,他们的研究预先假定了转运站的位置,而本文则是在此基础上,针对转运站的位置和数目[5]进行了优化选择.Min等在1998年也指出同时中转站选址和废弃物收集车辆路径进行考虑的选址2路径收稿日期:2004202223资助项目:国家自然科学基金(70201008),教育部博士点基金(20020003092)作者简介:吕新福(1979-),男,硕士研究生.蔡临宁(1970-),男,副教授,研究方向:物流系统规划,组合优化算法应用等.90系统工程理论与实践2005年5月(LocationRoutingProble