Benders decomposition for a reverse logistics network design problem in the dairy industry

Rasul Esmaeilbeigi (), Richard Middleton, Rodolfo García-Flores and Mojtaba Heydar
Additional contact information
Rasul Esmaeilbeigi: Deakin University
Richard Middleton: The University of Newcastle
Rodolfo García-Flores: Optimisation and Financial Risk Analysis
Mojtaba Heydar: University of Tasmania

Annals of Operations Research, 2025, vol. 354, issue 2, No 2, 495-546

Abstract: Abstract Designing a value-creating whey recovery network is an important reverse logistics problem in the dairy industry. Whey is a byproduct of cheese making with many potential applications. Due to environmental legislation and economic advantages, raw whey should be processed into commercial products rather than disposed of into the environment. In this paper, we study a whey reverse logistics network design problem under demand uncertainty, where demand is the amount of raw whey produced by a set of cheese makers. We formulate the problem as a hierarchical facility location problem with two levels of facilities and use two-stage stochastic programming to tackle the issue of uncertainty. We consider a sample average approximation method to estimate the expected cost and employ an accelerated Benders decomposition algorithm to solve the resulting formulation to optimality. An extensive computational study, using 1200 benchmark instances of the problem, demonstrates the efficacy of our improved algorithm. Instances with as many as 20 cheese makers are shown to be solved by our proposed methodology an order of magnitude faster than the automatic Benders decomposition algorithm offered by a commercial solver. Optimal solutions of a real case study with 51 cheese makers together with useful managerial insights are also reported. The value of stochastic solution in the case study signifies the importance of considering the uncertainties that are inherent in the dairy industry. Our analysis of the case study shows that the total expected cost is increased by 28% if such uncertainties are ignored. Furthermore, this increase can become arbitrarily large as the outsourcing costs increase.

Keywords: Dairy industry; Reverse logistics; Hierarchical facility location; Stochastic programming; Accelerated Benders decomposition (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-021-04309-4 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:annopr:v:354:y:2025:i:2:d:10.1007_s10479-021-04309-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-021-04309-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().