Reliable capacitated facility location problem with service levels

被引:13
|
作者
Santivanez, Jose A. [1 ]
Carlo, Hector J. [2 ]
机构
[1] Univ Turabo, Dept Ind & Management Engn, POB 3030, Gurabo, PR 00778 USA
[2] Univ Puerto Rico, Dept Ind Engn, Call Box 9000, Mayaguez, PR 00681 USA
关键词
Reliable capacitated facility location problem; Reliable capacitated fixed-charge location problem; Disruption correlation; Robust optimization; 90B06; 90B80; 90C11;
D O I
10.1007/s13676-018-0125-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This study is concerned with a generalized version of the reliable capacitated facility location problem that guarantees a minimum level of service level in terms of satisfied demands under correlated facility disruptions with uncertain joint distribution. A linear mixed integer formulation for the generalized problem is presented and shown to correspond with the worst-case (distributionally robust) problem when the service-level function is submodular on the disruption scenarios. Managerial insights, including the effect of service-level parameters on optimal solutions, are presented based on experimental results. It is concluded that the proposed model may be used to design supply chain networks with the same expected total cost than the traditional reliable capacitated facility location problem, but with an improved total expected service level.
引用
收藏
页码:315 / 341
页数:27
相关论文
共 50 条
  • [1] A CAPACITATED BOTTLENECK FACILITY LOCATION PROBLEM
    DEARING, PM
    NEWRUCK, FC
    [J]. MANAGEMENT SCIENCE, 1979, 25 (11) : 1093 - 1104
  • [2] The ordered capacitated facility location problem
    Jörg Kalcsics
    Stefan Nickel
    Justo Puerto
    Antonio M. Rodríguez-Chía
    [J]. TOP, 2010, 18 : 203 - 222
  • [3] The ordered capacitated facility location problem
    Kalcsics, Joerg
    Nickel, Stefan
    Puerto, Justo
    Rodriguez-Chia, Antonio M.
    [J]. TOP, 2010, 18 (01) : 203 - 222
  • [4] The capacitated mobile facility location problem
    Raghavan, S.
    Sahin, Mustafa
    Salman, F. Sibel
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (02) : 507 - 520
  • [5] A capacitated competitive facility location problem
    Beresnev V.L.
    Melnikov A.A.
    [J]. Journal of Applied and Industrial Mathematics, 2016, 10 (01) : 61 - 68
  • [6] Kernel search for the capacitated facility location problem
    G. Guastaroba
    M. G. Speranza
    [J]. Journal of Heuristics, 2012, 18 : 877 - 917
  • [7] A probabilistic analysis of the capacitated facility location problem
    Piersma, N
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 3 (01) : 31 - 50
  • [8] EFFICIENT ALGORITHM FOR CAPACITATED FACILITY LOCATION PROBLEM
    NAUSS, RM
    [J]. OPERATIONS RESEARCH, 1975, 23 : B334 - B334
  • [10] A Probabilistic Analysis of the Capacitated Facility Location Problem
    Nanda Piersma
    [J]. Journal of Combinatorial Optimization, 1999, 3 : 31 - 50