23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision

Plénière 2 - The Day After Optimal: Operations Research for Modern Logistics

Amphis BASSI & BERGER

Stefan NICKEL, Karlsruhe Institute of Technology (KIT). Chair : Olivier PETON

https://roadef2022.sciencesconf.org/data/program/Stefan_Nickel.pdf

Session "Applications des métaheuristiques pour l’optimisation des systèmes industriels" du GT META

Salle 406-00-39

Chair : Nathalie BOSTEL

› Un ALNS pour le Team Orienteering Problem appliqué à des problèmes industriels de très grandes tailles - Charly Chaigneau, Laboratoire des Sciences du Numérique de Nantes - Nathalie BOSTEL, Equipe Systèmes Logistiques et de Production, LS2N - Axel Grimault, Laboratoire Angevin de Recherche en Ingénierie des Systèmes 09:30-09:50 (20min)

› Une approche hybride pour la planification des opérations de maintenance du réseau de transport d'électricité - Michel Vasquez, EuroMov - Digital Health in Motion 09:50-10:10 (20min)

› Une méthode hybride pour la résolution du problème d'ordonnancement de tâches multiprocesseur sur deux processeurs dédiés - BAATOUT Fatma Zohra, Laboratoire de Recherche Opérationnelle et Mathématiques de la Décision, LaROMaD, USTHB 10:10-10:30 (20min)

Session "Optimisation de la logistique de crises majeures"

Salle 401-00-01

Chair : Andréa DUHAMEL

› A Re-optimization approach for the Dynamic Capacitated Vehicle Routing Problem for Flash Flood Victim's Relief Operations - Florent Dubois, Université de Toulouse 09:30-09:50 (20min)

› Impacts de différents critères d'optimisation dans des problèmes intégrés de planification et de conception de réseau - Félix Combaud, Laboratoire dÍnformatique, de Traitement de lÍnformation et des Systèmes 09:50-10:10 (20min)

› Modélisation et évaluation des chaînes logistiques résilientes - Anne-Laure Ladier, Décision et Information pour les Systèmes de Production - Trilling Lorraine, Décision et Information pour les Systèmes de Production 10:10-10:30 (20min)

Session "Recherche Opérationnelle et Santé" du GT ROSa

Salle 403-00-14

Chair : Thierry GARAIX

› Négociation de la flexibilité dans une approche coopérative pour une prise de décision optimale : le cas de la crise sanitaire - aidin sumic, LGP 09:30-09:50 (20min)

› Organisation des capacités hospitalières en réanimation durant une période de crise épidémiologique - Camille Breen, Centre Hospitalier de Chalon sur Saône, Centre Ingénierie Santé, Saint-Étienne 09:50-10:10 (20min)

› Un Algorithme de Colonie de Fourmis pour la Planification de Formations en Santé - Simon CAILLARD, Health Simulation Center SimUSanté, Laboratoire Modelisations, Information et Systèmes 10:10-10:30 (20min)

Session "Optimisation des stratégies de maintenance pour les systèmes industriels complexes"

Salle 406-00-11

Chair : Michel BATTEUX

› Maintenance planning under imperfect monitoring: two POMDP approaches to quantify the value of information - Matthieu Roux, Laboratoire Génie Industriel 09:30-09:50 (20min)

› Optimisation de combinaisons de stratégies de maintenances par simulation stochastique - Selma Khebbache, IRT SystemX 09:50-10:10 (20min)

› Prise de décision dynamique dans la sélection des maintenances des tournées de techniciens - Florian Delavernhe, Univ. Bourgogne Franche Comté, DRIVE EA1859, F58000, Nevers France 10:10-10:30 (20min)

Session "Les outils du Machine Learning et leur lien avec les problèmes de tournées" du GT GT2L

Salle 403-00-15

Chair : Flavien LUCAS

› A Support Vector regression Guided Genetic Algorithm for solving the Multi-source Capacitated Multi-Facility Weber Problem - Mohamed Tifroute, Laboratoire ISTI, ENSA Agadir, E2D Team - ESTG - Anouar Lahmdani, laboratoire IMI - FS 09:30-09:50 (20min)

› Reactive Search strategies using Adaptive Large Neighborhood Search and Reinforcement Learning - 09:50-10:10 (20min)

Session "Programmation par contraintes et intelligence artificielle" du GT ROCT

Salle 403-01-35

Chair : Margaux NATTAF

› Optimisation du parking des avions à Paris Charles de Gaulle - Thibault Falque, Centre de Recherche en Informatique de Lens, Exakis Nelite 09:30-09:50 (20min)

› PPC pour un problème d'ordonanncement industriel : Multi-Resource Flexible Job Shop - Quentin Perrachon, Université de Bretagne Sud 09:50-10:10 (20min)

› Solving the Non-Crossing MAPF for non point-sized robots - XIAO PENG, CITI Centre of Innovation in Telecommunications and Integration of services 10:10-10:30 (20min)

Retour d'expérience industriel

Salle 403-00-13

Chair : Claude LE PAPE

› Optimisation du raccordement de projet Biométhanes au réseau gazier Français - Alexandre Orhan, OptiWise, Sia Partners Data Science Paris 09:30-10:10 (40min)

› Recherche opérationnelle : applications dans les ateliers de production RENAULT - Alain Nguyen, Renault 10:10-10:50 (40min)

Session "Optimisation équitable dans les réseaux" du GT OR

Salle 403-01-33

Chair : Viet Hung NGUYEN

› Computational study for OWA Traveling Salesman Problem - Thi Quynh Trang VO, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes 09:30-09:50 (20min)

› Sharing the Cost of a Gas Distribution Network. - David Lowing, GRDF, Groupe d'analyse et de théorie économique 09:50-10:10 (20min)

› Workload equity for a dynamic multi-period routing problem in the context of medical transportation - Dominique Feillet, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, Ecole des Mines de Saint Etienne 10:10-10:30 (20min)

Session "Sur les meilleures pratiques de programmation en RO et leur contact avec la théorie"

Salle 401-00-02

Chair : Daniel PORUMBEL

› AutoExpe.jl : Ne coder que les méthodes de résolution - Zacharie Ales, CEDRIC. Optimisation Combinatoire, École Nationale Supérieure de Techniques Avancées 09:30-09:50 (20min)

› Metrics : un unique outil pour l'analyse d'expérimentations - Thibault Falque, Centre de Recherche en Informatique de Lens, Exakis Nelite - Romain Wallon, Centre de Recherche en Informatique de Lens - Hugues Wattez, Centre de Recherche en Informatique de Lens 09:50-10:10 (20min)

› Sur la performance des implémentatins d'algorithmes de graphes sur les ordinateurs modernes - François GALEA, François Galea 10:10-10:30 (20min)

Session "Ordonnancement intégré dans les systèmes de production de biens et de services" du GT ORIGIN

Amphi BASSI

Chair : David LEMOINE

› Étude de paysages de fitness pour l'ordonnancement d'atelier de type jobshop - Israël Tsogbetse, FEMTO-ST - Julien Bernard, FEMTO-ST - Hervé Manier, FEMTO-ST - Marie-Ange Manier, FEMTO-ST 09:30-09:50 (20min)

› An extended MILP formulation for the design of modular multi-model reconfigurable manufacturing lines - Abdelkrim R. Yelles-Chaouche, LS2N, Université de Nantes 09:50-10:10 (20min)

› Dimensionnement d'une flotte de robots coopératifs et reconfigurables pour le transport de charges hétérogènes. - Mari Chaikovskaia, Université Clermont Auvergne, LIMOS, INP Clermont Auvergne 10:10-10:30 (20min)

Session spéciale : Prix du Meilleur Article Etudiant

Salle 403-01-32

Chairs : Sandra U. NGUEVEU & Amélie LAMBERT

› Génération dynamique de couches pour la palettisation - Alexandre LE JEAN, Entreprise Fives Syleps 09:30-09:50 (20min)

› A New Model for the Multiple Constant Multiplication Problem - Rémi Garcia, Université de Nantes - Alexandre Goldsztejn, CNRS 09:50-10:10 (20min)

› AC Optimal Power Flow: a strengthened SDP relaxation and an iterative MILP scheme for global optimization - Antoine Oustry, École des Ponts ParisTech, Laboratoire d'informatique de l'Ecole polytechnique 10:10-10:30 (20min)

› A Hybrid Algorithm for Solving the Multiple Knapsack Problem with Setup - Samah Boukhari, University of Sciences and Technology Houari Boumediene [Alger] - Isma DAHMANI, University of Sciences and Technology Houari Boumediene [Alger] - Mhand Hifi, Eco-Procédés Optimisation et Aide à la Décision - UR UPJV 4669 10:30-10:50 (20min)

Pause café

Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O.

Salle 401-00-01

Chair : Frédéric MESSINE

› Are Random Projections really useful in Mathematical Programming? - Leo Liberti, LIX CNRS Ecole Polytechnique, Institut Polytechnique de Paris 11:00-11:20 (20min)

› Convexification with bounded gap for randomly projected QO and beyond - Pierre-Louis Poirion, Center for Advanced Intelligence Project, RIKEN - Takeda Akiko, Graduate School of Information Science and Technology, The University of Tokyo, Tokyo 113-8656, Japan and Center for Advanced Intelligence Project, RIKEN 11:20-11:40 (20min)

› Résolution de problèmes de recherche opérationnelle par l'approche des flots sur les variétés - guillaume bouleux, Décision et Information pour les Systèmes de Production, Décision et Information pour les Systèmes de Production 11:40-12:00 (20min)

› Single-leader multi-follower games for the regulation of two-sided Mobility-as-a-Service markets - Didier Aussel, Université de Perpignan Via Domitia - David Rey, SKEMA Business School 12:00-12:20 (20min)

Session "Heuristics and approximation algorithms for scheduling problems" du GT GOTHA

Amphi BASSI

Chair : Imed KACEM

› Analyse d'une classe particulière de problèmes à une machine avec fonctions temporelles singulières de type exponentiel - FREDERIC GUEGNARD, Laboratoire Angevin de Recherche en Ingénierie des Systèmes 11:00-11:20 (20min)

› Ordonnancement de la production et de la maintenance sur une machine multicomposant: étude de complexité - Ernest Foussard, Laboratoire d'Informatique de Grenoble, Laboratoire des sciences pour la conception, lóptimisation et la production 11:20-11:40 (20min)

› Résolution d'un problème intégré de transport stockage et ordonnancement à une machine - Lucas Berterottière, Ecole Nationale Supérieure des Mines de St Etienne 11:40-12:00 (20min)

› Guaranteed-performance of robust algorithms for solving combinatorial optimization problems with imprecise and changing data - Imed ASSAYAKH, LCOMS - Imed KACEM, LCOMS 12:00-12:20 (20min)

Session "Avancées récentes à base de métaheuristiques" du GT META

Salle 406-00-39

Chair : Vincent T'KINDT

› An Iterative Algorithm for Solving the Multiple Knapsack Assignment Problem - DAHMANI Isma, AMCD-RO, Département de RO, USTHB, Algérie - Meriem FERROUM, AMCD-RO, Département de RO, USTHB, Algérie - Mhand Hifi, Eco-Procédés Optimisation et Aide à la Décision - UR UPJV 4669 11:00-11:20 (20min)

› Grouping memetic search for the colored traveling salesmen problem - Pengfei He, LERIA 11:20-11:40 (20min)

› Recherche à voisinage variable pour le sac-à-dos avec remises - Christophe Wilbaut, INSA Institut National des Sciences Appliquées Hauts-de-France, Laboratoire dÁutomatique, de Mécanique et dÍnformatique industrielles et Humaines - UMR 8201 11:40-12:00 (20min)

› Résolution du problème de l'Assembly Line Balancing avec LocalSolver - Léa Blaise, Laboratoire dánalyse et dárchitecture des systèmes 12:00-12:20 (20min)

Session "La Recherche Opérationnelle au secours de la transition énergétique et écologique"

Salle 401-00-02

Chair : Michaël GABAY

› Allocation équitable à large échelle d'énergie renouvelable - Ariel Waserhole, Sun'R Groupe 11:00-11:20 (20min)

› Gestion opérationnelle optimale d'un système hybride de production d'électricité déconnecté du réseau central - Anna ROBERT, TotalEnergies - Nicolas ABERGEL, Pas d'affiliation 11:20-11:40 (20min)

› Optimal and robust sizing of industrial solar powered microgrids with cloud passage resiliency constraints - 11:40-12:00 (20min)

Session 2 "Jeux Stochastiques" du GT COSMOS

Salle 403-01-33

Chair : Alain JEAN-MARIE

› Modélisation stochastique de la Qualité de service de charge pour véhicules électriques en compétition - Alix Dupont, Laboratoire Informatique d'Avignon, EDF lab Paris-Saclay 11:00-11:20 (20min)

› A Non-cooperative Game for the Freshness of Status Updates - Josu Doncel, University of the Basque Country 11:20-11:40 (20min)

› Partial resource pooling in loss systems with two players - Balakrishna Prabhu, LAAS CNRS 11:40-12:00 (20min)

› Une régularisation quadratique pour la tarification de contrats d'électricité - Quentin Jacquet, Centre de Mathématiques Appliquées - Ecole Polytechnique, EDF R&D 12:00-12:20 (20min)

Session "Optimisation multiobjectif" du GT ATOM

Salle 406-00-11

Chair : Lucie GALAND

› Guider un calcul d'itinéraire multi-critères - Arthur Finkelstein, Instant System 11:00-11:20 (20min)

› Optimisation multiobjectifs basées sur la méthode LP-métric pour la résolution du problème de transport : un cas d'étude. - Mohamed Mounir HARRIR, Université de Tlemcen - lamia triqui, université de Tlemcen - Lhassane Idoumghar, Laboratoire de Mathématiques Informatique et Applications 11:20-11:40 (20min)

› Représentation de l'ensemble des points non-dominés de problèmes d'optimisation multi-objectifs - Marie Humbert--Ropers, Université Paris-Dauphine, Université PSL, CNRS, LAMSADE, 75016 Paris, France 11:40-12:00 (20min)

› Un nouveau algorithme pour optimiser une fonction linéaire sur l'ensemble des solutions efficaces - Sara HAMADOU, University of Science and Technology HOUARI BOUMEDIEN (USTHB), Faculty of Mathematics, Department of Operations Research, AMCD-RO Laboratory, Algiers, Algeria 12:00-12:20 (20min)

Session "RO et apprentissage" de l'action transverse DAAO

Salle 403-01-35

Chair : Axel PARMENTIER

› Construction d'arbres de décision optimaux - Valentine Huré, Centre d'études et de recherche en informatique et communications 11:00-11:20 (20min)

› A tailored Machine Learning Surrogate to improve Rotorcraft Trajectory Design - Pierre Dieumegard, Université de Toulouse 11:20-11:40 (20min)

› Improving Local Search for Neural Architecture Search - Meyssa Zouambi, Univ Lille 11:40-12:00 (20min)

› Optimisation d'hyperparamètres appliquée aux réseaux de neurones convolutifs (CNN) - Guillaume Lacharme, Laboratoire d'Informatique Fondamentale et Appliquée de Tours (LIFAT) 12:00-12:20 (20min)

Session "Approches hybrides et exactes en transport et logistique" du GT GT2L

Salle 403-00-15

Chairs : Murat AFSAR & Sandra U. NGUEVEU

› Joint Order Batching and Picker Routing Problem including congestion - Pablo Torrealba, Ecole Centrale de Lille 11:00-11:20 (20min)

› Problème Voyageur de Commerce avec Tarification Unique et Seuil d'Acceptation Stochastique - H. Murat Afsar, Laboratoire Informatique et Société Numérique 11:20-11:40 (20min)

› Valid inequalities for dynamic asset protection during escaped wildfires - Quentin PENA, Heuristique et Diagnostic des Systèmes Complexes [Compiègne] 11:40-12:00 (20min)

› Vehicle routing optimization for inbound transportation plan of factories in the automotive sector. A Renault case study. - ISSA BOU ZEID, Laboratoire des sciences pour la conception, l'optimisation et la production, RENAULT 12:00-12:20 (20min)

Session spéciale organisée par la ROADEF : Prix du Mémoire de Master en Recherche Opérationnelle et Aide à la Décision

Salle 403-00-14

Chair : Céline GICQUEL

› Scheduling Problems with Equipment Health Index - Louise Penz, Equipe Réseaux dínteractions et Intelligence Collective 11:00-11:20 (20min)

› Planification optimisée du déploiement d'un réseau de télécommunication multitechnologie par dispositifs aéroportés sur un théâtre d'opérations extérieures - Owein Thuillier, Université de Nantes 11:20-11:40 (20min)

› Optimisation du planning de production et de l'approvisionnement en énergie d'un site industriel - Zoé Fornier, Centre dÉnseignement et de Recherche en Mathématiques et Calcul Scientifique 11:40-12:00 (20min)

› Preliminary design optimization of a hybrid regional aircraft wing using a multifidelity approach - Bastien Schnitzler, Institut Supérieur de l'Aéronautique et de l'Espace 12:00-12:20 (20min)

Session spéciale : Prix du Meilleur Article Etudiant

Salle 403-01-32

Chairs : Sandra U. NGUEVEU & Amélie LAMBERT

› Ancrage et robustesse pour le RCPSP: outils exacts et heuristiques - 11:10-11:30 (20min)

› On the complexity of the data-driven Wasserstein distributionally robust binary problem - 11:30-11:50 (20min)

› Reformulation for a two-stage robust facility location problem - 11:50-12:10 (20min)

› Une variante de la méthode de Benders adverse pour le problème de lot-sizing robuste avec budget d'incertitude - 12:10-12:30 (20min)

Retour d'expérience industriel

Salle 403-00-13

Chair : Claude LE PAPE

› Planification nominative de petites équipes d'employés travaillant dans des magasins de produits cosmétiques pour la coiffure - 11:20-11:50 (30min)

› Optimisation tactique de réseaux de transport - 11:50-12:30 (40min)

Pause Déjeuner

Sessions sponsors

Amphi BASSI

Chair : Alain NGUYEN

› Artelys : services et réalisations - Michaël Gabay, Artelys France 12:30-13:00 (30min)

› L'énergie se réinvente, Total devient TotalEnergies... - Anna ROBERT, TotalEnergies 13:00-13:30 (30min)

AG GDR R.O. - Chair : Christian ARTIGUES

Amphi BASSI

Session I Tutoriels du GdR R.O.

Amphi BASSI

Chairs : Claudia D'AMBROSIO - Sonia VANIER - Pierre FOUILHOUX

› The Christoffel-Darboux Kernel for Data Analysis - Jean Bernard Lasserre, Laboratoire d'analyse et d'architecture des systèmes [Toulouse], Institut de Mathématiques de Toulouse 14:30-15:15 (45min)

› Méthodes d'optimisation convexe non différentiable - Adam Ouorou, Orange Innovation 15:15-16:00 (45min)

› The power of non-robust cuts in branch-cut-and-price algorithms - Ruslan Sadykov, Inria Bordeaux - Sud-Ouest 16:00-16:45 (45min)

Session II Tutoriels du GdR R.O.

Amphi BERGER

Chairs : Pierre LOPEZ - Céline GICQUEL - Alix MUNIER-KORDON

› About Modeling and Solving Combinatorial Constrained Problems (in Python) - Christophe Lecoutre, Centre de Recherche en Informatique de Lens 14:30-15:15 (45min)

› Decision rules for multi-stage adjustable robust optimization - Ayse Arslan, IRMAR 15:15-16:00 (45min)

› The Longest Processing Time rule for identical parallel machines revisited - Federico Della Croce, DIGEP, Politecnico di Torino 16:00-16:45 (45min)

Session III Tutoriels du GdR R.O.

Salle 403-01-32

Chairs : Axel PARMENTIER - Bruno ESCOFFIER

› Online learning in multi-agent systems: Regret, equilibrium, and the road ahead - Panayotis Mertikopoulos, Laboratoire dÍnformatique de Grenoble 15:15-16:00 (45min)

› Learning-Augmented Online Algorithms - Bertrand Simon, Laboratoire de lÍnformatique du Parallélisme 16:00-16:45 (45min)

Pause café

AG ROADEF - Chair : François CLAUTIAUX

Amphi BASSI

Diner de gala

Cirque IMAGINE Diner-Spectacle : Cabaret et Arts du Cirque Adresse : 5 avenue des Canuts, 69120 Vaulx en Velin https://www.cirqueimagine.com/