Designing a Two-Echelon Distribution Network under Demand Uncertainty - Archive ouverte HAL Access content directly
Journal Articles European Journal of Operational Research Year : 2019

Designing a Two-Echelon Distribution Network under Demand Uncertainty


This paper proposes a comprehensive methodology for the stochastic multi-period two-echelon distribution network design problem (2E-DDP) where product flows to ship-to-points are directed from an upper layer of primary warehouses to distribution platforms (DPs) before being transported to the ship-to-points. A temporal hierarchy characterizes the design level dealing with DP location and capacity decisions, as well as the operational level involving transportation decisions as origin-destination flows. These design decisions must be calibrated to minimize the expected distribution cost associated with the two-echelon transportation schema on this network under stochastic demand. We consider a multi-period planning horizon where demand varies dynamically from one planning period to the next. Thus, the design of the two-echelon distribution network under uncertain customer demand gives rise to a complex multi-stage decisional problem. Given the strategic structure of the problem, we introduce alternative modeling approaches based on two-stage stochastic programming with recourse. We solve the resulting models using a Benders decomposition approach. The size of the scenario set is tuned using the sample average approximation (SAA) approach. Then, a scenario-based evaluation procedure is introduced to post-evaluate the design solutions obtained. We conduct extensive computational experiments based on several types of instances to validate the proposed models and assess the efficiency of the solution approaches. The evaluation of the quality of the stochastic solution underlines the impact of uncertainty in the two-echelon distribution network design problem (2E-DDP).
Fichier principal
Vignette du fichier
2EDDP_SubmissionV0_ReviewV1.pdf (576.1 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02167587 , version 1 (27-06-2019)



Imen Ben Mohamed, Walid Klibi, François Vanderbeck. Designing a Two-Echelon Distribution Network under Demand Uncertainty. European Journal of Operational Research, In press, 280 (1), pp.102-123. ⟨10.1016/j.ejor.2019.06.047⟩. ⟨hal-02167587⟩
89 View
206 Download



Gmail Facebook Twitter LinkedIn More