Séminaire LARIS - Laurent HOUSSIN | MCF au LAAS - Toulouse11h | Polytech Angers | B106 | 62 Notre Dame du Lac - 49000 Angers

Le 9 janvier 2025

Sujet : Hybrid methods for a robust scheduling problem.

Résumé

This talk is about robust discrete optimization applied to a scheduling problem. The scheduling problem is characterized byuncertain operation processing times associated with an uncertainty budget. Exact solution methods based on mixed integer linear programming and constraint programming are proposed to solve the problem. Such solutions are hybridized in the framework of a two-stage robust optimization, and a column and constraint generation algorithm is used to solve representative instances. The experimental results show the advantages of a two-stage approach where constraint programming and integer programming are mixed to solve a master problem and a subproblem, respectively.

Laurent Houssin is Associate Professor at the University of Toulouse and LAAS-CNRS. He received his PhD from the University of Angers in 2006.  During 2021-2024, he was a Associate Professor at ISAE-SUPAERO. His research interests are in discrete optimization and mathematical programming, with applications in scheduling, network design and space activities.