Reliability Models for Facility Location: The Expected Failure Cost Case
Tóm tắt
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.
Từ khóa
Tài liệu tham khảo
Berman O., 2001, Facility Location: Applications and Theory, 331
Bundschuh M., 2003, Optimization Online e-print.
Cohon J. L., 1978, Multiobjective Programming and Planning
Colbourn C. J., 1987, The Combinatorics of Network Reliability
Krass D., 2003, EURO/INFORMS Joint Internat.
Lynn B., 2002, Harper’s, 304, 33
Martha J., 2002, Viewpoint, 44
Menezes M., 2003, INFORMS Annual Meeting
Menezes M., 2003, INFORMS Annual Meeting
Navas D., 2003, Supply Chain Systems, 12
Simchi-Levi D., 2002, Supply Chain Management Rev., 6, 11
Snyder L. V. Supply chain robustness and reliability: Models and algorithms. (2003) . Ph.D. dissertation, Northwestern University, Department of Industrial Engineering & Management Sciences, Evanston, IL
Vidal C. J., 2000, J. Bus. Logist., 21, 95