Incorporating location, routing and inventory decisions in supply chain network design

This paper for the first time presents a novel model to simultaneously optimize location, allocation, capacity, inventory, and routing decisions in a stochastic supply chain system. Each customer's demand is uncertain and follows a normal distribution, and each distribution center maintains a certain amount of safety stock. To solve the model, first we present an exact solution method by casting the problem as a mixed integer convex program, and then we establish a heuristic method based on a hybridization of Tabu Search and Simulated Annealing. The results show that the proposed heuristic is considerably efficient and effective for a broad range of problem sizes.

[1]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[2]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[3]  Arne Løkketangen,et al.  A tabu search approach for the livestock collection problem , 2008, Comput. Oper. Res..

[4]  G Nagy,et al.  LOCATION–ROUTING, ISSUES, MODELS, AND METHODS: A REVIEW , 2007 .

[5]  Moshe Dror,et al.  Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework , 2002, Transp. Sci..

[6]  Feng Chu,et al.  A new model and hybrid approach for large scale inventory routing problems , 2008, Eur. J. Oper. Res..

[7]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

[8]  Russell D. Meller,et al.  The interaction of location and inventory in designing distribution systems , 2000 .

[9]  Daniel Adelman,et al.  A Price-Directed Approach to Stochastic Inventory/Routing , 2004, Oper. Res..

[10]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Marshall L. Fisher,et al.  A Periodic Inventory Routing Problem at a Supermarket Chain , 2004, Oper. Res..

[12]  Shuang Chen,et al.  Model and algorithm for inventory/routing decision in a three-echelon logistics system , 2008, Eur. J. Oper. Res..

[13]  Gilbert Laporte,et al.  Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints , 1991, Oper. Res. Lett..

[14]  Z. Shen.  A multi-commodity supply chain design problem , 2005 .

[15]  Mark S. Daskin,et al.  A warehouse location-routing problem , 1985 .

[16]  P. Miranda,et al.  INCORPORATING INVENTORY CONTROL DECISIONS INTO A STRATEGIC DISTRIBUTION NETWORK DESIGN MODEL WITH STOCHASTIC DEMAND , 2004 .

[17]  Tobias Schoenherr,et al.  Improving routing and scheduling decisions at a distributor of industrial gasses , 2009 .

[18]  P. Miranda,et al.  Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity , 2008 .

[19]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[20]  D. Mitra,et al.  Convergence and finite-time behavior of simulated annealing , 1986, Advances in Applied Probability.

[21]  Zuo-Jun Max Shen,et al.  An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results , 2002, Ann. Oper. Res..

[22]  Martin W. P. Savelsbergh,et al.  The Stochastic Inventory Routing Problem with Direct Deliveries , 2002, Transp. Sci..