A mixed integer programming formulation for the truck drivers scheduling problem considering the European Union drivers rules - Archive ouverte HAL Access content directly
Proceedings Year : 2021

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

(1) , (1, 2) , (1) , (1)
1
2

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.
Les règles légales de conduite dans l'Union européenne définissent un cadre général avec des restrictions du temps de conduite ou du temps de travail entre les pauses et les périodes de repos. Ces contraintes doivent être prises en compte pour l'évaluation de tout trajet de véhicule répondant aux règles de la réglementation. Pour de nombreuses applications du monde réel, les trajets finaux doivent satisfaire à ces règles. L'ensemble des règles de l'UE est la conception la plus complexe des trajets et l'extension à d'autres règles devrait être facile en suivant le modèle que nous proposons ici. Par rapport aux contributions précédentes, nous fournissons un nouveau programme linéaire en nombres entiers mixtes, qui inclut toutes les règles hebdomadaires à programmer lorsque la séquence des visites est fixe. Nous fournissons également un nouveau repère avec des solutions optimales détaillées. Sur la base d'un ensemble d'expériences numériques, nous discutons de la pertinence de différentes simplifications du modèle utilisé dans la littérature.
Fichier principal
Vignette du fichier
MILPTDS.pdf (1.01 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03726184 , version 1 (18-07-2022)

Licence

Copyright

Identifiers

Cite

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⟩
27 View
12 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More