A gradient-descent-based framework for solving a stochastic two-echelon delivery problem with cargo-bikes

Fatima Ezzahra Achamrah (1, 2) , Jakob Puchinger (3, 4)

1 University of Sheffield [Sheffield]
2 CGS i3 - Centre de Gestion Scientifique i3
3 Métis Lab EM Normandie
4 LGI - Laboratoire Génie Industriel

In this paper, we examine a stochastic two-echelon vehicle routing problem (2e-VRP) using cargo bikes within hyperconnected networks. The focus is on the integration of both delivery and pickup of reusable containers, incorporating transshipment operations, time windows, and stochastic demand constraints. The model also considers the flow consolidation for empty and full containers at the satellites and allows for load splitting. Moreover, this study introduces an innovative gradient-descent-based optimization framework to handle the combinatorial complexity of the proposed model, opening new avenues in stochastic programming. Furthermore, the performance of this novel method is compared against the sample average approximation method, evaluating both solution quality and computational efficiency. Experimental results demonstrate the model’s advanced integration and flexibility, significantly enhancing urban delivery systems and advancing logistics and transportation optimization research.

Mots clés: Hyperconnected logistics networks; Two-echelon vehicle routing; Cargo bikes; Stochastic demand; Stochastic gradient descent

Domaines: Recherche opérationnelle [math.OC]

Fatima Ezzahra Achamrah, Jakob Puchinger. A gradient-descent-based framework for solving a stochastic two-echelon delivery problem with cargo-bikes. Transportation Research Part E: Logistics and Transportation Review, 2024, 189, pp.103677. ⟨10.1016/j.tre.2024.103677⟩. ⟨hal-04660747⟩