Reliable Facility Location Design Under the Risk of Disruptions

Operations Research - Tập 58 Số 4-part-1 - Trang 998-1011 - 2010
Tingting Cui1, Yanfeng Ouyang2, Zuo‐Jun Max Shen1
1Department of Industrial Engineering and Operations Research, University of California Berkeley, Berkeley, California, 94720
2Department of Civil and Environmental Engineering, University of Illinois at Urbana–Champaign, Urbana, Illinois 61801

Tóm tắt

Reliable facility location models consider unexpected failures with site-dependent probabilities, as well as possible customer reassignment. This paper proposes a compact mixed integer program (MIP) formulation and a continuum approximation (CA) model to study the reliable uncapacitated fixed charge location problem (RUFL), which seeks to minimize initial setup costs and expected transportation costs in normal and failure scenarios. The MIP determines the optimal facility locations as well as the optimal customer assignments and is solved using a custom-designed Lagrangian relaxation (LR) algorithm. The CA model predicts the total system cost without details about facility locations and customer assignments, and it provides a fast heuristic to find near-optimum solutions. Our computational results show that the LR algorithm is efficient for mid-sized RUFL problems and that the CA solutions are close to optimal in most of the test instances. For large-scale problems, the CA method is a good alternative to the LR algorithm that avoids prohibitively long running times.

Từ khóa


Tài liệu tham khảo

10.1287/opre.41.1.18

10.1287/trsc.23.4.277

Berman O., 2007, Oper. Res., 55, 332

10.1016/0191-2615(93)90018-6

10.1287/trsc.27.4.330

10.1016/0191-2615(84)90027-4

10.1287/trsc.18.4.331

Daganzo C. F., 1992, Logistics Systems Analysis, 1

10.1007/978-3-642-58568-5_1

10.1002/net.3230160202

10.1016/S0377-2217(00)00226-5

10.1111/j.1540-5915.1982.tb00159.x

10.1287/trsc.17.1.48

10.1002/9781118032343

10.1007/978-1-4612-5355-6

10.1287/mnsc.27.1.1

10.1109/TIT.1979.1056067

10.1287/mnsc.45.11.1539

10.1057/jors.1984.213

10.1016/0305-0483(86)90040-X

10.1016/0191-2607(89)90074-5

Johnson W., 1944, Mathematical and Physical Principles of Engineering Analysis

10.1002/nav.3800020109

10.1016/0191-2615(95)00035-6

Lim M., 2009, Naval Res. Logist., 57, 58, 10.1002/nav.20385

10.1287/trsc.5.1.91

10.1137/0125037

10.1016/j.trb.2007.04.010

10.1287/trsc.1040.0110

10.1002/nav.20255

10.1287/trsc.1100.0320

10.1287/trsc.23.3.192

Shen Z.J. M., Zhan R. L., Zhang J. The reliable facility location problem: Formulations, heuristics, and approximation algorithms. (2009) . Working paper, University of California, Berkeley, Berkeley

10.1007/BF00122429

10.1287/trsc.1040.0107

Weber A., 1957, Theory of the Location of Industries

Thông tin
Thông tin xuất bản

Operations Research

Tập 58 Số 4-part-1

998-1011

Thông tin tác giả