Le 14/12/2018 par battaia :
L’objectif de ce stage est de développer des procédures de réoptimisation réactives permettant de redistribuer les tâches aux opérateurs en cas d'évènement imprévu empêchant le déroulement du planning initial.
Le contexte : Dans le cadre de ce projet nous nous concentrons sur le problème de la répartition du travail dans un poste de travail d’une chaîne d’assemblage aéronautique. Le nombre de tâches à effectuer sur chaque poste est très important : de quelques centaines jusqu’à plusieurs milliers. Ce nombre important de tâches par poste est source d’aléas fréquents : retard d’approvisionnement, absence d’opérateur qualifié, problème de qualité. Ainsi le planning de répartition des tâches aux opérateurs travaillant sur chaque poste (entre 5 et 35 personnes) est constamment remis en cause par l’impossibilité de son suivi sur le terrain. Or, le problème de planification décrit est un problème difficile à résoudre, de type Resource-Constrained Project Scheduling Problem (RCPSP). Nous chercherons à proposer une approche réactive aux aléas constatés à l’étape de l’exécution du planning. Le but est de réparer la solution en place ou de trouver une nouvelle solution réalisable et/ou de bonne qualité. Généralement, ceci est réalisé par des algorithmes rapides : algorithmes gloutons à base de priorité ou algorithmes de recherche locale. La programmation par contraintes constitue également un paradigme adapté à la réoptimisation grâce à la facilité d’ajout ou de suppression de contraintes.
Programme :
1. Réaliser un état de l’art sur les méthodes de réoptimisation pour RCPSP et dans le cadre géneral.
2. Modéliser le problème de réoptimisation pour différent type d’aléa, analyser la complexité des problèmes ainsi obtenus.
3. Développer des algorithmes réactifs pour chaque type d’aléa (recherche locale, métaheuristiques, algorithmes spécifiques).
Profil recherché : Nous recherchons des candidats ayant suivi des cours en optimisation combinatoire et qui sont passionnés par ce domaine, des compétences en programmation seront indispensables. Ce stage peut donner lieu à des échanges avec nos partenaires industriels Dassault Aviation et Airbus.
Poursuite possible : Ce stage pourra être poursuivi par une thèse de doctorat en collaboration avec nos partenaires industriels Dassault Aviation et Airbus.
Conditions proposées :
Lieu de stage : Université Jean Jaurès, Toulouse
Durée : 6 mois
Montant de la gratification : 26.25€ par jour de présence
Pour postuler : merci d’envoyer votre lettre de motivation, CV, relevé des notes de votre Master accompagné éventuellement d’une lettre de recommandation
Contact : Caroline Thierry (thierry@univ-tlse2.fr), UT2J, 05.61.50.46.30.
Olga Battaïa (olga.battaia@isae.fr), ISAE-SUPAERO
