Smart City Gnosys

Smart city article details

Title Heuristic Approaches To Address Vehicle Routing Problem In The Iot-Based Waste Management System
ID_Doc 28962
Authors Rahmanifar G.; Mohammadi M.; Sherafat A.; Hajiaghaei-Keshteli M.; Fusco G.; Colombaroni C.
Year 2023
Published Expert Systems with Applications, 220
DOI http://dx.doi.org/10.1016/j.eswa.2023.119708
Abstract Nowadays, population growth and urban development lead to having an efficient waste management system (WMS) based on recent advances and trends. Alongside all functions and procedures in these systems, the waste collection plays a significant role. This study proposes a two-echelon WMS to minimize operational costs and environmental impact by utilizing the industry 4.0 concept. Both models utilize modern traceability Internet of Thing-based devices to compare real-time information of waste level in bins and separation centers with the threshold waste level (TWL) parameter. The first model optimizes the operational cost and CO2 emission of collecting waste from bins to the separation center by considering the time windows. A capacitated vehicle routing problem is designed as a later model-based to minimize the cost of waste transferring to recycling centers. In addition, to find the optimal solution, recent meta-heuristic algorithms are employed, and several novel heuristics based on the problem's specifications are developed. Furthermore, the developed heuristics methods are utilized to generate the initial feasible solutions in meta-heuristics and compared with random ones. The performance of the proposed algorithms is probed, and Best Worst Method (BWM) is applied to rank the algorithms based on relative percentage deviation, relative deviation index and hitting time. © 2023 Elsevier Ltd
Author Keywords Heuristics; Internet of Things; Smart Cities; Vehicle Routing Problem; Waste Management System


Similar Articles


Id Similarity Authors Title Published
19063 View0.945Salehi-Amiri A.; Akbapour N.; Hajiaghaei-Keshteli M.; Gajpal Y.; Jabbarzadeh A.Designing An Effective Two-Stage, Sustainable, And Iot Based Waste Management SystemRenewable and Sustainable Energy Reviews, 157 (2022)
14517 View0.916Kim J.; Manna A.; Roy A.; Moon I.Clustered Vehicle Routing Problem For Waste Collection With Smart Operational Management ApproachesInternational Transactions in Operational Research, 32, 2 (2025)
33055 View0.895Ali B.; Javed M.A.; Alharbi A.A.K.; Alotaibi S.; Alkhathami M.Internet Of Things-Assisted Vehicle Route Optimization For Municipal Solid Waste CollectionApplied Sciences (Switzerland), 14, 1 (2024)
34117 View0.892Borojeni G.P.; Abdi A.Iot-Wms: Design And Implementation Of An Iot-Based Smart Waste Management SystemProceeding of 8th International Conference on Smart Cities, Internet of Things and Applications, SCIoT 2024 (2024)
1585 View0.892Sarvari P.A.; Ikhelef I.A.; Faye S.; Khadraoui D.A Dynamic Data-Driven Model For Optimizing Waste Collection2020 IEEE Symposium Series on Computational Intelligence, SSCI 2020 (2020)
33981 View0.892Ahmed M.M.; Hassanien E.; Hassanien A.E.Iot-Based Intelligent Waste Management SystemNeural Computing and Applications, 35, 32 (2023)
22337 View0.89Khan S.; Ali B.; Alharbi A.A.K.; Alotaibi S.; Alkhathami M.Efficient Iot-Assisted Waste Collection For Urban Smart CitiesSensors, 24, 10 (2024)
58779 View0.89Ijemaru G.K.; Ang L.M.; Seng K.P.Transformation From Iot To Iov For Waste Management In Smart CitiesJournal of Network and Computer Applications, 204 (2022)
61458 View0.89Burduk A.; Łapczyńska D.; Kochańska J.; Musiał K.; Więcek D.; Kuric I.Waste Management With The Use Of Heuristic Algorithms And Internet Of Things TechnologySensors, 22, 22 (2022)
14386 View0.889Savadatti M.B.; Krishna K.S.; Kumar K.R.; Akhila A.; Chempavathy B.; Nikhil Kumar V.Cloud Based Real Time Waste Management Using Dijkstra'S Algorithm2024 International Conference on Recent Innovation in Smart and Sustainable Technology, ICRISST 2024 (2024)