Dynamic Multi-Level Multi-capacitated Facility Location Problem: Formulation and Resolution

被引:0
|
作者
Abbal, Khalil [1 ]
El Amrani, Mohammed [2 ]
Benadada, Youssef [1 ]
机构
[1] Mohammed V Univ Rabat, Rabat IT Ctr, Smart Syst Lab, ENSIAS, Rabat, Morocco
[2] Mohammed V Univ Rabat, Fac Sci, Rabat, Morocco
关键词
Facility location; multi-capacity; multi-level; Branch & Cut; generalization; Dynamic; ALGORITHM; HEURISTICS; 2-ECHELON;
D O I
10.1007/978-3-031-68628-3_25
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Since the 1950s, the facility location problem (FLP) has been extensively studied, leading to the introduction of various variants aimed at addressing real-world challenges. One such variant emerged in 2020 as the "Multilevel Multi-capacitated facility location problem" (MLMCLP). This paper seeks to further generalize the MLMCLP to accommodate the dynamic scenarios encountered in diverse fields like telecommunication and freight transportation. To achieve this, we introduce a mathematical model named "Dynamic Multi-level multi-capacitated facility location problem" (DMLMCLP). To validate our new approach, we create a set of artificial instances. The model demonstrates robustness through the application of the Branch and Cut solving method, employing the CPLEX solver. The numerical study results affirm the effectiveness of our model.
引用
收藏
页码:259 / 268
页数:10
相关论文
共 50 条
  • [21] The Multi-objective Capacitated Facility Location Problem for Green Logistics
    Tang, Xifeng
    Zhang, Ji
    2015 4TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2015, : 76 - 81
  • [22] Heuristics for the multi-level capacitated minimum spanning tree problem
    Christos A. Pappas
    Angelos-Christos G. Anadiotis
    Chrysa A. Papagianni
    Iakovos S. Venieris
    Optimization Letters, 2014, 8 : 435 - 446
  • [23] Heuristics for the multi-level capacitated minimum spanning tree problem
    Pappas, Christos A.
    Anadiotis, Angelos-Christos G.
    Papagianni, Chrysa A.
    Venieris, Iakovos S.
    OPTIMIZATION LETTERS, 2014, 8 (02) : 435 - 446
  • [24] Resilient network design in a location-allocation problem with multi-level facility hardening
    Esfandiyari, Z.
    Bashiri, M.
    Tavakkoli-Moghaddam, R.
    SCIENTIA IRANICA, 2019, 26 (02) : 996 - 1008
  • [25] A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures
    Horst Tempelmeier
    Lisbeth Buschkühl
    OR Spectrum, 2009, 31 : 385 - 404
  • [26] A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures
    Tempelmeier, Horst
    Buschkuehl, Lisbeth
    OR SPECTRUM, 2009, 31 (02) : 385 - 404
  • [27] Strategic development of an emergent medical service system with multi-level capacitated facility
    Chen, Ying-Yen
    Wang, Hsiao-Fan
    PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2007, 6 : 583 - 588
  • [28] Dynamic multi-level capacitated and uncapacitated location problems: an approach using primal-dual heuristics
    Joana Dias
    M. Eugénia Captivo
    João Clíma
    Operational Research, 2007, 7 (3) : 345 - 379
  • [29] Multi-level facility location as the maximization of a submodular set function
    Ortiz-Astorquiza, Camilo
    Contreras, Ivan
    Laporte, Gilbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (03) : 1013 - 1016
  • [30] A heuristic for the multi-level capacitated lot sizing problem with inventory constraints
    Witt, Andreas
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2019, 14 (04) : 240 - 252