Reverse logistics network design with stochastic lead times

This work is concerned with the efficient design of a reverse logistics network using an extended version of models currently found in the literature. Those traditional, basic models are formulated as mixed integer linear programs (MILP-model) and determine which facilities to open that minimize the investment, processing, transportation, disposal and penalty costs while supply, demand and capacity constraints are satisfied. However, we show that they can be improved when they are combined with a queueing model because it enables to account for (1) some dynamic aspects like lead time and inventory positions, and (2) the higher degree of uncertainty inherent to reverse logistics. Since this extension introduces nonlinear relationships, the problem is defined as a mixed integer nonlinear program (MINLP-model). Due to this additional complexity, the MINLP-model is presented for a single product-single-level network. Several examples are solved with a genetic algorithm based on the technique of differential evolution.

[1]  Nico Vandaele,et al.  Optimal grouping for a nuclear magnetic resonance scanner by means of an open queueing model , 2003, Eur. J. Oper. Res..

[2]  Vladimir Marianov,et al.  PROBABILISTIC MAXIMAL COVERING LOCATION-ALLOCATION FOR CONGESTED SYSTEMS , 1998 .

[3]  N. Sahinidis,et al.  Global optimization of nonconvex NLPs and MINLPs with applications in process design , 1995 .

[4]  V. K. Jayaraman,et al.  Ant Colony Approach to Continuous Function Optimization , 2000 .

[5]  J. A. Buzacott,et al.  Open queueing network models of dynamic job shops , 1981 .

[6]  Sanguthevar Rajasekaran,et al.  On Simulated Annealing and Nested Annealing , 2000, J. Glob. Optim..

[7]  Paul I. Barton,et al.  Generalized branch-and-cut framework for mixed-integer nonlinear optimization problems , 2000 .

[8]  Iiro Harjunkoski,et al.  An extended cutting plane method for a class of non-convex MINLP problems , 1998 .

[9]  Romualdo Salcedo,et al.  Solving nonconvex nonlinear programming and mixed-integer nonlinear programming problems with adaptive random search , 1992 .

[10]  Nikolaos V. Sahinidis,et al.  A branch-and-reduce approach to global optimization , 1996, J. Glob. Optim..

[11]  Patrick Siarry,et al.  Tabu Search applied to global optimization , 2000, Eur. J. Oper. Res..

[12]  Ali Amiri.  The design of service systems with queueing time cost, workload capacities and backup service , 1998 .

[13]  Christodoulos A. Floudas,et al.  Global optimization of MINLP problems in Process Synthesis and Design , 1997 .

[14]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[15]  Harold Krikke,et al.  Recovery strategies and reverse logistic network design , 2001 .

[16]  I. Grossmann.  Global Optimization in Engineering Design , 2010 .

[17]  W. C. Benton,et al.  Supply-Chain Management for Recoverable Manufacturing Systems , 2000, Interfaces.

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

[19]  Ivan Zelinka,et al.  Mechanical engineering design optimization by differential evolution , 1999 .

[20]  Nico Vandaele,et al.  Clips: a capacity and lead time integrated procedure for scheduling , 1998 .

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  Ward Whitt,et al.  APPROXIMATIONS FOR THE GI/G/m QUEUE , 1993 .

[23]  Christodoulos A. Floudas,et al.  αBB: A global optimization method for general constrained nonconvex problems , 1995, J. Glob. Optim..

[24]  Tao Wang,et al.  Efficient and Adaptive Lagrange-Multiplier Methods for Nonlinear Continuous Global Optimization , 1999, J. Glob. Optim..

[25]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[26]  Mahmoud M. El-Halwagi,et al.  Global Optimization of Nonconvex MINLP’s by Interval Analysis , 1996 .

[27]  D. Serra,et al.  Probabilistic maximal covering location models for congested systems , 1994 .

[28]  Vladimir Marianov,et al.  The Queueing Maximal availability location problem: A model for the siting of emergency vehicles , 1996 .

[29]  B. Babu,et al.  A DIFFERENTIAL EVOLUTION APPROACH FOR GLOBAL OPTIMIZATION OF MINLP PROBLEMS , 2002 .