Séminaire conjoint CIRRELT-Chaire de recherche du Canada en distributique-Chaire de recherche du Canada en logistique et en transport

TITRE : Strategic fleet planning for city logistics

CONFÉRENCIER : Anna Franceschetti, HEC Montréal, Canada

DATE et ENDROIT : 29 octobre 2015, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal

RESPONSABLE : Gilbert Laporte

RÉSUMÉ : This talk presents the strategic problem of a logistics service provider managing a possibly heterogeneous fleet of vehicles to serve an urban area in the presence of access restrictions. We model the problem as an area-partitioning problem where a rectangular service region has to be divided into sectors, each served by a single vehicle. The length of the routes, which depends on the dimension of the sectors and on customer density in the area, is calculated using a continuous approximation. The aim is to partition the area and to determine the type of vehicles to use in order to minimize the sum of ownership or leasing, transportation and labor costs. We formulate the problem as a mixed integer problem and as a dynamic program. We develop efficient algorithms to obtain an optimal solution and present some structural properties regarding the optimal partition of the service region and the set of vehicle types used. We also derive some interesting insights, namely we show that in some cases, traffic restrictions may actually increase the number of vehicles on the streets. Finally we study the benefits of operating a heterogeneous fleet of vehicles.