Simultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport

BuR - Business Research, Volume 6, Issue 2, November 2013

23 Pages Posted: 16 Nov 2013

See all articles by Michael Drexl

Michael Drexl

Johannes Gutenberg University Mainz

Julia Rieck

Clausthal University of Technology

Thomas Sigl

Fraunhofer Centre for Applied Research on Supply Chain Services SCS

Bettina Press

Fraunhofer Centre for Applied Research on Supply Chain Services SCS

Date Written: November 13, 2013

Abstract

This paper studies a simultaneous vehicle and crew routing and scheduling problem arising in long-distance road transport in Europe: Pickup-and-delivery requests have to be fulfilled over a multi-period planning horizon by a heterogeneous fleet of trucks and drivers. Typically, in the vehicle routing literature, a fixed assignment of a driver to a truck is assumed. In our approach, we abandon this assumption and allow truck/driver changes at geographically dispersed relay stations. This offers greater planning flexibility and allows a better utilization of trucks, but also creates intricate interdependencies between trucks and drivers and requires the synchronization of their routes. A solution heuristic based on a two-stage decomposition of the problem is developed, taking into account European Union social legislation for drivers, and computational experiments using real-world data provided by a major German forwarder are presented and analyzed. The obtained results suggest that for the vehicle and driver cost structure prevalent in Western Europe and for transport requests that are not systematically acquired to complement one another, no cost savings are possible through simultaneous vehicle and crew routing and scheduling, although no formal proof of this fact is possible.

Keywords: crew scheduling, full truckload transportation, synchronization, vehicle routing

JEL Classification: C65, M29

Suggested Citation

Drexl, Michael and Rieck, Julia and Sigl, Thomas and Press, Bettina, Simultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport (November 13, 2013). BuR - Business Research, Volume 6, Issue 2, November 2013, Available at SSRN: https://ssrn.com/abstract=2354917

Michael Drexl (Contact Author)

Johannes Gutenberg University Mainz ( email )

Saarstrasse 21
Mainz, D-55099
Germany

Julia Rieck

Clausthal University of Technology ( email )

Julius-Albert-Str. 2
Clausthal
Germany

Thomas Sigl

Fraunhofer Centre for Applied Research on Supply Chain Services SCS ( email )

Fraunhofer SCS
Nordostpark 93
Nürnberg, 90411
Germany

Bettina Press

Fraunhofer Centre for Applied Research on Supply Chain Services SCS ( email )

Fraunhofer SCS
Nordostpark 93
Nürnberg, 90411
Germany

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
51
Abstract Views
1,290
rank
480,404
PlumX Metrics