Truck driver scheduling with combined planning of rest periods, breaks and vehicle refueling

A. Bernhardt, Teresa Melo, Thomas Bousonville and Herbert Kopfer

No 14, Technical Reports on Logistics of the Saarland Business School from Saarland University of Applied Sciences (htw saar), Saarland Business School

Abstract: Fuel is one main cost driver in the road haulage sector. An analysis of diesel price variations across different European countries showed that a significant potential for cutting fuel expenditure can be found in international long-haul freight transportation. Here, truck drivers are often on the road for several consecutive days or even weeks. During their trips, they must comply with the rules on driving hours and rest periods which in the European Union are governed by Regulation (EC) No 561/2006. In the literature, refueling problems have attracted limited attention so far. In the present study, we show why a joint consideration of drivers' rest periods and breaks and refueling is important and how the choice of time windows, the planning of driver activities, and the determination of refueling stops and quantities can be done accordingly. For a given sequence of customer locations and gas stations with different fuel prices along the route chosen to serve these customers we propose a mixed integer linear programming (MILP) model and describe the corresponding solution process. In this multicriteria optimization problem with the goals to minimize lateness, traveling time and fuel expenditures, we consider multiple soft time windows at customer locations. We extend the MILP model developed by Bernhardt et al. (2016) by integrating refueling decisions. Additionally, a preprocessing heuristic is described which reduces the number of gas stations to be considered along the route and thus the solution space and the computational effort. Numerical experiments were conducted for instances derived from real data that include vehicle routes for one week and information on gas stations along the vehicle routes. Different parameter settings for the preprocessing heuristic were analyzed.

Keywords: road transportation; refueling; fuel cost; driver scheduling; rest periods; breaks; driving hours; Regulation (EC) No 561/2006; mixed integer linear programming models (search for similar items in EconPapers)
Date: 2017
New Economics Papers: this item is included in nep-cmp, nep-dcm, nep-ene and nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/175088/1/1013620275.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:htwlog:14

Access Statistics for this paper

More papers in Technical Reports on Logistics of the Saarland Business School from Saarland University of Applied Sciences (htw saar), Saarland Business School Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().