Efficient Solid Waste Management in Prai Industrial Area through GIS using Dijkstra and Travelling Salesman Problem Algorithms
Open Access
- 19 July 2021
- journal article
- research article
- Published by Universiti Putra Malaysia in Pertanika Journal of Science and Technology
- Vol. 29 (3) , 1397-1418
Abstract
The fourth industrial revolution (IR 4.0) supports new solid waste management and effective routing system for collection and transport of solid wastes, especially in achieving Penang 2030 vision to become a pollution free smart city. This study will enhance Seberang Perai Municipal Council (MBSP) solid waste routing system in Prai industrial area by implementing Dijkstra and Travelling Salesman Problem (TSP) algorithms using Geographic Information System version 10.1. The route optimization study involved 24 companies in Phase I, Phase II, and Phase IV of Prai industrial area. The authority is currently using only one route to transfer the waste-to-waste transfer station. The Dijkstra algorithm can optimize alternative route 1 distance by 19.74% whereby alternative route 2 ended up with extra distance by 3.73% compared to existing single route used by MBSP. The forward Dijkstra algorithm involves single direction route with cleaning depot (source) as starting point and waste transfer station (destination) as ending point. TSP algorithm is having advantage with return direction route. The alternative route 1 evaluated through TSP algorithm gave shorter distance by 6.61% compared to existing route. Alternative route 1 evaluated through Dijkstra algorithm is potential to save fuel cost by 19.75%. Existing route carries 9.2% per year of transportation carbon emission level. The alternative route 1 assessed through Dijkstra and TSP algorithms reported lower carbon emission level at 7.4% per year and 8.6% per year, respectively. Findings of this study can help in improving MBSP’s routing system and realize Penang 2030 vision.Keywords
This publication has 12 references indexed in Scilit:
- Using GIS-Based Tools for the Optimization of Solid Waste Collection and Transport: Case Study of Sfax City, TunisiaJournal of Engineering, 2016
- Development of Ant Colony Optimization Software as a Solid Waste Management SystemBritish Journal of Applied Science & Technology, 2016
- Optimization of waste collection and disposal in Kampala cityHabitat International, 2015
- 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, PortugalWaste Management, 2013
- A dynamic optimization model for solid waste recyclingWaste Management, 2013
- Traveling Salesman Problem2013
- A method for optimizing waste collection using mathematical programming: a Buenos Aires case studyWaste Management & Research: The Journal for a Sustainable Circular Economy, 2011
- A case study of fuel savings through optimisation of MSW transportation routesManagement of Environmental Quality: An International Journal, 2008
- A GIS based transportation model for solid waste disposal – A case study on Asansol municipalityWaste Management, 2006
- Solving large vehicle routing and scheduling problems in small core1983