Improved route planning and scheduling of waste collection and transport

  • Authors:

  • Teemu Nuortio;Jari Kytöjoki;Harri Niska;Olli Bräysy

  • Affiliations:

  • Department of Environmental Sciences, University of Kuopio, P.O. Box 1627, FI-70211 Kuopio, Finland;Agora Innoroad Laboratory, Agora Center, University of Jyväskylä, P.O. Box 35, FI-40014 Jyväskylä, Finland;Department of Environmental Sciences, University of Kuopio, P.O. Box 1627, FI-70211 Kuopio, Finland;Agora Innoroad Laboratory, Agora Center, University of Jyväskylä, P.O. Box 35, FI-40014 Jyväskylä, Finland

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2006

Quantified Score

Hi-index 12.05

Visualization

Abstract

The collection of waste is a highly visible and important municipal service that involves large expenditures. Waste collection problems are, however, one of the most difficult operational problems to solve. This paper describes the optimization of vehicle routes and schedules for collecting municipal solid waste in Eastern Finland. The solutions are generated by a recently developed guided variable neighborhood thresholding metaheuristic that is adapted to solve real-life waste collection problems. Several implementation approaches to speed up the method and cut down the memory usage are discussed. A case study on the waste collection in two regions of Eastern Finland demonstrates that significant cost reductions can be obtained compared with the current practice.