Simple heuristic for the strategic supply chain design of large-scale networks: A Brazilian case study

Abstract We propose a simple heuristic method for the strategic Supply Chain Network Design (SCND) problem of a Brazilian tire company with four layers, multi-product in a single-period. Although several solution methods have been developed to solve this problem, mainly based on heuristic techniques, they have serious limitations in the number of warehouses, products, and consumer zones they can handle. This issue restrains their practical applications to the specific addressed real-world problem, involving hundreds of elements in these dimensions. The heuristic approach, combining a multi-start mechanism and a rounding strategy, is specially developed to solve large-scale problems in reasonable time. The rounding strategy solves the models proposed by the multi-start mechanism. This integration allows the required diversification in the solution search, avoiding stagnation in a local optimum. The heuristic method is first evaluated using randomly generated instances, with different sizes in terms of the number of suppliers, factories, warehouses, products, and customer zones. The obtained results show the solution method is competitive, compared with previous developed approaches, with the advantage of solving larger instances efficiently and effectively. The heuristic is then applied to the company, aiming to restructure its supply chain due to the overture of a new factory. The proposed heuristic approach proves appropriate to solve this practical application, involving an unprecedented number of warehouses, products, and customers.

[1]  T. Drezner,et al.  Competitive supply chain network design: An overview of classifications, models, solution techniques and applications , 2014 .

[2]  M. T. Melo,et al.  An efficient heuristic approach for a multi-period logistics network redesign problem , 2014 .

[3]  András György,et al.  Efficient Multi-Start Strategies for Local Search Algorithms , 2009, J. Artif. Intell. Res..

[4]  Mehdi Seifbarghy,et al.  A four-echelon supply chain network design with shortage: Mathematical modeling and solution methods , 2015 .

[5]  Ahmad Jafarian,et al.  Designing a sustainable closed-loop supply chain network based on triple bottom line approach: A comparison of metaheuristics hybridization techniques , 2014, Eur. J. Oper. Res..

[6]  Young Hoon Lee,et al.  The hybrid planning algorithm for the distribution center operation using tabu search and decomposed optimization , 2010, Expert Syst. Appl..

[7]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[8]  D. Simchi-Levi,et al.  The Logic of Logistics: Theory, Algorithms, and Applications for Logistics and Supply Chain Management , 1999 .

[9]  S. David Wu,et al.  Multi-Item, Multi-Facility Supply Chain Planning: Models, Complexities, and Algorithms , 2004, Comput. Optim. Appl..

[10]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[11]  Hasan Pirkul,et al.  Planning and coordination of production and distribution facilities for multiple commodities , 2001, Eur. J. Oper. Res..

[12]  Mohsen M. D. Hassan,et al.  Engineering supply chains as systems , 2006, Syst. Eng..

[13]  Belén Melián-Batista,et al.  The Parallel Variable Neighborhood Search for the p-Median Problem , 2002, J. Heuristics.

[14]  Linda L. Zhang,et al.  An integrated model for strategic supply chain design: Formulation and ABC-based solution approach , 2016, Expert Syst. Appl..

[15]  Morris A. Cohen,et al.  An integrated plant loading model with economies of scale and scope , 1991 .

[16]  Toshihide Ibaraki,et al.  Effective Local Search Algorithms for Routing and Scheduling Problems with General Time-Window Constraints , 2005, Transp. Sci..

[17]  Marc Goetschalckx,et al.  Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms , 2002, Eur. J. Oper. Res..

[18]  J. Rice,et al.  SUPPLY CHAIN VS. SUPPLY CHAIN: THE HYPE AND THE REALITY. , 2001 .

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  B. Beamon.  Supply chain design and analysis:: Models and methods , 1998 .

[21]  Francisco Saldanha-da-Gama,et al.  Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning , 2006, Comput. Oper. Res..

[22]  Satoshi Hara,et al.  Axioms of Density : How to Define and Detect the Densest Subgraph , 2016 .

[23]  Vinícius Amaral Armentano,et al.  Tabu search with path relinking for an integrated production-distribution problem , 2011, Comput. Oper. Res..

[24]  Marc Goetschalckx,et al.  A global supply chain model with transfer pricing and transportation cost allocation , 2001, Eur. J. Oper. Res..

[25]  Sarah M. Ryan,et al.  Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition , 2016, Eur. J. Oper. Res..

[26]  Stefan Nickel,et al.  A tabu search heuristic for redesigning a multi-echelon supply chain network over a planning horizon , 2012 .

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

[28]  Gilbert Laporte,et al.  An iterated local search heuristic for the logistics network design problem with single assignment , 2008 .

[29]  Ahmad Jafarian,et al.  Bi-objective integrating sustainable order allocation and sustainable supply chain network strategic design with stochastic demand using a novel robust hybrid multi-objective metaheuristic , 2015, Comput. Oper. Res..

[30]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[31]  Kurt M. Bretthauer,et al.  An algorithm for solving the multi-period online fulfillment assignment problem , 2009, Math. Comput. Model..

[32]  Alain Martel,et al.  The design of robust value-creating supply chain networks , 2010, Eur. J. Oper. Res..

[33]  Nathalie Bostel,et al.  A DC programming heuristic applied to the logistics network design problem , 2012 .

[34]  Fred W. Glover,et al.  Scatter Search and Local Nlp Solvers: A Multistart Framework for Global Optimization , 2006, INFORMS J. Comput..

[35]  Riccardo Manzini,et al.  Strategic Design and Operational Management Optimization of a Multi Stage Physical Distribution System , 2009 .

[36]  Manoj Kumar Tiwari,et al.  Supply chain system design integrated with risk pooling , 2013, Comput. Ind. Eng..

[37]  T. V. D. Vaart,et al.  A critical review of survey-based research in supply chain integration , 2008 .

[38]  Augusto Q. Novais,et al.  A multi-objective meta-heuristic approach for the design and planning of green supply chains - MBSA , 2016, Expert Syst. Appl..

[39]  Hamed Soleimani,et al.  A hybrid particle swarm optimization and genetic algorithm for closed-loop supply chain network design in large-scale networks , 2015 .

[40]  Behnam Vahdani,et al.  A bi-objective interval-stochastic robust optimization model for designing closed loop supply chain network with multi-priority queuing system , 2015 .

[41]  Songsong Liu,et al.  Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry , 2013 .

[42]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..