Skip to Main content Skip to Navigation
Directions of work or proceedings

A mixed integer programming formulation for the truck drivers scheduling problem considering the European Union drivers rules

Abstract : The legal driver rules in the European Union defines a general framework with restrictions in driving time or working time between breaks and rest periods. These constraints must be addressed for an evaluation of any vehicle trip that met the regulation rules. For many real-world applications, the final trips have to satisfy these rules. The set of EU rules is the most complex design of trips and extension to other rules should be easy following the model we propose here. Compared to previous contributions we provide a new mixed integer linear program, which includes all the weekly rules to schedule when the sequence of visits is fixed. We also provide a new benchmark with detailed optimal solutions. Based on a set of numerical experiments, we discuss the relevance of different simplifications in the model used in the literature.
Document type :
Directions of work or proceedings
Complete list of metadata

https://hal.uca.fr/hal-03726184
Contributor : Iván Guillermo Peña-Arenas Connect in order to contact the contributor
Submitted on : Monday, July 18, 2022 - 11:40:28 AM
Last modification on : Tuesday, July 19, 2022 - 3:52:50 AM

File

MILPTDS.pdf
Files produced by the author(s)

Licence

Copyright

Identifiers

Citation

Iván Peña-Arenas, Thierry Garaix, Philippe Lacomme, Nikolay Tchernev. A mixed integer programming formulation for the truck drivers scheduling problem considering the European Union drivers rules. 2021 IEEE 17th International Conference on Automation Science and Engineering, CASE 2021., Aug 2021, Lyon, France. IEEE, pp.101-106, 2021, 978-1-6654-1873-7. ⟨10.1109/CASE49439.2021.9551634⟩. ⟨hal-03726184⟩

Share

Metrics

Record views

25

Files downloads

6