广东工业大学学报 ›› 2011, Vol. 28 ›› Issue (2): 76-80.

• 综合研究 • 上一篇    下一篇

多目标进化算法在垃圾收运系统中的应用

  

  1. 广东工业大学 应用数学学院,广东 广州 510006
  • 出版日期:2011-06-25 发布日期:2011-06-25
  • 作者简介:张金凤(1984-),女,硕士研究生,主要研究方向为进化算法.

The Application of the Multi-objective Evolutionary Algorithm in the Collection and Transportation System of Solid Waste

  1.  Faculty of Applied Mathematics, Guangdong University of Technology, Guangzhou 510006,China
  • Online:2011-06-25 Published:2011-06-25

摘要: 以往的垃圾中转站选址模型大多仅考虑费用最小的单目标规划,而没有考虑到对周围环境和居民带来的不利影响.本文根据城市生活垃圾收运系统的特点,建立了基于逆向物流网络的多目标垃圾中转站选址模型,同时考虑了总费用最小、垃圾收集点距对应的中转站的总距离最小和处理中心距居民区的最小距离最大化三个优化目标.采用一种基于SPEA2的多目标进化算法来求解,通过选择合适的编码方法和进化算子可以得到模型的最优解,并通过一个实际算例说明了模型和算法的有效性.该模型能一次得到多组有效解,从而可以为垃圾收运系统的优化选址提供更加全面的决策支持.

关键词: 城市垃圾;中转站;选址;逆向物流;进化算法

Abstract:
In most previous models of the location of solid waste transfer stations, only the  minimum cost was considered without taking into account the adverse effects on the surrounding  environment and residents. With regard to the characteristics of the collection and transportation system of urban life waste, a multiobjective model of site selection of solid waste transfer stations was establish, based on a reverse logistics network .It considered the minimum total cost, the minimum total distance between Pitch corresponding and the garbage collection transfer station, and maximized minimum distance between residential areas and Waste disposal centers. A multiobjective evolutionary algorithm, based on, was proposed to solve the problem. The optimal solutions to the model were derived by selecting the appropriate encoding method and genetic operators. A practical example shows the validity of the model and algorithm, and that this model can provide several efficient solutions in one generation, giving more comprehensive support to decisionmakers.

Key words: urban solid waste; transfer station; location selection; reverse logistics; evolutionary algorithm

[1] 〖ZK(#〗隗明明. 逆向物流网络规划问题研究[D]. 厦门:厦门大学自动化系, 2009.

[2] 洪志生, 张春霞, 苏时鹏. 逆向物流系统的运行机理[J]. 物流技术, 2006 (3):62-65.

[3] Zhang Qi, Wang Hong-cheng. Research on Construction Mode of Recycling Network of Reverse Logistics of Automobile Enterprises[EB/OL]. http://ieeexplore.ieee.org/search/searchresult.jsp?newsearch=true&queryText=Research+on+Construction+Mode+of+Recycling+Network+of+Reverse+Logistics+of+Automobile+Enterprises&x=38&y=18,2010-11-28.

[4] 王晨萌. 城市生活垃圾回收网络研究[D]. 天津:天津大学电气与自动化工程学院, 2006.

[5] Bernd Noche, Trin Chinakupt, Fathi A.Rhoma. Optimization Model for Solid Waste Management System Network Design Case Study[EB/OL]. http://ieeexplore.ieee.org/search/searchresult.jsp?newsearch=true&queryText=Optimization+Model+for+Solid+Waste+Management+System+Network+Design+Case+Study&x=21&y=22,2010-11-28.

[6] 贾传兴, 刘国涛, 刘长玮. 城市垃圾中转站选址优化模型的建立及其应用[J]. 环境科学学报, 2006,26(11):19271931.

[7] Liu Wangsheng, Zhuang Jinfa, Li Maoqing. A Genetic Algorithm Approach to Locationallocation Problem in Urban Garbage Logistics System. [EB/OL]. http://ieeexplore.ieee.org/search/searchresult.jsp?newsearch=true&queryText=A+Genetic+Algorithm+Approach+to+Locationallocation+Problem+in+Urban+Garbage+Logistics+System&x=39&y=25,2010-11-28.

[8] 刘长玮. 城市生活垃圾收运系统优化模型及其应用研究[D]. 重庆:重庆大学城市建设与环境工程学院, 2007.

[9] 须劲松. 垃圾中转系统优化及中转站技术[D].上海: 同济大学机械工程学院, 2005.〖ZK)〗

[10] 王金华,孙可伟,房镇. 城市垃圾中转站选址研究[J]. 环境科学与管理, 2008,33(5):57-59.

[11] 钟沅糠,李南. DEA模型在垃圾中转站效率评价中的应用[J]. 环境科学与管理, 2010,35(1):185-187.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!