Abstract

The last decades have seen a tremendous amount of research being devoted to effectively managing vehicle fleets and minimizing empty mileage. However, in contrast to, e.g., the air transport sector, the question of how to best assign crews to vehicles, has received very little attention in the road transport sector. The vast majority of road freight transport in Europe is conducted by single drivers and team driving is often only conducted if there are special circumstances, e.g., security concerns. While it is clear that transport companies want to avoid the costs related to additional drivers, vehicles manned by a single driver sit unused whenever the driver takes a mandatory break or rest. Team drivers, on the other hand, can travel a much greater distance in the same amount of time, because mandatory breaks and rests are required less frequently. This paper investigates under which conditions trucking companies should use single or team driving to maximize their profitability. We present a novel optimization approach for simultaneously optimizing routes and crewing decisions and provide experimental evidence that, for a wide range of cost factors, operating a fleet with a mix of team and single drivers can significantly reduce operational costs when compared to typical profit margins in the sector.

Highlights

  • Competition in the road freight sector has led to very low profit margins close to only 3% in Europe (European Commission 2008), on average

  • The main contributions of this paper are : (1) an analysis of crewing decision based on normative driving patterns,( 2) a problem statement for a new family of combined vehicle routing, crew assignment, and scheduling problems, (3) a sophisticated hybrid genetic algorithm based on an efficient approach for quickly evaluating whether a route can be conducted by a single driver or a team of two drivers, (4) extensive computational experiments on real and artificial benchmark instances allowing to analyze the impact of different cost factors on best crew sizes, and (5) experimental evidence that, for a wide range of cost factors, operating a fleet with a mix of team and single drivers can significantly reduce operational costs compared to relying on a homogeneous crew assignment

  • We have evaluated under which conditions trucks should be manned by a single driver or a team of two drivers

Read more

Summary

Introduction

Competition in the road freight sector has led to very low profit margins close to only 3% in Europe (European Commission 2008), on average. The main contributions of this paper are : (1) an analysis of crewing decision based on normative driving patterns,( 2) a problem statement for a new family of combined vehicle routing, crew assignment, and scheduling problems, (3) a sophisticated hybrid genetic algorithm based on an efficient approach for quickly evaluating whether a route can be conducted by a single driver or a team of two drivers, (4) extensive computational experiments on real and artificial benchmark instances allowing to analyze the impact of different cost factors on best crew sizes, and (5) experimental evidence that, for a wide range of cost factors, operating a fleet with a mix of team and single drivers can significantly reduce operational costs compared to relying on a homogeneous crew assignment. This approach only requires a fraction of the computational effort required for fleets where each vehicle is operated by a single driver

Related work
Crewing decisions based on normative driving patterns
Crewing decisions based on operational models
Problem formulation
Solution framework
Route evaluation algorithms
Speed‐up strategies
Experimental analysis
Findings
Managerial insights and conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call