Vehicle Repositioning within a City

39 Pages Posted: 12 May 2017

See all articles by Tobias Wiens

Tobias Wiens

Bielefeld University - Department of Business Administration and Economics

Mareike Stuecken

Bielefeld University - Department of Business Administration and Economics

Date Written: May 11, 2017

Abstract

Nowadays, almost every worldwide operating car rental company provides the service of delivering vehicles to customers and picking them up after the rental period. The use of vehicle trailers for this purpose within a city is in most cases too expensive and very time-consuming. This poses new challenges for planning departments, as the determination of a set of routes for the vehicle repositioning problem exhibits special characteristics and is not yet covered by the literature on vehicle routing. For instance, a vehicle that is on the way to a customer may make a detour in order to give other drivers a ride to different customer locations. This may lead to constellations in which no shuttle is required to deliver and pick drivers up. This research is the result of a joint project with a large car rental company dealing with the aforementioned repositioning problem. To tackle this problem, we developed a Mixed Integer Linear Program and a specialized Adaptive Large Neighborhood Search.

Keywords: Vehicle routing, Car rental, Vehicle repositioning, Adaptive Large Neighborhood Search

Suggested Citation

Wiens, Tobias and Stuecken, Mareike, Vehicle Repositioning within a City (May 11, 2017). Available at SSRN: https://ssrn.com/abstract=2966944 or http://dx.doi.org/10.2139/ssrn.2966944

Tobias Wiens (Contact Author)

Bielefeld University - Department of Business Administration and Economics ( email )

P.O. Box 100131
D-33501 Bielefeld, NRW 33501
Germany

Mareike Stuecken

Bielefeld University - Department of Business Administration and Economics ( email )

P.O. Box 100131
D-33501 Bielefeld, NRW 33501
Germany

Register to save articles to
your library

Register

Paper statistics

Downloads
26
Abstract Views
237
PlumX Metrics