28 juillet 2025 à 1 août 2025
Fuseau horaire Europe/Paris

A Benders decomposition approach for a green bi-objective stochastic fleet size and composition vehicle routing problem.

31 juil. 2025, 11:55
25m
Caquot

Caquot

Invited talk Decomposition methods for solving Stochastic Programming problems in Logistics and Transportation Mini-symposium

Orateur

Paolo Beatrici (University of Bergamo)

Description

In this study, we examine the optimization of fleet size and mix, together with vehicle routing, under uncertain demand conditions, with explicit consideration of sustainability aspects in the context of Last Mile logistics. We propose a two-stage bi-objective stochastic mixed-integer programming model that simultaneously minimizes total costs and vehicle emissions associated with delivery activities. The first-stage tactical decisions involve determining the fleet size, composition, and consistent routing, whereas the second-stage operational decisions pertain to the allocation of parcels to be delivered and the selection of customers to be served by an external delivery provider. The ε-constraint method is applied to transform the bi-objective problem into a single-objective formulation, enabling the identification of all Pareto-optimal solutions. To cope with the computational challenges posed by real-world instances, an L-shaped algorithm is designed and implemented within the ε-constraint framework. The performance of the L-shaped approach is evaluated, demonstrating that it provides cost-effective solutions in short computational time. Managerial insights are finally discussed.

Authors

Paolo Beatrici (University of Bergamo) Francesca Maggioni (University of Bergamo) Mike Hewitt (Loyola University of Chicago) Sebastian Birolini (University of Bergamo) Paolo Malighetti (University of Bergamo)

Documents de présentation

Aucun document.