Territory planning for a multi-objective residential waste collection problem

In this paper, the authors present a residential waste collection problem where the area is divided into territories. This enables drivers to carry out the same route every week so they get familiar with it and residents put out their bins at periodic moments. Another benefit is to reduce the computation time for large problems, since the complex characteristics of the waste collection problem make it otherwise difficult to solve. There are three characteristics that are important for a 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. Additionally, an ALNS algorithm for this specific problem is developed in order to solve larger cases. The results with the three objectives are shown to be useful for planners to make informed decisions through the trade-off across different solutions. Moreover, the ALNS algorithm is shown to find good quality solutions in a reasonable computational time.


  • English

Media Info

  • Media Type: Digital/other
  • Features: Figures; References; Tables;
  • Pagination: 22p

Subject/Index Terms

Filing Info

  • Accession Number: 01763897
  • Record Type: Publication
  • Report/Paper Numbers: TRBAM-21-00437
  • Files: TRIS, TRB, ATRI
  • Created Date: Dec 23 2020 11:14AM