D. Delle Donne, A. Santini, C. Archetti
The growth of volume in Last-mile delivery (LMD) in the last decade is causing big concern, especially in urban environments where externalities (traffic, emissions, etc.) have become noticeable. Several authors from different fields have proposed alternative LMD implementations which aim at reducing the externalities while guaranteeing good service level.
We focus on one promising practice: integrating public transport (PT) within LMD. In our study, we consider a three-echelon system: in the first one, trucks move parcels from depots to public transport stops; in the second one, PT vehicles transport the parcels and drop them off at some of their scheduled stops; in the third one, light vehicles deliver the parcels to the customers' locations. In this work, we propose an extended IP formulation to tackle this problem in practice. We solve the model with a heuristic based on column generation techniques, for which we state different methods to sove the associated pricing problems.
Keywords: freight-on-transit, extended formulation, column generation, mixed integer linear programming.
Scheduled
Invited Session Recent advances in transportation and supply chain optimization
June 9, 2022 10:10 AM
A16