ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision

Coffee break

Plenary session

Broca 1

Pierre Bonami (Chair : Claudia D'Ambrosio)

Coffee break

Constraint programming and artificial intelligence

Bât A - TD 45

Simon de Givry

› Analyse de conflit non-standard pour résoudre le problème de Job-Shop - Mohamed Siala, Laboratoire d'analyse et d'architecture des systèmes 10:30-11:00 (30min)

› Un solveur hybride pour la résolution pratique de SAT - Jean-Marie Lagniez, Centre de Recherche en Informatique de Lens 11:00-11:30 (30min)

› Méthodes exactes de résolution du problème de maximisation de durée de vie d'un réseau de capteurs avec prise en compte de contraintes de connectivité - Eric Bourreau, Université de Bretagne Sud - Lab-STICC, Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier 11:30-12:00 (30min)

› An Experimental Evaluation of CP/AI/OR Solvers for Optimization in Graphical Models - Simon de Givry, Unité de Mathématiques et Informatique Appliquées de Toulouse 12:00-12:30 (30min)

Distributed algorithms, multi-agent and parallel computing

Bât B - TD 31

Alain Bui

› Optimisation locale d'un système distribué asynchrone sujet à des défaillances - Devan Sohier, Parallélisme, Réseaux, Systèmes d'information, Modélisation 11:30-12:00 (30min)

› Current challenges for parallel graph partitioning - François Pellegrini, BACCHUS, Laboratoire Bordelais de Recherche en Informatique 12:00-12:30 (30min)

Logistics, localisation, transport and air control

Bât. A - Durkheim

Matthieu Godichaud

› Modélisation et résolution d'un problème de gestion d'entrepôt avec prise en compte du transport - Bayrem Tounsi, DOLPHIN 10:30-11:00 (30min)

› Modèle linéaire mixte et heuristique randomisée pour un réseau de distribution à deux échelons pour des produits périssables - Sona KANDE, Institut Charles Delaunay - Laboratoire d'Optimisation des Systèmes Industriels 11:00-11:30 (30min)

› Un Modèle Tactique pour une Chaine d'Approvisionnement de Biomasse - Birome holo BA, Université de Technologie de Troyes 11:30-12:00 (30min)

› Modélisation pour l'optimisation des politiques d'approvisionnement dans des chaînes logistiques avec retours - matthieu godichaud, Université de Technologie de Troyes 12:00-12:30 (30min)

Polyhedral approaches, extended formulations and decomposition in integer programming

Bât. A - TD 33

Ibrahima Diarrassouba

› Analyse syntaxique des langues naturelles par combinaison de grammaires algébriques et décomposition lagrangienne - joseph le roux, Laboratoire d'Informatique de Paris-Nord 10:30-11:00 (30min)

› Une approche polyédrale pour le K-partitionnement de graphe appliqué à l'analyse de dialogue - Zacharie ALES, Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes, Laboratoire Mathématique de l'INSA 11:00-11:30 (30min)

› Dimensionnement de réseaux optiques multi-bandes : Polyèdre et Branch-and-Cut - Amal Benhamiche, LAMSADE 11:30-12:00 (30min)

› Séparation des Contraintes de Coupe-Capacité Arrondies du CVRP : Complexité et Applications aux Contraintes de Partition Routées - Ibrahima Diarrassouba, Laboratoire de Mathématiques Appliquées du Havre 12:00-12:30 (30min)

Non-linear optimisation, bi-level optimisation and yield management

Bât. A - TD 34

Serigne Gueye

› Résolution Exacte du Problème d'Affectation Quadratique en utilisant des relaxations Semi Définies Positives. - Orkia Derkaoui, Université Dr Moulay Tahar de Saida, Département d'Informatique 10:30-11:00 (30min)

› Génération de colonnes pour la résolution d'un problème d'allocation de postes d'amarrage (Berth Allocation Problem (BAP)) - MAHDI MOEINI, Laboratoire Informatique d'Avignon, Laboratoire de Mathématiques Appliquées du Havre 11:00-11:30 (30min)

› Quelques approches pour résoudre des problèmes quadratiques en 0-1, en particulier de type affectation, avec application a un problème de crossdock. - Monique Guignard, Université de Pensylvanie 11:30-12:00 (30min)

› A linear formulation with O(n^2 ) variables for the quadratic assignment problem - Serigne Gueye, Laboratoire d'Informatique d'Avignon 12:00-12:30 (30min)

Logistics, localisation, transport and air control

Bât. A - TD 37

Gilles Simonin

› An Exact Method To Solve The Multi-Vehicle Static Demand Responsive Transport Problem Based on Service Quality with Hard Time Windows: the case of One-to-One - Manel AYADI, Laboratoire Mathématique Appliqué Havre 10:30-11:00 (30min)

› A Branch-and-Price Approach for the Dial-a-Ride Problem - Nastaran RAHMANI, INRIA 11:00-11:30 (30min)

› A Note on Modelling Exact Resource Consumption in Dynamic Programming Algorithms for Solving Shortest Path Problems with Resource Constraints - Boadu Mensah Sarpong, Laboratoire des sciences pour la conception, l'optimisation et la production 11:30-12:00 (30min)

› Optimisation for the ride-sharing problem - gilles simonin, Insight Centre for Data Analytics 12:00-12:30 (30min)

New application domain on OR (health, biology, computer science, economy, energy, sustainable growth, cloud computing...), transfer to industry and software

Bât. B - TD 35

Guillaume Erbs

› Extended Formulation for Maintenance Planning at Power Plants - Jinil HAN, Institut de Mathématiques de Bordeaux, RealOpt 10:30-11:00 (30min)

› The Optimal Swapping Problem during Nuclear Refueling Operations - Emmanuel Rachelson, Département de Mathématiques, Informatique, Automatique 11:00-11:30 (30min)

› Approches génériques pour calculer le plan de production des procédés d'un smart grid - Thomas Prelle, Institut de Recherche en Communications et en Cybernétique de Nantes, EDF R&D / Département STEP 11:30-12:00 (30min)

› Gestion de la demande de court terme dans un modèle d'investissement en capacités électriques de long terme - Guillaume Erbs, GDF SUEZ 12:00-12:30 (30min)

Decision theory, game theory and multi-criteria optimisation

Bât. B - TD 44

Laurent Moalic

› Efficacité des heuristiques de branchement pour le branch-and-bound multi-objectif : vers une gestion plus dynamique - Audrey Cerqueus, Laboratoire d'Informatique de Nantes Atlantique 10:30-11:00 (30min)

› Approximation in multiobjective optimization using e-kernels - Florian Jamain, LAMSADE 11:00-11:30 (30min)

› Une approche innovante pour l'Optimisation Multi-Objectif basée sur la Théorie des Jeux Evolutionnaires pour la résolution du problème d'Allocation d'armes à des cibles - Cédric Leboucher, MBDA 11:30-12:00 (30min)

› Optimisation combinatoire multi-objectif : gestion de la diversification pour une meilleure intensification - Laurent Moalic, Laboratoire Systèmes et Transports 12:00-12:30 (30min)

Heuristics and meta-heuristics

Bât. C - Sigalas

Nicolas Dupin

› An Iterated Local Search heuristic for the Split Delivery Vehicle Routing Problem - Marcos De Melo da Silva, Laboratoire d'Informatique de Paris-Nord 10:30-11:00 (30min)

› On unified solution approach for solving multi-constraint travelling salesman problems with profits - Rahma Lahyani, LAGIS 11:00-11:30 (30min)

› Résolution du DARP avec un schéma d'optimisation de type ELS - Maxime Chassaing, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes 11:30-12:00 (30min)

› A parallel VNS scheme with ILP neighbourhoods. Applications to industrial problems: Unit Commitment Problems and VRPTW - Nicolas Dupin, Université Bordeaux 1 12:00-12:30 (30min)

Young researcher contest

Bât. C - TD 41

Luce Brotcorne

› Gestion d'énergie en temps réel d'un véhicule hybride électrique - Yacine Gaoua, Laboratoire Plasma et Conversion d'Energie, Institut National Polytechnique de Toulouse, Laboratoire d'analyse et d'architecture des systèmes 10:30-11:00 (30min)

› Planification des opérations de cross-docking - Anne-Laure Ladier, Laboratoire des sciences pour la conception, l'optimisation et la production 11:00-11:30 (30min)

› Energy Efficient Scheduling and Routing via Randomized Rounding - Dimitrios Letsios, IBISC, LIP6 11:30-12:00 (30min)

› Multi-objective parallel machine scheduling with incompatible jobs - Simon Thevenin, University of Geneva 12:00-12:30 (30min)

Tutoriel : R. Klasing - Mobile Agent Computing

Bât. C- RdC - Amphi Deniges

O. Beaumont

Scheduling, planning and production management

Bât. E - Amphi E

Faiza Sadi

› Mots équilibrés et ordonnancement juste-à-temps périodique - Nadia Brauner, Laboratoire des sciences pour la conception, l'optimisation et la production 10:30-11:00 (30min)

› Résolution de problèmes d'ordonnancement intégré de production et de livraison aval de jobs avec dates de début au plus tôt et dates limites de livraison - liangliang fu, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision 11:00-11:30 (30min)

› Ordonnancement cyclique : nouveaux résultats sur la théorie des tas - laurent houssin, Laboratoire d'analyse et d'architecture des systèmes 11:30-12:00 (30min)

› Ordonnancement de travaux interférants sur machines parallèles identiques - Faiza Sadi, LI EA 6300, OC ERL CNRS 6305 12:00-12:30 (30min)

Scheduling, planning and production management

Bât. E - TD 39

Ahmed GARA-ALI

› Optimisation d'un flowshop général à deux machines et contraintes de délais entre les opérations d'une même tâche. - Jacques Teghem, Université de Mons UMons 10:30-11:00 (30min)

› Minimisation de la somme pondérée des dates de fin dans un problème de flowshop de permutation sous de multiples contraintes - Nhat Vinh VO, Laboratoire d'Informatique de l'Université de Tours 11:00-11:30 (30min)

› Méthodes exactes pour la résolution du problème Flow-shop à deux machines avec des contraintes de disponibilité sur la deuxième machine - Ahmed GARA-ALI, Laboratoire des sciences pour la conception, l'optimisation et la production 11:30-12:00 (30min)

Tutoriel : C. Dürr - Gestion de tampon en ligne

Bât. C- RdC - Amphi Deniges

M. Mongeau

Presentation of the IBM software suite

Sofiane Oussedik (Client Solutions Professionals Manager - ILOG Optimization)

Distributed algorithms, multi-agent and parallel computing

Bât B - TD 31

Nicolas Monmarché

› Portfolio Adaptatif pour la Parallélisation d'un solveur de Programmation Par Contraintes - Tarek Menouer, Parallélisme, Réseaux, Systèmes d'information, Modélisation 14:00-14:20 (20min)

› Parallel hybrid ant colony optimization on GPU to solve travelling salesman problem - Omar Abdelkafi, Laboratoire de Mathématiques Informatique et Applications 14:20-14:40 (20min)

› Une approche par colonies de fourmis pour un problème d'ordonnancement et de VRP intégrés - nICOLAS Monmarché, Laboratoire d'Informatique 14:40-15:00 (20min)

Graphs, flows, combinatorial algorithms and approximation

Bât B - TD 43

Alexandre Salch

› La méthode de Louvain générique : un algorithme adaptatif pour la détection de communautés sur de très grands graphes - Romain CAMPIGOTTO, Laboratoire d'Informatique de Paris 6 14:00-14:20 (20min)

› Coloration bornée avec multiplicité - Aline Parreau, Laboratoire d'Informatique Fondamentale de Lille, Département de Mathématique, Université de Liège 14:20-14:40 (20min)

› Noeuds mous d'un graphe - Arnaud KNIPPEL, Laboratoire de Mathématiques de l'INSA de Rouen 14:40-15:00 (20min)

› Problème de couplage k-maximum - Alexandre Salch, Amadeus s.a.s. 15:00-15:20 (20min)

Logistics, localisation, transport and air control

Bât. A - Durkheim

Dominique Feillet

› Service Network Design of Liner Shipping - Shahin Gelareh, Shahin Gelareh, LGI2A 14:00-14:20 (20min)

› Replacement de conteneurs dangereux à l'aide de forces de répulsion - Serge Délye, Normandie Université, LITIS Le Havre 14:20-14:40 (20min)

› Decision support for rolling stock management – A contribution to the 2014 EURO/ROADEF Challenge - Martin Josef Geiger, Helmut-Schmidt-University, University of the Federal Armed Forces Hamburg 14:40-15:00 (20min)

› L'impact de la disponibilité et de la fiabilité des informations sur le nombre de repositionnements dans un terminal à conteneurs - Elisabeth Zehendner, Département Sciences de la Fabrication et Logistique 15:00-15:20 (20min)

Polyhedral approaches, extended formulations and decomposition in integer programming

Bât. A - TD 33

Pierre Fouilhoux

› Approche polyèdrale pour le problème de l'indépendant faiblement connexe de cardinalité minimum - djelloul mameri, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes 14:00-14:20 (20min)

› Inventory Routing Problem with rational objective function - Roberto Wolfler Calvo, Laboratoire d'Informatique de Paris-Nord 14:20-14:40 (20min)

› New Branch&Cut Approaches for the Vehicle Routing Problem with Intermediate Replenishment Facilities - Paolo Gianessi, Laboratoire d'Informatique de Paris-Nord 14:40-15:00 (20min)

› Branch-and-Cut algorithm for the connected-cut problem - Pierre Fouilhoux, Sorbonne Universités, UPMC Univ Paris 06, UMR 7606, LIP6 15:00-15:20 (20min)

Non-linear optimisation, bi-level optimisation and yield management

Bât. A - TD 34

FREDERIC GARDI

› Considering the discrete aspects of electrical power systems in AC Optimal Power Flow problems (AC-OPF) with Mathematical Program with Equilibrium Constraints (MPEC). - Manuel Ruiz, Artelys 14:00-14:20 (20min)

› Optimisation des opérations de pompage d'un réseau de distribution d'eau - Alexandre Marié, Artelys 14:25-14:45 (20min)

› LocalSolver 4.0 : nouveautés et benchmarks - FREDERIC GARDI, Innovation 24 & LocalSolver 14:50-15:10 (20min)

Logistics, localisation, transport and air control

Bât. A - TD 37

Alain Faye

› Le problème de routing des avions au sol - Julien Guépet, Amadeus s.a.s., Laboratoire des sciences pour la conception, l'optimisation et la production 14:00-14:20 (20min)

› Complexité et programme linéaire compact pour l'aircraft routing problem. - Axel Parmentier, Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique 14:40-15:00 (20min)

› Solving the Aircraft Landing Problem with time discretization approach - Alain Faye, Centre d'Etude et De Recherche en Informatique du Cnam 15:00-15:20 (20min)

Network optimization and telecom applications

Bât. B - TD 32

Nourredine Tabia

› Energy-aware survivable network management with shared protection - Bernardetta Addis, LORIA 14:00-14:20 (20min)

› Routages et réseaux haute performance: évaluation et résilience - Matthieu Pérotin, Bull SAS 14:20-14:40 (20min)

› Optimisation robuste pour le partage de réseaux d'accès micro-ondes entre opérateurs - Alvinice KODJO, Université Nice Sophia Antipolis 14:40-15:00 (20min)

› Recherche Tabou Robuste pour l'allocation de fréquences - Nourredine Tabia, Institut Supérieur de l'Automobile et des Transports 15:00-15:20 (20min)

New application domain on OR (health, biology, computer science, economy, energy, sustainable growth, cloud computing...), transfer to industry and software

Bât. B - TD 35

Elena Stolyarova

› Modélisation Mathématique du problème d'Ordonnancement dans Hadoop - Aymen JLASSI, Laboratoire Informatique de Tours 14:00-14:20 (20min)

› Shortest path problem for mobile devices in urban area - benjamin vincent, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes 14:25-14:45 (20min)

› Le risque de valeur résiduelle dans les nouveaux modèles de distribution des téléphones mobiles - Antoine Jeanjean, Recommerce Solutions SA 14:45-15:05 (20min)

› Les choix énergétiques des ménages français dans le secteur résidentiel : approche par les modèles de choix discrets - Elena Stolyarova, Centre de Mathématiques Appliquées, Département Eco-efficacité et Procédés Industriels 15:10-15:30 (20min)

Stochastic and robust optimization, online optimization, queuing theory and simulation, machine learning and statistical methods

Bât. B - TD 36

Afafe Zehrouni

› Algorithme de classification CART pour l'aide à la décision en géomarketing - Héla Charfi, Université de Sfax 14:00-14:20 (20min)

› Le Data Mining pour l'aide à la décision en géomarketing - Marwa Chalgham, Université de Sfax 14:20-14:40 (20min)

› Simulation and Real-Time Management of Innovative Mutualized Urban Logistics Systems - Rafik MAKHLOUFI, Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique 14:40-15:00 (20min)

› Évaluation de la robustesse des plans de transport ferroviaires par simulation - afafe zehrouni, Ecole des mines de Saint Etienne - Institut Henri Fayol 15:00-15:20 (20min)

Heuristics and meta-heuristics

Bât. C - Sigalas

Abbas Eldor

› Une comparaison entre deux méthodes de recherche locale pour la reconstruction des images binaires convexes - Mohamed HADDED, Doctorant à l'école nationale des sciences informatiques 14:00-14:20 (20min)

› A Study on the Fixed Charge Network Design Problem with User-optimal Flow - Pedro Henrique González, Laboratoire Informatique d'Avignon, Universidade Federal Fluminense 14:20-14:40 (20min)

› Segmentation d'image par approche multiobjectif basée sur l'optimisation par essaim particulaire - Ahmed Benaichouche, Laboratoire Image, Signaux et Systèmes Intelligents 14:40-15:00 (20min)

› Segmentation d'images IRM cérébrales à l'aide d'un algorithme d'optimisation par essaim particulaire. - abbas eldor, Laboratoire Image, Signaux et Systèmes Intelligents 15:10-15:30 (20min)

Young researcher contest

Bât. C - TD 41

Luce Brotcorne

› Solving hard sequencing problems via the AtMostSeqCard constraint - Mohamed Siala, Laboratoire d'analyse et d'architecture des systèmes 14:00-14:30 (30min)

› Propagation garantie de contraintes ODE par morceaux pour l'optimisation globale - Hugo Joudrier, Univ. Grenoble Alpes, CNRS, G-SCOP 14:30-15:00 (30min)

› Programmation linéaire colorée, équilibre de Nash et pivots - Pauline Sarrabezolles, Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique 15:00-15:30 (30min)

Tutoriel : P. Viappiani - Principled Approaches to Preference Learning

Bât. C- RdC - Amphi Deniges

X. Gandibleux

Scheduling, planning and production management

Bât. E - Amphi E

Y. Kergosien

› Méthode exacte de planification quotidienne avec prise en compte de contraintes temporelles afin d'optimiser la satisfaction du patient dans le cadre de l'hospitalisation à domicile - Florence Thiard, Laboratoire des sciences pour la conception, l'optimisation et la production 14:00-14:20 (20min)

› Heuristiques pour l'ordonnancement des opérations d'évacuation après une catastrophe naturelle - Kaouthar Deghdak, Deghdak 14:20-14:40 (20min)

› Comparaison de deux modèles mathématiques pour le "Master Surgical Scheduling Problem" - Antoine Giret, Polytech Tours 14:40-15:00 (20min)

Scheduling, planning and production management

Bât. E - TD 39

Azeddine Cheref

› Problèmes d'ordonnancement sur machines parallèles avec tâches communicantes et indisponibilités. - Eric Sanlaville, Normandie Université - LITIS 14:00-14:20 (20min)

› Condition nécessaire utilisant le raisonnement énergétique pour un problème d'ordonnancement à contraintes énergétiques - Margaux Nattaf, Laboratoire d'analyse et d'architecture des systèmes 14:20-14:40 (20min)

› Une approche robuste pour un problème d'ordonnancement et de VRP intégrés - Azeddine Cheref, Laboratoire d'Informatique 14:40-15:00 (20min)

Coffee break

Tutoriel : N. Mladenovic - Variable neighbourhood and Formulation space searches: some recent advances

Broca 1

S. Hanafi

Distributed algorithms, multi-agent and parallel computing

Bât B - TD 31

Thibault Bernard

› On the Use of Lagrangian Optimization For Designing Distributed Self-Stabilizing Protocols - Arnaud Legrand, Laboratoire d'Informatique de Grenoble 16:00-16:30 (30min)

› Mot circulant orienté : un outil pour juger la pérennité de la structure de communication - Thibault Bernard, Centre de Recherche en Sciences et Technologies de l'Information et de la Communication 16:30-16:50 (20min)

Graphs, flows, combinatorial algorithms and approximation

Bât B - TD 43

Sébastien Morais

› Solution approchée avec garantie de performance pour les problèmes de recouvrement sous contrainte sur le degré des nœuds - Massinissa Merabet, Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier 16:00-16:20 (20min)

› Ratio de performance d'algorithmes de bin packing en deux dimensions pour des tests de mémoires - Lilia Zaourar, Centre d'énergie atomique 16:20-16:40 (20min)

› Algorithme approché pour un problème de partitionnement de maillage sous contrainte mémoire - Sébastien Morais, Commissariat à l'énergie atomique et aux énergies alternatives, Informatique, Biologie Intégrative et Systèmes Complexes 16:40-17:00 (20min)

Logistics, localisation, transport and air control

Bât. A - Durkheim

Ammar Oulamara

› Covoiturage dynamique avec points relais - Kamel AISSAT, ORCHIDS 16:00-16:20 (20min)

› Online vehicle routing and scheduling with continuous vehicle tracking - Jean Respen, University of Geneva 16:20-16:40 (20min)

› Affectation des tournées aux véhicules électriques et optimisation de la recharge : complexité et approches de résolution - ons sassi, ORCHIDS 16:40-17:00 (20min)

Non-linear optimisation, bi-level optimisation and yield management

Bât. A - TD 34

Yezekael Hayel

› Optimisation à deux niveaux pour la planification de trajectoires des bras manipulateurs redondants - RIAD MENASRI, Laboratoire Image, Signaux et Systèmes Intelligents 16:00-16:30 (30min)

› Solution d'un modèle de Logit imbriqué pour un problème de distribution des colis dans le cadre du e-commerce. - Yezekael Hayel, LIA/CERI 16:30-17:00 (30min)

Logistics, localisation, transport and air control

Bât. A - TD 37

Olivier Péton

› Cost assessment of the photovoltaic recycling chain based on optimization of reverse logistics - Gianpiero CARUSO, Altran Research 16:00-16:20 (20min)

› Modélisation d'un réseau multimodal: application à l'axe Seine - Cédric Joncour, Laboratoire de Mathématiques Appliquées du Havre 16:20-16:40 (20min)

› Modélisation d'un problème de conception de chaîne logistique pour une entreprise de travaux publics - Olivier Péton, LUNAM / Ecole des Mines de Nantes / IRCCyN 16:40-17:00 (20min)

New application domain on OR (health, biology, computer science, economy, energy, sustainable growth, cloud computing...), transfer to industry and software

Bât. B - TD 35

Fouad Baouche

› Optimisation de la vie urbaine pour une ville plus durable - Alena Melnikava, Laboratoire Informatique d'Avignon, Laboratoire de Geographie d'Avignon 16:00-16:20 (20min)

› Dimensionnement d'installations hybrides d'alimentation électrique des caténaires - Caroline Desprez, SNCF Direction Innovation et Recherche 16:20-16:40 (20min)

› Electric Vehicle Charging Stations Allocation Model - Fouad Baouche, Laboratoire d'Ingénierie Circulation Transport 16:40-17:00 (20min)

Stochastic and robust optimization, online optimization, queuing theory and simulation, machine learning and statistical methods

Bât. B - TD 36

Michaël Gabay

› Bornes sur les histogrammes et équation de Loynes pour l'analyse rapide d'une file FIFO - Jean-Michel FOURNEAU, Université de Versailles-St-Quentin 16:00-16:20 (20min)

› Détection de l'apparition de tendances linéaires dans des séries temporelles stationnaires - Nicolas Durrande, Département Décision en Entreprise : Modélisation, Optimisation 16:20-16:40 (20min)

› Algorithme d'Approximation pour le Bin Stretching Semi-Online - Michaël Gabay, Laboratoire des sciences pour la conception, l'optimisation et la production 16:40-17:00 (20min)

Decision theory, game theory and multi-criteria optimisation

Bât. B - TD 44

Nadia Chaabane

› Un algorithme décentralisé pour construire une base d'un matroïde commune à un ensemble d'agents - Lydia Tlilane, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision 16:00-16:30 (30min)

› Finding a Maximum Stable Flow in a Multi-agent Network with Controllable Capacities - Nadia Chaabane, Laboratoire d'analyse et d'architecture des systèmes 16:30-17:00 (30min)

Tutoriel : F. Mornet - L'art de masquer des algorithmes complexes au sein de beaux logiciels !

Bât. C- RdC - Amphi Deniges

F. Gardi

Scheduling, planning and production management

Bât. E - Amphi E

Sebastian Knopp

› Minimisation de la somme des retards pour un problème d'ordonnancement de type flowshop à deux machines et un problème de livraison intégrés - Quang Chieu Ta, Laboratoire d'Informatique 16:00-16:20 (20min)

› Planification du service des agents de conduite de trains commerciaux de passagers - Aurélien Froger, Université Catholique de l'Ouest, Laboratoire d'Ingéniérie des Systèmes Automatisés, SNCF - Direction Innovation & Recherche 16:20-16:40 (20min)

› Generalized Job Shop Scheduling for the Diffusion Area in Semiconductor Manufacturing - Sebastian Knopp, Ecole Nationale Supérieure des Mines de Saint-Etienne, Centre Microélectronique de Provence 16:40-17:00 (20min)

Scheduling, planning and production management

Bât. E - TD 39

Alain Haït

› Génération de coupe pour un problème de gestion de projet multi-compétence - David Rivreau, Université Catholique de l'Ouest, Laboratoire d'Ingéniérie des Systèmes Automatisés 16:00-16:20 (20min)

› Planification tactique de projets avec chevauchement d'activités - Alain Haït, Institut Supérieur de l'Aéronautique et de l'Espace 16:20-16:40 (20min)

› Mathematical Programming Models for Scheduling in a Heterogeneous CPU/FPGA Architecture with Heterogeneous Communication Delay - Abdessamad AIT EL CADI, Laboratoire d'automatique, de mécanique et d'informatique industrielles et humaines 16:40-17:00 (20min)

plenary session: votation and classification

Broca 1

Michel Balinski (chair : Mourad Baiou)

Forum

Broca 1

Semi Gabteni

Local product market