Tactical waste collection: column generation and mixed integer programming based heuristics

Jens Van Engeland () and Jeroen Beliën ()
Additional contact information
Jens Van Engeland: KU Leuven
Jeroen Beliën: KU Leuven

OR Spectrum: Quantitative Approaches in Management, 2021, vol. 43, issue 1, No 3, 89-126

Abstract: Abstract Environmental considerations and corresponding legislation cause a shift from waste management to materials management, requiring efficient collection of these flows. This paper develops a model for building tactical waste collection schemes in which a set of capacitated vehicles visits a set of customers during a given time period. Each vehicle must visit the disposal facility to discharge the waste after each customer visit. This is motivated by the fact that the waste of each customer has to be weighed at the disposal facility. The goal is to find a set of routes for each vehicle that satisfy both the demand and the frequency constraints and minimize the total cost. Since a state-of-the-art solver could not find a solution with a reasonable gap within an acceptable time limit, a column generation and a mixed integer programming-based heuristic are proposed. While the mixed integer programming-based heuristic outperforms the column generation heuristic in terms of solution quality, the lower bound provided by column generation allows to prove the small optimality gaps of the solutions obtained. Moreover, by applying both heuristics on instances derived from real-life data, they proved to be capable of finding good quality solutions in small computation times.

Keywords: OR in service industries; Waste collection; Mixed integer programming; Column generation; Tactical level planning (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-020-00611-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:43:y:2021:i:1:d:10.1007_s00291-020-00611-y

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-020-00611-y

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().