An integrated territory planning and vehicle routing approach for a multi-objective residential waste collection problem

Sarah Hurkmans, M. Yousef Maknoon, Rudy R. Negenborn, Bilge Atasoy*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

7 Downloads (Pure)

Abstract

In this paper, we address a multi-objective residential waste collection problem with an integrated territory planning and vehicle routing approach. Dividing the problem into territories enables drivers to carry out the same route every week so they get familiar with it and residents put out their bins at the appropriate time. Another benefit is to reduce the computation time for large problems, since the complex characteristics of the involved vehicle routing problem make it otherwise difficult to solve. There are three characteristics that are important for good territory planning: minimum overlap, minimum travel time, and balanced workload. The purpose of this paper is to investigate the influence these three objectives have on each other, since they might be contradictory. Moreover, an Adaptive Large Neighborhood Search (ALNS) algorithm is developed for this specific problem which uses a K-means algorithm to generate the initial solution for territories. The results with the three objectives are shown to be useful for planners seeking to make informed decisions through the trade-off across different solutions with the Pareto frontiers provided. Moreover, the ALNS algorithm is shown to find good quality solutions in a reasonable computational time.
Original languageEnglish
Pages (from-to)616-628
Number of pages13
JournalTransportation Research Record
Volume2675
Issue number7
DOIs
Publication statusPublished - 2021

Fingerprint

Dive into the research topics of 'An integrated territory planning and vehicle routing approach for a multi-objective residential waste collection problem'. Together they form a unique fingerprint.

Cite this