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

Artikel

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.

Object Details

• Language: Englisch

References and Relationships

• Bibliographic citation: Journal: BuR - Business Research ; ISSN: 1866-8658 ; Volume: 6 ; Year: 2013 ; Issue: 2 ; Pages: 242-264 ; Göttingen: VHB - Verband der Hochschullehrer für Betriebswirtschaft, German Academic Association of Business Research

Classification and Topics

• Classification: Management
• Subject: crew scheduling ; full truckload transportation ; synchronization ; vehicle routing

Contributors, Places and Time

• Event: Geistige Schöpfung
• (who): Drexl, Michael ; Rieck, Julia ; Sigl, Thomas ; Press, Bettina
• Event: Veröffentlichung
• (who): VHB - Verband der Hochschullehrer für Betriebswirtschaft, German Academic Association of Business Research
• (where): Göttingen
• (when): 2013

Further information

• DOI: doi:10.1007/BF03342751
• Handle: http://hdl.handle.net/10419/103728
• URN: urn:nbn:de:0009-20-38122
• Last update: 10.03.2025, 11:43 AM CET