Strategic fleet planning for city logistics

Anna Franceschetti, Dorothee Honhon, G. Laporte, T. van Woensel, J.C. Fransoo

Research output: Contribution to journalArticleAcademicpeer-review

11 Citations (Scopus)

Abstract

We study the strategic problem of a logistics service provider managing a (possibly heterogeneous) fleet of vehicles to serve a city in the presence of access restrictions. We model the problem as an area partitioning problem in which a rectangular service area 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 linear 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 area and the set of vehicle types to use. 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, and we study the benefits of operating a heterogeneous fleet of vehicles.

LanguageEnglish
Pages19-40
Number of pages22
JournalTransportation Research. Part B: Methodological
Volume95
DOIs
StatePublished - 1 Jan 2017

Fingerprint

Logistics
logistics
Planning
planning
leasing
labor costs
service provider
customer
City logistics
Strategic planning
Structural properties
traffic
Personnel
present
Optimal solution
Ownership
Leasing
Logistics service providers
Labour costs
Partitioning

Keywords

  • Area partitioning
  • City logistics
  • Dynamic programming
  • Fleet management

Cite this

@article{0a4ff3ef222d423f9939573dbd4360de,
title = "Strategic fleet planning for city logistics",
abstract = "We study the strategic problem of a logistics service provider managing a (possibly heterogeneous) fleet of vehicles to serve a city in the presence of access restrictions. We model the problem as an area partitioning problem in which a rectangular service area 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 linear 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 area and the set of vehicle types to use. 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, and we study the benefits of operating a heterogeneous fleet of vehicles.",
keywords = "Area partitioning, City logistics, Dynamic programming, Fleet management",
author = "Anna Franceschetti and Dorothee Honhon and G. Laporte and {van Woensel}, T. and J.C. Fransoo",
year = "2017",
month = "1",
day = "1",
doi = "10.1016/j.trb.2016.10.005",
language = "English",
volume = "95",
pages = "19--40",
journal = "Transportation Research. Part B: Methodological",
issn = "0191-2615",
publisher = "Elsevier",

}

Strategic fleet planning for city logistics. / Franceschetti, Anna; Honhon, Dorothee; Laporte, G.; van Woensel, T.; Fransoo, J.C.

In: Transportation Research. Part B: Methodological, Vol. 95, 01.01.2017, p. 19-40.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Strategic fleet planning for city logistics

AU - Franceschetti,Anna

AU - Honhon,Dorothee

AU - Laporte,G.

AU - van Woensel,T.

AU - Fransoo,J.C.

PY - 2017/1/1

Y1 - 2017/1/1

N2 - We study the strategic problem of a logistics service provider managing a (possibly heterogeneous) fleet of vehicles to serve a city in the presence of access restrictions. We model the problem as an area partitioning problem in which a rectangular service area 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 linear 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 area and the set of vehicle types to use. 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, and we study the benefits of operating a heterogeneous fleet of vehicles.

AB - We study the strategic problem of a logistics service provider managing a (possibly heterogeneous) fleet of vehicles to serve a city in the presence of access restrictions. We model the problem as an area partitioning problem in which a rectangular service area 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 linear 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 area and the set of vehicle types to use. 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, and we study the benefits of operating a heterogeneous fleet of vehicles.

KW - Area partitioning

KW - City logistics

KW - Dynamic programming

KW - Fleet management

UR - http://www.scopus.com/inward/record.url?scp=84994654218&partnerID=8YFLogxK

U2 - 10.1016/j.trb.2016.10.005

DO - 10.1016/j.trb.2016.10.005

M3 - Article

VL - 95

SP - 19

EP - 40

JO - Transportation Research. Part B: Methodological

T2 - Transportation Research. Part B: Methodological

JF - Transportation Research. Part B: Methodological

SN - 0191-2615

ER -