Optimization of municipal solid waste collection and transportation routes.

Optimization of municipal solid waste (MSW) collection and transportation through source separation becomes one of the major concerns in the MSW management system design, due to the fact that the existing MSW management systems suffer by the high collection and transportation cost. Generally, in a city different waste sources scatter throughout the city in heterogeneous way that increase waste collection and transportation cost in the waste management system. Therefore, a shortest waste collection and transportation strategy can effectively reduce waste collection and transportation cost. In this paper, we propose an optimal MSW collection and transportation scheme that focus on the problem of minimizing the length of each waste collection and transportation route. We first formulize the MSW collection and transportation problem into a mixed integer program. Moreover, we propose a heuristic solution for the waste collection and transportation problem that can provide an optimal way for waste collection and transportation. Extensive simulations and real testbed results show that the proposed solution can significantly improve the MSW performance. Results show that the proposed scheme is able to reduce more than 30% of the total waste collection path length.

[1]  As Aremu,et al.  In-Town Tour Optimization of Conventional Mode for Municipal Solid Waste Collection , 2013 .

[2]  Antonio Massarutto,et al.  Material and energy recovery in integrated waste management systems: a life-cycle costing approach. , 2011, Waste management.

[3]  Dimitrios Komilis,et al.  Optimizing the treatment and disposal of municipal solid wastes using mathematical programming—A case study in a Greek region , 2013 .

[4]  G. Ionescu,et al.  Environmental assessment of waste transport and treatment: a case study , 2014 .

[5]  A Gallardo,et al.  Methodology to design a municipal solid waste generation and composition map: a case study. , 2015, Waste management.

[6]  Sukha Ranjan Samadder,et al.  Municipal solid waste management using Geographical Information System aided methods: A mini review , 2014, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[7]  Takeshi Fujiwara,et al.  Examining the effectiveness of municipal solid waste management systems: an integrated cost-benefit analysis perspective with a financial cost modeling in Taiwan. , 2011, Waste management.

[8]  M D Bovea,et al.  Environmental assessment of alternative municipal solid waste management strategies. A Spanish case study. , 2010, Waste management.

[9]  S. Srinivasan,et al.  Optimum municipal solid waste collection using geographical information system (GIS) and vehicle tracking for Pallavapuram municipality , 2011, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[10]  M. Ragazzi,et al.  Web-GIS oriented systems viability for municipal solid waste selective collection optimization in developed and transient economies. , 2013, Waste management.

[11]  Byung-In Kim,et al.  Waste collection vehicle routing problem with time windows using multi-objective genetic algorithms , 2007 .

[12]  Wenqing Wu,et al.  Research and Demonstration of Dynamic Intelligent Logistics System of the Collection and Transportation Process of Giant Municipal Garbage , 2015 .

[13]  Harri Niska,et al.  Improved route planning and scheduling of waste collection and transport , 2006, Expert Syst. Appl..

[14]  E. C. Rada,et al.  Energy from municipal solid waste , 2014 .

[15]  Byung-In Kim,et al.  The rollon-rolloff waste collection vehicle routing problem with time windows , 2013, Eur. J. Oper. Res..

[16]  Gilbert Laporte,et al.  Perturbation heuristics for the pickup and delivery traveling salesman problem , 2002, Comput. Oper. Res..

[17]  Stefano Consonni,et al.  Material and energy recovery in integrated waste management systems: project overview and main results. , 2011, Waste management.

[18]  Alexander Popov,et al.  Routing Optimization for Waste Management , 2005, Interfaces.

[19]  Ola Eriksson,et al.  Integrated waste management as a mean to promote renewable energy , 2011 .

[20]  X Gellynck,et al.  Cost comparison between private and public collection of residual household waste: multiple case studies in the Flemish region of Belgium. , 2013, Waste management.

[21]  J Wagner,et al.  The temporary storage of municipal solid waste - Recommendations for a safe operation of interim storage facilities. , 2009, Waste management.

[22]  S K Amponsah,et al.  The investigation of a class of capacitated arc routing problems: the collection of garbage in developing countries. , 2004, Waste management.

[23]  Gilbert Laporte,et al.  The traveling salesman problem with pickup and delivery: polyhedral results and a branch-and-cut algorithm , 2009, Math. Program..

[24]  Adrian Badea,et al.  Integrated municipal solid waste scenario model using advanced pretreatment and waste to energy processes , 2013 .