Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm.

Waste collection widely depends on the route optimization problem that involves a large amount of expenditure in terms of capital, labor, and variable operational costs. Thus, the more waste collection route is optimized, the more reduction in different costs and environmental effect will be. This study proposes a modified particle swarm optimization (PSO) algorithm in a capacitated vehicle-routing problem (CVRP) model to determine the best waste collection and route optimization solutions. In this study, threshold waste level (TWL) and scheduling concepts are applied in the PSO-based CVRP model under different datasets. The obtained results from different datasets show that the proposed algorithmic CVRP model provides the best waste collection and route optimization in terms of travel distance, total waste, waste collection efficiency, and tightness at 70-75% of TWL. The obtained results for 1 week scheduling show that 70% of TWL performs better than all node consideration in terms of collected waste, distance, tightness, efficiency, fuel consumption, and cost. The proposed optimized model can serve as a valuable tool for waste collection and route optimization toward reducing socioeconomic and environmental impacts.

[1]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[2]  M F Badran,et al.  Optimization of municipal solid waste management in Port Said - Egypt. , 2006, Waste management.

[3]  G. Shao,et al.  A concise review of ecological risk assessment for urban ecosystem application associated with rapid urbanization processes , 2017 .

[4]  Roberto Revetria,et al.  A generalized simulation framework to manage logistics systems: a case study in waste management and environmental protection , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[5]  G. Tavares,et al.  Optimisation of MSW collection routes for minimum fuel consumption using 3D GIS modelling. , 2009, Waste management.

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

[7]  Jie Liu,et al.  A Clustering-Based Multiple Ant Colony System for the Waste Collection Vehicle Routing Problems , 2012, 2012 Fifth International Symposium on Computational Intelligence and Design.

[8]  Mohd Armi Abu Samah,et al.  Municipal solid waste management in Malaysia: practices and challenges. , 2009, Waste management.

[9]  Voratas Kachitvichyanukul,et al.  Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem , 2009, Comput. Ind. Eng..

[10]  Takeshi Yashiro,et al.  Dynamic Polling Algorithm for Low Energy Garbage Level Measurement in Smart Trash Bin , 2016, Urb-IoT.

[11]  Hassan Basri,et al.  Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization. , 2017, Waste management.

[12]  Dang Vu Tung,et al.  Vehicle routing-scheduling for waste collection in Hanoi , 2000, Eur. J. Oper. Res..

[13]  R. J. Kuo,et al.  Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand - A case study on garbage collection system , 2012, Appl. Math. Comput..

[14]  Ian Vázquez-Rowe,et al.  Combining operational research and Life Cycle Assessment to optimize municipal solid waste collection in a district in Lima (Peru) , 2017 .

[15]  I. von Poser,et al.  Optimal Routing for Solid Waste Collection in Cities by using Real Genetic Algorithm , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[16]  M A Hannan,et al.  Solid waste monitoring and management using RFID, GIS and GSM , 2009, 2009 IEEE Student Conference on Research and Development (SCOReD).

[17]  Viriato Semiao,et al.  Operation costs and pollutant emissions reduction by definition of new collection scheduling and optimization of MSW collection routes using GIS. The case study of Barreiro, Portugal. , 2013, Waste management.

[18]  R. Islam,et al.  An ant colony optimization algorithm for waste collection vehicle routing with time windows, driver rest period and multiple disposal facilities , 2012, 2012 International Conference on Informatics, Electronics & Vision (ICIEV).

[19]  Hassan Basri,et al.  Radio Frequency Identification (RFID) and communication technologies for solid waste bin and truck monitoring system. , 2011, Waste management.

[20]  Wojciech M. Budzianowski,et al.  A review of potential innovations for production, conditioning and utilization of biogas with multiple criteria assessment , 2016 .

[21]  Paolo Viotti,et al.  Genetic algorithms as a promising tool for optimisation of the MSW collection routes , 2003, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[22]  Lucian-Ionel Cioca,et al.  Sustainable Development and Technological Impact on CO2 Reducing Conditions in Romania , 2015 .

[23]  Van Dinh-Thi-Hai,et al.  Optimization of municipal solid waste transportation by integrating GIS analysis, equation-based, and agent-based model. , 2017, Waste management.

[24]  Alessandro Persona,et al.  Waste collection multi objective model with real time traceability data. , 2011, Waste management.

[25]  Gen-ke Yang,et al.  Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem , 2006 .

[26]  Joaquín Bautista,et al.  Solving an urban waste collection problem using ants heuristics , 2008, Comput. Oper. Res..

[27]  Gordon H. Huang,et al.  Municipal solid waste management planning considering greenhouse gas emission trading under fuzzy environment. , 2014, Journal of environmental management.

[28]  Thierry Kulcar,et al.  Optimizing solid waste collection in Brussels , 1996 .

[29]  Swapan Das,et al.  Optimization of municipal solid waste collection and transportation routes. , 2015, Waste management.

[30]  Le Hoang Son,et al.  Modeling municipal solid waste collection: A generalized vehicle routing model with multiple transfer stations, gather sites and inhomogeneous vehicles in time windows. , 2016, Waste management.

[31]  Amirhossein Malakahmad,et al.  Solid Waste Collection Routes Optimization via GIS Techniques in Ipoh City, Malaysia , 2014 .

[32]  Jie Liu,et al.  Ant Colony Algorithm for Waste Collection Vehicle Arc Routing Problem with Turn Constraints , 2012, 2012 Eighth International Conference on Computational Intelligence and Security.

[33]  Cheng Jia-xing,et al.  An Hybrid Optimization Algorithm Solving Vehicle Routing Problems , 2004 .

[34]  Hassan Basri,et al.  Integrated Sensing Systems and Algorithms for Solid Waste Bin State Management Automation , 2015, IEEE Sensors Journal.

[35]  G. Narendra Kumar,et al.  Efficient Garbage Disposal Management in Metropolitan Cities Using VANETs , 2014 .

[36]  Piotr Nowakowski,et al.  A proposal to improve e-waste collection efficiency in urban mining: Container loading and vehicle routing problems - A case study of Poland. , 2017, Waste management.

[37]  Diego Prior,et al.  Cost efficiency in municipal solid waste service delivery. Alternative management forms in relation to local population size , 2016, Eur. J. Oper. Res..

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

[39]  Jignesh Patel,et al.  Municipal Solid Waste Management of Anand City Using Gis Technique , 2014 .

[40]  Wojciech M. Budzianowski,et al.  Sustainable biogas energy in Poland: Prospects and challenges , 2012 .

[41]  Le Hoang Son.  Optimizing Municipal Solid Waste collection using Chaotic Particle Swarm Optimization in GIS based environments: A case study at Danang city, Vietnam , 2014, Expert Syst. Appl..

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

[43]  Hassan Basri,et al.  Theoretical model and implementation of a real time intelligent bin status monitoring system using rule based decision algorithms , 2016, Expert Syst. Appl..

[44]  Latifah Abd Manaf,et al.  Overview of household solid waste recycling policy status and challenges in Malaysia , 2014 .

[45]  Salah R. Agha.  OPTIMIZING ROUTING OF MUNICIPAL SOLID WASTE COLLECTION VEHICLES IN DEIR EL-BALAH – GAZA STRIP , 2006 .

[46]  Vassilis Loumos,et al.  Genetic Algorithms for Municipal Solid Waste Collection and Routing Optimization , 2007, AIAI.

[47]  J. Bautista,et al.  Modeling the problem of locating collection areas for urban waste management. An application to the metropolitan area of Barcelona , 2006 .

[48]  Ola M Johansson,et al.  The effect of dynamic scheduling and routing in a solid waste management system. , 2006, Waste management.

[49]  Tom Cherrett,et al.  Quantifying the transport impacts of domestic waste collection strategies. , 2008, Waste management.

[50]  Hassan Basri,et al.  Solid waste bin level detection using gray level co-occurrence matrix feature extraction approach. , 2012, Journal of environmental management.