A mixed integer programming formulation for the truck drivers scheduling problem considering the European Union drivers rules
| Autor: | Ivan Pena-Arenas, Nikolay Tchernev, Thierry Garaix, Philippe Lacomme |
|---|---|
| Přispěvatelé: | Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Centre Ingénierie Santé, Saint-Étienne (CIS - MINES), ANR-FITS., ANR-18-CE22-0014,FITS,Systèmes de transport Intelligents et Flexibles(2018) |
| Rok vydání: | 2021 |
| Předmět: |
Schedule
Linear programming Operations research Job shop scheduling Computer science road freight transport EC regulation 561/2006 [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] driver scheduling Working time Benchmark (computing) media_common.cataloged_instance European union integer programming Integer programming Integer (computer science) media_common |
| Zdroj: | CASE 2021 IEEE 17th International Conference on Automation Science and Engineering, CASE 2021. 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⟩ |
| Popis: | International audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|