Dynamic network design for reverse logistics operations under uncertainty

The design of reverse logistics network has attracted growing attention with the stringent pressures from environmental and social requirements. In general, decisions about reverse logistics network configurations are made on a long-term basis and factors influencing such reverse logistics network design may also vary over time. This paper proposes dynamic location and allocation models to cope with such issues. A two-stage stochastic programming model is further developed by which a deterministic model for multiperiod reverse logistics network design can be extended to account for the uncertainties. A solution approach integrating a recently proposed sampling method with a heuristic algorithm is also proposed in this research. A numerical experiment is presented to demonstrate the significance of the developed stochastic model as well as the efficiency of the proposed solution method.

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

[2]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

[3]  Alistair I. Mees,et al.  Convergence of an annealing algorithm , 1986, Math. Program..

[4]  Justo Puerto,et al.  A multiperiod two-echelon multicommodity capacitated plant location problem , 2000, Eur. J. Oper. Res..

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

[6]  Georg Ch. Pflug,et al.  A branch and bound method for stochastic global optimization , 1998, Math. Program..

[7]  David P. Morton,et al.  Monte Carlo bounding techniques for determining solution quality in stochastic programs , 1999, Oper. Res. Lett..

[8]  Tony J. Van Roy,et al.  A Dual-Based Procedure for Dynamic Facility Location , 1982 .

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

[10]  Jacqueline M. Bloemhof-Ruwaard,et al.  THE IMPACT OF PRODUCT RECOVERY ON LOGISTICS NETWORK DESIGN , 2001 .

[11]  João C. N. Clímaco,et al.  Efficient primal-dual heuristic for a dynamic location problem , 2007, Comput. Oper. Res..

[12]  P. S. Davis,et al.  A branch‐bound algorithm for the capacitated facilities location problem , 1969 .

[13]  T. P. M. Pakkala,et al.  A Bayesian approach to a dynamic inventory model under an unknown demand distribution , 2002, Comput. Oper. Res..

[14]  Augusto Q. Novais,et al.  An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty , 2007, Eur. J. Oper. Res..

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

[16]  António Pais Antunes,et al.  On solving complex multi-period location models using simulated annealing , 2001, Eur. J. Oper. Res..