Reliable p-median facility location problem: two-stage robust models and algorithms

In this paper, we propose a set of two-stage robust optimization models to design reliable p-median facility location networks subject to disruptions. We analyze their structural properties, and implement the column-and-constraint generation method with customized enhancement strategies, which is more effective than Benders cutting plane method. Numerical experiments are performed on real data and management insights on system design are presented. In particular, our study demonstrates the strong modeling capability of two-stage robust optimization scheme by including two practical issues, i.e., demand changes due to disruptions and facility capacities, which receive little attention in reliable distribution network design research. Results show the significant influence of the demand change on the network configuration.

[1]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[2]  Gilbert Laporte,et al.  The Dynamic Uncapacitated Hub Location Problem , 2011, Transp. Sci..

[3]  BermanOded,et al.  Facility Reliability Issues in Network p-Median Problems , 2007 .

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

[5]  Julie L. Swann,et al.  Operations Research to Improve Disaster Supply Chain Management , 2010 .

[6]  Long Zhao,et al.  Robust unit commitment problem with demand response and wind energy , 2012, 2012 IEEE Power and Energy Society General Meeting.

[7]  Yu Zhang,et al.  The reliable hub-and-spoke design problem: Models and algorithms , 2015 .

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

[9]  Mark S. Daskin,et al.  Facility Location Decisions with Random Disruptions and Imperfect Estimation , 2013, Manuf. Serv. Oper. Manag..

[10]  Hussein Naseraldin,et al.  Facility Location: A Robust Optimization Approach , 2011 .

[11]  Jonathan Cole Smith,et al.  Survivable network design under optimal and heuristic interdiction scenarios , 2007, J. Glob. Optim..

[12]  R. Sridharan.  The capacitated plant location problem , 1995 .

[13]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[14]  Cécile Murat,et al.  Robust location transportation problems under uncertain demands , 2014, Discret. Appl. Math..

[15]  Maged Dessouky,et al.  A modeling framework for facility location of medical services for large-scale emergencies , 2007 .

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

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

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

[19]  Ruiwei Jiang,et al.  Benders' decomposition for the two-stage security constrained robust unit commitment problem , 2012 .

[20]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

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

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

[23]  Francisco Barahona,et al.  Plant location with minimum inventory , 1998, Math. Program..

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

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

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

[27]  Alper Atamtürk,et al.  Two-Stage Robust Network Flow and Design Under Demand Uncertainty , 2007, Oper. Res..

[28]  Antonio J. Conejo,et al.  A robust optimization approach to energy and reserve dispatch in electricity markets , 2015, Eur. J. Oper. Res..

[29]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[30]  Bo Zeng,et al.  Robust unit commitment problem with demand response and wind energy , 2012, PES 2012.

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

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

[33]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[34]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

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

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

[37]  Nalan Gülpinar,et al.  Robust strategies for facility location under uncertainty , 2013, Eur. J. Oper. Res..

[38]  Mark E. Ferguson,et al.  PRODUCTION AND OPERATIONS MANAGEMENT , 2008 .

[39]  Horst A. Eiselt,et al.  A bibliography for some fundamental problem categories in discrete location science , 2008, Eur. J. Oper. Res..

[40]  Matthieu Chardy,et al.  Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty , 2013, Electron. Notes Discret. Math..

[41]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

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

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