当前位置: X-MOL 学术Eur. J. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The two-echelon stochastic multi-period capacitated location-routing problem
European Journal of Operational Research ( IF 6.4 ) Pub Date : 2022-07-16 , DOI: 10.1016/j.ejor.2022.07.022
Imen Ben Mohamed , Walid Klibi , Ruslan Sadykov , Halil Şen , François Vanderbeck

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 considers 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 echelon, 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 approach 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.



中文翻译:

两级随机多周期有能力的位置路由问题

鉴于在几个实际情况下出现了二级配电系统,本文在战略层面解决了不确定性下的配电网络设计问题。这个问题被定义为两级随机多周期有能力的位置路由问题 (2E-SM-CLRP)。它考虑将网络划分为两个有能力的分配梯队:每个梯队都涉及一个特定的位置分配传输模式,必须应对未来的需求。它旨在决定仓储平台(WP)和配送/配送平台(DP)的数量和位置,以及从第一梯队到第二梯队平台的容量分配。在第二梯队,目标是在随机且随时间变化的需求和不断变化的成本下,构建从运营配送平台访问运往地点 (SL) 的车辆路线。该问题被建模为具有整数追索权的两阶段随机程序,其中第一阶段包括在规划范围内每个时期固定的位置和容量决策,而第二梯队的路由决策在追索权问题中确定。我们提出了一种基于逻辑的 Benders 分解方法来求解该模型。在所提出的方法中,位置和容量决策是通过解决 Benders 主问题来做出的。在这些第一阶段的决策确定之后,由此产生的子问题是一个有能力的多个站点的有能力的车辆路径问题 (CVRP-CMD),它通过分支切割和价格算法来解决。

更新日期:2022-07-16
down
wechat
bug