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 :
- Ordonnancement
- Programmation linéaire en nombres entiers (PLNE)
- 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.