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

Plénière 3 - Le numérique face au réchauffement climatique : opportunité ou handicap ?

Amphis BASSI & BERGER

Denis TRYSTRAM - Grenoble INP. Chair : Christine SOLNON

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

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

Salle 401-00-01

Chair : Amélie LAMBERT

› Gestion des contraintes égalité dans un algorithme de point intérieur - Adrien Lesage, LocalSolver 10:00-10:20 (20min)

› Optimisation de fonctions boîtes noires avec et sans contraintes - Emeline Tenaud, LocalSolver 10:20-10:40 (20min)

› Résolution de problèmes MINLP avec Artelys Knitro 13.0 - Florian Fontan, Artelys France 10:40-11:00 (20min)

› SCIP8: rethinking nonlinear constraint representation and recent progress - Mathieu Besançon, Zuse Institute Berlin 11:00-11:20 (20min)

Réunion de travail CAGDO/GT2L du GdR RO

Amphi BERGER

Cédric Bentz, Philippe Lacomme & Caroline Prodhon

› Réunion de travail commune de l'axe CAGDO et du GT2L du GdR RO - 10:00-11:20 (1h20)

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

Amphi BASSI

Chair : Imed KACEM

› Aggregation methods for a scheduling problem on parallel machines in the photolithography area of the semiconductor manufacturing industry - Jeremy B., Département Sciences de la Fabrication et Logistique 10:00-10:20 (20min)

› Optimizing the makespan service level for the stochastic flexible job shop scheduling problem - Mario Flores Gomez, Département Sciences de la Fabrication et Logistique 10:20-10:40 (20min)

› Ordonnancement Deux-Agents avec Augmentation de Ressources - Vincent Fagnon, Laboratoire d'Informatique de Grenoble 10:40-11:00 (20min)

› Ordonnancements collectifs : Étude axiomatique et algorithmique - Martin Durand, Sorbonne Université, LIP6 11:00-11:20 (20min)

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

Salle 406-00-39

Chair : Saïd HANAFI

› A Modified Choice Function Hyper-Heuristic with Boltzmann and Cauchy Functions using the Cooling Schedule - Oumayma Mellouli, Sultan Moulay Slimane University, National School of Applied Sciences, Lipim laboratory - Imad HAFIDI, Sultan Moulay Slimane University, National School of Applied Sciences, Lipim laboratory - Abdelmoutalib METRANE, Sultan Moulay Slimane University, National School of Applied Sciences, Lipim laboratory 10:00-10:20 (20min)

› Matheuristics for solving the Traveling analyst problem - Alexandre Chanson, Laboratoire dÍnformatique Fondamentale et Appliquée de Tours - Vincent T'kindt, Laboratoire dÍnformatique Fondamentale et Appliquée de Tours 10:20-10:40 (20min)

› Probability Learning Based Feasible and Infeasible Tabu Search for Airport Gate Assignment - Mingjie LI, Université d'Angers, Huazhong University of Science and Technology 10:40-11:00 (20min)

› Tabu Search Exploiting Local Optimality in Binary Optimization - Said Hanafi, INSA Institut National des Sciences Appliquées Hauts-de-France 11:00-11:20 (20min)

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

Salle 401-00-02

Chair : Peter STURM

› Dimensioning of multi-clouds with follow-the-renewable approaches for environmental impact minimization - Fanny Dufossé, Laboratoire dÍnformatique de Grenoble 10:00-10:20 (20min)

› Low-carbon distributed solution for RO in the cloud - 10:20-10:40 (20min)

› Risk-averse optimisation for the marine reserve site selection: chance constraint by sampling approximation approach - Adrien Brunel, MARine Biodiversity Exploitation and Conservation 10:40-11:00 (20min)

› Des outils numériques d'aide à la décision pour la conception et l'évaluation participative d'organisations alternatives de l'économie - jean-Yves courtonne, Univ. Grenoble Alpes, CNRS, Inria, LJK STEEP 38000 Grenoble, 11:00-11:20 (20min)

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

Salle 403-01-35

Chair : Axel PARMENTIER

› Comparaison de modèles linéaires pour déterminer la distance optimale pour un apprentissage par plus proches voisins - 10:20-10:40 (20min)

› Using Genetic Improvement to Optimise Optimisation Algorithm Implementations - 10:40-11:00 (20min)

› Reinforcement Learning-based Large Neighborhood Search Approach to Dock Assignment and Truck Scheduling in Crossdocks - Shahin Gelareh, Université dÁrtois 11:00-11:20 (20min)

Session "Logistique intégrée" du GT GT2L

Salle 403-00-14

Chair : Diego CATTARUZZA

› Multi-Depot Vehicle Routing Problem with Branch-and-Cut: An application in Short Food Supply Chains - Bilgesu BAYIR, Université Lumière Lyon 2, Laboratoire DISP 10:00-10:20 (20min)

› Digitalisation de la déconstruction sélective : simulation et optimisation des filières - Corentin Juvigny, IMT Nord Europe 10:20-10:40 (20min)

› Financial supply chain network design: assessment of sequential and integrated approaches - Hamidreza REZAEI, IMT Atlantique, Laboratoire des Sciences du Numérique de Nantes - CNRS UMR 6004, 4 Rue Alfred Kastler, 44300 Nantes - Olivier Péton, IMT Atlantique, Laboratoire des Sciences du Numérique de Nantes - CNRS UMR 6004, 4 Rue Alfred Kastler, 44300 Nantes 10:40-11:00 (20min)

› Picker routing problem in Mixed-shelves warehouses with multiple cross aisles - Mustapha HAOUASSI, Centre Interuniversitaire de Recherche sur les Réseaux dÉntreprise, la Logistique et le Transport, Laboratoire d'Informatique de l'Université de Tours - Yannick Kergosien, Laboratoire d'Informatique de l'Université de Tours 11:00-11:20 (20min)

Session "Transport et logistique en santé" des GT ROSA/GT2L

Salle 403-00-15

Chairs : Thierry GARAIX & Caroline PRODHON

› Enhancing Mass Transit Passenger Safety during a Pandemic via In-vehicle Time Minimization. - Ronald McGarvey, University of Missouri, Institut Supérieur de l'Aéronautique et de l'Espace - Mohamed Salama, University of Missouri 10:00-10:20 (20min)

› A Branch-and-Price algorithm for a routing problem with inbound and outbound requests - Maxime Agius, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, Ecole des Mines de Saint Etienne 10:20-10:40 (20min)

› The use of 5G networks to control UAVs - Matheus Carlos da Silva Gomes, University Federal of Itajubá - Leandro Diniz de Jesus, University Federal of Itajubá - Antônio J. Dantas, University Federal of Itajubá - Maurício A. de Almeida, University Federal of Itajubá - Alexandre C. B. Ramos, University Federal of Itajubá - Félix Mora Camino, Federal Fluminense University - Georges Georges Mykoniatis, Université Fédérale de Toulouse / ENAC 10:40-11:00 (20min)

› Planning of home health care activities with uncertain service time - Jiao Zhao, Décision et Information pour les Systèmes de Production 11:00-11:20 (20min)

Session "Optimisation dans les réseaux énergétiques intelligents" du GT OR

Salle 403-00-13

Chair : Sonia VANIER

› Exploration des approches de l'IA pour renforcer la résolution des problèmes de multiflots entiers dans les réseaux énergétiques - Romain Wallon, CRIL Centre de Recherche en Informatique de Lens 10:00-10:20 (20min)

› Loads scheduling for energy community Demand Response on Smart Grids - Mariam SANGARE, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 10:20-10:40 (20min)

› Optimal management of smart grid systems considering multiple criteria - Audrey IRANZO, Capgemini Engineering - Victor Hugo CANTU MEDRANO, Capgemini Engineering 10:40-11:00 (20min)

› Réactivité, efficacité et apprentissage : problèmes d'aide à la prise de décision dans des réseaux décentralisés - Juan-Antonio Cordero-Fuertes, LIX Laboratoire d'Informatique de l'Ecole Polytechnique 11:00-11:20 (20min)

Session "Approches polyédrales, formulations étendues et décomposition en programmation entière" du GT POC

Salle 403-01-32

Chair : Cécile ROTTNER

› La décomposition lagrangienne peut améliorer les bornes de type RLT1 pour des problèmes quadratiques 0-1 à contraintes linéaires, par exemple pour le problème du sac à dos quadratique en variables 0-1 - Monique Guignard-Spielberg, the Wharton School, Monique Guignard-Spielberg 10:00-10:20 (20min)

› Minimisation du temps de complétion pour les coflux - Youcef Magnouche, Huawei Technologies France [Boulogne-Billancour] 10:20-10:40 (20min)

› Une formulation bi-niveaux pour un problem d'expansion de réseau stochastique avec contrainte de fiabilité - Xavier Blanchot, RTE / inria Bordeaux Sud-Ouest 10:40-11:00 (20min)

› Variantes du polytope min-up/min-down - Cécile ROTTNER, EDF Labs 11:00-11:20 (20min)

Session "Algorithmes quantiques pour l'optimisation" du GT GT2L

Salle 406-00-11

Chair : Eric BOURREAU

› Quelques raisons montrant que l'ordinateur quantique ne sera pas utile - Alexandre Gondran, École Nationale de l'Aviation Civile 10:00-10:20 (20min)

› Optimisation et recuit quantique - Samuel Deleplanque, Institut d'Électronique, de Microélectronique et de Nanotechnologie (IEMN) - UMR 8520 10:20-10:40 (20min)

› Towards a quantum algorithm for evaluating WCETs - Gabriella Bettonte, Université Paris-Saclay, CEA List 10:40-11:00 (20min)

› Attaques par canaux auxiliaires quantiques - Eric Bourreau, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 11:00-11:20 (20min)

Session 1 "Stochastic programming: applications to supply chain management", session commune au GT COSMOS et à l'action transverse DOR du GdR R.O.

Salle 403-01-33

Chair : Emmanuel HYON

› A chance-constrained optimisation model for the pricing and ordering omnichannel problem - Minh Tam TRAN, QUANT Research Center, Décision et Information pour les Systèmes de Production 10:00-10:20 (20min)

› Optimization of omnichannel inventory system - Marjan BOZORG, Kedge Business School 10:20-10:40 (20min)

› Study on a new multi-product stochastic disassembly line balancing problem - Peng Hu, School of Economics & Management, Fuzhou University [Fuzhou], Informatique, BioInformatique, Systèmes Complexes 10:40-11:00 (20min)

› Une approche basée sur l'agrégation des scénarios pourrésoudre un problème de planification de désassemblage sous incertitude des délais de remise à neuf - Ilhem SLAMA, LINEACT CESI campus Lyon 11:00-11:20 (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

› Comparaison de différents modèles pour résoudre le problème non-linéaire Hydro Unit Commitment - Alexandre Heintzmann, EDF Labs, Laboratoire d'analyse et d'architecture des systèmes 11:40-12:00 (20min)

› Design de trajectoires aériennes d'urgence par méthode Fast Marching sur un maillage triangulaire - Lucas Ligny, LocalSolver 12:00-12:20 (20min)

› Optimisation bayésienne avec variables mixtes pour la chimie - Théo Rabut, LIRIS 12:20-12:40 (20min)

› Version tropicale du théorème de Putinar. Applications à l'optimisation globale. - Nicolas Delanoue, Laboratoire Angevin de Recherche en Ingénierie des Systèmes, LARIS - Daouda Niang Diatta, Université Assane Seck de Ziguinchor - Algasimmou Diallo, Université Assane Seck de Ziguinchor 12:40-13:00 (20min)

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

Amphi BASSI

Chair : Imed KACEM

› A Column-generation-based heuristic for the Electric Autonomous Dial-a-Ride Problem - Yue SU, Laboratoire Génie Industriel 11:40-12:00 (20min)

› Heuristique pour l'horairisation de plan de transport amont - Guillaume Joubert, Heudiasyc, Université de compiègne, DGEX, SNCF Réseau 12:00-12:20 (20min)

› Landscape-based Performance Prediction for University~Timetabling~Optimization - Thomas Feutrier, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 12:20-12:40 (20min)

› Ordonnancement des contacts Search And Rescue dans une constellation de satellites de géopositionnement - laurent houssin, Laboratoire d'analyse et d'architecture des systèmes, Institut Supérieur de lÁéronautique et de lÉspace 12:40-13:00 (20min)

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

Salle 406-00-39

Chair : Laurent DEROUSSI

› A Genetic Algorithm for Feature Selection Applied to Data From Multiples Sources: Application to Manufacturing Data - Riad Aggoune, Luxembourg Institute of Science and Technology - Mohamed Laib, Luxembourg Institute of Science and Technology 11:40-12:00 (20min)

› On the design of a hybrid hydrogen-powered aircraft -- A technical feasibility study - Victor Hugo CANTU MEDRANO, Capgemini Engineering 12:00-12:20 (20min)

› Parallélisation de l'ordonnancement de requêtes d'observationspour une constellation de satellites - Samuel Squillaci, ONERA / DTIS / Université de Toulouse - Stéphanie Roussel, ONERA / DTIS / Université de Toulouse - Cédric Pralet, Département Commande des Systèmes et Dynamique du Vol 12:20-12:40 (20min)

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

Salle 401-00-02

Chair : Alexandre MARIÉ

› Efficience : Quels Liens avec la Résilience et la « Sobriété » ? - Peter Sturm, STEEP 11:40-12:00 (20min)

› Table ronde : La Recherche Opérationnelle au secours de la transition énergétique et écologique - Alexandre Marié, Artelys, Artelys France - Vincent Jost, Laboratoire des sciences pour la conception, lóptimisation et la production 12:00-13:00 (1h)

Session "Optimisation multiobjectif" du GT ATOM

Salle 406-00-11

Chair : Thibaut LUST

› Energy retrieval from electric vehicles' discharging through multi-objective optimization - Ghimar Merhy, Bureau Veritas - Ahmed Nait-Sidi-Moh, université Jean Monnet 11:40-12:00 (20min)

› Optimisation Multi-Objectif pour la Recommandation : application à une MOOC d'entreprise - Mounir Hafsa, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 12:00-12:20 (20min)

› Optimisation multiobjective pour le calibrage d'un simulateur à événements discrets : modélisation du trafic routier - Valentin Vendi, Laboratoire d'Informatique Signal et Image de la Côte d'Opale (LISIC) - PESTELLE ALEXIS, Laboratoire d'Informatique Signal et Image de la Côte d'Opale (LISIC) 12:20-12:40 (20min)

› Simulateur pour la gestion intra-mensuelle des opérations d'un terminal méthanier - Slawomir PIETRASZ, ENGIE Lab CRIGEN 12:40-13:00 (20min)

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

Salle 403-00-15

Chairs : Murat AFSAR & Sandra U. NGUEVEU

› A label Setting algorithm for the Truck Driver-Scheduling Problem under the European Community social legislation - Iván Guillermo Peña Arenas, LIMOS, UMR CNRS 6158, Université Clermont Auvergne; Aubière 11:40-12:00 (20min)

› A Large Neighborhood Search approach for the Daily Drayage Problem with Time Windows - Diana Abi-Nader, Ecole Nationale Supérieure des Mines de Saint-Etienne, DMS Logistics 12:00-12:20 (20min)

› Problèmes de tournées de véhicules avec capacité (CVRP) - Benchetta Imene, Laurent Moalic,, Mathieu Brévilliers,, Makhlouf Abdenacer,, Lhassane Idoumghar. 12:20-12:40 (20min)

› Recherche incomplète aidée par une base de conflits - Trong-Hieu Tran, Institut de recherche en informatique de Toulouse 12:40-13:00 (20min)

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

Salle 403-01-33

Chair : Viet Hung NGUYEN

› Allocation de chemins avec des préférences conflictuelles sous forme de graphes pour le partage d'orbites - Sara Maqrot, ONERA / DTIS, Université de Toulouse [Toulouse] - Gauthier Picard, ONERA / DTIS, Université de Toulouse [Toulouse] - Cédric Pralet, ONERA / DTIS, Université de Toulouse [Toulouse] - Stéphanie Roussel, ONERA / DTIS, Université de Toulouse [Toulouse] 11:40-12:00 (20min)

› Max-Min Optimization for Lipschitz-Continuous Functions - Aurélien DELAGE, CITI Centre of Innovation in Telecommunications and Integration of services 12:00-12:20 (20min)

› Multi-Armed Bandit Algorithm for Spatial Reuse in WLANs: Minimizing Stations in Starvation - Anthony Bardou, Laboratoire d'Informatique du Parallélisme 12:20-12:40 (20min)

› Nash balanced assignment problem - Minh Hieu NGUYEN, LIMOS UCA, Clermont Ferrand INP - Viet Hung NGUYEN, LIMOS UCA, Clermont Ferrand INP - Mourad BAIOU, LIMOS UCA, Clermont Ferrand INP 12:40-13:00 (20min)

Session "Optimisation dans les réseaux de télécommunication intelligents" - Commune aux GdR R.O. et GdR RSD

Salle 403-01-32

Chairs : Eric GOURDIN et Nancy PERROT

› Lagrangian relaxation for the design of virtual IGP topologies - Sébastien Martin, Huawei Technologies & co 11:40-12:00 (20min)

› Modèle bi-niveau pour la tarification de ressources de cloud computing - Arnaud Laurent, IMT Atlantique 12:00-12:20 (20min)

› Service Placement under Affine Delay Constraint - Yannick Carlinet, Orange Labs [Chatillon] 12:20-12:40 (20min)

› Minimal Node Deployment in Wireless Sensor Networks Under Coverage and Connectivity Constraints - slimane charafeddine benghelima, LRDSI 12:40-13:00 (20min)

Session "Planification de la Production et Lot-Sizing" du GT P2LS

Salle 403-00-14

Chair : Nabil ABSI

› Apprentissage automatique de contraintes pour des problèmes de planification de production - David Tremblet, IMT Atlantique, LS2N-CNRS, La Chantrerie, 4 rue Alfred Kastler - B.P. 20722, 44307 Nantes, France 11:40-12:00 (20min)

› Planification industrielle appliquée à la production de matelas - Olivier RIGAL, LocalSolver 12:00-12:20 (20min)

› Un problème de planification de désassemblage sous incertitude de rendement - Ilhem SLAMA, LINEACT CESI campus Lyon - Belgacem BETTAYEB, Laboratoire dÍnnovation Numérique pour les Entreprises et les Apprentissages au service de la Compétitivité des Territoires - Alexandre Dolgui, IMT Atlantique, LS2N-CNRS, La Chantrerie, 4 rue Alfred Kastler - B.P. 20722, 44307 Nantes, France 12:20-12:40 (20min)

› Un problème intégré de planification et d'ordonnancement pour l'optimisation de la préparation de commandes pharmaceutiques - Limeme BEN ALI, Recherche Opérationnelle, Ordonnancement, Transport ERL 7002, AMD-SANOFI, 748 rue du Maréchal Juin, 45200 Amilly 12:40-13:00 (20min)

Session "Transport ferroviaire"

Salle 403-00-13

Chair : Rémy CHEVRIER

› An iterative algorithm for the coordinated train rerouting and rescheduling problem - Yi Xiajie, LÍnstitut de Recherche Technologique (IRT) de la filière Ferroviaire 11:40-12:00 (20min)

› Contribution à l'exploitation d'un nouveau mode de transport à la demande rail-route - Jean Jodeau, SNCF : Innovation & Recherche, Ecole Nationale Supérieure des Mines de St Etienne 12:00-12:20 (20min)

› Optimal scheduling of an on-demand passenger transport service through electric autonomous vehicles - Adrien CAMBIER, Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux, Université Gustave Eiffel 12:20-12:40 (20min)

› Modélisation des réseaux de services du fret ferroviaire et intermodal : Une formulation avec les classes de service - EL HASSAN LAAZIZ, UM5-EMI-MOAD6/ESITH 12:40-13:00 (20min)

Session "Complexité, Approximation et Graphes"

Salle 403-01-35

Chair : Cédric BENTZ

› Algorithmic aspects of quasi-kernels - Hélène Langlois, CERMICS 11:40-12:00 (20min)

› Complexité du problème de l'unicité d'un transversal minimum dans un graphe - Olivier Hudry, Télécom Paris 12:00-12:20 (20min)

› Preprocessing algorithm for the optimization of shortest paths in ecological landscapes - François Hamonic, Laboratoire dÍnformatique et Systèmes 12:20-12:40 (20min)

› Sur la complexité de tournées avec transitions obligatoires - Timothée Martinod, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes 12:40-13:00 (20min)

Pause Déjeuner