The two-echelon stochastic multi-period capacitated location-routing problem

被引:23
|
作者
Ben Mohamed, Imen [1 ,4 ]
Klibi, Walid [2 ]
Sadykov, Ruslan [3 ,4 ]
Sen, Halil [5 ]
Vanderbeck, Francois [3 ,4 ,6 ]
机构
[1] Emlyon Business Sch, AIM Res Ctr Quantitat Methods Business Quant, Ecully, France
[2] Kedge Business Sch, Ctr Excellence Supply Chain CESIT, Bordeaux, France
[3] Univ Bordeaux, Math Inst Bordeaux IMB, Bordeaux, France
[4] RealOpt, Inna Bordeaux Sud Ouest, Bordeaux, France
[5] Mapotempo, Bordeaux, France
[6] Atoptima, Bordeaux, France
关键词
Supply chain management; Two-echelon distribution; Location-routing; Stochastic and multi-period settings; Benders decomposition; CHAIN NETWORK DESIGN; FACILITY LOCATION; EXACT ALGORITHM; VEHICLE; MODELS; DELIVERY; POINTS; BRANCH; BOUNDS; LEVEL;
D O I
10.1016/j.ejor.2022.07.022
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Given the emergence of two-echelon distribution systems in several practical contexts, this paper tackles, at the strategic level, a distribution network design problem under uncertainty. This problem is defined as the two-echelon stochastic multi-period capacitated location-routing problem (2E-SM-CLRP). It con-siders a network partitioned into two capacitated distribution echelons: each echelon involves a specific location-assignment-transportation schema that must cope with the future demand. It aims to decide the number and location of warehousing/storage platforms (WPs) and distribution/fulfillment platforms (DPs), and on the capacity allocated from first echelon to second echelon platforms. In the second ech-elon, the goal is to construct vehicle routes that visit ship-to locations (SLs) from operating distribution platforms under a stochastic and time-varying demand and varying costs. This problem is modeled as a two-stage stochastic program with integer recourse, where the first-stage includes location and capacity decisions to be fixed at each period over the planning horizon, while routing decisions of the second echelon are determined in the recourse problem. We propose a logic-based Benders decomposition ap-proach to solve this model. In the proposed approach, the location and capacity decisions are taken by solving the Benders master problem. After these first-stage decisions are fixed, the resulting sub-problem is a capacitated vehicle-routing problem with capacitated multiple depots (CVRP-CMD) that is solved by a branch-cut-and-price algorithm. Computational experiments show that instances of realistic size can be solved optimally within a reasonable time and provide relevant managerial insights on the impact of the stochastic and multi-period settings on the 2E-CLRP.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:645 / 667
页数:23
相关论文
共 50 条
  • [31] A heuristic algorithm and a lower bound for the two-echelon location-routing problem with soft time window constraints
    Nikbakhsh, E.
    Zegordi, S.H.
    Scientia Iranica, 2010, 17 (1 E) : 36 - 47
  • [32] Adaptive Large Neighborhood Search Algorithm for Two-Echelon Location-Routing Problem with Different Service Modes
    Yang, Yifu
    Sun, Bing
    Ma, Yanfang
    Cheng, Cong
    Feng, Cuiying
    Computer Engineering and Applications, 59 (03): : 282 - 292
  • [33] A Two-Echelon Location-Routing Model for Designing a Pooled Distribution Supply Chain
    Ouhader, Hanan
    Elkyal, Malika
    PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL'16), 2016,
  • [34] Two-echelon location-routing optimization with time windows based on customer clustering
    Wang, Yong
    Assogba, Kevin
    Liu, Yong
    Ma, Xiaolei
    Xu, Maozeng
    Wang, Yinhai
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 104 : 244 - 260
  • [35] A Heuristic Algorithm and a Lower Bound for the Two-Echelon Location-Routing Problem with Soft Time Window Constraints
    Nikbakhsh, E.
    Zegordi, S. H.
    SCIENTIA IRANICA TRANSACTION E-INDUSTRIAL ENGINEERING, 2010, 17 (01): : 36 - 47
  • [36] CAPACITATED MULTI-PERIOD LOCATION-ALLOCATION PROBLEM
    ESCHENBACH, T
    CARLSON, RC
    OPERATIONS RESEARCH, 1975, 23 : B404 - B404
  • [37] A Heuristic for the Two-Echelon Multi-Period Multi-Product Location-Inventory Problem with Partial Facility Closing and Reopening
    Punyim, Puntipa
    Karoonsoontawong, Ampol
    Unnikrishnan, Avinash
    Ratanavaraha, Vatanavongs
    SUSTAINABILITY, 2022, 14 (17)
  • [38] Two-Echelon Vehicle Routing Problem: A satellite location analysis
    Crainic, Teodor Gabriel
    Perboli, Guido
    Mancini, Simona
    Tadei, Roberto
    6TH INTERNATIONAL CONFERENCE ON CITY LOGISTICS, 2010, 2 (03): : 5944 - 5955
  • [39] The impact of loading restrictions on the two-echelon location routing problem
    Santos Gandra, Vinicius Martins
    Calik, Hatice
    Wauters, Tony
    Toffolo, Tulio A. M.
    Carvalho, Marco Antonio M.
    Vanden Berghe, Greet
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160
  • [40] A stochastic multi-period capacitated multiple allocation hub location problem: Formulation and inequalities
    Correia, Isabel
    Nickel, Stefan
    Saldanha-da-Gama, Francisco
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 74 : 122 - 134