Risk management in uncapacitated facility location models with random demands

  • Authors:
  • Michael R. Wagner;Joy Bhadury;Steve Peng

  • Affiliations:
  • Department of Management, California State University, East Bay, Hayward, CA 94542, USA;Department of ISOM, Bryan School of Business and Economics, UNC-Greensboro, Greensboro, NC 27455, USA;Department of Management, California State University, East Bay, Hayward, CA 94542, USA

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper we consider a location-optimization problem where the classical uncapacitated facility location model is recast in a stochastic environment with several risk factors that make demand at each customer site probabilistic and correlated with demands at the other customer sites. Our primary contribution is to introduce a new solution methodology that adopts the mean-variance approach, borrowed from the finance literature, to optimize the ''Value-at-Risk'' (VaR) measure in a location problem. Specifically, the objective of locating the facilities is to maximize the lower limit of future earnings based on a stated confidence level. We derive a nonlinear integer program whose solution gives the optimal locations for the p facilities under the new objective. We design a branch-and-bound algorithm that utilizes a second-order cone program (SOCP) solver as a subroutine. We also provide computational results that show excellent solution times on small to medium sized problems.