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 条
  • [41] A multi-exchange heuristic for the single-source capacitated facility location problem
    Ahuja, RK
    Orlin, JB
    Pallottino, S
    Scaparra, MP
    Scutellà, MG
    MANAGEMENT SCIENCE, 2004, 50 (06) : 749 - 760
  • [42] Multi-product capacitated facility location problem with general production and building costs
    Montoya, Alejandro
    Velez-Gallego, Mario C.
    Villegas, Juan G.
    NETNOMICS, 2016, 17 (01): : 47 - 70
  • [43] A math-heuristic for the multi-level capacitated lot sizing problem with carryover
    Institute of Information Systems, University of Hamburg, Von-Melle-Park 5, Hamburg 20146, Germany
    不详
    Lect. Notes Comput. Sci., PART 2 (462-471):
  • [44] Lead time considerations for the multi-level capacitated lot-sizing problem
    Almeder, Christian
    Klabjan, Diego
    Traxler, Renate
    Almada-Lobo, Bernardo
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 241 (03) : 727 - 738
  • [45] A Math-Heuristic for the Multi-Level Capacitated Lot Sizing Problem with Carryover
    Caserta, Marco
    Ramirez, Adriana
    Voss, Stefan
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT II, PROCEEDINGS, 2010, 6025 : 462 - +
  • [46] A fix-and-optimize approach for the multi-level capacitated lot sizing problem
    Helber, Stefan
    Sahling, Florian
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 123 (02) : 247 - 256
  • [47] A multi-level capacitated arc routing problem with intermediate facilities in waste collection
    Wei, Chenge
    Wohlk, Sanne
    Che, Ada
    COMPUTERS & OPERATIONS RESEARCH, 2024, 167
  • [48] A New Heuristic Method for Capacitated Multi-level Lot Sizing Problem with Backlogging
    Wu, Tao
    Shi, Leyuan
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, 2009, : 483 - 488
  • [49] Maximum Matching for Multi-capacitated Fleet Backhaul Management
    Leungsubthawee, Kanokon
    Chamchang, Panida
    Pongvuthithum, Radom
    Likasiri, Chulin
    INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM-2018), 2019, 2116
  • [50] Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing
    Technische Hochschule Darmstadt, Darmstadt, Germany
    Eur J Oper Res, 3 (561-581):