|
|
|
Programme > Sessions dédiéesSessions dédiéesChaque auteur soumettant un article est invité à sélectionner une session parmi celles proposées par le GDR ROD (1 session par axe et par groupe de travail), ainsi que parmi celles ouvertes par la communauté. Sessions du GDR ROD
Sessions invitées/spéciales
Description des sessionsIntégration des méthodes d'apprentissage dans les métaheuristiquesIdoumghar Lhassane, Mahmoud Golabi, Abdennour Azerine et Laurent Moalic Les métaheuristiques sont des méthodes d'optimisation approchées utilisées pour la de problèmes d’optimisation réputés difficiles. Ces méthodes sont suffisamment génériques pour permettre une utilisation sur une large gamme de problèmes différents. Cependant, la paramétrisation de ces métaheuristiques s'avère complexe, et leur utilisation peut s'avérer coûteuse en termes de temps de calcul (exploration du voisinage, fonction-objectif complexe,…). Afin d’améliorer l’efficacité de ces méthodes, de nombreux travaux de recherche sont basés sur une hybridation de métaheuristiques, mais cette approche ne permet généralement pas de pallier les défauts précédemment cités, et a tendance au contraire à les amplifier. Une tendance actuelle consiste à utiliser des techniques d’apprentissage, notamment pour faciliter le paramétrage des métaheuristiques, leur hybridation, ou pour limiter les appels à la fonction d’évaluation. Cette session spéciale vise à mettre en avant tous les travaux qui intègrent des techniques d’apprentissage dans les métaheuristiques pour améliorer leurs performances et/ou en faciliter leur usage. Cette session spéciale a pour objectif de mettre en avant les travaux qui intègrent ces techniques d'apprentissage dans les métaheuristiques afin d'améliorer leurs performances et de simplifier leur utilisation. Progrès récents en optimisation parcimonieuseMustafa C. Pinar Cette session a pour but d'explorer les avancées récentes en optimisation parcimonieuse, une approche qui cherche à représenter l’information de manière simple et efficace. Toute contribution mettant en lumière ses principes clés et ses applications variées, allant de l’intelligence artificielle au traitement d’images, en passant par la modélisation scientifique est bienvenue. [GT ROQ] Calcul quantique pour l'optimisationPhilippe Lacomme et Yagnik Chatterjee Cette session s'intéresse à l’application des algorithmes quantiques à des problèmes d’optimisation et en particulier à l’utilisation d’approches telles que le Quantum Approximate Optimization Algorithm (QAOA) et le Variational Quantum Eigensolver (VQE). [GT ROQ] Modélisation pour le calcul quantiqueEric Bourreau et Philippe Lacomme Cette session explore les méthodes avancées de modélisation adaptées aux calculs quantiques. Elle s'interessera aux formulation de problèmes classiques en modèles exploitables par des algorithmes quantiques. Un accent sera mis sur la représentation des données, la construction d’Hamiltoniens et l’encodage des contraintes. L'objectif est de regrouper des contributions variées sur les différentes modélisations. Méthodes avancées et applications pour les problèmes de Cutting and PackingKhadija Hadj Salem et François Clautiaux La recherche autour des problèmes de type Cutting and Packing (C&P), comme le Bin Packing, le Knapsack, le Strip Packing, le Pallet Loading et le Cutting Stock, est active depuis plus de 50 ans. Inspiré de nombreuses applications industrielles, le bestiaire des problèmes de C&P s'est considérablement étoffé ces 20 dernières années. Ces problèmes sont classés en fonction des caractéristiques des objets (dimension, géométrie, fragilité, etc.), des contraintes de production (coupes guillotines, orientation, nombre d'étages, etc.) et du critère d'optimisation (mono- ou multi-objectif, stochastique, etc.). Cette session vise à regrouper les derniers travaux de recherche sur ce thème (variantes, complexité, méthodes exactes et heuristiques). [GT GOThA et SCALE] Ordonnancement et ressources variablesJean-Marc Nicod et Giorgio Lucarelli Les conditions d'utilisation des ressources numériques se posent dès lors que l'on considère le problème l'explosion de leur consommation électrique, que ce soit pour le calcul ou pour le refroidissement. Pourtant celles-ci n'ont jamais été aussi efficaces. L'effet rebond explique en partie cette augmentation. Dans la perspective de prendre en compte la consommation électrique dans l'ordonnancement il n'est plus possible d'imaginer que toutes les ressources puissent être allumées en permanence ou que tous les utilisateurs puissent accéder à ces ressources sans restriction. Par ailleurs, le recours de plus en plus souvent aux sources renouvelables dans le mix énergétique ajoute une contrainte dans le but de profiter autant que faire se peut de cette énergie verte par nature intermittente. Cette session a pour but d'accueillir des présentations sur la thématique de l'ordonnancement des travaux sous toutes ses formes avec la prise en compte d'hypothèses et de contraintes aussi diverses que la criticité d'un job à être exécuté, le nombre de ressources disponibles, la qualité du mix énergétique, le niveau de dégradation ou de retard possible pour tel ou tel job, etc. Sur les meilleures pratiques de programmation en RO et leur lien avec la théorieDaniel Porumbel Le concepteur du C++ a expliqué qu'une motivation pour la création du nouveau langage concernait la possibilité de soulager la souffrance associée à certaines taches. « I swore never again to attack a problem with tools as unsuitable as those I had suffered while designing and implementing the simulator [or a random task]." Le nouveau langage a ainsi apporté un soulagement à des millions de gens. Toute proportion gardée, cette session est animée dans le même esprit. Par exemple, ceux qui ont souffert (en thèse) en utilisant des outils/langages mal adaptés pour la RO sont invités à présenter leur expériences et surtout leurs solutions. Si vous avez présenté un travail dans une conférence où la convention tacite était de passer sous silence les détails d'implémentation (car pas assez nobles?) vous pouvez proposer un 2ème exposé sur le même travail juste pour éclairer l'impact de ces « détails » pour mieux comprendre l'algorithme théorique. Un objectif est de dégager des idées communes à plusieurs langages. Par exemple, est-il vraiment souhaitable d'utiliser un langage qui nécessite moins de lignes de code pour réaliser le mêmes taches que le C++? À quel niveau de détail faut-il savoir exactement ce qui se passe lorsqu'un bloc de code est exécuté? Comment trouver l'essentiel et séparer le superflu dans ce vaste domaine qui est la programmation (pour la RO)?. Transport FerroviaireRémy Chevrier et Paola Pellegrini Le transport ferroviaire a donné lieu à de très nombreuses applications en Recherche Opérationnelle. Ce mode de transport est actuellement en pleine évolution, et est appelé à croître dans les prochaines années, notamment pour répondre à des besoins de mobilité accrue et pour des raisons environnementales et de développement durable. Ces évolutions font émerger de nombreux problèmes auxquels la Recherche Opérationnelle peut apporter des solutions. L’objectif de cette session est de présenter les résultats obtenus par les recherches menées sur des problèmes liés au transport ferroviaire, mais aussi de montrer l’apport possible de la Recherche Opérationnelle pour des problématiques émergentes. Optimisation bi-niveaux et applicationsLuce Brotcorne et David Rey Cette session vise à regrouper des contributions sur le thème de l'optimisation bi-niveaux et ses applications. L'optimisation bi-niveaux s'intéresse à la formulation et à la résolution de problèmes d'optimisation dont certaines contraintes sont elles-mêmes des problèmes d'optimisation. Cette classe de problème d'optimisation se distingue par les difficultés qui découlent du traitement de ces contraintes représentant des problèmes d'optimisation. L'optimisation bi-niveaux permet, par exemple, la résolution de problèmes de tarification et de conception des réseaux qui tiennent compte des préférences des usagers ; ou encore l'évaluation de la vulnérabilité des systèmes. Ainsi, l'optimisation bi-niveaux est riche en applications dans les domaines de l'étude des marchés, de l'énergie, du transport et de la gestion des infrastructures. Cette session est ouverte aux contributions portant sur la théorie de l'optimisation bi-niveaux, sur le développement d'algorithmes pour la résolution des problèmes d'optimisation bi-niveaux, ainsi que sur les applications de l'optimisation bi-niveaux à des cas d'études. [GT2L et GT P2LS] Problèmes de transport intégrés : modélisation et méthodes de résolutionKatyanne Farias et Nabil Absi Cette session est consacrée à la modélisation et à la résolution de problèmes de transport riches, où les décisions de transport sont intégrées à d'autres dimensions de la chaîne logistique, telles que la gestion des stocks, la localisation, la planification ou encore l'ordonnancement de la production. Sont notamment concernés, le problème de gestion de stocks et de tournées de véhicules, le problème de localisation-tournées de véhicules, ainsi que les variantes combinant tournées de véhicules et ordonnancement de la production ou de la logistique. Les contributions pourront porter aussi bien sur des avancées en modélisation, sur le développement de méthodes de résolution, que sur des applications innovantes. [GT2L et GT ROSa] Problème de logistique en santéThierry Garaix et Salma Makboul L'objectif est de regrouper des contributions de la recherche opérationnelle dans le domaine de la logistique en santé. La session est consacrée aux modélisations et méthodes de résolution qui portent sur la gestion des flux matériels ou humains dans des activités sanitaires. [GT2L et GT META] Méta-heuristiques pour les tournées de véhiculesNicolas Monmarché et Caroline Prodhon Les problèmes de tournées de véhicules (TSP, VRP, DARP, …) constituent une famille emblématique de l’optimisation combinatoire, utilisée autant pour tester de nouvelles approches, que pour répondre à des enjeux concrets de transport et de logistique. Notre session s’intéresse en particulier aux instances de grande taille, pour lesquelles une résolution exacte est hors de portée et où les métaheuristiques permettent d'explorer efficacement l’espace des solutions. [GT2L et GT ORIGIN] Optimisation de chaine logistique avec gestion de ressourcesMarie-Ange Manier et Philippe Lacomme L’optimisation d’un réseau logistique passe par la définition et l’exploitation efficace des ressources le long de la chaîne : installations de production ou de stockage, ressources de transport, ressources dites mobiles (Returnable Transport Items, telles que palettes, caisses…)… [GT2L] Méthodes de Résolution pour les Problèmes de Transport et de Tournées de VéhiculesPhilippe Lacomme et Caroline Prodhon Cette session met l'accent sur les méthodes novatrices de résolution des problèmes de transport et de tournées de véhicules : approches exactes, approchées, hybrides. [GT2L] Problème de logistique urbainesChristophe Duhamel et Philippe Lacomme Les déplacements personnels (vers les lieux de travail, loisirs, et activités sportives) et les transports de marchandises sont impactés par la saturation des réseaux de transport urbain. Certaines contraintes récentes, comme par exemple les zones à faible émissions ou la réduction de l'espace routier, pénalisent certains types de véhicules. Cette session est consacrée aux modèles et méthodes qui ont pour objectif l'amélioration des déplacements en ville dont l'utilisation des véhicules autonomes, des vélos, des robots ou la livraison multi-échelon avec la gestion efficace d'entrepôt en milieu urbain. [GT2L] Transport et logistique maritime et portuaireChristophe Duhamel et Caroline Prodhon Les problèmes de transport et de logistique maritime et portuaire présentent des caractéristiques particulières et leur résolution concerne souvent la résolution de problème intégrés. Cette session est consacrée aux problèmes usuels en logistique portuaire et aux méthodes de résolution associées. Optimisation boite noire et auto-configuration de métaheuristiquesAlexis Robbes et Olivier Goudet Certains problèmes sont difficilement modélisables mathématiquement. Les règles qui régissent ces problèmes sont souvent complexes, stochastiques, voire inconnues. Les métaheuristiques d’optimisation boîte noire se concentrent sur les entrées des problèmes afin d'en optimiser les sorties. Cependant, l’évaluation d’une entrée est souvent coûteuse en temps, car elle nécessite une expérimentation, une simulation ou la résolution d’un problème complexe. Il est donc essentiel de proposer des méthodes qui réduisent le nombre d’évaluations nécessaires. L’auto-configuration des métaheuristiques est un axe de recherche présentant de nombreux points communs avec l’optimisation boîte noire. En effet, l’évaluation d’une configuration nécessite l’application de la métaheuristique sur plusieurs instances, ce qui rend crucial le fait de limiter le nombre d’évaluations. Cette session invite donc tous les travaux portant sur l’optimisation boîte noire ou l’auto-configuration de métaheuristiques. Véhicules autonomes en logistique et transportMahdi Moeini et Jakob Puchinger Depuis plusieurs décennies, les drones civils sont utilisés dans les interventions d'urgence ainsi que dans le contrôle et la surveillance, par exemple dans l'agriculture, l'énergie ou les infrastructures. Ces dernières années, les entreprises de logistique ont commencé à utiliser des drones pour livrer des colis. Outre les drones, les robots autonomes sont utilisés dans des entrepôts et la logistique du dernier kilomètre, en particulier dans les secteurs urbains. En effet, chacune de ces technologies possède ses avantages et ses limites par rapport aux véhicules de livraison conventionnels, c'est-à-dire les camions. Dans le cadre de la livraison du dernier kilomètre, les drones et les robots sont principalement utilisés pour réduire l'impact négatif du trafic dans les zones urbaines, par exemple en assurant une livraison rapide, en réduisant les embouteillages et la pollution de l'air, et en offrant un accès facile et à faible coût aux clients des zones rurales, où l'utilisation de drones peut réduire les coûts jusqu'à 30 %. Pourtant, ils sont également utilisés pour livraison des aides humanitaires dans des zones sinistrées où l’accès est très limité. Dans cette session, nous nous intéressons aux travaux de recherche dont l'objectif consiste à construire des modèles mathématiques et à concevoir des algorithmes efficaces (exacts, heuristiques, métaheuristiques, etc.) pour résoudre des modèles d'optimisation issus de la logistique où l'utilisation des véhicules autonomes, e.g., drones et de robots, etc., joue un rôle important. Operations Research for Sustainability and Circular EconomyErfan Asgari et Tarik Saikouk Sustainability and circular economy principles are transforming the way organizations design, manage, and optimize their operations. Operations Research provides rigorous tools to support this transition by enabling decision-making that balances economic efficiency, environmental responsibility, and social impact. This session invites methodological and applied contributions that address sustainability challenges across industries and supply chains. Topics of interest include, but are not limited to:
The session will provide a forum for researchers and practitioners to exchange novel modeling approaches, algorithms, and case studies, with the aim of advancing sustainable and circular operational systems. Polyèdres et Optimisation CombinatoireRidha Mahjoub, Raouia Taktak et Diego Delle Donne Cette session a pour objectif de rassembler des contributions théoriques et algorithmiques autour de la modélisation polyédrale, la conception d’algorithmes exacts ou approchés, et l’étude de structures combinatoires sous-jacentes à des problèmes d’optimisation en graphes, en programmation entière ou mixte. Elle vise à favoriser les échanges entre chercheurs travaillant sur les aspects fondamentaux et appliqués de l’optimisation combinatoire et les techniques polyédrales. Optimisation des entrepôts logistiquesThibault Prunet et Maxime Ogier Cette session regroupe les contributions visant à optimiser les opérations dans un entrepôt logistique. Les opérations de stockage et de transport dans les entrepôts logistiques donnent lieu à des problématiques de RO riches et variées, avec une composante industrielle importante. De nouvelles pratiques commencent à émerger, par exemple le scatter storage, l’automatisation et l’utilisation de robots, ou la préparation de commande dynamique. Les thématiques abordées englobent les décisions stratégiques (layout), tactiques (stockage, zoning, planification des effectifs) et opérationnelles (batching, tournées de préparation de commandes, synchronisation de robots). Métaheuristique pour l’industrie du futurNathalie Grangeon et Laurent Deroussi L'optimisation de la productivité, la conception de lignes de production plus flexibles et plus réactives, la réduction des gaspillages, la prévention des erreurs et des retards, l'amélioration de la logistique et de la gestion des stocks, l’intégration de l’humain, ... sont quelques points qui démontrent tous les défis associés aux industries 4.0 et 5.0. Les métaheuristiques sont des méthodes qui ont démontré à plusieurs reprises leur capacité à résoudre des problèmes d'optimisation difficiles, et en particulier des problèmes industriels. Leur capacité à intégrer facilement les contraintes industrielles, à pouvoir fournir des solutions rapidement adaptées et efficaces, sont des qualités qui leur permettront de rester compétitives dans la résolution des nouveaux défis industriels. L'objectif de cette session est de réaliser une cartographie des activités de recherche dans le domaine. Cela concerne aussi bien les travaux traitant d'exemples industriels classiques, que les travaux prospectifs qui intègrent les enjeux des industries 4.0 et 5.0. Les sujets couverts par cette session peuvent être, mais ne sont pas limités à :
Ordonnancement et durabilité : approches intégrées dans le contexte de la transition numériqueCéline Gicquel et David Lemoine La transition numérique vers l’industrie 4.0 et la customisation de masse entraîne une transformation profonde des processus industriels. Celle-ci vise à améliorer leurs performances aussi bien selon des critères traditionnels (coûts, qualité de service) qu’en fonction de nouveaux indicateurs qui traduisent la responsabilité sociale et environnementale d’une entreprise. L’évolution des technologies dans les systèmes de production permet ainsi de décloisonner certains processus décisionnels, ouvrant la voie à des gains de performance substantiels. Dans ce cadre, l’intégration des décisions tactiques et opérationnelles joue un rôle majeur, notamment en relation avec les processus de planification et d’ordonnancement. Cette session commune au GT P2LS (Planification) et ORIGIN (ordonnancement) vise donc à mettre en lumière ces nouvelles approches intégrées, avec une attention particulière pour les communications en rapport avec, d’une part, des approches scientifiques innovantes (méthodes d’optimisation et/ou couplage avec des modèles d’évaluation de performance etc.) et, d’autre part, de nouvelles problématiques (par exemple qui intègrent des contraintes environnementales etc.). Des cas d’applications industrielles seront également particulièrement appréciées. [GT META] MétaheuristiquesLaurent Deroussi, Nicolas Monmarché, Patrick Siarry, El-Ghazali Talbibi Les métaheuristiques sont une famille de concepts, souvent basés sur des modèles inspirés par des mécanismes et des principes issus de la nature, qui permettent de proposer des résolutions de problèmes modélisés sous forme mathématique ou informatique. Bien que ce concept soit presque aussi vieux que l'avènement de l'informatique, sa capacité à proposer des solutions là où les méthodes exactes échouent nous laisse un champ d'exploration inépuisable. L’objectif de cette session est de faire le point et susciter des échanges sur les avancées théoriques ou applicatives récentes dans les thématiques suivantes (liste non exhaustive) : méthodes hybrides, algorithmes évolutionnaires, intelligence en essaim, matheuristiques, hyperheuristiques. D'autres sessions, liées aux métaheuristiques, permettent de focaliser les rencontres sur des domaines d'application particuliers ou bien des questions méthodologiques plus précises. Applications industrielles de la RO au service de la transition énergétiqueManuel Ruiz La France et tous les pays européens se sont engagés dans la transition énergétique vers la décarbonation de l'énergie d'ici 2050 grâce à son électrification. Dans cette session, nous accueillons des contributions scientifiques des parties prenantes industrielles du système énergétique (producteurs, gestionnaire de réseaux, consommateurs, etc.). Optimisation et planification des chaînes logistiques alimentairesLucas Berterottière et Safia Kedad-Sidhoum Cette session vise à explorer les apports de la recherche opérationnelle à la modélisation et la résolution de problèmes de logistique et planification spécifiques aux chaînes logistiques alimentaires. La spécificité de ce secteur réside dans la gestion de contraintes particulières telles que la périssabilité des produits, la saisonnalité de la production, la variabilité de la demande ou encore les exigences de durabilité. Cette session regroupe les contributions visant à proposer de nouvelles approches méthodologiques ou applications innovantes visant à améliorer l’efficacité des chaînes logistiques alimentaires. |
