Optimization Online


Reliability Models for Facility Location: The Expected Failure Cost Case

Lawrence V. Snyder (larry.snyder***at***lehigh.edu)
Mark S. Daskin (m-daskin***at***northwestern.edu)

Abstract: Classical facility location models like the P-median problem (PMP) and the uncapacitated fixed-charge location problem (UFLP) implicitly assume that once constructed, the facilities chosen will always operate as planned. In reality, however, facilities "fail" from time to time due to poor weather, labor actions, changes of ownership, or other factors. Such failures may lead to excessive transportation costs as customers must be served from facilities much farther than their regularly assigned facility. In this paper, we present models for choosing facility locations to minimize cost while also taking into account the expected transportation cost after failures of facilities. The goal is to choose facility locations that are both inexpensive under traditional objective functions and also reliable. This reliability approach is new in the facility location literature. We formulate reliability models based on both the PMP and the UFLP and present an optimal Lagrangian relaxation algorithm to solve them. We discuss how to use these models to generate a tradeoff curve between the day-to-day operating cost and the expected cost taking failures into account, and use these tradeoff curves to demonstrate empirically that substantial improvements in reliability are often possible with minimal increases in operating cost.

Keywords: reliability, facility location, Lagrangian relaxation

Category 1: Applications -- OR and Management Sciences (Supply Chain Management )

Category 2: Applications -- OR and Management Sciences (Transportation )

Category 3: Robust Optimization

Citation: Forthcoming in Transportation Science. Also available as Lehigh University technical report #04T-016; please contact the lead author.


Entry Submitted: 08/25/2003
Entry Accepted: 08/25/2003
Entry Last Modified: 11/22/2004

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society