Reliability models for facility location: The expected failure cost case

Transportation Science

Volumn 39, Issue 3, 2005, Pages 400-416

  Snyder, Lawrence V ^a   Daskin, Mark S ^b  

^a Lehigh University   (United States)

^b Northwestern University   (United States)

Author keywords

Disruptions; Facility location; Lagrangian relaxation; Multiobjective optimization

Indexed keywords

COSTS; FAILURE ANALYSIS; FUNCTIONS; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; PROBLEM SOLVING; RELIABILITY; TRANSPORTATION;

DISRUPTIONS; FACILITY LOCATION; LAGRANGIAN RELAXATION; MULTIOBJECTIVE OPTIMIZATION;

FACILITIES;

EID: 25144463125     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1040.0107     Document Type: Article

References (37)

1. Ball, M. O. 1979. Computing network reliability. Oper. Res. 27(4) 823-838.
2. Ball, M. O., F. L. Lin. 1993. A reliability model applied to emergency service vehicle location. Oper. Res. 41(1) 18-36.
3. Berman, O., D. Krass. 2001. Facility location problems with stochastic demands and congestion. Zvi Drezner, H. W. Hamacher, eds. Facility Location: Applications and Theory. Springer-Verlag, New York, 331-373.
4. Berman, O., R. C. Larson, S. S. Chiu. 1985. Optimal server location on a network operating as an M/G/1 queue. Oper. Res. 33(4) 746-771.
5. Bienstock, D., E. F. Brickell, C. L. Monma. 1990. On the structure of minimum-weight k-connected spanning networks. SIAM J. Discrete Math. 3(3) 320-329.
6. Bundschuh, M., D. Klabjan, D. L. Thurston. 2003. Modeling robust and reliable supply chains. Optimization Online e-print. www.optimization-online. org.
7. Church, R. L., C. ReVelle. 1974. The maximal covering location problem. Papers Regional Sci. Assoc. 32 101-118.
8. Cohon, J. L. 1978. Multiobjective Programming and Planning. Academic Press, New York.
9. Colbourn, C. J. 1987. The Combinatorics of Network Reliability. Oxford University Press, New York.
10. Daskin, M. S. 1982. Application of an expected covering model to EMS system design. Decision Sci. 13 416-439.
11. Daskin, M. S. 1983. A maximum expected covering location model: Formulation, properties and heuristic solution. Transportation Sci. 17(1) 48-70.
12. Daskin, M. S. 1995. Network and Discrete Location: Models, Algorithms, and Applications. Wiley, New York.
13. Daskin, M. S., K. Hogan, C. ReVelle. 1988. Integration of multiple, excess, backup, and expected covering models. Environment Planning B 15(1) 15-35.
14. Eiselt, H. A., M. Gendreau, G. Laporte. 1996. Optimal location of facilities on a network with an unreliable node or link. Inform. Processing Lett. 58(2) 71-74.
15. Fisher, M. L. 1981. The Lagrangian relaxation method for solving integer programming problems. Management Sci. 27(1) 1-18.
16. Fisher, M. L. 1985. An applications oriented guide to Lagrangian relaxation. Interfaces 15(2) 10-21.
17. Fortz, B., M. Labbé. 2002. Polyhedral results for two-connected networks with bounded rings. Math. Program. 93(1) 27-54.
18. Grötschel, M., C. L. Monma, M. Stoer. 1995. Polyhedral and computational investigations for designing communication networks with high survivability requirements. Oper. Res. 43(6) 1012-1024.
19. Krass, D., O. Berman, M. Menezes. 2003. Reliability issues in median models. EURO/INFORMS Joint Internat. Istanbul, Turkey (July 6-10).
20. Larson, R. C. 1974. A hypercube queuing model for facility location and redistricting in urban emergency services. Comput. Oper. Res. 1 67-95.
21. Larson, R. C. 1975. Approximating performance of urban emergency service systems. Oper. Res. 23(5) 845-868.
22. Lynn, B. 2002. Unmade in America: The true cost of a global assembly line. Harper's 304(1825) 33-41.
23. Martha, J., E. Vratimos. 2002. Creating a just-in-case supply chain for the inevitable next disaster. Viewpoint (Marsh & McLennan Companies' journal) 44-58.
24. Menezes, M., O. Berman, D. Krass. 2003a. The median problem and reliability of facilities. INFORMS Annual Meeting, Atlanta, GA (October 19-22).
25. Menezes, M., O. Berman, D. Krass. 2003b. MiniSum with imperfect information. INFORMS Annual Meeting, Atlanta, GA (October 19-22).
26. Monma, C. L., D. F. Shallcross. 1989. Methods for designing communications networks with certain 2-connected survivability constraints. Oper. Res. 37(4) 531-541.
27. Monma, C. L., B. S. Munson, W. R. Pulleyblank. 1990. Minimum-weight 2-connected spanning networks. Math. Programming 46(2) 153-171.
28. Navas, D. 2003. Automotive embraces volatility. Supply Chain Systems 12-16.
29. Pirkul, H. 1989. The uncapacitated facility location problem with primary and secondary facility requirements. IIE Trans. 21(4) 337-348.
30. ReVelle, C., K. Hogan. 1989. The maximum availability location problem. Transportation Sci. 23(3) 192-200.
31. Sheffi, Y. 2001. Supply chain management under the threat of international terrorism. Internat. J. Logist. Management 12(2) 1-11.
32. Shier, D. R. 1991. Network Reliability and Algebraic Structures. Clarendon Press, Oxford, UK.
33. Shooman, M. L. 2002. Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design. John Wiley and Sons, New York.
34. Simchi-Levi, D., L. V. Snydcr, M. Watson. 2002. Strategies for uncertain times. Supply Chain Management Rev. 6(1) 11-12.
35. Snyder, L. V. 2003. Supply chain robustness and reliability: Models and algorithms. Ph.D. dissertation, Northwestern University, Department of Industrial Engineering & Management Sciences, Evanston, IL.
36. Vidal, C. J., M. Goetschalckx. 2000. Modeling the effect of uncertainties on global logistics systems. J. Bus. Logist. 21(1) 95-120.
37. Weaver, J. R., R. L. Church. 1985. A median location model with nonclosest facility service. Transportation Sci. 19(1) 58-74.