Clustered vehicle routing problem for waste collection with smart operational management approaches
International Transactions in Operational Research · 2025-03 · 32 (2) · 863-887
DOI: 10.1111/itor.13282 ↗At a glance
Journal article in International Transactions in Operational Research, published online on 2023-03-15. Written by Jungmin Kim and 3 co-authors. Cited 31 times so far (Crossref); 39 references. Funded by: National Research Foundation of Korea.
Abstract (original language)
Waste collection is one of the essential tasks in a smart city. The Internet of Things (IoT) is a promising technology that offers potential solutions for transforming traditional systems. An IoT‐based smart bin is a modern technology that offers real‐time fill level information to a cleaning authority. However, high uncertainty associated with the smart bin's fill levels and improper operation hinder efficient waste collection. In order to tackle the uncertainty in a smart bin and improve the waste collection operation, the IoT sensor's usage must be combined with optimization procedures. The present work introduced two operational management approaches to define dynamic optimal routes and combined ant colony optimization with a k‐means clustering algorithm to solve the clustered vehicle routing problem for waste collection on a large scale. Operational management approaches reflect practical constraints when using IoT‐based smart bins. A hybrid metaheuristic is proposed and performed with these approaches thereby showing the potential of building a smart waste collection system.
Funding
- National Research Foundation of Korea
Cite
APA
Kim, J., Manna, A., Roy, A., & Moon, I. (2025). Clustered vehicle routing problem for waste collection with smart operational management approaches. International Transactions in Operational Research, 32(2), 863-887. https://doi.org/10.1111/itor.13282
Vancouver
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. 2025;32(2):863-887. doi:10.1111/itor.13282
BibTeX
@article{Kim2025,
author = {Kim, Jungmin and Manna, Apurba and Roy, Arindam and Moon, Ilkyeong},
title = {Clustered vehicle routing problem for waste collection with smart operational management approaches},
journal = {International Transactions in Operational Research},
year = {2025},
volume = {32},
number = {2},
pages = {863--887},
doi = {10.1111/itor.13282}
}
EUVIMED