Stage

Résolution des problèmes d’ateliers cycliques avec flexibilité

Équipes / Services concernés

Responsables

Christian Artigues / Ghassen Cherif

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.