Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/325170 
Year of Publication: 
2022
Citation: 
[Journal:] EURO Journal on Transportation and Logistics (EJTL) [ISSN:] 2192-4384 [Volume:] 11 [Issue:] 1 [Article No.:] 100092 [Year:] 2022 [Pages:] 1-17
Publisher: 
Elsevier, Amsterdam
Abstract: 
In transportation and logistic applications, scheduling hours of service for multiple, interdependent truck drivers to ensure compliance with regulatory resting requirements and service time windows is an extremely challenging task. Models previously designed to schedule truck drivers with interdependent routes have been capable of capturing such scenarios. However, until now, there has been no efficient way to schedule drivers when facing multiple types of interdependency constraints. To overcome this challenge, we introduce properties of truck driver schedules under working time constraints for single-day journeys. A two-stage algorithm exploits these properties to quickly produce schedules for a large number of truck routes. The algorithm minimizes the latest completion time of multiple truck schedules while ensuring that all drivers can complete their route with sufficient recovery periods and within their working hours. Computational experiments demonstrate the superiority of the approach compared to both existing algorithms and a mathematical programming approach.
Subjects: 
Truck driver scheduling
Working time
Break periods
Interdependent routes
Time windows
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by-nc-nd Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.