Recovery strategies from major supply disruptions in single and multiple sourcing networks

Abstract The increase in supply network disruptions has shown that many companies have been caught by surprise and were not able to quickly, if at all, recover from these disruptions. In this paper we propose models for optimal recovery from major unpredictable disruptions in a supply network. We consider a supply network that is comprised of customers and production facilities where disruption may occur at any of the facilities and can cause partial failure or complete shutdown of the supply facilities. The novelty of our model is that it incorporates dynamic pricing as a lever to manage demand during such disruptions. In addition to pricing we also incorporate recovery strategies that are based on inventory, transshipment and outsourcing. We allow for the recovery duration and the disrupted capacity to be uncertain and use pricing to reflect temporary impacts of disruption on demand. Demand is price sensitive and accounts for uncertainty in the customers’ willingness to pay during the recovery period. We investigate the cases of multi-sourcing and single-sourcing. The multi-sourcing model is a convex programming model which is easy to solve using commercial solvers. An accelerated Benders decomposition method with valid inequalities is proposed and tested for solving the more complex single-sourcing model. Using a US case study we find that a dynamic pricing recovery strategy can improve profits during recovery from major supply disruptions. Furthermore, we find that a dynamic pricing recovery strategy is more efficient in single-sourcing networks than multi-sourcing networks.

[1]  Alireza Aliahmadi,et al.  Inventory policies and dynamic pricing under possibility and rivals , 2014 .

[2]  Zuo-Jun Max Shen,et al.  An Efficient Approach for Solving Reliable Facility Location Models , 2013, INFORMS J. Comput..

[3]  Yanfeng Ouyang,et al.  A Continuum Approximation Approach to Competitive Facility Location Design Under Facility Disruption Risks , 2013 .

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

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

[6]  Michel Gendreau,et al.  Accelerating Benders decomposition for closed-loop supply chain network design: Case of used durable products with different quality levels , 2016, Eur. J. Oper. Res..

[7]  Jesse R. O'Hanley,et al.  Probability chains: A general linearization technique for modeling reliability in facility location and related problems , 2013, Eur. J. Oper. Res..

[8]  Yves Dallery,et al.  Scheduling of loading and unloading of crude oil in a refinery using event-based discrete time formulation , 2009, Comput. Chem. Eng..

[9]  Jean-François Cordeau,et al.  A Benders Decomposition Approach for the Locomotive and Car Assignment Problem , 1998, Transp. Sci..

[10]  Maria Paola Scaparra,et al.  Hedging against disruptions with ripple effects in location analysis , 2012 .

[11]  Stefan Minner,et al.  Benders decomposition for the Hazmat Transport Network Design Problem , 2018, Eur. J. Oper. Res..

[12]  J. Bard,et al.  Supply chain coordination with demand disruptions , 2004 .

[13]  Mir Saman Pishvaee,et al.  An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain , 2014 .

[14]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[15]  Oded Berman,et al.  Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects , 2007, Oper. Res..

[16]  Ahmad Makui,et al.  Accelerating Benders decomposition approach for robust aggregate production planning of products with a very limited expiration date , 2016, Comput. Ind. Eng..

[17]  Xiangtong Qi,et al.  Disruption management in production planning , 2005 .

[18]  Golbon Zakeri,et al.  Inexact Cuts in Benders Decomposition , 1999, SIAM J. Optim..

[19]  Yu Zhang,et al.  Reliable p-median facility location problem: two-stage robust models and algorithms , 2014 .

[20]  Paul D. Larson,et al.  Single Sourcing and Supplier Certification: Performance and Relationship Implications , 1998 .

[21]  Daniel A. Levinthal,et al.  Demand Heterogeneity and Technology Evolution: Implications for Product and Process Innovation , 2001, Manag. Sci..

[22]  Özlem Ergun,et al.  The Maximum Flow Network Interdiction Problem: Valid inequalities, integrality gaps, and approximability , 2010, Oper. Res. Lett..

[23]  Mark S. Daskin,et al.  A facility reliability problem: Formulation, properties, and algorithm , 2010 .

[24]  Amy Z. Zeng,et al.  Single or dual sourcing: decision-making in the presence of supply chain disruption risks , 2009 .

[25]  Gilbert Laporte,et al.  Competitive spatial models , 1989 .

[26]  Nikolaos Papadakos,et al.  Practical enhancements to the Magnanti-Wong method , 2008, Oper. Res. Lett..

[27]  Zuo-Jun Max Shen,et al.  The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms , 2011, INFORMS J. Comput..

[28]  Georgios K. D. Saharidis,et al.  Initialization of the Benders master problem using valid inequalities applied to fixed-charge network problems , 2011, Expert Syst. Appl..

[29]  J. Martha,et al.  TARGETING A JUST-IN-CASE SUPPLY CHAIN FOR THE INEVITABLE NEXT DISASTER. , 2002 .

[30]  Hanif D. Sherali,et al.  On generating maximal nondominated Benders cuts , 2013, Ann. Oper. Res..

[31]  Charles ReVelle,et al.  Competitive Location and Pricing on Networks , 1999 .

[32]  K. B. Hendricks,et al.  An Empirical Analysis of the Effect of Supply Chain Disruptions on Long‐Run Stock Price Performance and Equity Risk of the Firm , 2005 .

[33]  X. Chao,et al.  Dynamic Pricing and Inventory Management with Dual Suppliers of Different Lead Times and Disruption Risks , 2014 .

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

[35]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[36]  Oded Berman,et al.  Location and reliability problems on a line: Impact of objectives and correlated failures on optimal location patterns , 2013 .

[37]  Justo Puerto,et al.  The reliable p-median problem with at-facility service , 2015, Eur. J. Oper. Res..

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

[39]  Richard L. Church,et al.  Protecting Critical Assets: The r-interdiction median problem with fortification , 2007 .

[40]  Wei Jiang,et al.  An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions , 2013, Ann. Oper. Res..

[41]  Yanfeng Ouyang,et al.  Reliable Facility Location Design Under the Risk of Disruptions , 2010, Oper. Res..

[42]  Horst A. Eiselt,et al.  Hotelling's duopoly on a tree , 1993, Ann. Oper. Res..

[43]  Maria Paola Scaparra,et al.  Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification , 2011, Comput. Oper. Res..

[44]  Oded Berman,et al.  Locating Facilities in the Presence of Disruptions and Incomplete Information , 2009, Decis. Sci..

[45]  Ruhul A. Sarker,et al.  A disruption recovery model for a single stage production-inventory system , 2012, Eur. J. Oper. Res..

[46]  J. Cole Smith,et al.  Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network , 2009 .

[47]  Donald D. Eisenstein,et al.  Recovering Cyclic Schedules Using Dynamic Produce-Up-To Policies , 2005, Oper. Res..

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

[49]  Brian Tomlin Disruption‐management strategies for short life‐cycle products , 2009 .

[50]  Guillermo Gallego When is a base stock policy optimal in recovering disrupted cyclic schedules , 1994 .

[51]  Yanfeng Ouyang,et al.  A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions , 2010 .

[52]  Christopher S. Tang,et al.  Managing Supply Chain Risk , 2012 .

[53]  R. Phillips,et al.  Pricing and Revenue Optimization , 2005 .

[54]  Gregory A. Trandel The Bias Due to Omitting Quality When Estimating Automobile Demand , 1991 .

[55]  Mir Saman Pishvaee,et al.  The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm , 2018, Eur. J. Oper. Res..

[56]  Kannan Govindan,et al.  Supply chain network design under uncertainty: A comprehensive review and future research directions , 2017, Eur. J. Oper. Res..

[57]  Ingo Wegener,et al.  Complexity theory - exploring the limits of efficient algorithms , 2005 .

[58]  Brian Tomlin,et al.  On the Value of Mitigation and Contingency Strategies for Managing Supply Chain Disruption Risks , 2006, Manag. Sci..

[59]  Seyyed M. T. Fatemi Ghomi,et al.  A Benders decomposition algorithm for a multi-area, multi-stage integrated resource planning in power systems , 2013, J. Oper. Res. Soc..

[60]  Bernardo K. Pagnoncelli,et al.  Risk-Return Trade-off with the Scenario Approach in Practice: A Case Study in Portfolio Selection , 2012, J. Optim. Theory Appl..

[61]  Christopher S. Tang Robust strategies for mitigating supply chain disruptions , 2006 .

[62]  Chao Yang,et al.  Pricing and production decisions in dual-channel supply chains with demand disruptions , 2012, Comput. Ind. Eng..

[63]  Jacques-François Thisse,et al.  Uncapacitated plant location under alternative spatial price policies , 1990 .

[64]  Evan L. Porteus,et al.  Selling to the Newsvendor: An Analysis of Price-Only Contracts , 2001, Manuf. Serv. Oper. Manag..

[65]  Oded Berman,et al.  Optimizing pricing and location decisions for competitive service facilities charging uniform price , 2008, J. Oper. Res. Soc..

[66]  Ou Tang,et al.  Dynamic pricing in the newsvendor problem with yield risks , 2012 .

[67]  S. X. Zhu Dynamic replenishment, production, and pricing decisions in the face of supply disruption and random price-sensitive demand , 2013 .

[68]  Mark S. Daskin,et al.  Planning for Disruptions in Supply Chain Networks , 2006 .

[69]  Sanjeev Khanna,et al.  A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem , 2005, SIAM J. Comput..

[70]  M. D. Devine,et al.  A Modified Benders' Partitioning Algorithm for Mixed Integer Programming , 1977 .

[71]  Preetam Basu,et al.  Pricing and sourcing strategies for competing retailers in supply chains under disruption risk , 2018, Eur. J. Oper. Res..

[72]  Amanda J. Schmitt,et al.  OR/MS models for supply chain disruptions: a review , 2014 .

[73]  Shengyong Wang,et al.  Investigating the impacts of dynamic pricing and price-sensitive demand on an inventory system in the presence of supply disruptions , 2010, Proceedings of the 2010 Winter Simulation Conference.

[74]  Michel Gendreau,et al.  A Benders decomposition-based heuristic for a production and outbound distribution scheduling problem with strict delivery constraints , 2017, Eur. J. Oper. Res..

[75]  T. Friesz,et al.  Spatial competition facility location models: Definition, formulation and solution approach , 1986 .

[76]  Constantinos Maglaras,et al.  Dynamic Pricing Strategies for Multi-Product Revenue Management Problems , 2009, Manuf. Serv. Oper. Manag..

[77]  Andrew Lim,et al.  Reliable logistics networks design with facility disruptions , 2011 .

[78]  Richard L. Church,et al.  A bilevel mixed-integer program for critical infrastructure protection planning , 2008, Comput. Oper. Res..

[79]  Gregory A. DeCroix,et al.  Inventory management under random supply disruptions and partial backorders , 1998 .

[80]  Alysson M. Costa A survey on benders decomposition applied to fixed-charge network design problems , 2005, Comput. Oper. Res..

[81]  M. Laughton,et al.  Large-scale mixed integer programming: Benders-type heuristics , 1984 .

[82]  Loon Ching Tang,et al.  A simple recovery strategy for economic lot scheduling problem: A two-product case , 2005 .

[83]  Georgios K. D. Saharidis,et al.  Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach , 2013, Ann. Oper. Res..

[84]  Zuo-Jun Max Shen,et al.  Reliable Facility Location Design Under Uncertain Correlated Disruptions , 2015, Manuf. Serv. Oper. Manag..

[85]  Jean-François Cordeau,et al.  An integrated model for logistics network design , 2006, Ann. Oper. Res..

[86]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[87]  Gang Yu,et al.  Real-time disruption management in a two-stage production and inventory system , 2004 .

[88]  Elkafi Hassini,et al.  Fulfillment source allocation, inventory transshipment, and customer order transfer in e-tailing , 2015 .

[89]  Thomas L. Magnanti,et al.  Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria , 1981, Oper. Res..

[90]  Ying Zhang,et al.  The competitive facility location problem under disruption risks , 2016 .

[91]  Michel Gendreau,et al.  Accelerating Benders Decomposition by Local Branching , 2009, INFORMS J. Comput..

[92]  Christopher S. Tang,et al.  The power of flexibility for mitigating supply chain risks , 2008 .

[93]  Richard L. Church,et al.  Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems , 2004 .

[94]  Song Huang,et al.  Pricing and production decisions in a dual-channel supply chain when production costs are disrupted , 2013 .