UMR CNRS 7253

Outils du site


fr:recherche

Mots clés

  • Optimisation Combinatoire,
  • Recherche Opérationnelle,
  • Programmation par contraintes,
  • Ordonnancement,
  • Bin-Packing.

Encadrement doctoral

David Savourey, Thèse de Doctorat

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.

David Savourey, Stage de DEA

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.

Fredi Veas Bravo, Stage de MASTER

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.

Zaher Malak, Stage de MASTER

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.

Animations scientifiques et responsabilités

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.


Outils pour utilisateurs