Programme des quatrièmes journées nationales de la ROADEF

9 h - 10 h 30 : session plénière, amphi Estaunié

•  Les légendes ont la vie dure : questionner le passé de la RO pour préparer son avenir, Denis Bouyssou

10 h 30 - 11 h : pause

11h - 12 h 30 :

• Exposé de synthèse, amphi Émeraude
• Algorithmes approchés avec garanties de performances, Marc Demange

• Session : Tabou
(Celso Ribeiro), amphi Rubis
• Étude de la diversité dans un contexte multi-critère, Vincent Barichard et Jin-Kao Hao
• Une recherche tabou pour le problème de knapsack sharing, Mhand Hifi, Slim Sadfi et Abdelkader Sbihi
• Une méthode tabou pour la décomposition de réseaux SONET/SDH en anneaux, P. Lemaire, N. Brauner et G. Finke

• Session : Ordonnancement (job-shop)
(Éric Pinson), amphi Saphir
• Problèmes d'ordonnancement dans les cartonnages, P. Mauguière, J.-L. Bouquard et J.-C. Billaut
• Algorithme évolutionniste multiobjectifs appliqué au job shop flexible : étude comparative d'heuristiques de mutation, Victor Bogarin, Tiente Hsu, Rémy Dupas, Daniel Jolly et Gilles Goncalves
• Problème de Job-shop de taille industrielle avec contraintes d'écart maximal entre opérations, F. Deppner

• Session : problèmes de réseau autour d'Internet
(Éric Gourdin), amphi Jade
• Optimisation du routage dans les réseaux Internet, W. Ben Ameur, Nawal Bourquia, E. Gourdin et P. Tolla
• Un Smart Market optimal pour la tarification des services des télécommunications, F. Jarray et L. Wynter
• Synchronisation hypermédia et graphes série-parallèles, P. Bachelet et P. Mahey

12 h 30 - 14 h : déjeuner

14 h - 16 h :

• Session : Programmation mathématique
(Alain Billionnet), amphi Grenat
• Points intérieurs et méthode des centres analytiques : une perspective historique, Olivier Péton
•  Modélisation en programmation stochastique. Approches récentes, Christian Condevaux-Lanloy, E. Fragnière
• De la programmation linéaire à la programmation semidéfinie : une approche générique pour la relaxation de problèmes combinatoires, Frédéric Roupin
• Optimisation de portefeuille avec un nombre de titres fixé, A. Billionnet, K. Djebali

• Session : Approximation polynomiale des problèmes NP-difficiles (Marc Demange et Vangelis Paschos)
, amphi Émeraude
• Algorithmes approchés pour des problèmes multicritères d'ordonnancement, É. Angel, E. Bampis et A. Kononov
• Complexité de la recherche locale pour les problèmes de satisfaction de contraintes, Philippe Chapdelaine et Nadia Creignou
• Un PTAS pour la dissémination de données, C. Kenyon, N. Schabanel, N. Young
• Stabilité des problèmes NP-complets, C. Picouleau

• Session : Optimisation et applications industrielles
(Gerd Finke), amphi Rubis
• Optimisation des accouplements de coffrages sur un chantier de construction, Thierry Benoist, Christophe Nicolas
• Ordonnancement par batch - étude du cas de l'atelier de poinçonnage, G. Finke et H. Gavranovic
• Un problème de planification des maintenances avions, J. Peyrieux, E. Bouzgarrou
• Cycles optimaux pour des lignes de traitement de surface à trois cuves avec marges infinies ou nulles, F. Mangione, N. Brauner et B. Penz

• Session : Gestion de projet à contraintes de ressource (RCPSP)
(Philippe Michelon), amphi Saphir
• Planification dans un problème industriel de type RCPSP, Corinne Boutevin, Michel Gourgand et Sylvie Norre
• Une métaheuristique appliquée au RCPSP, M. Palpant, C. Artigues et P. Michelon
• Bornes inférieures pour le RCPSP : une approche hybride programmation par contraintes - programmation linéaire, S. Demassey, C. Artigues et P. Michelon
• Bornes et ajustements pour le problème de gestion de projet à contraintes de ressource, P. Baptiste, J. Carlier et E. Néron

• Session : Méthodes d'optimisation pour l'extraction de connaissances (Clarisse Dhaenens)
, amphi Jade
• Optimisation et intelligence en essaim pour la classification de données, N. Monmarché, H. Marteau, J.-P. Gérard, C. Guinot, G. Venturini
• Algorithmes génétiques pour l'extraction de connaissances en génomique, Laetita Jourdan, C. Dhaenens, E.G. Talbi
• Recherche d'information sur Internet par algorithme génétique, F. Picarougne, C. Fruchet, A. Oliver, N. Monmarché, G. Venturini
•  Une approche géométrique pour des problèmes de Web mining, L. Ferré, B. Jouve, P. Kuntz

16 h 30 - 18 h (ou 18 h 30 pour la dernière session) :

• Session : Optimisation biniveau
(Jean-Luc Lutton), amphi Grenat
• Une méthode d'optimisation non-convexe pour le problème de programmation bilinéaire biniveau, T.Q. Nguyen, M. Bouhtou, J.-L. Lutton
• Un algorithme global pour la résolution de problèmes biniveaux de tarification de réseaux de service, G. Cohen, P. Lotito, E. Mancinelli, J.-P. Quadrat, L. Wynter
• Convergence d'une classe de problèmes d'équilibre non-monotone, L. Wynter

 
• Session : Multiflots
(Frédéric Roupin), amphi Émeraude
• Problèmes de multicoupe et multiflot entier : analyse de leur difficulté, M.-C. Costa, L. Létocart et F. Roupin
• Une heuristique GRASP avec connexion de chemins pour le problème de routage de circuits virtuels permanents,  M.G.C. Resende et C.C. Ribeiro
• Un modèle continu et non convexe pour l'expansion de capacités d'un réseau de communications, M.C. Souza et P. Mahey

• Session : Ordonnancement et métaheuristiques
(Stéphane Dauzère-Pérès), amphi Rubis
• Un nouvel algorithme de colonie de fourmis exploitant la communication directe entre individus ; application à l'optimisation en variables continues, J. Dréo et P. Siarry
• Courses de fourmis, J.-C. Billaut, E. Néron, V. Drault, X. Le Leizour
• Recherche tabou et algorithmes évolutionnaires pour le flow-shop hybride avec transporteurs, A. Soukhal, P. Martineau
 
• Session : Maintenance
(Marc Sevaux), amphiSaphir
• Modélisation et analyse d'un système de télémaintenance, A. Ivanov, N. Zerhouni et C. Varnier
• Étude structurelle d'un atelier de maintenance, R. Abbou, Z. Simeu-Abazi et M. Di Mascolo
• Résolution d'un problème industriel de maintenance des TGV à la SNCF, Y. Le Quéré, M. Sevaux, D. Trentesaux et C. Tahon
 
• Session : Planification des ressources humaines
(Ariane Partouche), amphi Jade
• La planification du personnel navigant moyen courrier chez Air France, O. du Merle, J.-B. Malézieux, T. Banel, E. Martin
• Affectation de ressources humaines dans un environnement multi-ressources, Freddy Deppner et Olivier Dupuis
• Planification d'horaires du personnel à multiples niveaux, Peter Chan, R. Joseph et G. Weil
• Choix individuels, équité et systèmes informatiques d'aide à l'élaboration d'horaires de travail, R. R. Joseph, P. Chan et G. Weil

Jeudi 21 février

• Exposé de synthèse, amphi Émeraude :
•  Aide multicritère à la décision. Quelques concepts et perspectives, Daniel Vanderpooten

• Session : Métaheuristiques
(Marie-Christine COSTA), amphi Rubis
• Une méthode de recherche locale guidée avec filtrage pour le Max-CSP, Hachemi Bennaceur, Fayçal Djerourou
• Métaheuristiques pour le problème de conception de réseau d'accès local, C. Duhamel, A. Quilliot
• Un algorithme génétique pour le problème d'arbre couvrant minimal avec la contrainte de degré, Y. Li et H. Deleau

• Session : Ordonnancement à une machine
(Jean-Charles Billaut), amphi Saphir
• Construction d'ordonnancements flexibles pour un problème à une machine, M.A. Aloulou, M.-C. Portmann et A. Vignier
• Minimisation du coût d'une séquence de tâches, F. Sourd
• Le problème à une machine avec pénalités d'avance et de retard, Francis Sourd, Safia Kedad-Sidhoum
 
• Session : Optimisation et graphes
(Anass Nagih), amphi Jade
• Méthode de décomposition appliquée à la coloration de graphes, C. Lucet, Florence Mendes, A. Moukrim
• Heuristiques de renumérotation de graphes pour la résolution de grands systèmes linéaires creux, C. Denis, J.-P. Boufflet, P. Breitkopf et M. Vayssade
• Séparabilité partielle, théorie des graphes et optimisation globale, A. R. Conn et Marcel Mongeau

11h - 12 h 30 :

• Exposé de synthèse, amphi Émeraude :
• Génomique et optimisation combinatoire, Alain Guénoche

• Session : Programmation mathématique multi-objectif (Xavier Gandibleux et Vincent T'kindt)
, amphi Rubis
• Une méthode de transformation d'un problème test continu multiobjectif en problème combinatoire, Y. Collette, P. Siarry et H.-I.Wong
• Résolution heuristique d'un problème d'ordonnancement multicritère à une machine de type Juste-À-Temps, B. Estève, C. Aubijoux, A. Chartier et V. T'kindt
• Propagation de l'intégrale de Choquet en programmation par contraintes, Fabien Le Huédé, P. Gérard, M. Grabisch et C. Labreuche

 
• Session : Flow-shop
(Marie-Laure Espinouse), amphi Saphir
• Flowshop à deux machines : compromis entre flexibilité et plus grande date de fin, Carl Esswein et J.-C. Billaut
• Modèle markovien pour le Flow-Shop à m machines avec des stocks de capacité limitée ou nulle, M. Gourgand, N. Grangeon, S. Norre
• Généralisation Max-Plus des bornes de Lageweg, Lenstra et Rinnooy Kan, C. Lenté et J.-L. Bouquard

• Session : Approches ordinales en aide à la décision
(Patrice Perny), amphi Jade
• AD en présence de critères multiples d'une importance significative ordinale, R. Bisdorff
• Gestion d'exemples d'affectation incohérents lors de l'inférence des poids de la méthode Electre Tri, Vincent Mousseau, L. Dias, J. Figueira, C. Gomes da Silva
• Conditions suffisantes de monotonie des procédures de rangement itérées, X. Juret

13 h 45 - 15 h 45 :

• Session : Métaheuristiques d'optimisation globale adaptées aux problèmes à variables continues (Patrick Siarry)
, amphi Grenat
• Optimisation multimodale évolutionnaire par affinité spécifique, A. Pétrowski
• Optimisation en environnement dynamique, Alain Berro
• Un algorithme génétique adapté aux problèmes partiellement séparables : application à la résolution de conflits aériens, N. Durand et J.M. Alliot
• Algorithmes à base de fourmis artificielles pour les problèmes à variables continues, N. Monmarché

• Session : Problèmes de cheminement
(Alain Quilliot), amphi Émeraude
• Plus court chemin bottleneck sur une échelle qualitative partiellement ordonnée, J. Monnot et Olivier Spanjaard
• Une heuristique GRASP parallèle pour le problème de synthèse de réseaux à 2-chemins, Celso Ribeiro et I.C. Rosseti
• Plus courts chemins et détection de circuit négatif : une décomposition (fortement) polynomiale, F. Chauvet, M. R. Nait-Abdallah et B. Vatinlen
• Minimisation de distances dans les réseaux : application à des problèmes de transport, L. Yon et A. Quilliot
 
• Session : Problèmes de découpe
(Mhand Hifi), amphi Rubis
• Optimisation de la découpe de papier : minimisation du déchet et du nombre de patrons différents utilisés, Nancy Perrot, F. Vanderbeck
• Une approche exacte pour le problème de découpe contraint à deux dimensions (le cas de doubles contraintes), Van-Dat Cung et Mhand Hifi
• Une nouvelle approche pour le problème de découpe en 2D avec satisfaction de la demande, Said Ben Messaoud, M.-L. Espinouse et C. Chu
•  Placements de formes pour l'industrie, H. Amet

• Session : Ordonnancement 1
(Michel Gourgand), amphi Saphir
• Le flow-shop hybride hiérarchisé : une application industrielle, M. Gourgand, N. Grangeon, S. Norre
• Des problèmes à machines parallèles avec serveur aux flow-shop hybrides, S. Guirchoun et P. Martineau
• Quelques problèmes d'ordonnancement chromatique, D. de Werra
• Une méthode de génération de colonnes pour le flow-shop hybride à deux étages, S. Dauzère-Pérès, C. Guéret, M. Galvis

• Session : Applications industrielles de l'aide à la décison
(Raymond Bisdorff), amphi Jade
•  Sélection de nouveaux services prospectifs par une approche axiomatique-constructive, H. Benguerrah, F. Chauvet, S. Durand et F. de Véricourt
• Un modèle pour l'analyse et la synthèse automatiques du tolérancement unidirectionnel, C. Forster, J.-P. Boufflet
•  Modèle d'évaluation et de concertation pour déterminer l'emplacement des arrêts sur une ligne de transport, Michel Christen, Bernard Roy, Julien Tesler et Estelle Tiberghien
• Modèle d'évaluation et de concertation pour déterminer l'emplacement des arrêts sur une ligne de transport, Michel Christen, Bernard Roy, Julien Tesler et Estelle Tiberghien

16 h 30 - 18 h :

• Session : Optimisation continue/globale (Marcel Mongeau)
, amphi Grenat
• Un tour d'horizon des progrès récents dans les algorithmes de points intérieurs pour la programmation non linéaire, Frédéric Bonnans et M. Haddou
• Méthodes de propagation de contraintes basées sur l'arithmétique d'intervalles, pour la résolution de problèmes d'optimisation globale, Frédéric Messine
• Une méthode de projections alternées pour un problème d'agrégation de préférences, P. L. Takouda

 
• Session : Optimisation combinatoire
(Van-Dat Cung), amphi Émeraude
• PLATON : un support technologique pour le développement de système d'aide à la décision, Juliette Mattioli
• Optimisation sur les grilles, Van-Dat Cung, Bertrand Le Cun et Catherine Roucairol
• Propagation de contraintes en ordonnancement : opérations globales ou techniques de "shaving", Pierre Lopez et P. Torres

• Session : Réseaux mobiles
(Fabrice Chauvet), amphi Rubis
• Heuristiques pour la migration et l'évolution des éléments d'un réseau cellulaire, Vincent Barichard, Jin-Kao Hao et Frédéric Saubion
• Planification de campagnes publicitaires sur média mobile, Eric Bourreau et Benoît Rottembourg
• Évaluation des formes des cellules dans le design des réseaux radiomobiles, Adel Jedidi, Denis Renaud et Alexandre Caminada
 
• Session : Ordonnancement 2
(Nadia Brauner), amphi Saphir
• DEMIURGE : un outil d'optimisation et d'évaluation de la capacité de l'infrastructure ferroviaire, Véronique Labouisse et Housni Djellab
• Minimisation de la taille des buffers entre tâches communicantes pour la conception de composants embarqués, E. Encrenaz, A. Munier et F. Pétrot
• Généralisation de l'algorithme de Garey-Johnson au problème P|prec, r_i, p_i = 1, d_i|L_max : analyse de l'approximation, Claire Hanen et Y. Zinder

• Session : Sac à dos
(Arnaud Fréville), amphi Jade
• Résolution du problème du sac à dos hyperbolique en variables bivalentes, A. Billionnet
• Coopération de la programmation par contraintes et de la programmation linéaire pour résoudre le problème du sac à dos multidimensionnel, Cristian Oliva, Philippe Michelon et Christian Artigues
•  Comparaison de méthodes pour la résolution du dual surrogate d'un problème en nombres entiers, F. Malca, A. Fréville

18 h 30 - 20 h : assemblée générale de la ROADEF , amphi Émeraude

Vendredi 22 février

9 h - 10 h 30:

• Exposé de synthèse, (Éric Bourreau) :
, amphi Émeraude
• L'optimisation des futurs réseaux de télécommunications, Bernard Liau

• Session : Algorithmes évolutionnaires (El-ghazali Talbi)
, amphi Rubis
• Conception d'algorithmes évolutionnaires hybrides multi-objectif : application au problème de flow-shop, M. Basseur, F. Seynhaeve, E.-G. Talbi
• Études de métaheuristiques pour un problème de classification de bouchons en liège, Nicolas Pech-Gourg et J.-K. Hao
• Un algorithme génétique très efficace pour le problème de tournées de véhicules, C. Prins

• Session : Transport
(Éric Jacquet-Lagrèze), amphi Saphir
• Optimisation de la configuration de l'espace aérien, Serge Manchon et Céline Verlhac
• Un outil d'aide à la décision pour optimiser l'affectation pré-opérationnelle de ressources matérielles sur un plan de transport, David de Almeida, É. Jacquet-Lagrèze et L. Lagarde
• Optimisation des investissements visant à réduire la nuisance sonore des voies de chemin de fer, Véronique de Vulpillières, D. de Almeida et S. Guerrand
 
• Session : Localisation
(Nelson Maculan), amphi Jade
• Localisation optimale des hubs de transport intermodal, I. Racunica et L. Wynter
• Une méthode multicritère de regroupement des clients pour la localisation d'entrepôts en logistique externe, Hossein Baboli et Alain Guinet
• Formulation et résolution d'un problème de p-centre tolérant aux pannes, S. Elloumi, M. Labbé et Y. Pochet

11h - 12 h 30 :

• Exposé de synthèse, Alain Guénoche :
, amphi Émeraude
• Optimisation en classification, Jean-Pierre Barthélemy

• Session : Allocation de fréquences
(Dominique De Werra), amphi Rubis
•  Vers une modélisation réaliste du problème d'affectation de fréquences, M.-H. Mabed, A. Caminada, J.-K. Hao, D. Renaud
• Apport du filtrage à une recherche tabou pour l'allocation de fréquences avec polarisation, Michel Vasquez
• Relaxations semidéfinies pour la coloration de graphes et l'allocation de fréquences, Philippe Meurdesoif

 
• Session : Problèmes de tournées de véhicules (Christian Prins)
, amphi Saphir
• Une méta-heuristique parallèle et hybride pour un problème de tournées de véhicules multi-critère, N. Jozefowiez, F. Semet et E.-G. Talbi
• Problème de tournées de véhicules avec contraintes d'accessibilité, M. Souid et F. Semet
• Le problème du voyageur de commerce sélectif, D. Feillet, P. Dejax et M. Gendreau

• Session : Facteurs humains et aide à la décision (Philippe Lenca)
, amphi Jade
• Les problématiques de l'assistance cognitive à l'opérateur expérimenté, R. Bisdorff
• Aide à la décision distribuée et fusion de classifieurs, Gilles Coppin, Alexandre Skrzyniarz
• Une procédure multicritère de résolution de conflits aériens, Igor Crévits, Serge Debernard, Thierry Poulain

14 h - 16 h :

• Session : logistique et fiabilité
(Éric Soutif), amphi Grenat
• Méthodes et modèles d'optimisation pour la planification hiérarchisée des systèmes logistiques inverses, P. Dejax, N. Bostel et Z. Lu
• Un algorithme on-line d'allocation de ressources aux systèmes répartis par optimisation multicritère, K.P. Adzakpa, K.H. Adjallah et F. Yalaoui
• Autour du problème de l'allocation de requêtes multipoint, Moaiz Ben Dhaou, P. Berthomé
• Évaluation de la fiabilité d'un système de prévision de la demande dans le cas d'une politique de regroupement des besoins, A. Yalaoui, E. Châtelet, C. Chu

• Session : Polyèdres combinatoires (Jean-François Maurras)
, amphi Émeraude
• Le problème du sous-graphe 2-arête connexe avec des cycles bornés, B. Fortz, A.R. Mahjoub, T. McCormick et P. Pesneau
• Sur le polytope du sous-graphe biparti induit, Pierre Fouilhoux et Ali Ridha Mahjoub
• Classes de facettes de l'approval voting polytope, O. Anglada et J.-F. Maurras
• Le polytope des hyperplans d'un espace affine fini, J.-F. Maurras
 
• Session : Optimisation en classification (Jean-Pierre Barthélemy)
, amphi Rubis
• Comparaison des critères de partitionnement, A. Guénoche
• Graphes d'arches, 2-arbres et distances d'arbres, Bruno Leclerc
• Le problème de Zahn en classification, O. Hudry
• Dissimilarités inférieures-maximales fortement de Robinson, F. Brucker

• Session : Transport et génération de colonnes
(David de Almeida), amphi Saphir
• Modèles de génération de colonnes génériques, A. Chabrier
• Algorithmes d'affectation du trafic routier, Pablo A. Lotito, E.M. Mancinelli, J.-P. Quadrat
• Algorithme primal-dual pour la résolution de problèmes de transport, Edith Naudin et Thierry Mautor
• Un problème de construction de rotations avions, S. Lemaire, R. Ambrosini, O. du Merle et C. Gueguen

• Session : Problèmes de production
(Marie-Claude Portmann), amphi Jade
• Planification de production à court terme avec contraintes terminales, J.-C. Hennet
• Simulation - Compréhension - Optimisation évolutionniste des systèmes de production, A.-L. Huyet et J.-L. Paris
• Une proposition d'étude de l'organisation d'atelier de production à l'aide de la spécification formelle de tâches opératoires, S. Cunha
• Configuration d'un parc de machines polyvalentes : application à un atelier de photolithographie, Marie-Laure Espinouse, Mireille Jacomino, André Rossi

16 h 15 - 17 h 45 :

• Session : Analyse de sensibilité
(Agnès Plateau), amphi Grenat
•  Étude de sensibilité pour l'ordonnancement sur un nombre non borné de processeurs avec durées de communication incertaines, É. Sanlaville
• Analyse de sensibilité pour les problèmes d'optimisation combinatoire difficiles, Babacar Thiongane, A. Nagih et G. Plateau
• Étude de la sensibilité de l'optimum pour le knapsack unidimensionnel, Mhand Hifi, Hedi M'Hallah et Slim Sadfi

 
• Session : Polyèdres
(Claude Lemaréchal), amphi Émeraude
• Familles de facettes pour le polytope du sac-à-dos quadratique en 0-1, Alain Faye, Olivier Boyer
• Polytope du vote par approbation : interprétation combinatoire des facettes, Jean-Paul Doignon
• Un schéma de linéarisation pour les problèmes quadratiques en variables binaires, S. Gueye et P. Michelon

• Session : Complexité
(Christophe Picouleau), amphi Rubis
• Approximation de problèmes NP-difficiles ayant leurs solutions réalisables de même taille, J. Monnot
• Résultats de complexité pour un problème d'ordonnancement dans un système de production en juste-à-temps, N. Brauner et Y. Crama
 
• Session : Problèmes de tournées sur les arcs (Frédéric Semet)
, amphi Saphir
• Vers des problèmes plus généraux en tournées sur arcs, Wahiba Ramdane-Chérif
• Approches de résolution du CARP par des méthodes de génération de colonnes, D. Feillet et M. Gendreau
• Étude de la robustesse des solutions pour le CARP, G. Fleury, Philippe Lacomme, C. Prins et W. Ramdane Chérif

• Session : Télécommunications
(Jean-Luc Lutton), amphi Jade
• Stratégies de B&B pour la synthèse de réseaux dorsaux à demande incertaine à charge fixe, Rafael Andrade, A. Lisser, N. Maculan, G. Plateau
• Étude de bornes inférieures pour un problème de dimensionnement de réseau, D. Barth, P. Berthomé et T. Mautor
• Tarification optimale des services et réseaux de télécom, M. Bouhtou, Madiagne Diallo et L. Wynter