Joint seminar with the CIRRELT-Canada Research Chair in Distribution Management-Canada Research Chair in Logistics and Transportation
TITLE: Strategic fleet planning for city logistics
SPEAKER: Anna Franceschetti, HEC Montréal, Canada
DATE and VENUE: October 29, 2015, 10h30, room 5441, André-Aisenstadt Building, Université de Montréal Campus
ORGANIZER: Gilbert Laporte
ABSTRACT: 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.