Une nouvelle approche pour l’ordonnancement robuste

Session : SS6 / SS6 : Optimisation robuste : application et algorithmes
Jeudi 11 février 15:00 - 17:00 Salle : RP12
Michael Poss, Artur Pessoa et Bougeret Marin

Les problèmes d’ordonnancement appliqués à des problèmes réels sont sujets à de l'incertitude, en raison, par exemple, des performance instables des ouvriers et des variations de la qualité des outils. L'ordonnancement robuste a été proposé il y a près de 20 ans pour prendre en compte cette incertitude dans les problèmes d'optimisation. Cependant, cet outil n'a pu être mis en pratique du fait de sa grande complexité algorithmique. Dans ce projet, nous allons étudier un cas particulier d'ordonnancement robuste qui caractérise l'incertitude au travers d'ensembles bien structurés, dits de type budget. Des résultats récents en optimisation robuste combinatoire ont montré que ces ensembles mènent souvent des problèmes robustes qui sont presque aussi facile que leurs homologues déterministes et nous allons travailler pour étendre ces résultats positifs à ordonnancement. Nous souhaitons que ordonnancement robuste de type budget devienne un outil performant pour gérer l'incertitude.

Mots clés : optimisation robuste, ordonnancement, algorithmes d’approximation