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

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.