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 条