A generic stochastic model for supply-and-return network design

This paper presents a generic stochastic model for the design of networks comprising both supply and return channels, organized in a closed loop system. Such situations are typical for manufacturing/re-manufacturing type of systems in reverse logistics. The model accounts for a number of alternative scenarios, which may be constructed based on critical levels of design parameters such as demand or returns. We describe a decomposition approach to this model, based on the branch-and-cut procedure known as the integer L-shaped method. Computational results in an illustrative numerical setting show a consistent performance efficiency of the method. Moreover, the stochastic solution features a significant improvement in terms of average performance over the individual scenario solutions. A modeling and solution methodology as presented here can contribute to the efficient solution of network design models under uncertainty for reverse logistics.

[1]  Rommert Dekker,et al.  A two-level network for recycling sand: A case study , 1998, Eur. J. Oper. Res..

[2]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[3]  M. Realff,et al.  Carpet Recycling: Determining the Reverse Production System Design , 1999 .

[4]  Max Henrion,et al.  Uncertainty: A Guide to Dealing with Uncertainty in Quantitative Risk and Policy Analysis , 1990 .

[5]  Rommert Dekker,et al.  A characterisation of logistics networks for product recovery , 2000 .

[6]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[7]  C. L. Pomper,et al.  International investment planning: An integrated approach , 1976 .

[8]  Erwin van der Laan,et al.  Quantitative models for reverse logistics: A review , 1997 .

[9]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[10]  Rommert Dekker,et al.  A stochastic approach to a case study for product recovery network design , 2005, Eur. J. Oper. Res..

[11]  François V. Louveaux,et al.  Discrete stochastic location models , 1986 .

[12]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[13]  Peter Kall,et al.  Stochastic Programming , 1995 .

[14]  Linus Schrage,et al.  OR Practice - A Scenario Approach to Capacity Planning , 1989, Oper. Res..

[15]  Gilbert Laporte,et al.  The integer L-shaped method for stochastic integer programs with complete recourse , 1993, Oper. Res. Lett..

[16]  Matthew J. Realff,et al.  Robust reverse production system design for carpet recycling , 2004 .

[17]  Gilbert Laporte,et al.  Exact Solution to a Location Problem with Stochastic Demands , 1994, Transp. Sci..

[18]  Matthew J. Realff,et al.  Strategic design of reverse production systems , 2000 .