多约束选址_路径问题改进混合遗传算法研究.pdfVIP

　2005 年 5 月 系统工程理论与实践 第 5 期 　 ( ) 文章编号 2005 废弃物回收物流中的选址路径问题 吕新福 ,蔡临宁 , 曲志伟 (清华大学工业工程系 ,北京 100084) 摘要 : 　从系统研究的角度出发 , 同时研究固体废弃物回收中转站的选址和废弃物运输路线的安排 ,建 立了选址路径规划问题的模型 ———PLRPIF 模型 ,并采用两阶段 Tabu 搜索启发式算法对该模型进行求 解 ,得到合适的中转站位置和数 目,并给出了较优的车辆调度. 最后 ,通过算例验证了模型和求解算法的 有效性. 关键词 : 　城市固体废弃物 ;选址路径问题 ;PLRPIF 模型 ;Tabu 搜索算法 中图分类号 : 　O224 　　　　　　　　文献标识码 : 　A 　　　 The LocationRouting Problem in the Municipal Solid Waste Logistics System L Xinfu , CAI Linning , QU Zhiwei (Department of Industrial Engineering , Tsinghua University , Beijing 100084 , China) Abstract : 　How to save the cost of collection and transportation is one of the biggest problems in the solid waste management . In this paper , the periodic vehicle routing problem with intermediate facilities , i . e . waste transfer stations , was analyzed. There are two kinds of vehicles , collection vehicles and transportation vehicles , and some transfer stations in the system. The collection vehicles can renew their capacity at the transfer stations , where the transportation vehicles can get the waste container . The obj ective of this paper is to combine the location of the transfer station and the vehicles routing into a mathematical model , which is called PLRPIF model , to minimize the system operation cost . And a twophase Tabu search algorithm was developed to solve this model . Finally the computational result of the instances taken from the liter