Transport of skips between recycling centers and treatment facilities

Sanne Wøhlk, Gilbert Laporte

Research output: Contribution to journalArticlepeer-review

3 Citations (SciVal)


We study two versions of a skip pickup and delivery problem. In the first version, skips are picked up from recycling centers and, depending on their content, they are transported to specified treatment facilities where they are emptied before being returned to their origin. In the second version, the point of return of empty skips is flexible and determined by the skip type. We provide mathematical models for both versions of the problem and present a variable neighborhood search-inspired heuristic for solving them to near-optimality. Computational results are provided for real-life instances from four areas in Denmark.
Original languageEnglish
Article number105879
JournalComputers and Operations Research
Early online date14 May 2022
Publication statusPublished - 30 Sept 2022

Bibliographical note

Funding Information:
This project was funded by the Danish Council for Independent Research - Social Sciences, Denmark . Project ‘Transportation issues related to waste management’ [grant number 4182-00021 ] and by the Natural Sciences and Engineering Research Council of Canada [grant number 2015-06189 ]. This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments.


  • Pickup and delivery problems
  • Recycling centers
  • Skip transport
  • Transport
  • Variable neighborhood search
  • Waste

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research


Dive into the research topics of 'Transport of skips between recycling centers and treatment facilities'. Together they form a unique fingerprint.

Cite this