Integrated Inventory Control and Facility Location Decisions in a Multi-Echelon Supply Chain Network with Hubs

This paper develops mathematical models to coordinate facility location and inventory control for a four-echelon supply chain network consisting of multiple suppliers, warehouses, hubs and retailers. The hubs help in reducing transportation costs by consolidating products from multiple warehouses and directing the larger shipments to the retailer. The integrated models studied in this paper simultaneously determines three types of decisions: (i) facility location—the number and location of warehouses and hubs, (ii) allocation—assignment of suppliers to located warehouses and retailers to located warehouses via the location hubs, and (iii) inventory control decisions at each located warehouse. The goal is to minimize the facility location, transportation and the inventory costs. A mixed integer nonlinear programming formulation is first presented. The nonlinear integer programming formulation is then transformed into a conic mixed integer program and a novel and compact conic mixed integer programming formulation. Computational runs are conducted using commercial solvers to compare the performance of the different formulations. The compact conic mixed integer programming formulation was found to significantly outperform the other formulations by achieving significant computational savings. The results demonstrate that large scale instances of certain multi-echelon supply chain network design problems can be solved using commercial solvers through intelligent reformulation of the model.

[1]  Navneet Vidyarthi,et al.  Integrated Production-Inventory-Distribution System Design with Risk Pooling: Model Formulation and Heuristic Solution , 2007, Transp. Sci..

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

[3]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[4]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[5]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[6]  Maria Grazia Scutellà,et al.  Distribution network design: New problems and related models , 2005, Eur. J. Oper. Res..

[7]  Lawrence V. Snyder,et al.  The stochastic location model with risk pooling , 2007, Eur. J. Oper. Res..

[8]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[9]  Zach G. Zacharia,et al.  DEFINING SUPPLY CHAIN MANAGEMENT , 2001 .

[10]  Stephen C. Graves,et al.  LOGISTICS NETWORK DESIGN WITH SUPPLIER CONSOLIDATION HUBS AND MULTIPLE SHIPMENT OPTIONS , 2007 .

[11]  H. Edwin Romeijn,et al.  Designing two-echelon supply networks , 2007, Eur. J. Oper. Res..

[12]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[13]  Morton E. O'Kelly,et al.  Twenty-Five Years of Hub Location Research , 2012, Transp. Sci..

[14]  Francisco Silva,et al.  A Joint Replenishment Inventory-Location Model , 2013 .

[15]  Jia Shu,et al.  Designing the distribution network for an integrated supply chain , 2006 .

[16]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[17]  Tae-Eog Lee,et al.  A three-level supply chain network design model with risk-pooling and lead times , 2010 .

[18]  Reha Uzsoy,et al.  A genetic algorithm for a single product network design model with lead time and safety stock considerations , 2009, Eur. J. Oper. Res..

[19]  Reha Uzsoy,et al.  A single-product network design model with lead time and safety stock considerations , 2007 .

[20]  Alper Atamtürk,et al.  A Conic Integer Programming Approach to Stochastic Joint Location-Inventory Problems , 2012, Oper. Res..

[21]  Mitsuo Gen,et al.  Integrated multistage logistics network design by using hybrid evolutionary algorithm , 2009, Comput. Ind. Eng..

[22]  Mark A. Turnquist,et al.  Inventory, transportation, service quality and the location of distribution centers , 2001, Eur. J. Oper. Res..

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

[24]  Ricardo Hamad,et al.  Model for Facilities or Vendors Location in a Global Scale Considering Several Echelons in the Chain , 2008 .

[25]  Robert E. Spekman,et al.  An empirical investigation into supply chain management: a perspective on partnerships , 1998 .

[26]  Rodrigo A. Garrido,et al.  A Simultaneous Inventory Control and Facility Location Model with Stochastic Capacity Constraints , 2006 .

[27]  Chung-Piaw Teo,et al.  Warehouse-Retailer Network Design Problem , 2004, Oper. Res..

[28]  K. Tan A framework of supply chain management literature , 2001 .

[29]  Zuo-Jun Max Shen,et al.  Stochastic Transportation-Inventory Network Design Problem , 2005, Oper. Res..

[30]  Jean-Sébastien Tancrez,et al.  A location-inventory model for large three-level supply chains , 2012 .

[31]  Z. Luo,et al.  Conic convex programming and self-dual embedding , 1998 .

[32]  Kim-Chuan Toh,et al.  SDPT3 — a Matlab software package for semidefinite-quadratic-linear programming, version 3.0 , 2001 .