Dynamic multi-period recycling collection routing with uncertain material quality

Daniel Cuellar-Usaquén (), Marlin W. Ulmer (), Oliver Antons () and Julia C. Arlinghaus ()
Additional contact information
Daniel Cuellar-Usaquén: Universidad de Los Andes
Marlin W. Ulmer: Otto-von-Guericke Universität
Oliver Antons: Otto-von-Guericke Universität
Julia C. Arlinghaus: Otto-von-Guericke Universität

OR Spectrum: Quantitative Approaches in Management, 2025, vol. 47, issue 3, No 1, 699-742

Abstract: Abstract We consider the problem of collecting and processing waste material. At a production facility, a known amount of inventory is required for production (e.g., paper) for every period. Instead of new material, the facility relies on collected and processed waste material (e.g., paper waste). This material is collected from regional waste collection locations. The amount of waste material per location is uncertain, as is the quality of the collected waste, i.e., the resulting inventory when processing the material. If the inventory is insufficient at the end of a period, costly new material must be bought. Each period, decisions are made about how much waste material to collect from which location and how to route the collection vehicles accordingly. Ideally, inventory is built to hedge against quality uncertainty and to ensure efficient routing operations in future periods. We propose a stochastic lookahead method that samples a set of scenarios and solves a simplified two-stage stochastic program in every period. We show the value of our method for two case studies, one based on real-world data from Sachsen-Anhalt, Germany, and one from the literature with data from the United Kingdom. We further conduct a detailed analysis of our method and the problem characteristics. The results show that our method effectively anticipates all sources of uncertainty, reducing cost significantly compared to benchmark policies. This superior performance is due to appropriate state-dependent supplier selection that considers the percentage of material loss, available material, and routing cost for current and future periods.

Keywords: Routing; Circular economy; Sequential decision process; Stochastic lookahead (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-025-00808-z 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:47:y:2025:i:3:d:10.1007_s00291-025-00808-z

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

DOI: 10.1007/s00291-025-00808-z

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 ().