This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Snyder, L. V. Articles by Daskin, M. S. Search for Related Content

Reliability Models for Facility Location: The Expected Failure Cost Case

Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, Pennsylvania 18015
Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208
lvs2{at}lehigh.edu
m-daskin{at}northwestern.edu

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 facilities. 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 trade-off curve between the day-to-day operating cost and the expected cost, taking failures into account, and we use these trade-off curves to demonstrate empirically that substantial improvements in reliability are often possible with minimal increases in operating cost.

Key Words: facility location; disruptions; Lagrangian relaxation; multiobjective optimization
History: Received: August 2003; revised: April 2004; accepted: June 2004.

This article has been cited by other articles:

				O. Berman, D. Krass, and M. B. C. Menezes Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects Operations Research, March 1, 2007; 55(2): 332 - 350. [Abstract] [PDF]