Sites Inria

English version

Prix

3/03/2017

1er prix dans la catégorie prix scientifique du challenge Roadef/EURO 2016

Les membres de l’équipe de recherche Inocs Diego Cattaruzza, Maxime Ogier et Frédéric Semet, en collaboration avec Nabil Absi et Dominique Feillet de l’École des Mines de Saint-Etienne ont reçu le 1er prix dans la catégorie prix scientifique du challenge Roadef/EURO 2016 organisé en collaboration avec AirLiquide. La cérémonie a eu lieu le 23 février 2017 à Metz durant la conférence Roadef.

Des membres de l’équipe Inocs récompensés

Les membres de l’équipe de recherche Inocs Diego Cattaruzza, Maxime Ogier et Frédéric Semet, en collaboration avec Nabil Absi et Dominique Feillet de l’École des Mines de Saint-Etienne ont reçu le 1er prix dans la catégorie prix scientifique du challenge Roadef/EURO 2016 organisé en collaboration avec AirLiquide. La cérémonie a eu lieu le 23 février 2017 à Metz durant la conférence Roadef.

Le Challenge Roadef/EURO 2016, proposé conjointement par les sociétés française (ROADEF) et européenne (EURO) de recherche opérationnelle en collaboration avec Air Liquide, consistait à étudier un problème de livraison de gaz avec une flotte de camions tout en gérant le stock chez les clients. Le problème, appelé Inventory routing problem est bien connu dans la communauté de recherche opérationnelle. 

La difficulté de ce challenge consistait à traiter un problème d'optimisation comportant un nombre important de contraintes pratiques (accessibilité chez les clients, affectation des chauffeurs aux camions, quantités minimales de livraison) sur des instances de grande taille (horizon de planification d'une trentaine de jours, centaines de clients à considérer). Par la structure du modèle mathématique sous-jacent, le problème qui a été proposé est représentatif des problèmes d'optimisation abordés par l'équipe Inocs du centre de recherche Inria Lille - Nord Europe.

L'originalité de ce travail est d'attaquer le problème par une méthode heuristique basée sur une approche exacte de type Branch-Cut-and-Price qui est normalement utilisée pour résoudre des problèmes plus simples et sur des instances de plus petite taille. D'autre part, la méthode développée par Inocs peut facilement être adaptée à de nouvelles variantes du problème. Cette caractéristique est très importante dans le milieu industriel où il est fréquent que des nouvelles technologies, des nouvelles règles de gestion, des nouvelles législations impliquent de modifier ou d'ajouter des contraintes au problème.

Mots-clés : Roadef Equipe de recherche Inocs Optimisation Simulation Prix

Haut de page

Suivez Inria tout au long de son 50e anniversaire et au-delà !