Smart City Gnosys

Smart city article details

Title	A Novel Exact And Heuristic Solution For The Periodic Location-Routing Problem Applied To Waste Collection
ID_Doc	3349
Authors	Noreña-Zapata D.; Restrepo-Vallejo J.C.; Morillo-Torres D.; Gatica G.
Year	2024
Published	Processes, 12, 8
DOI	http://dx.doi.org/10.3390/pr12081557
Abstract	In the development of Smart Cities, efficient waste collection networks are crucial, especially those that consider recycling. To plan for the future, routing and depot location techniques must handle heterogeneous cargo for proper waste separation. This paper introduces a Mixed-Integer Linear Programming (MILP) model and a three-level metaheuristic to address the Periodic Location Routing Problem (PLRP) for urban waste collection. The PLRP involves creating routes that ensure each customer is visited according to their waste demand frequency, aiming to minimize logistical costs such as transportation and depot opening. Unlike previous approaches, this approach characterizes each type of customer considering different needs for waste collection. A total of 25 customer types were created based on mixed waste demands and visit frequencies. The proposed algorithm uses Variable Neighborhood Search (VNS) and Local Search heuristics, comprising three neighborhood generation structures. Computational experiments demonstrate that the VNS algorithm delivers solutions seven times better than exact methods in a fraction of the time. For larger instances, VNS achieves feasible solutions where the MILP model fails within the same time frame. © 2024 by the authors.
Author Keywords	location and routing; PLRP; selective waste collection; sustainable development; VNS

Similar Articles

Id	Similarity	Authors	Title	Published
1585	0.893	Sarvari P.A.; Ikhelef I.A.; Faye S.; Khadraoui D.	A Dynamic Data-Driven Model For Optimizing Waste Collection	2020 IEEE Symposium Series on Computational Intelligence, SSCI 2020 (2020)
61438	0.889	Hurtado-Olivares D.; Hernández-Aguilar J.A.; Ochoa-Zezzatti A.; Zavala-Díaz J.C.; Santamaría-Bonfil G.	Waste Collection Of Touristics Services Sector Residues Vehicle Routing Problem With Time Windows To An Industrial Polygon In A Smart City	Lecture Notes in Intelligent Transportation and Infrastructure, Part F1390 (2021)
38164	0.888	Yousra B.; Ahmed E.A.	Multi-Compartment Vehicle Routing Problem For Waste Collection In Smart Cities	2022 IEEE 6th International Conference on Logistics Operations Management, GOL 2022 (2022)
22528	0.877	Asuncion Del Cacho Estil-Les M.; Marcello Mangini A.; Roccotelli M.; Fanti M.P.	Electric Vehicle Routing Optimization For Postal Delivery And Waste Collection In Smart Cities	IEEE Transactions on Intelligent Transportation Systems, 26, 3 (2025)
5511	0.877	Dunnweber, J; Sarkar, A; Puthiyadath, VK; Barde, O	A Tale Of Four Cities: Improving Bus And Waste Collection Schedules In Practical Smart City Applications	COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2021, 12883 (2021)
19750	0.875	Dolinina O.; Pechenkin V.; Gubin N.; Aizups J.; Kuzmin A.	Development Of Semi-Adaptive Waste Collection Vehicle Routing Algorithm For Agglomeration And Urban Settlements	Advances in Information, Electronic and Electrical Engineering, AIEEE 2019 - Proceedings of the 7th IEEE Workshop, 2019-November (2019)
58926	0.874	Wang H.; Yang X.; Meng L.; Yin X.; Wang Z.; Wang Z.; Wang Y.	Transportation Route Optimization Of Municipal Solid Waste Based On Improved Ant Colony Algorithm In Internet Of Vehicles	IEEE Transactions on Vehicular Technology, 74, 2 (2025)
14517	0.871	Kim J.; Manna A.; Roy A.; Moon I.	Clustered Vehicle Routing Problem For Waste Collection With Smart Operational Management Approaches	International Transactions in Operational Research, 32, 2 (2025)
28962	0.869	Rahmanifar G.; Mohammadi M.; Sherafat A.; Hajiaghaei-Keshteli M.; Fusco G.; Colombaroni C.	Heuristic Approaches To Address Vehicle Routing Problem In The Iot-Based Waste Management System	Expert Systems with Applications, 220 (2023)
19063	0.867	Salehi-Amiri A.; Akbapour N.; Hajiaghaei-Keshteli M.; Gajpal Y.; Jabbarzadeh A.	Designing An Effective Two-Stage, Sustainable, And Iot Based Waste Management System	Renewable and Sustainable Energy Reviews, 157 (2022)