Aller au menu Aller au contenu
Innover pour un avenir durable

Institut polytechnique de Grenoble

Grenoble Institute of Engineering
Innover pour un avenir durable
Innover pour un avenir durable

> L'Institut > Actualités

Quatre doctorants du laboratoire G-SCOP remportent le 2ème prix de la catégorie Junior du Challenge Roadef 2009

Publié le 3 mars 2009
A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
Communiqué

Quatre doctorants du laboratoire G-SCOP, Julien Darlay, Louis-Philippe Kronek, Susann Schrenk et Lilia Zaourar ont remporté le deuxième prix de la catégorie Junior du CHALLENGE ROADEF 2009 sur la gestion de perturbations dans le domaine aérien.

Le principe du challenge est le suivant : chaque année un industriel propose un problème novateur de Recherche Opérationnelle. Les participants ont un double objectif : d'une part, il permet aux industriels d'avoir une meilleure perception des développements récents dans le domaine de la Recherche Opérationnelle et d'Aide à la Décision. D'autre part il confronte les universitaires à une problématique décisionnelle, souvent complexe, rencontrée dans le milieu industriel.
Cette année le sujet était proposé par Amadeus et concernait la gestion de perturbations dans le domaine aérien, (http://challenge.roadef.org/2009/in...). Il s'agit, en cas de perturbations affectant le plan de vol initial d'une compagnie aérienne, de reconstruire ce plan de vol a l'intérieur d'une période de recouvrement en réaffectant de façon simultanée la flotte d'appareils et les passagers, avec pour cela la possibilité d'annuler et de créer des vols. Le sujet était particulièrement novateur, ardu et difficile à formaliser. L'objectif est de fournir un programme qui résout ce problème en moins de 10 minutes !

Au départ, en février 2008, 29 équipes se sont lancées pour la phase de qualification sur une base d'instances A « faciles ». Les équipes se partagent en deux catégories : la catégorie junior avec des équipes qui comportent au plus un docteur et la catégorie senior avec des équipes de docteurs plus ou moins expérimentés. Quatorze pays des Pays-Bas à l'Australie, en passant par le Québec étaient représentés. A la fin des qualifications, en Septembre 2008, il y avait encore 11 équipes en lice (7 de la catégorie senior et 4 de la catégorie Junior) qui ont continué leur travail sur la base B « plus difficile ». Les résultats finaux ont été annoncés le 11 février 2009 lors du congrès annuel de la ROADEF, qui cette année se déroulait à Nancy. L'équipe grenobloise du laboratoire G-SCOP a été classée deuxième de la catégorie junior.

La spécificité de l'équipe grenobloise dans la participation à ce Challenge, était d'être exclusivement composés de juniors, c'est à dire de personnes n'ayant pas encore soutenue leur thèse. La stratégie de résolution proposée était basée sur des techniques pointues de recherche opérationnelle et de mathématiques décisionnelles utilisant la programmation mathématique ainsi que des logiciels d'optimisation. La particularité de cette stratégie était d'intégrer dès le début de la résolution toutes les contraintes dures du problème grâce à une décomposition fine du problème.

Outre ce succès d'estime et l'expérience enrichissante pour les doctorants, cette participation a été l'occasion pour les doctorants de G-SCOP travaillant sur les méthodes d'optimisation, d'une part d'être en compétition avec des spécialistes internationaux du domaine, et d'autre part, de se frotter à un réel problème industriel. Les interactions et des ajustements sur le sujet et les instances ont été nombreux, le challenge était sans aucun doute industriel.

Félicitations donc à toute l'équipe (Julien, Louis-Philippe, Susann et Lilia) pour sa persévérance durant cette année de travail sur le challenge et sa bonne conduite du projet. Ils ont bien mérité leur prix : 1000€, un pack de licence de logiciel et un Ipod !

Quatre doctorants du laboratoire G-SCOP remportent le 2ème prix de la catégorie Junior du Challenge Roadef 2009


A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

mise à jour le 3 mars 2009

Univ. Grenoble Alpes