A coordinated location-inventory problem with supply disruptions: A two-phase queuing theory-optimization model approach

Abstract Despite their prominent role in real-life, supply disruptions and inherent variability in parameters have been virtually overlooked in the area of the location-inventory problem. To push forward the relevant literature, addressing the aforementioned issues is of paramount importance. In this sense, this paper deals with a coordinated location-inventory problem in a stochastic supply chain system where facilities are subject to random supply disruptions. The demand and replenishment lead-times are also considered to be hemmed in by uncertainties. To tackle the location-inventory problem in the concerned supply chain, a two-phase approach based on the queuing theory and optimization model techniques is devised. Applying the queuing theory, the first phase tackles the uncertainty issues and gains some performance measures of the system. The attained results are later incorporated into the optimization model. In the second phase, the optimization model determines the strategic and tactical decisions across the supply chain in an integrated manner. Because the presented model is complicated to solve through exact methods, a tailored hybrid genetic algorithm embedded with direct search method is exploited, which is capable of finding quality solutions in an efficient way. Eventually, various sensitivity analyses are conducted from which interesting insights are derived.

[1]  David Perry,et al.  Inventory models of future supply uncertainty with single and multiple suppliers , 1996 .

[2]  W. Haskell,et al.  Resilient facility location against the risk of disruptions , 2017 .

[3]  Fariborz Jolai,et al.  An enhanced possibilistic programming approach for reliable closed-loop supply chain network design , 2016 .

[4]  Nicolas Privault,et al.  Understanding Markov Chains: Examples and Applications , 2013 .

[5]  Lian Qi,et al.  The Effect of Supply Disruptions on Supply Chain Design Decisions , 2010, Transp. Sci..

[6]  M. C. Holcomb,et al.  Understanding the concept of supply chain resilience , 2009 .

[7]  Maike Schwarz,et al.  Queueing systems with inventory management with random lead times and with backordering , 2006, Math. Methods Oper. Res..

[8]  Mahdi Bashiri,et al.  Modeling of location-distribution considering customers with different priorities by a lexicographic approach , 2016 .

[9]  Reza Tavakkoli-Moghaddam,et al.  Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics , 2014, Comput. Ind. Eng..

[10]  Ning Zhao,et al.  A queueing-inventory system with two classes of customers , 2011 .

[11]  Carl R. Schultz.  On the optimality of the (S — 1,S) policy , 1990 .

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

[13]  Armin Jabbarzadeh,et al.  Incorporating location and inventory decisions into a supply chain design problem with uncertain demands and lead times , 2017 .

[14]  Yanfeng Ouyang,et al.  Joint Inventory-Location Problem Under Risk of Probabilistic Facility Disruptions , 2011 .

[15]  Armin Fügenschuh,et al.  Solving a continuous periodic review inventory-location allocation problem in vendor-buyer supply chain under uncertainty , 2019, Comput. Ind. Eng..

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

[17]  E. Pohl,et al.  Sample average approximation applied to the capacitated-facilities location problem with unreliable facilities , 2009 .

[18]  Amir Ahmadi-Javid,et al.  A location-inventory-pricing model in a supply chain distribution network with price-sensitive demands and inventory-capacity constraints , 2015 .

[19]  S. Kalpakam,et al.  A perishable inventory system with modified (S-1, S) policy and arbitrary processing times , 2001, Comput. Oper. Res..

[20]  Onur Kaya,et al.  A mixed integer nonlinear programming model and heuristic solutions for location, inventory and pricing decisions in a closed loop supply chain , 2016, Comput. Oper. Res..

[21]  Seung Ki Moon,et al.  A production–inventory system with a Markovian service queue and lost sales , 2016 .

[22]  C. Gardiner.  Handbook of Stochastic Methods , 1983 .

[23]  Zvi Drezner,et al.  Heuristic Solution Methods for Two Location Problems with Unreliable Facilities , 1987 .

[24]  Oded Berman,et al.  A coordinated location-inventory model , 2012, Eur. J. Oper. Res..

[25]  Yu Liu,et al.  Location-inventory decisions for closed-loop supply chain management in the presence of the secondary market , 2018, Ann. Oper. Res..

[26]  Fariborz Jolai,et al.  Bi-product inventory planning in a three-echelon supply chain with backordering, Poisson demand, and limited warehouse space , 2013 .

[27]  Oded Berman,et al.  Dynamic order replenishment policy in internet-based supply chains , 2001, Math. Methods Oper. Res..

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

[29]  Karl SIGMAN,et al.  Light traffic heuristic for anM/G/1 queue with limited inventory , 1993, Ann. Oper. Res..

[30]  Ali H. Diabat,et al.  Large-scale reverse supply chain network design: An accelerated Benders decomposition algorithm , 2018, Comput. Ind. Eng..

[31]  Stephen D. Boyles,et al.  A three level location-inventory problem with correlated demand , 2014 .

[32]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

[33]  Mohamad Y. Jaber,et al.  Inventory Management : Non-Classical Views , 2009 .

[34]  Oded Berman,et al.  Dynamic inventory strategies for profit maximization in a service facility with stochastic service, demand and lead time , 2004, Math. Methods Oper. Res..

[35]  Armacheska Mesa,et al.  Cuckoo search via Levy flights applied to uncapacitated facility location problem , 2018 .

[36]  Ahmad Makui,et al.  Applying queuing approach for a stochastic location-inventory problem with two different mean inventory considerations , 2016 .

[37]  Mourad Debbabi,et al.  Evolutionary learning algorithm for reliable facility location under disruption , 2019, Expert Syst. Appl..

[38]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[39]  Rasoul Haji,et al.  The M/M/1 queue with inventory, lost sale, and general lead times , 2013, Queueing Syst. Theory Appl..

[40]  Qingwei Li,et al.  Reliable facility location design under disruptions , 2013, Comput. Oper. Res..

[41]  W. Baumol,et al.  A Warehouse-Location Problem , 1958 .

[42]  Ali Bozorgi-Amiri,et al.  A dynamic closed-loop location-inventory problem under disruption risk , 2015, Comput. Ind. Eng..

[43]  Mir Saman Pishvaee,et al.  A hybrid Markov process-mathematical programming approach for joint location-inventory problem under supply disruptions , 2018, RAIRO Oper. Res..

[44]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

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

[46]  Yanfeng Ouyang,et al.  Decomposition of General Facility Disruption Correlations via Augmentation of Virtual Supporting Stations , 2015 .

[47]  Amir Ahmadi-Javid,et al.  A location-routing-inventory model for designing multisource distribution networks , 2012 .

[48]  Qingwei Li,et al.  A heuristic approach to the design of fortified distribution networks , 2013 .

[49]  Esmail Mohebbi,et al.  When supplier's availability affects the replenishment lead time - An extension of the supply-interruption problem , 2006, Eur. J. Oper. Res..

[50]  Armin Jabbarzadeh,et al.  Resilient solar photovoltaic supply chain network design under business-as-usual and hazard uncertainties , 2018, Comput. Chem. Eng..

[51]  Yun Han Bae,et al.  Continuous-type (s, Q)-inventory model with an attached M/M/1 queue and lost sales , 2018, Perform. Evaluation.

[52]  Jean-Sébastien Tancrez,et al.  A heuristic algorithm for solving large location-inventory problems with demand uncertainty , 2017, Eur. J. Oper. Res..

[53]  Shu-Hsien Liao,et al.  An evolutionary approach for multi-objective optimization of the integrated location-inventory distribution network problem in vendor-managed inventory , 2011, Expert Syst. Appl..

[54]  Olga Battaïa,et al.  An improved Lagrangian relaxation-based heuristic for a joint location-inventory problem , 2015, Comput. Oper. Res..

[55]  Sasan Torabzadeh Khorasani,et al.  The development of a green supply chain dual-objective facility by considering different levels of uncertainty , 2018 .

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

[57]  Margaret H. Wright,et al.  Direct search methods: Once scorned, now respectable , 1996 .

[58]  Alper Hamzadayi,et al.  A simulated annealing algorithm based approach for balancing and sequencing of mixed-model U-lines , 2013, Comput. Ind. Eng..

[59]  Shine-Der Lee,et al.  On solving unreliable planar location problems , 2001, Comput. Oper. Res..

[60]  Maike Schwarz,et al.  Product Form Models for Queueing Networks with an Inventory , 2007 .

[61]  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..

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

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

[64]  Mark Stevenson,et al.  Supply chain resilience: definition, review and theoretical foundations for further study , 2015 .

[65]  Marc Goetschalckx,et al.  Strategic production-distribution models: A critical review with emphasis on global supply chain models , 1997 .

[66]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[67]  Tatyana Chernonog,et al.  A queueing system with decomposed service and inventoried preliminary services , 2017 .

[68]  Nader Azad,et al.  Incorporating location, routing and inventory decisions in supply chain network design , 2010 .

[69]  Faisal Aqlan,et al.  A location-inventory supply chain network model using two heuristic algorithms for perishable products with fuzzy constraints , 2018, Comput. Ind. Eng..