Stage
Résolution des problèmes d’ateliers cycliques avec flexibilité
Date de publication
05.12.24
Prise de poste souhaitée
03.03.25
Lieu : LAAS-CNRS - Toulouse
Durée : 5 à 6 mois
Gratification : Oui
Niveau : Master 2 ou PFE d’écoles d’ingénieurs
Contexte:
Dans le cas général, l’atelier est constitué de tâches génériques comportant une infinité d’occurrences au cours du temps. Ceci est particulièrement vrai dans le cas des ateliers flexibles dont l’objectif est de trouver un régime périodique permettant d’équilibrer le système et facilite la recherche d’un ordonnancement optimal ou quasi optimal.
Objectifs :
- Développer des méthodes exactes et approchées (Programmation en nombre entiers, Programmation par contraintes, Graphe, Recherche en faisceau, ...).
- Trouver un compromis entre le temps de calcul et la performance.
- Comparer les résultats avec littérature
Contacts : Christian Artigues - artigues@laas.fr, Ghassen Cherif - gcherif@laas.fr.