Mardi 13 février 2024 de 15h30 à 16h30, Amphi Costes.
Carla Juvin (axe OPTIM/MORO)
Résumé:
Nous étudions des problèmes d'ordonnancement où les temps de traitement des opérations sont incertains et modélisés par un budget d'incertitude. Nous considérons un processus de décision en deux étapes, où les séquences d'opérations doivent être décidées avant de connaître la réalisation de l'incertitude, afin d'être réalisables pour tous les scénarios, mais où les dates de traitement des opérations peuvent être adaptées en fonction des durées observées. Nous proposons une formulation compacte et deux méthodes de décomposition basées sur la résolution d'un problème maître relaxé et la recherche des contraintes violées à chaque itération.