Waste collection route optimisation model for linking cost saving and emission reduction to achieve sustainable development goals

Abstract Developing an efficient, cost-effective and environmentally friendly solution for solid waste collection (SWC) and transportation system remains a major challenge for municipalities. Waste collection encompasses the largest part of the total budget in current waste management systems. SWC is a crosscutting issue that can be directly or indirectly linked to 10 of the 17 United Nations’ sustainable development goals (SDGs). This study aims to develop an SWC route optimisation model to improve collection efficiency, save collection costs and reduce emissions by considering fixed routing optimisation (FRO) with static data and variable routing optimisation (VRO) with real-time data. To realise the optimisation, a mixed-integer linear programming model utilising FRO and VRO was developed. Results show that VRO improved the collection efficiency by 26.08 % when the minimum filled-up level for collection was 70 %. Moreover, VRO achieved 44.44 % cost savings and 17.60 % carbon emission reduction at 70 % filled level. The proposed system achieved the targeted goals and demonstrated the feasibility of an optimisation model for the waste management sector to build a sustainable smart city. The findings of this study can be used to strengthen efforts towards the achievement of the SDGs related to solid waste collection and management.

[1]  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).

[2]  Monoj Kumar Mondal,et al.  Determining the sustainability of options for municipal solid waste disposal in Varanasi, India , 2014 .

[3]  Mohd Nasir Hassan,et al.  Solid waste management – what’s the Malaysian position , 2001 .

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

[5]  Chris Speed,et al.  Dynamic Collection Scheduling Using Remote Asset Monitoring , 2013 .

[6]  Xuan Zhu,et al.  Solid waste collection/transport optimization and vegetation land cover estimation using Geographic Information System (GIS): A case study of a proposed smart-city , 2017 .

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

[8]  Liesje De Boeck,et al.  Municipal Solid Waste Collection and Management Problems: A Literature Review , 2014, Transp. Sci..

[9]  Chee Yew Wong,et al.  Research challenges in municipal solid waste logistics management. , 2016, Waste management.

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

[11]  J. G. Speight,et al.  Production, properties and environmental impact of hydrocarbon fuel conversion , 2011 .

[12]  M A Hannan,et al.  Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm. , 2018, Waste management.

[13]  Hoang Lan Vu,et al.  Assessment of waste characteristics and their impact on GIS vehicle collection route optimization using ANN waste forecasts. , 2019, Waste management.

[14]  S. Cabuk,et al.  Determination of suitable waste transfer station areas for sustainable territories: Eskisehir case , 2020 .

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

[16]  Thomas H Christensen,et al.  Diesel consumption in waste collection and transport and its environmental significance , 2009, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[17]  Jun Wan,et al.  Design of Intelligent Garbage Collection System , 2019 .

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

[19]  Ahmad Rahman Songip.  Solid waste management in Malaysia: status, challenges and future strategies , 2013 .

[20]  Ayaskanta Mishra,et al.  Internet of Things based Waste Management System for Smart Cities A real time route optimization for waste collection vehicles , 2019, International Journal of Computer Sciences and Engineering.

[21]  Milan Misic,et al.  The optimization of vehicle routing of communal waste in an urban environment using a nearest neighbirs' algorithm and genetic algorithm: Communal waste vehicle routing optimization in urban areas , 2017, 2017 Ninth International Conference on Advanced Computational Intelligence (ICACI).

[22]  M N Ramdhani,et al.  Optimization of municipal waste collection scheduling and routing using vehicle assignment problem (case study of Surabaya city waste collection) , 2018 .

[23]  Wojciech M. Budzianowski.  Target for national carbon intensity of energy by 2050: A case study of Poland's energy system , 2012 .

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

[25]  Fengming Tao,et al.  Optimization of a Capacitated Vehicle Routing Problem for Sustainable Municipal Solid Waste Collection Management Using the PSO-TS Algorithm , 2020, International journal of environmental research and public health.

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

[27]  F. S. Wang,et al.  Deterministic and Stochastic Simulations for Solid Waste Collection Systems – A SWIM Approach , 2001 .

[28]  Sergio Nesmachnow,et al.  Comparison of Multiobjective Evolutionary Algorithms for Prioritized Urban Waste Collection in Montevideo, Uruguay , 2018, Electron. Notes Discret. Math..

[29]  P. Plötz,et al.  Who will buy electric vehicles? Identifying early adopters in Germany , 2014 .

[30]  Matthew C. Ives,et al.  Participatory planning of the future of waste management in small island developing states to deliver on the Sustainable Development Goals , 2019, Journal of Cleaner Production.

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

[32]  Ljiljana Rodic,et al.  Resolving Governance Issues to Achieve Priority Sustainable Development Goals Related to Solid Waste Management in Developing Countries , 2017 .

[33]  M A Hannan,et al.  A review on technologies and their usage in solid waste monitoring and management systems: Issues and challenges. , 2015, Waste management.

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

[35]  Yiyo Kuo,et al.  Optimizing the VRP by minimizing fuel consumption , 2011 .

[36]  O. Alam,et al.  An in-depth review on municipal solid waste management, treatment and disposal in Bangladesh , 2020 .

[37]  A. A. Magalang,et al.  Reduction of greenhouse gases (GHGs) and short-lived climate pollutants (SLCPs) from municipal solid waste management (MSWM) in the Philippines: Rapid review and assessment. , 2018, Waste management.

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