La ROADEF
La R.O.A.D
Evénements
Prix
Publications
Plus
Forums
Connexion
Livre blanc

Stage Master Recherche - Ordonnancement d'activités et pauses

Forum 'Stages' - Sujet créé le 2022-11-09 par Thierry Garaix

STAGE DE MASTER

 

 

Intitulé du projet : Confection de tournées de chauffeurs sous contraintes de qualité de vie au travail

 

Personne responsable : Garaix Thierry

 

Email : garaix@emse.fr                                                 Téléphone : 0477426641

Entreprise/Labo : CIS Mines Sainté – LIMOS CNRS

Adresse : 10 rue de la Marandière 42270 Saint Priest en Jarez

 

Mots clés décrivant le projet :  

  1. Ordonnancement
  2. Programmation linéaire en nombres entiers (PLNE)
  3. Programmation dynamique (PD)

 

 

Description du travail 

Deux programmes (PLNE et PD) développés dans l’équipe permettent de positionner les pauses dans le plan de route d’un chauffeur sur un horizon hebdomadaire. Leur mise en service web est en cours.

Plusieurs axes de travail visent à développer l’utilisation de ces outils :

1. Implémenter un PLNE à temps discret plus simple que celui existant mais plus facile à maintenir.

2. Ajouter des contraintes réglementaires non incluses dans les outils actuels.

3. En plus de la réglementation on souhaite proposer des emplois du temps plus avantageux pour le personnel à productivité équivalente.

4. Etudier l’adaptation de l’algorithme PD pour intégrer ces nouvelles contraintes.

5. Considérer le cas à plusieurs chauffeurs à synchroniser.