Abstract
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 language | English |
---|---|
Article number | 105879 |
Journal | Computers and Operations Research |
Volume | 145 |
Early online date | 14 May 2022 |
DOIs | |
Publication status | Published - 30 Sep 2022 |
Keywords
- 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