Encadrement (50%) avec Philippe Baptiste, CR CNRS, LiX, Polytechnique (50%).
Bourse MENRT.
Thèse soutenue le 2 décembre 2006.
Titre : Ordonnancement sur machines parallèles: minimiser la somme des coûts.
Résumé : Récemment, plusieurs travaux de recherche ont été réalisés pour résoudre exactement les problèmes d’ordonnancement dans le cas où l’on doit minimiser un coût total sur une machine (minimisation de la somme (pondérée) des retards, minimisation de la somme (pondérée) des dates de fin). La résolution des problèmes où l’on considère ce type de fonctions objectif est très importante puisqu’elle reflète de réelles préoccupations industrielles. Malheureusement, d’un point de vue pratique, peu d'études ont été menées sur de tels critères. Le but du travail de thèse est double. Nous avons d'une part utilisé, d’adapté et développé les techniques déjà réalisées pour la résolution du problème à une machine (méthodes exactes et approchées) aux problèmes plus généraux dans lesquels plusieurs ressources sont considérées. D’autre part nous avons développé des techniques plus spécifiques aux problèmes considérés. Le travail effectué a été validé par une implémentation et une étude expérimentale de ces méthodes.
Encadrement (100 %) de février 2003 à septembre 2003
DEA Sciences et Technologie, majeure Technologies de l’Information et des Sytèmes (TIS)
mention Très Bien
Titre : Développement d’heuristiques et de métaheuristiques pour le problème d’ordonnancement sur une machine où l’on doit minimiser un coût total.
Encadrement (100 %) de février 2005 à septembre 2005
MASTER Sciences et Technologie, majeure Technologies de l’Information et des Sytèmes (TIS)
Titre : Développement d’heuristiques pour le problème d’ordonnancement à machines parallèles où l’on doit minimiser un coût total.
Encadrement (33 %) de février 2005 à septembre 2005
MASTER Sciences et Technologie, majeure Technologies de l’Information et des Sytèmes (TIS)
Titre : Optimisation de la durée pose de composants montés en surface.
Membre du conseil scientifique de l’Université de Technologie de Compiègne depuis décembre 2005.
Membre du Comité d’Hygiène et de Sécurité de l’Université de Technologie de Compiègne depuis septembre 2003.
Membre du groupe communication du laboratoire Heudiasyc depuis septembre 2004.
Organisateur du séminaire du Thème Algorithmique pour les Réseaux et l’Optimisation (ARO) du Laboratoire Heudiasyc de septembre 2003 à décembre 2004.
Responsabilité et maintenance du site Web du Thème Algorithmique pour les Réseaux et l’Optimisation (ARO) du Laboratoire Heudiasyc de septembre 2002 à décembre 2005.
Relecteur pour des revues scientifiques internationales : Journal of Scheduling, Operations Research Letters, Discrete Applied Mathematics, European Journal of Operational Research, Journal of heuristics, Technique et science informatiques, Computers & OR, Discrete Optimization.