Mardi 08 Octobre de 15h30 à 16h30 , Amphi Costes.
Laurent HOUSSIN, enseignant-chercheur, UT3 Paul Sabatier et LAAS-CNRS, Toulouse
Résumé:
Parmi les problèmes d’ordonnancement, les problèmes cycliques correspondent à ceux pour lesquelles les tâches se répètent périodiquement. Ces problèmes ont été étudiés dans la littérature mais la plupart des travaux considèrent des paramètres déterministes. Pourtant, des incertitudes, comme la durée d’exécution des tâches, peuvent survenir. Mes travaux sur l’ordonnancement cyclique visent à considérer ces incertitudes sous la forme d’un problème d'optimisatio robuste bi-niveau. Une méthode de résolution basée sur une décomposition de Benders apporte une contribution dans ce domaine.