Affiliations 

  • 1 Department of Mathematics, Chandigarh University, Ajitgarh, India
  • 2 Department of Industry 4.0, Shri Vishwakarma Skill University, Palwal, Haryana, India
  • 3 Management and Science University, Shah Alam, Selangor, Malaysia
  • 4 Faculty of Electrical and Computer Engineering, Bahir Dar University, Bahir Dar, Ethiopia. fikreseafomi@gmail.com
Sci Rep, 2024 Jun 27;14(1):14853.
PMID: 38937502 DOI: 10.1038/s41598-024-64133-1

Abstract

In metropolitan cities, it is very complicated to govern the optimum routes for garbage collection vehicles due to high waste production and very dense population. Furthermore, wrongly designed routes are the source of wasting time, fuel and other resources in the collection of municipal trash procedure. The Vehicle Routing Problem (VRP) published between 2011 and 2023 was systematically analysed. The majority of the surveyed research compute the waste collecting problems using metaheuristic approaches. This manuscript serves two purposes: first, categorising the VRP and its variants in the field of waste collection; second, examining the role played by most of the metaheuristics in the solution of the VRP problems for a waste collection. Three case study of Asia continent has been analysed and the results show that the metaheuristic algorithms have the capability in providing good results for large-scale data. Lastly, some promising paths ranging from highlighting research gap to future scope are drawn to encourage researchers to conduct their research work in the field of waste management route problems.

* Title and MeSH Headings from MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine.