TECHNICAL NOTE---Optimizing Strategic Safety Stock Placement in General Acyclic Networks

Salal Humair () and Sean P. Willems ()
Additional contact information
Salal Humair: School of Science and Engineering, Lahore University of Management Sciences, Lahore, Pakistan; Department of Global Health and Population, Harvard School of Public Health, Boston, Massachusetts 02215
Sean P. Willems: School of Management, Boston University, Boston, Massachusetts 02215

Operations Research, 2011, vol. 59, issue 3, 781-787

Abstract: We present two significant enhancements to the guaranteed-service (GS) model for multiechelon safety stock placement. First, we let each stage's expected inventory cost be a generalized nonconcave non-closed-form function of its incoming and outgoing service time. This allows the GS model to incorporate important phenomena such as variable stage times and nonnested review periods, which previous GS literature has not allowed. Second, we optimize the generalized cost GS model for directed acyclic networks, rather than assembly/distribution networks or trees. For the resulting NP-hard optimization problem, we present a provably optimal algorithm that runs within minutes for 29 chains from a data set of 38 real-world supply chains ranging from 8 to 2,025 stages. We also present two significantly faster yet near-optimal heuristics. One heuristic is motivated by the structure of the formulation's dual space, whereas the other heuristic simply terminates the optimization algorithm after a fixed number of iterations. As a performance benchmark, on the 38 chains, the first heuristic has an average optimality gap of approximately 1.1% and average run time of 88 seconds, whereas the second heuristic has an average optimality gap of 2.8% and an average run time of 5.9 seconds.

Keywords: multiechelon inventory system; safety stock optimization; dynamic programming application; general acyclic networks (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1100.0913 (application/pdf)

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:inm:oropre:v:59:y:2011:i:3:p:781-787

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().