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 条
  • [41] Uniform capacitated facility location problem with random input data
    Gimadi E.K.
    Kurochkin A.A.
    [J]. Journal of Mathematical Sciences, 2013, 188 (4) : 359 - 377
  • [42] A cutting plane algorithm for the Capacitated Connected Facility Location Problem
    Stefan Gollowitzer
    Bernard Gendron
    Ivana Ljubić
    [J]. Computational Optimization and Applications, 2013, 55 : 647 - 674
  • [43] A cutting plane algorithm for the Capacitated Connected Facility Location Problem
    Gollowitzer, Stefan
    Gendron, Bernard
    Ljubic, Ivana
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 55 (03) : 647 - 674
  • [44] Solving capacitated facility location problem using tabu search
    Sun, Minghe
    Ducati, Eliane Aparecida
    Amentano, Vinicius Amaral
    [J]. GLOBALIZATION CHALLENGE AND MANAGEMENT TRANSFORMATION, VOLS I - III, 2007, : 76 - 81
  • [45] A GENETIC ALGORITHM FOR SINGLE SOURCE CAPACITATED FACILITY LOCATION PROBLEM
    Lai, Kim Teng
    Luong, Lee H. S.
    Marian, Romeo M.
    [J]. ANNALS OF DAAAM FOR 2008 & PROCEEDINGS OF THE 19TH INTERNATIONAL DAAAM SYMPOSIUM: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON NEXT GENERATION OF INTELLIGENT SYSTEMS AND SOLUTIONS, 2008, : 739 - 740
  • [46] Robustness of solutions to the capacitated facility location problem with uncertain demand
    Baldacci, Roberto
    Caserta, Marco
    Traversi, Emiliano
    Calvo, Roberto Wolfler
    [J]. OPTIMIZATION LETTERS, 2022, 16 (09) : 2711 - 2727
  • [47] Reliable facility location problem considering facility failure scenarios
    Zhang, Min
    Huang, Jun
    Zhu, Jian-ming
    [J]. KYBERNETES, 2012, 41 (10) : 1440 - 1461
  • [48] Approximating soft-capacitated facility location problem with uncertainty
    Cai, Shuxin
    Yang, Wenguo
    Tang, Yaohua
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (02) : 496 - 504
  • [49] A capacitated facility location and inventory management problem with single sourcing
    Ali Diabat
    [J]. Optimization Letters, 2016, 10 : 1577 - 1592
  • [50] A tabu search heuristic procedure for the capacitated facility location problem
    Minghe Sun
    [J]. Journal of Heuristics, 2012, 18 : 91 - 118