A stochastic programming approach for supply chain network design under uncertainty

Tjendera Santoso,Shabbir Ahmed,Marc Goetschalckx,Alexander Shapiro
DOI: https://doi.org/10.1016/j.ejor.2004.01.046
IF: 6.4
2005-11-01
European Journal of Operational Research
Abstract:This paper proposes a stochastic programming model and solution algorithm for solving supply chain network design problems of a realistic scale. Existing approaches for these problems are either restricted to deterministic environments or can only address a modest number of scenarios for the uncertain problem parameters. Our solution methodology integrates a recently proposed sampling strategy, the sample average approximation (SAA) scheme, with an accelerated Benders decomposition algorithm to quickly compute high quality solutions to large-scale stochastic supply chain design problems with a huge (potentially infinite) number of scenarios. A computational study involving two real supply chain networks are presented to highlight the significance of the stochastic model as well as the efficiency of the proposed solution strategy.
operations research & management science
What problem does this paper attempt to address?