Vehicle-Routing Optimization for Municipal Solid Waste Collection Using Genetic Algorithm: The Case of Southern Nablus City

Abstract Municipalities are responsible for solid waste collectiont for environmental, social and economic purposes. Practices of municipalities should be effective and efficient, with the objectives of reducing the total incurred costs in the solid waste collection network concurrently achieving the highest service level. This study aims at finding the best routes of solid waste collection network in Nablus city-Palestine. More specifically, the study seeks the optimal route that minimizes the total travelled distance by the trucks and hence the resulted costs. The current situation is evaluated and the problem is modelled as a Vehicle Routing Problem (VRP). The VRP is then optimized via a genetic algorithm. Specifically, compared to the current situation, the trucks total travelled distance was reduced by 66%, whereas the collection time was reduced from 7 hours per truck-trip to 2.3 hours. The findings of this study is useful for all municipality policy makers that are responsible for solid waste collection.

[1]  Jehng-Jung Kao,et al.  Performance assessment for municipal solid waste collection in Taiwan. , 2011, Journal of environmental management.

[2]  Nenad Bjelic,et al.  A two-echelon location-routing model for designing recycling logistics networks with profit: MILP and heuristic approach , 2016, Expert Syst. Appl..

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

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

[5]  Richard F. Hartl,et al.  A heuristic solution method for node routing based solid waste collection problems , 2013, J. Heuristics.

[6]  B. Bolaane,et al.  Privatization of solid waste collection services: Lessons from Gaborone. , 2015, Waste management.

[7]  M. Dror.  Arc Routing : Theory, Solutions and Applications , 2000 .

[8]  Jeong-Hun Lee,et al.  Vehicle routing problem with time windows considering overtime and outsourcing vehicles , 2012, Expert Syst. Appl..

[9]  Amit Dutta,et al.  A comprehensive study on solid waste vehicle routing and tracking — a case study on Kolkata city , 2016 .

[10]  Guangming Li,et al.  The integrated design and optimization of a WEEE collection network in Shanghai, China , 2013, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

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

[12]  Katerina Papatzelou,et al.  Optimal solid waste collection routes identified by the ant colony system algorithm , 2007, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[13]  Christian Zurbrügg,et al.  Financial sustainability in municipal solid waste management--costs and revenues in Bahir Dar, Ethiopia. , 2014, Waste management.

[14]  Jacqueline M. Bloemhof-Ruwaard,et al.  Vehicle routing for the eco-efficient collection of household plastic waste. , 2014, Waste management.

[15]  Rodrigo A. Garrido,et al.  Equity and social acceptability in multiple hazardous materials routing through urban areas , 2017 .

[16]  Hongqi Li,et al.  The Combination Truck Routing Problem: A Survey , 2016 .

[17]  Maria Antónia Carravilla,et al.  Municipal waste collection in Ponte de Lima, Portugal – A vehicle routing application , 2012, OR Insight.

[18]  José Gutiérrez Abascal.  WasTE COllECTION vEHIClE R OUTINg PROblEm: lITERaTURE REvIEW , 2015 .

[19]  Binglei Xie,et al.  Vehicle Routing Optimization for Deicing Salt Spreading in Winter Highway Maintenance , 2013 .

[20]  Eva Ponce Cueto,et al.  WasTE COllECTION vEHIClE R OUTINg PROblEm: lITERaTURE REvIEW , 2015 .

[21]  Allan Larsen,et al.  The Seventh International Conference on City Logistics The waste collection vehicle routing problem with time windows in a city logistics context , 2012 .

[22]  Kiril Hristovski,et al.  Characterization of the municipal solid waste stream in Kabul, Afghanistan , 2012 .

[23]  Babak Omidvar,et al.  Mathematical modeling in municipal solid waste management: case study of Tehran , 2016, Journal of Environmental Health Science and Engineering.

[24]  Javier Marenco,et al.  A method for optimizing waste collection using mathematical programming: a Buenos Aires case study , 2012, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[25]  Pei-Chun Lin,et al.  Vehicle routing-scheduling for municipal waste collection system under the "Keep Trash off the Ground" policy , 2015 .

[26]  Girma Gebresenbet,et al.  Optimization of waste collection and disposal in Kampala city , 2015 .

[27]  Philip Kilby,et al.  Vehicle Routing Problem with Time Windows , 2004 .

[28]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[29]  Hussam Alshraideh,et al.  Stochastic modeling and optimization of medical waste collection in Northern Jordan , 2016, Journal of Material Cycles and Waste Management.

[30]  Eliana M. Toro,et al.  LITERATURE REVIEW ON THE VEHICLE ROUTING PROBLEM IN THE GREEN TRANSPORTATION CONTEXT , 2016 .

[31]  Maria Teresinha Arns Steiner,et al.  Optimizing routes for the collection of urban solid waste: a case study for the city of Joinville, state of Santa Catarina , 2010 .

[32]  Agni Dika,et al.  Analysis of the impact of parameters values on the Genetic Algorithm for TSP , 2013 .

[33]  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.

[34]  Christian Prins,et al.  A survey of recent research on location-routing problems , 2014, Eur. J. Oper. Res..

[35]  Viriato Semiao,et al.  A case study of fuel savings through optimisation of MSW transportation routes , 2008 .

[36]  Maria Teresinha Arns Steiner,et al.  A sequential approach for the optimization of truck routes for solid waste collection , 2016 .

[37]  Amer M El-Hamouz,et al.  Logistical management and private sector involvement in reducing the cost of municipal solid waste collection service in the Tubas area of the West Bank. , 2008, Waste management.

[38]  Denis Borenstein,et al.  Truck scheduling for solid waste collection in the City of Porto Alegre, Brazil ☆ , 2008 .

[39]  Kamalpreet Kaur,et al.  System analysis of municipal solid waste management in Chandigarh and minimization practices for cleaner emissions , 2015 .

[40]  Gilbert Laporte,et al.  Thirty years of heterogeneous vehicle routing , 2016, Eur. J. Oper. Res..

[41]  S. Hamid Mirmohammadi,et al.  Site dependent vehicle routing problem with soft time window: Modeling and solution approach , 2015, Comput. Ind. Eng..

[42]  Vili Podgorelec,et al.  A survey of genetic algorithms for solving multi depot vehicle routing problem , 2015, Appl. Soft Comput..

[43]  Martijn Mes,et al.  Inventory routing for dynamic waste collection. , 2014, Waste management.

[44]  F Abdelmalek,et al.  GIS-based approach for optimised collection of household waste in Mostaganem city (Western Algeria) , 2016, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.