A NEW MODEL FOR STOCHASTIC FACILITY LOCATION MODELING

We study a strategic facility location problem under uncertainty. The uncertainty associated with future events is modeled by defining alternative future scenarios with probabilities. We present a new model which minimizes the expected regret with respect to an endogenously selected subset of worst-case scenarios whose collective probability of occurrence is exactly 1-α. We demonstrate the effectiveness of this new approach by comparing it to the “α-reliable p-median Minimax regret” model and by presenting computation results for large-scale problems. We also present a heuristic, which involves solving a series of α-reliable Mean-excess regret sub-problems, for the α-reliable p-median Minimax regret model.

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

[2]  Helmut Mausser,et al.  ALGORITHMS FOR OPTIMIZATION OF VALUE­ AT-RISK* , 2002 .

[3]  David A. Schilling,et al.  STRATEGIC FACILITY PLANNING: THE ANALYSIS OF OPTIONS , 1982 .

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

[5]  Mark S. Daskin,et al.  α-reliable p-minimax regret: a new model for strategic facility location modeling , 1997 .

[6]  A Ghosh,et al.  LOCATING STORES IN UNCERTAIN ENVIRONMENTS: A SCENARIO PLANNING APPROACH , 1982 .

[7]  Charles ReVelle,et al.  The Maximum Capture Problem with Uncertainty , 1996 .

[8]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[9]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[10]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[11]  Vladimir Marianov,et al.  The P-median problem in a changing network: The case of Barcelona , 1998 .

[12]  Wallace J. Hopp,et al.  Forecast horizons and dynamic facility location planning , 1993, Ann. Oper. Res..

[13]  John R. Current,et al.  Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach , 1998, Eur. J. Oper. Res..

[14]  Helmut Mausser,et al.  Beyond VaR: from measuring risk to managing risk , 1999, Proceedings of the IEEE/IAFE 1999 Conference on Computational Intelligence for Financial Engineering (CIFEr) (IEEE Cat. No.99TH8408).