LAROCHE Pierre

Mes activités de recherche appartiennent au domaine de la recherche opérationnelle : ordonnancement, optimisation, approximation. Quelques exemples de travaux récents :

• résolution de problèmes d'ateliers à cheminements multiples (Job Shops), avec un application au domaine hospitalier, pour gérer l'ordonnancement des blocs opératoires. Nous avons étendu nos résultats à différents critères d'optimisation, comme celui de la somme des dates de fin d'exécution des tâches.
• résolution de différents problèmes d’ordonnancement, en proposant des algorithmes approchés à garantie de performance (Fully Polynomial Time Approximation Scheme). L’aspect multi-objectif est également abordé. 
• affectation « robuste » de personnel. Il s'agit ici d'être capable de générer puis d'apprécier la qualité d'une affectation, celle-ci devant pouvoir résister à l'absence d'un certain nombre de personnels. Le problème est modélisé sous la forme d'un graphe biparti, avec d'un côté les postes à occuper, et de l'autre les personnels. Nous proposons des solutions exactes et des heuristiques.
• problèmes de partitionnement de graphes non orientés. Prenant comme point de départ un problème de constitution de circonscriptions électorales, nous proposons des algorithmes exacts et es solutions approchées, afin de partitionner un graphe non orienté, avec l'objectif de minimiser le coût de chaque partition.