Facility Location with Joint Disruptions

Classical facility location problems do not incorporate the possibility of disruptions among facilities and usually result in solutions that do not perform well under disruptions. Existent literature on disreputable facility locations focuses on independent or extreme dependence scenarios where the probability structure is simplistic but has the advantage of allowing for efficient optimization. We propose the use of partially subordinated Markov Chains to model the probability of the dependent risk of disruptions. This parsimonious approach o ers a realistic model for disruptions. We also propose algorithms to calibrate a partially subordinated Markov Chain model and to optimize for the facility locations under dependent disruptions. We calibrate our model on two different cases with four different disruption data sets each and solve for the optimal facility location choice. We show that the resulting solutions significantly outperform those yielded from stronger assumptions like independence or extreme dependence.

[1]  Alexandre d'Aspremont,et al.  Model Selection Through Sparse Max Likelihood Estimation Model Selection Through Sparse Maximum Likelihood Estimation for Multivariate Gaussian or Binary Data , 2022 .

[2]  Brendan J. Frey,et al.  Constructing Treatment Portfolios Using Affinity Propagation , 2008, RECOMB.

[3]  Rafael Mendoza-Arriaga,et al.  Marshall–Olkin distributions, subordinators, efficient simulation, and applications to credit risk , 2017, Advances in Applied Probability.

[4]  Ulrich Mansmann,et al.  Graphical modeling of binary data using the LASSO: a simulation study , 2012, BMC Medical Research Methodology.

[5]  George L. Nemhauser,et al.  The uncapacitated facility location problem , 1990 .

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

[7]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[8]  Kay Römer,et al.  Distributed Facility Location Algorithms for Flexible Configuration of Wireless Sensor Networks , 2007, DCOSS.

[9]  Narayan Rangaraj,et al.  Facility location models to locate data in information networks: a literature review , 2016, Ann. Oper. Res..

[10]  Kien Ming Ng,et al.  An algorithm for nonlinear optimization problems with binary variables , 2010, Comput. Optim. Appl..

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

[12]  Maxim Sviridenko.  An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem , 2002, IPCO.

[13]  Jingchen Liu,et al.  A Fused Latent and Graphical Model for Multivariate Binary Data , 2016, 1606.08925.

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

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

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

[17]  Nickolas K. Freeman,et al.  Robust Sourcing from Suppliers under Ambiguously Correlated Major Disruption Risks , 2018, Production and Operations Management.

[18]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

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

[20]  Donald Erlenkotter,et al.  A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..

[21]  B. M. Khumawala.  An efficient heuristic procedure for the uncapacitated warehouse location problem , 1973 .

[22]  P. Clark.  A Subordinated Stochastic Process Model with Finite Variance for Speculative Prices , 1973 .

[23]  E. M. Opdam,et al.  The two-dimensional Ising model , 2018, From Quarks to Pions.

[24]  M. Yor,et al.  Stochastic Volatility for Levy Processes , 2001 .

[25]  P. Carr,et al.  The Variance Gamma Process and Option Pricing , 1998 .

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

[27]  R. Schilling.  Financial Modelling with Jump Processes , 2005 .

[28]  Rafael Mendoza-Arriaga,et al.  Pricing equity default swaps under the jump-to-default extended CEV model , 2011, Finance Stochastics.

[29]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[30]  M. P. Van Oyen,et al.  The value of flexible backup suppliers and disruption risk information: newsvendor analysis with recourse , 2012 .