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.

Heuristic approaches to address vehicle routing problem in the Iot-based waste management system / Rahmanifar, G.; Mohammadi, M.; Sherafat, A.; Hajiaghaei-Keshteli, M.; Fusco, G.; Colombaroni, C.. - In: EXPERT SYSTEMS WITH APPLICATIONS. - ISSN 0957-4174. - 220:(2023). [10.1016/j.eswa.2023.119708]

Heuristic approaches to address vehicle routing problem in the Iot-based waste management system

Rahmanifar G.
Primo
Membro del Collaboration Group
;
Mohammadi M.
Secondo
Membro del Collaboration Group
;
Fusco G.
Supervision
;
Colombaroni C.
Supervision
2023

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
Waste Management System, Internet of Things, Vehicle Routing Problem, Smart Cities, Heuristics
01 Pubblicazione su rivista::01a Articolo in rivista
Heuristic approaches to address vehicle routing problem in the Iot-based waste management system / Rahmanifar, G.; Mohammadi, M.; Sherafat, A.; Hajiaghaei-Keshteli, M.; Fusco, G.; Colombaroni, C.. - In: EXPERT SYSTEMS WITH APPLICATIONS. - ISSN 0957-4174. - 220:(2023). [10.1016/j.eswa.2023.119708]
File allegati a questo prodotto
File Dimensione Formato  
Rahmanifar_Heuristic-approaches_2023.pdf

solo gestori archivio

Note: articolo
Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 7.03 MB
Formato Adobe PDF
7.03 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1672918
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 37
  • ???jsp.display-item.citation.isi??? 30
social impact