Heuristic approaches to address vehicle routing problem in the Iot-based waste management system. (15th June 2023)

• Record Type: Journal Article
• Authors: Rahmanifar, Golman; Mohammadi, Mostafa; Sherafat, Ali; Hajiaghaei-Keshteli, Mostafa; Fusco, Gaetano; Colombaroni, Chiara
• Is Part Of: Expert systems with applications. Volume 220(2023)
• Publication Date: 2023-06-15
• Subjects: Waste Management System -- Internet of Things -- Vehicle Routing Problem -- Smart Cities -- Heuristics; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2023.119708
• Languages: English
• ISSNs: 0957-4174

Abstract

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 CO 2 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.