ROADEF 2023 : 24ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision

Plénière 4: Les secrets d'une métaheuristique réussie

11905

Prodhon Caroline - University of Technology of Troyes. Chair : Lemoine David

https://roadef2023.sciencesconf.org/data/program/Abstract_Prodhon.pdf

Pause café

12007

Algorithmes quantiques pour l'optimisation I (GT ROQ)

11907

Deleplanque Samuel et Vert Daniel

› Efficient protocol for solving combinatorial graph problems on neutral-atom quantum processors - Wesley Coelho, Pasqal - Mauro D'Arcangelo, Pasqal 10:45-11:05 (20min)

› Comparaison des machines de type "recuit simulé quantique" et des machines numériques - Samuel Deleplanque, Institut d'Électronique, de Microélectronique et de Nanotechnologie (IEMN) - UMR 8520 - Philippe Lacomme, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes 11:05-11:25 (20min)

› Evaluation des paramètres optimaux du recuit quantique pour la résolution de problème de couplage - Daniel VERT, CEA- Saclay 11:25-11:45 (20min)

› Quantum Solutions to Job Shop Scheduling Problems - Riad Aggoune, Luxembourg Institute of Science and Technology 11:45-12:05 (20min)

Approches polyédrales, formulations étendues et décomposition en programmation entière (GdT POC)

11920

Clautiaux François, Diarrassouba Ibrahima, Fouilhoux Pierre et Mahjoub Ali Ridha

› Two hard problems in box-Totally Dual Integral polyhedra - Francesco Pisanu, Université Paris 13 10:45-11:05 (20min)

› Optimization methods for the multi-commodity flow blocker problem - Isma BENTOUMI, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision 11:05-11:25 (20min)

› Une nouvelle coupe pour le Problème de Vendange Sélective - Gabriel Volte, Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes 11:25-11:45 (20min)

› Polyhedral approaches and bounding sets for bi-objective linear binary programming - Yue ZHANG, Laboratoire d'Informatique de Paris-Nord 11:45-12:05 (20min)

› New formulations for the inventory routing problem - Isaac Balster, Inria Bordeaux - Sud-Ouest 12:05-12:25 (20min)

Ethique et Recherche Opérationnelle (action Ethique et RO du GdR R.O)

11906

Bellenguez Odile, Brauner Nadia et Tsoukias Alexis

› Retour sur un enseignement des enjeux éthiques de la modélisation mathématique - Jérémy Omer, Institut de Recherche Mathématique de Rennes 10:45-11:05 (20min)

› Approches combinatoires et bayésiennes pour la détection de biais dans les algorithmes en ligne - Benoit Rottembourg, Inria Siège 11:05-11:25 (20min)

› Discussions, travaux et prospectives sur Ethique et Recherche Opérationnelle - Nadia Brauner, IMAG 11:45-12:25 (40min)

Métaheuristiques 2: Avancées récentes à base de métaheuristiques (GdT META)

11919

Deroussi Laurent, El-Ghazali Talbi, Siarry Patrick

› Breakout local search for the traveling salesman problem with job-times - yuji zou, LERIA 10:45-11:05 (20min)

› Sélection automatique d'opérateurs dans un arbre de recherche de Monte-Carlo pour la coloration de graphe pondéré - Cyril Grelier, LERIA - Université d'Angers 11:05-11:25 (20min)

› Optimisation de la planification de trajectoire et des acquisitions d'une caméra Compton - Lopez Marius, Laboratoire Informatique et Société Numérique 11:25-11:45 (20min)

› Algorithme mémétique guidé par l'apprentissage profond pour des problèmes de coloration de graphes - Olivier Goudet, LERIA, Université d'Angers 11:45-12:05 (20min)

› Designing Convolutional Neural Network Architectures using a Genetic Algorithm - Muhammad Junaid Ali, IRIMAS, Université de Haute Alsace - Moalic Laurent, IRIMAS, Université de Haute Alsace - Mokhtar Essaid, IRIMAS, Université de Haute Alsace - Muhammad Sulaman, IRIMAS, Université de Haute Alsace - Lhassane Idoumghar, IRIMAS, Université de Haute Alsace 12:05-12:25 (20min)

Méthodes approchées pour les problèmes de tournées (GT GT2L/GT Meta)

11921

Deroussi Laurent, Prodhon Caroline et Siarry Patrick

› Managing flow problems defined on time-expanded networks through a project/lift decomposition - Aurélien Mombelli, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes 10:45-11:05 (20min)

› Méthode en trois phases pour la résolution du Team Orienteering Problem appliqué à des problèmes industriels de très grande taille - Charly Chaigneau, Laboratoire des Sciences du Numérique de Nantes 11:05-11:25 (20min)

› Modélisation des contraintes de groupes pour les problèmes de tournées avec LocalSolver - Olivier RIGAL, Innovation 24 & LocalSolver 11:25-11:45 (20min)

› Problème de tournées de véhicules à deux échelons avec des zones grises, des stations C2P et véhicules à faibles émissions - Edgar Ricardo Silva Russi, Laboratoire d'Optimisation des Systèmes Industriels 11:45-12:05 (20min)

› Métaheuristiques pour l'optimisation de la collecte de bouteilles en verre consignées - Marina vinot, Décision et Information pour les Systèmes de Production - Lorraine Trilling, Décision et Information pour les Systèmes de Production 12:05-12:25 (20min)

New models/trends in scheduling (GT GOTHA)

11918

Jouglet Antoine

› An improved equity criterion formulation for Multi-ActivityTour Scheduling problems - Anis SALHI, Horizontal Software 10:45-11:05 (20min)

› Bilevel scheduling on a single machine in an adversarial setting - Vincent T'kindt, Laboratoire d'Informatique Fondamentale et Appliquée de Tours 11:05-11:25 (20min)

› Modélisation de problèmes d'ordonnancement avec LocalSolver - Léa Blaise, Laboratoire dánalyse et dárchitecture des systèmes, LocalSolver 11:25-11:45 (20min)

› Uncertainty Propagation in Retrial Queues - Baya TAKHEDMIT, TAKHEDMIT 11:45-12:05 (20min)

› Compilation de problèmes d'ordonnancement à l'aide de groupes d'opérations permutables - Louis Riviere, Institut de recherche en informatique de Toulouse, ANITI, Laboratoire dánalyse et dárchitecture des systèmes 12:05-12:25 (20min)

Optimisation bi-niveaux et applications

11917

Brotcorne Luce, Cerulli Martina, Pagnoncelli Bernardo et Rey David

› A bilvevel pricing and routing problem - Claudia Archetti, Department of Information Systems, Decision Sciences and Statistics, ESSEC Business School 10:45-11:05 (20min)

› Optimisation de la fréquences des lignes sur un réseau de bus - Hector GATT, Modélisation, Optimisation et DEcision pour la Logistique, lÍndustrie et les Services, IMT Atlantique, LS2N, Nantes, Lumiplan 11:05-11:25 (20min)

› An exact method for a problem of time-slot pricing - Olivier Bilenne, Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique (CERMICS) - Frédéric Meunier, Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique 11:45-12:05 (20min)

› Modélisation bi-niveaux pour un problème de tarification de bornes de recharge de véhicules électriques - Gaël Guillot, Inria Lille - Nord Europe 11:45-12:05 (20min)

Ordonnancement et durabilité (GT ORIGIN)

11916

Grangeon Nathalie, Lemoine David et Manier Marie-Ange

› Ordonnancement dynamique d'un système de fabrication flexible piloté par des jumeaux numériques - Ayoub chakroun, dotctorant 10:45-11:05 (20min)

› Predicting Feasibility in University Timetabling - Thomas Feutrier, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189, Operational Research, Knowledge And Data 11:05-11:25 (20min)

› Approche recuit simulé multiobjectif pour un problème d'ordonnancement industriel - Quentin Perrachon, Université de Bretagne Sud 11:25-11:45 (20min)

› Optimisation d'exécution d'applications temps réelles sur plate-formes automobiles hétérogènes - Lilia Zaourar, Centre d'énergie atomique 11:45-12:05 (20min)

› Optimisation du tri du courrier: un cas d'étude à La Poste - Emmanuelle Amann, La Poste - Evgeny Gurevsky, LS2N 12:05-12:25 (20min)

Programmation Mathématique Non Linéaire (axe OM GDR RO)

11915

Cafieri Sonia, D'amrosio Claudia, Lambert Amélie, Messine Frédéric, Roupin Frédéric et Trombettoni Gilles

› Projections aléatoires pour les problèmes quadratiques à contraintes quadratiques - Benedetto Manca, Dipartimento di Matematica e Informatica, Università degli Studi di Cagliari 10:45-11:05 (20min)

› Reformulation quadratique de problèmes polynomiaux pour QAOA - Zoé Verchère, École Nationale Supérieure de Techniques Avancées 11:05-11:25 (20min)

› Optimisation globale de l'information mutuelle sur un canal quantique - Nicolas Delanoue, Laboratoire Angevin de Recherche en Ingénierie des Systèmes 11:25-11:45 (20min)

› Optimisation pour l'analyse de réseaux trophiques - Arnaud KNIPPEL, Laboratoire de Mathématiques de l'INSA de Rouen 11:45-12:05 (20min)

› Optimisation topologique pour la conception de circuits magnétiques par la méthode adjointe en 3D - Houta Zakaria, Messine Frédéric, Huguet Thomas 12:05-12:25 (20min)

Théorie Algorithmique de la Décision et des Jeux (GT TADJ du du GdR RO et GdR IA)

11913

Bourdache Nadjet, Gilbert Hugo, Moretti Stefano, Pascual Fanny, Perny Patrice et Wilczynski Anaëlle

› Heuristique de reconnaissance des préférences 2-Euclidiennes - Magdalena Tydrichova, Le laboratoire d'informatique de Sorbonne Université (LIP6) 10:45-11:05 (20min)

› Explication de recommandations issues d'un modèle additif : de la conceptualisation à l'évaluation - Manuel AMOUSSOU, Mathématiques et Informatique pour la Complexité et les Systèmes 11:05-11:25 (20min)

› The d-interaction index in MCDA - Brice MAYAG, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision 11:25-11:45 (20min)

› Envy-free division of multi-layered cakes - Frédéric Meunier, CERMICS 11:45-12:05 (20min)

› Least Core des jeux de vote pondéré par l'approche Arc-flow - Sofiane Touati, université de bejaia, Unité de recherche LaMOS 12:05-12:25 (20min)

Transport Ferroviaire

11922

Chevrier Rémy et Pellegrini Paola

› Rerouting and rescheduling the coordinated train management problem via an iterative algorithm - Yi Xiajie, LÍnstitut de Recherche Technologique (IRT) de la filière Ferroviaire 10:45-11:05 (20min)

› Robustness analysis of railway rerouting and rescheduling to driving behaviour noise - Bianca Pascariu, COSYS-ESTAS 11:05-11:25 (20min)

› Self-organization for train re-scheduling and re-routing : a proof of concept - Federico Naldini, Université Gustave Eiffel 11:25-11:45 (20min)

› Real-time train rescheduling for connecting trains - Bishal SHARMA, COSYS-ESTAS, Rail Concept 11:45-12:05 (20min)

› Une approche basée sur la Programmation par Contraintes pour résoudre le problème d'ordonnancement de sillons périodiques avec affectation de voies à une échelle mésoscopique - Guillaume Joubert, Heudiasyc, Université de compiègne, DGEX Solutions, SNCF Réseau 12:05-12:25 (20min)

Session sur l'utilisation du solveur Artelys Knitro

11908

Marié Alexandre

› Modéliser et résoudre un problème d'optimisation non-linéaire avec Artelys Knitro - Florian Fontan, Artelys France 10:45-12:25 (1h40)

Applications de la RO

11912

Ramzi Hammami

› Aide à la décision par l'analyse automatique de controverses via des modèles de traitement du langage naturel - Sławomir Pietrasz, ENGIE 10:45-11:10 (25min)

› Operations Research in practice : two case studies in workforce and manufacturing - Desirée Rigonat, Decision Brain - Guillaume Vantroeyen, Decision Brain - Vanessa Henry, Decision Brain 11:10-12:00 (50min)

La géométrie des distances et ses applications

11909

Omer Jérémy et Mucherino Antonio

› Optimization problems in graphs with locational uncertainty - Michael Poss, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 10:45-11:05 (20min)

› The Referenced Vertex Order Problem : Recent Advances and Future Works - Antonio Mucherino, IRISA, Université de Rennes 11:05-11:25 (20min)

› Collecting Data for Generating Distance Geometry Graphs for Protein Structure Determination - Simon Hengeveld, IRISA 11:25-11:45 (20min)

Déjeuner

12007

Algorithmes quantiques pour l'optimisation II (GT ROQ)

11906

Bourreau Eric

› A geometric description of the Grover's algorithm - philippe lacomme, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes 14:00-14:20 (20min)

› Algorithmes variationnels quantiques, un cas d'étude : QAOA. - Camille Grange, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 14:20-14:40 (20min)

› Quantum computing and combinatorial optimization approach for solving Unsplittable Multi-commodity Flow Problem - Sébastien Martin, Huawei Technologies France [Boulogne-Billancour] 14:40-15:00 (20min)

› Logarithmic Encoding of Hamiltonians of NP-Hard Problems on a Quantum Computer - Yagnik Chatterjee, TotalEnergies, Université de Montpellier 15:00-15:20 (20min)

Décision et optimisation robuste (action transverse DOR)

11920

Gicquel Céline, Poss Michaël et Fouilhoux Pierre

› Un modèle à deux niveaux robuste pour le problème d'ordonnancement pour la mobilité aérienne urbaine - Tom Portoleau, Laboratoire dánalyse et dárchitecture des systèmes 14:00-14:20 (20min)

› Robust optimization applied to glass production - Safia Kedad-Sidhoum 14:20-14:40 (20min)

› Approche hybride multi-étape pour la résolution du problème de job-shop flexible robuste avec budget d'incertitude - Carla Juvin, Laboratoire d'analyse et d'architecture des systèmes 14:40-15:00 (20min)

Méthodes approchées pour les problèmes de tournées (GT GT2L/GT Meta)

11922

Prodhon Caroline et Deroussi Laurent

› Transport de marchandises en ville : Tournées de véhicules hétérogène avec contraintes de chargement 3D - Youssef Meliani, Laboratoire des sciences pour la conception, lóptimisation et la production 14:00-14:20 (20min)

› Recherche à voisinage large pour les problèmes de voyageurs de commerce statiques ou dynamiques avec fenêtres temporelles - Cédric Pralet, ONERA 14:20-14:40 (20min)

› Résolution du Capacitated Arc Routing Problem (CARP) avec LocalSolver - Bienvenu Bambi, Innovation 24 & LocalSolver 14:40-15:00 (20min)

› Selecting transportation strategies in transportation planning for automotive supply chain. - ISSA BOU ZEID, Laboratoire des sciences pour la conception, lóptimisation et la production, RENAULT 15:00-15:20 (20min)

Optimisation bi-niveaux et applications

11914

Brotcorne Luce, Cerulli Martina, Pagnoncelli Bernardo et Rey David

› Reformulation de dualité forte pour l'optimisation bi-niveau de réseaux non-linéaires - Sophie Demassey, Center for Applied Mathematics 14:00-14:20 (20min)

› Bilevel optimization for feature selection in binary classification with support vector machines - David Rey, SKEMA Business School 14:20-14:40 (20min)

› On a new solution concept for Single-Leader-Multi-Follower under uncertainty - Didier Aussel, Procédés, Matériaux et Energie Solaire 14:40-15:00 (20min)

› Bilevel optimization and multicriteria approximations: application to computational protein design - Samuel Buchet, Unité de Mathématiques et Informatique Appliquées de Toulouse - Marianne Defresne, Unité de Mathématiques et Informatique Appliquées de Toulouse - Simon De Givry, Unité de Mathématiques et Informatique Appliquées de Toulouse - Manon Ruffini, Unité de Mathématiques et Informatique Appliquées de Toulouse - Thomas Schiex, Unité de Mathématiques et Informatique Appliquées de Toulouse 15:00-15:20 (20min)

Optimisation dans les réseaux telecom

11912

Caillouet Christelle, Gourdin Eric, et Perrot Nancy

› Une Heuristique de Placement et Chainage de Fonctions de Services composées de Micro-Services - Hichem Magnouche, Université de Technologie de Troyes 14:00-14:20 (20min)

› Tree Decomposition Based Local Search for Segment Routing - Chen DANG, Orange Labs, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision 14:20-14:40 (20min)

› Placement de fonctions réseaux pour les réseaux d'acccés radio virtualisés - Amath Ndao, IMT Atlantique - Nicolas HUIN, IMT Atlantique 14:40-15:00 (20min)

› Slice monitoring - Zahraa El Attar, zahraa.el-attar@imt-atlantique.fr 15:00-15:20 (20min)

Optimisation des opérations dans les entrepôts logistiques (GT GT2L)

11909

Ogier Maxime et Prunet Thibault

› A column generation approach to solve the Joint Order Batching and Picker Routing Problem including congestion - Pablo Torrealba, Centrale Lille 14:00-14:20 (20min)

› Dimensionnement d'une flotte d'AMRs pour l'aide à la préparation de commandes dans un entrepôt - Marwane BOUZNIF, Société SAVOYE 14:20-14:40 (20min)

› Dock Assignment and Truck Scheduling Problem; Considering Multiple Scenarios with Resource Allocation Constraints - Rahimeh N Monemi, Predictim Globe Ltd, Université de Lille 14:40-15:00 (20min)

Planification et Ordonnancement : approches intégrées dans le contexte de la transition numérique (GT ORIGIN/P2LS)

11913

Lemoine David et Massonnet Guillaume

› Dimensionnement d'une chaîne d'assemblage de satellites avec plusieurs cadences sous contraintes de régularité - Anouck Chan, ONERA / DTIS, Université de Toulouse 14:00-14:20 (20min)

› Mathematical modeling of single and multi-unit process planning problem in a reconfigurable environment - abdelkader mechaacha, university of Tlemcen - Nadjib Brahimi, ESC Rennes School of Business, Laboratoire des Sciences du Numérique de Nantes 14:20-14:40 (20min)

› Markov decision process for dynamic task assignment in mixed-model assembly lines under processes time uncertainty with moving workers and portable equipment - Milad Elyasi, Elyasi 14:40-15:00 (20min)

› Markov decision process for the robust optimization of mixed-model assembly lines with walking workers - S. Ehsan Hashemi-Petroodi, LS2N, IMT Atlantique - Simon Thevenin, LS2N, IMT Atlantique - Sergey Kovalev, INSEEC, Omnes Education 15:00-15:20 (20min)

Programmation Mathématique Non Linéaire (axe OM GDR RO)

11916

Lambert Amélie, Roupin Frédéric, D'ambrosio Claudia, Messine Frédéric, Cafieri Sonia et Trombettoni Gilles

› Spectral constraints in nonlinear programming - Antoine Oustry, École des Ponts ParisTech, Laboratoire d'informatique de l'Ecole polytechnique 14:00-14:20 (20min)

› Résolution de problèmes de tournées par la recherche des groupes homologiques du graphe modifié par force layout - guillaume bouleux, Décision et Information pour les Systèmes de Production - Trilling Lorraine, Décision et Information pour les Systèmes de Production 14:20-14:40 (20min)

› Sous-estimateurs Quadratiques convexes par morceaux pour les problèmes d'optimisation quadratique - Daniel Porumbel, Centre d\'études et de recherche en informatique et communications 14:40-15:00 (20min)

› Un algorithme branch-and-bound pour résoudre exactement des problèmes d'optimisation parcimonieuse structurée - Gwenaël Samain, Laboratoire des Sciences du Numérique de Nantes, Laboratoire des sciences et techniques de línformation, de la communication et de la connaissance 15:00-15:20 (20min)

Recherche Opérationnelle et Santé (GT ROSa)

11917

Garaix Thierry et Kergosien Yannick

› Robust Surgical Case Scheduling problem with sterilizing activities constraints: a relax and fix approach - Hasan AL HASAN, Laboratoire Angevin de Recherche en Ingénierie des Systèmes 14:00-14:20 (20min)

› Solving patient admission scheduling problem using constraint aggregation - Haichao Liu, School of Management, Northwestern Polytechnical University, Laboratoire dÉtudes et de Recherche en Informatique dÁngers 14:20-14:40 (20min)

› Sélection de variables et auto-régression pour la prédiction de l'évolution de la Sclérose Latérale Amyotrophique - Thibault Anani, LIP6 14:40-15:00 (20min)

› Towards a Robust Multiobjective Master Surgical Schedule under Multiple Uncertainty - Salma Makboul, Lab-STICC, UMR 6285, CNRS, Université Bretagne Sud, France 15:00-15:20 (20min)

Retour d'expérience industrielle

11908

Artigues Christian et Pierre Fouilhoux

› Applications de la recherche opérationnelle dans le secteur de l'énergie chez N-SIDE - Mehdi Madani, N-Side S.A. 14:00-14:40 (40min)

› Marketing Mix Modeling : un levier pour réduire le chemin entre le patient et le médicament - Sylvain Gavoile, Sanofi Digital 14:40-15:20 (40min)

RO et apprentissage (DAAO)

11921

Malick Jérôme et Parmentier Axel

› Utiliser l'équité d'un modèle d'apprentissage pour reconstruire les attributs sensibles de son ensemble d'entraînement - Julien Ferry, Laboratoire dánalyse et dárchitecture des systèmes 14:00-14:20 (20min)

› Semi-Amortized Models for Lagrangian Relaxation - Francesco Demelas, LIPN 14:20-14:40 (20min)

› Regroupements pour la construction d'arbres de classification - Valentine Huré, Centre d'études et de recherche en informatique et communications 14:40-15:00 (20min)

› Pretopology-based Clustering for Mixed Data - Guillaume Guerard, Léonard de Vinci Pôle Universitaire, Research Center, 92 916 Paris La Défense, France - Sonia Djebali, Léonard de Vinci Pôle Universitaire, Research Center, 92 916 Paris La Défense, France 15:00-15:20 (20min)

Solveurs open-source pour l'optimisation

11919

Gandibleux Xavier et Navaro Pierre

› Choco-Solver : un solveur Open-Source de Programmation Par Contraintes en Java - Jean-Guillaume Fages, COSLING 14:00-14:20 (20min)

› Local Search Solver, une bibliothèque de recherche locale pour des applications industrielles - Florian Fontan, Artelys France 14:20-14:40 (20min)

› Adaptive Cutting Plane Selection with Analytic Centers - Mathieu Besançon, Zuse Institute Berlin 14:40-15:00 (20min)

› Coluna.jl: an open source framework for column generation and decomposition approaches in mixed integer programming - Francois Vanderbeck, Atoptima 15:00-15:20 (20min)

Théorie Algorithmique de la Décision et des Jeux (GT TADJ du du GdR RO et GdR IA)

11918

Bourdache Nadjet, Gilbert Hugo, Moretti Stefano, Pascual Fanny, Perny Patrice et Wilczynski Anaëlle

› Nouvelle modélisation des jeux extensifs basée sur des graphes - Paolo Zappalà, Orange Labs [Chatillon] 14:00-14:20 (20min)

› Régression ordinale robuste pour l'élicitation de préférences multi-attributs avec synergies entre attributs - Mohamed Ouaguenouni, Le laboratoire d'informatique de Sorbonne Université (LIP6) 14:20-14:40 (20min)

› Mesurer l'envie entre des groupe d'agents pour des utilités non-additives - Nathanaël Gross--Humbert, LIP6 14:40-15:00 (20min)

› Ordinal Power Indices: Lessons from a Real-World Dataset - Aurélie Beynier, Laboratoire d'Informatique de Paris 6 - Nicolas Maudet, LIP6 - Meltem Öztürk, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision 15:00-15:20 (20min)

Transport et logistique (général)

11907

Lehuédé Fabien

› A generic model for integrated vehicle routing and driver scheduling problem - Wenjiao Sun, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 14:00-14:20 (20min)

› A Large Neighborhood Search for the Daily Drayage Problem - Diana Abi-Nader, Mines Saint-Etienne and LIMOS, DMS Logistics 14:20-14:40 (20min)

› Un problème de tournée de véhicules avec demandes stochastiques et opportunités de cross-dock - Justine Castan, Modélisation, Optimisation et DEcision pour la Logistique, lÍndustrie et les Services, Département Automatique, Productique et Informatique 14:40-15:00 (20min)

› Matheuristique pour un problème d'ordonnancement d'opérations de recharge de bus électriques sur plusieurs jours - Pierre Vendé, HEC Montréal, Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport, Laboratoire d'Informatique de l'Université de Tours (LIFAT) 15:00-15:20 (20min)

Pause

-1

Complexité, Approximation et Graphes (axe CAGDO du GDR-RO)

11920

Bentz Cédric et Escoffier Bruno

› Parity Permutation Pattern Matching - Virginia Ardévol Martínez, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision 15:30-15:50 (20min)

› Le matroïde No-meet - Dimitri Watel, ENSIIE, Méthodes et modèles pour les réseaux 15:50-16:10 (20min)

› Small quasi-kernels in split graphs - Hélène Langlois, CERMICS 16:10-16:30 (20min)

› Nombre de bondage des graphes triangulés - Valentin Bouquet, Centre d'études et de recherche en informatique et communications 16:30-16:50 (20min)

Contrôle et Optimisation Stochastique (GT COSMOS)

11922

Busic Ana et Hyon Emmanue

› Resilience, Sustainability and Decision Under Uncertainty - Michel De Lara, Ecole des Ponts 15:30-15:50 (20min)

› Recherche d'une cible mobile dans un plan avec angles d'observation non disjoints - Hugo Vaillaud, LIP6 15:50-16:10 (20min)

› The LP-update policy for weakly coupled Markov decision processes - Chen YAN, Inria Grenoble-Rhône Alpes, Laboratoire d'Informatique de Grenoble - Nicolas Gast, Inria Grenoble-Rhône Alpes, Laboratoire d'Informatique de Grenoble - Bruno Gaujal, Inria Grenoble-Rhône Alpes, Laboratoire d'Informatique de Grenoble 16:10-16:30 (20min)

› Stochastic Optimal Control and Simulations with Application to the Cashew Nut Sector in Senegal - Babacar Mbaye Ndiaye, Laboratory of Mathematics of Decision and Numerical Analysis. Cheikh Anta Diop University. BP 45087 Dakar-Fann, Senegal. 16:30-16:50 (20min)

Environnement & Société, des défis pour la RO: comment s'organiser, se réorganiser et faire des choix?

11908

Brauner Nadia, Fouilhoux Pierre, Jost Vincent et Marié Alexandre

› Exploration de l'économie Française avec des Tables Emploi-Ressource en unité Biophysiques - Alexandre Borthomieu, Univ. Grenoble Alpes, CNRS, Inria, LJK STEEP 38000 Grenoble, 15:30-15:50 (20min)

› Usage et impact des modèles de flux de matières et d'énergie dans des processus participatifs face aux enjeux de transition dans les territoires - mathilde boissier, Univ. Grenoble Alpes, CNRS, Inria, LJK STEEP 38000 Grenoble, 15:50-16:10 (20min)

› Discussion de la session Environnement & Société, des défis pour la RO: comment s'organiser, se réorganiser et faire des choix? - Nadia Brauner, IMAG 16:10-16:40 (30min)

Exact methods for scheduling problems (GT GOTHA)

11912

Rivreau David

› Un algorithme basé sur l'Inclusion-Exclusion pour la résolution du flowshop de permutation avec précédences entre travaux - OLIVIER PLOTON, Laboratoire d'Informatique Fondamentale et Appliquée de Tours 15:30-15:50 (20min)

› Minimizing the sum of makespan on multi-agent single-machine scheduling with release dates - Xinyue Wang, Informatique, BioInformatique, Systèmes Complexes, Software College, Northeastern University 15:50-16:10 (20min)

› Branch-and-Price for a Concurrent Open Shop Problem - Emiliano Lancini, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision 16:10-16:30 (20min)

› Le flowshop robuste sans attente - laurent houssin, Institut Supérieur de lÁéronautique et de lÉspace - Ronald McGarvey, IÉSEG School Of Management [Puteaux] 16:30-16:50 (20min)

Méthodes approchées pour les problèmes de tournées (GT GT2L/GT Meta)

11916

Prodhon Caroline et Deroussi Laurent

› Une recherche locale itérée pour le problème de tournées de techniciens - Yahiaoui Ala-Eddine, Afifi Sohaib, Allaoui Hamid 15:30-15:50 (20min)

› Une heuristique pour du transport à la demande rail-route - Jean Jodeau, SNCF DTIPG, Mines Saint-Etienne and LIMOS 15:50-16:10 (20min)

› Two-Phase Iterative Approach for Dairy Transportation Problem - Muhammad Khakim HABIBI, Rennes School of Business et Muhammad Nashir Ardiansyah, Telkom University, Indonesia 16:10-16:30 (20min)

Optimisation des opérations dans les entrepôts logistiques (GT GT2L)

11909

Ogier Maxime et Prunet Thibault

› Minimisation du nombre de robots coopératifs et reconfigurables pour le transport de charges hétérogènes. - Mari Chaikovskaia, Université Clermont-Auvergne, CNRS, Mines de Saint-Etienne, Clermont Auvergne INP, LIMOS, 63000 Clermont-Ferrand 15:30-15:50 (20min)

› The Storage Location Assignment and Picker Routing Problem: A Branch-Cut-and-Price Algorithm - Thibault Prunet, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes, École des Mines de Saint-Étienne - Nabil Absi, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, Ecole des Mines de Saint-Etienne 15:50-16:10 (20min)

› Ordonnancement de flow shop à deux étages avec buffer intermédiaire et blocage - Limeme BEN ALI, Recherche Opérationnelle, Ordonnancement, Transport ERL 7002 - Ameur Soukhal, Recherche Opérationnelle, Ordonnancement, Transport ERL 7002 16:10-16:30 (20min)

Partitionnement des Graphes (axe REST & GT OR)

11915

Nguyen Viet Hung et Knippel Arnaud

› Comparaison de formulations de K-partitionnement - Zacharie Ales, CEDRIC. Optimisation Combinatoire, École Nationale Supérieure de Techniques Avancées 15:30-15:50 (20min)

› Regroupement de faisceaux pour des satellites de télécommunication: matheuristique vs recherche locale - Camille LESCUYER, Airbus [France] 15:50-16:10 (20min)

› Resource allocation problem in a distributed real-time simulation platform - Ahmed Khassiba, Capgemini engineering 16:10-16:30 (20min)

Planification de la Production et Lot-Sizing (GT P2LS)

11921

Absi Nabil, Gicquel Céline et Massonnet Guillaume

› Timed Route Approaches for Production Planning with Time Constraints - Benjamin Anthouard, STMicroelectronics [Crolles], Département Sciences de la Fabrication et Logistique 15:30-15:50 (20min)

› The lot sizing problem with profit maximization and discount - bahia boultif, Laboratoooire d'Automatique et Productique, Université Batna 2 15:50-16:10 (20min)

› Robust inventory management under joint demand and lead time uncertainty - Benoit Loger, Laboratoire des Sciences du Numérique de Nantes, IMT Atlantique, Modélisation, Optimisation et DEcision pour la Logistique, lÍndustrie et les Services 16:10-16:30 (20min)

Planification et Ordonnancement : approches intégrées dans le contexte de la transition numérique (GT ORIGIN/P2LS)

11913

Lemoine David et Massonnet Guillaume

› Configuration des véhicules et ordonnancement des essais de validation sur les véhicules - Nawel YOUNES, RENAULT - Alain Nguyen, RENAULT - Siham Essodaigui, RENAULT 15:30-15:50 (20min)

› Planification optimale des opérations post-production de véhicules en atelier du secteur de la construction automobile - Hugo Chareyre, Artelys France - Arthur Godet, Artelys France 15:50-16:10 (20min)

› A Digital Twin Framework for Flexible Job Scheduling Problems in Industry 5.0 - Bezoui Madani 16:10-16:30 (20min)

Programmation par contraintes et intelligence artificielle

11907

Malapert Arnaud, Nattaf Margaux, Pelleau Marie et Simonin Gilles

› Solution initiale d'un système de transport à la demande intégrant les transports en commun - Louise Penz, Normandie Université, LITIS Le Havre 15:30-15:50 (20min)

› Random Search versus Uniform Sampling, A Counter-intuitive Result - Mathieu Vavrille, Laboratoire des Sciences du Numérique de Nantes 15:50-16:10 (20min)

› Une contrainte globale perceptron multicouche pour l'utilisation de modèles de régression non linéaire en programmation par contraintes - Pierre-Alain YVARS, ISAE-Supmeca, QUARTZ EA7393 16:10-16:30 (20min)

› toulbar2: An exact cost function network solver - Simon de Givry, Unité de Mathématiques et Informatique Appliquées de Toulouse 16:30-16:50 (20min)

Solveurs open-source pour l'optimisation

11919

Gandibleux Xavier et Navaro Pierre

› Modeling and Solving Combinatorial Constrained Problems with PyCSP3 and ACE - Christophe Lecoutre, Centre de Recherche en Informatique de Lens 15:30-15:50 (20min)

› OR-Tools' Vehicle Routing Solver: a Generic Constraint-Programming Solver with Heuristic Search for Routing Problems - Thibaut Cuvelier, Google France 15:50-16:10 (20min)

› Un framework open-source écrit en Julia pour la modélisation d'évaluation globale intégrée - Pierluigi Crescenzi, Gran Sasso Science Institute - Hicham Lesfari, INRIA d'Université Côte d'Azur - Emanuele Natale, INRIA d'Université Côte d'Azur - Aurora Rossi, INRIA d'Université Côte d'Azur - Paulo Serafim, Gran Sasso Science Institute 16:10-16:30 (20min)

Théorie Algorithmique de la Décision et des Jeux (GT TADJ du du GdR RO et GdR IA)

11918

Bourdache Nadjet, Gilbert Hugo, Moretti Stefano, Pascual Fanny, Perny Patrice et Wilczynski Anaëlle

› La mesure du pouvoir de vote avec des délégations - Hugo Gilbert, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision 15:30-15:50 (20min)

› Sources and Facts Reliability Evaluation Method - Quentin Elsaesser, Centre de Recherche en Informatique de Lens 15:50-16:10 (20min)

› Répartition Équitable et Efficace d'un Budget Commun - Pierre Cardi, LAMSADE 16:10-16:30 (20min)

› Social ranking : élicitation pour la détermination du vainqueur nécessaire à partir d'information incomplète - Ariane Ravier, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision 16:30-16:50 (20min)

Transport et logistique (général)

11906

Bélières Simon

› Calcul de bornes inférieures pour les problèmes de tournées avec fenêtre de temps dans LocalSolver - Daphné Kany, Innovation 24 & LocalSolver 15:30-15:50 (20min)

› Optimisation en ligne d'opérations aéroportuaires dans un contexte intermodal : application à Paris-Charles de Gaulle - Geoffrey Scozzaro, Ecole Nationale de l'Aviation Civile 15:50-16:10 (20min)

› The hub location problem with stopovers in a tree topology - Oscar ARIZTEGUI BELTRAN, Département Automatique, Productique et Informatique, Modélisation, Optimisation et DEcision pour la Logistique, lÍndustrie et les Services, University of La Sabana = Universitad de la Sabana 16:10-16:30 (20min)

Transport et logistique en santé (GT ROSA/GT2L)

11917

Garaix Thierry et Prodhon Caroline

› Enhancing Mass Transit Passenger Safety via In-vehicle Time Minimization While Avoiding Passenger Transfers - Ronald McGarvey, IESEG 15:30-15:50 (20min)

› The Dial-A-Ride Problem with Scool Bell time Adjustment - Fabien Lehuédé, IMT Atlantique, LS2N, Nantes 15:50-16:10 (20min)

› Multi-Period Employee Scheduling and Routing: Formal Languages-based formulations - Guillaume Ghienne, Laboratoire des Sciences du Numérique de Nantes 16:10-16:30 (20min)

Pause café

12007

Session de clôture

11905

Remise des prix ROADEF (meilleur mémoire Master et meilleur article étudiant) et GT2L (meilleure thèse en transport et logistique)

Bus Dîner de Gala

Départ des navettes de Rennes School of Business

Dîner de Gala

Programme > Programme Détaillé