Vol.33, No.1, 2022, pp.457-472, doi:10.32604/iasc.2022.024264
Sustainable Waste Collection Vehicle Routing Problem for COVID-19
  • G. Niranjani1,*, K. Umamaheswari2
1 PSG Institute of Technology and Applied Research, Coimbatore, 641062, India
2 PSG College of Technology, Coimbatore, 641004, India
* Corresponding Author: G. Niranjani. Email:
Received 11 October 2021; Accepted 12 November 2021; Issue published 05 January 2022
COVID-19 pandemic has imposed many threats. One among them is the accumulation of waste in hospitals. Waste should be disposed regularly and safely using sustainable methods. Sustainability is self development with preservation of society and its resources. The main objective of this research is to achieve sustainability in waste collection by minimizing the cost factor. Minimization of sustainable-cost involves minimization of three sub-components – total travel-cost representing economical component, total emission-cost representing environmental component and total driver-allowance-cost representing social component. Most papers under waste collection implement Tabu search algorithm and fail to consider the environmental and social aspects involved. We propose a mathematical model, a novel algorithm called grouping algorithm, a combination of Nearest Neighbor algorithm and Simulated Annealing algorithm to achieve sustainable transportation in waste collection during pandemics. All these algorithms are run on Solomon’s and Gehring and Homberger’s benchmark dataset. The sustainable-cost obtained from the output routes of the proposed grouping algorithm is found to perform effectively for all the instances with minimized solution. The results are verified using computational techniques such as Integrated Ranking and Relative Percentage Deviation and statistical techniques such as Descriptive Statistics.
Sustainable objective; grouping algorithm; nearest neighbor algorithm; simulated annealing algorithm
Cite This Article
G. Niranjani and K. Umamaheswari, "Sustainable waste collection vehicle routing problem for covid-19," Intelligent Automation & Soft Computing, vol. 33, no.1, pp. 457–472, 2022.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.