13 e congrès annuel de la Société française de Recherche Opérationnelle et d Aide à la Décision. Programme

!"

13 e congrès annuel de la Société française de Recherche Opérationnelle et d Aide à la Décision Programme Angers - 11-13 Avril 2012

Bienvenue à ROADEF 2012 Dans les Pays de Loire, une trentaine de chercheurs et d enseignants-chercheurs relèvent spécifiquement du domaine de la Recherche Opérationnelle, ce qui représente l un des plus forts potentiels en France. Disséminés dans différents laboratoires de la région (IRCCyN, LERIA, LINA, LISA/IMA), ils développent des expériences variées, en investiguant divers domaines d application et approches de résolution. L objectif du projet LigéRO, décroché dans le contexte de l AAP 2009 de la Région des Pays de la Loire, est la création d un groupe de recherche régional fédérant les différents acteurs de la discipline permettant de positionner les Pays de la Loire comme un des pôles incontournables en Recherche Opérationnelle. Il vise notamment à : favoriser et systématiser de manière mesurable et pérenne les collaborations entre équipes ; favoriser la diffusion des connaissances et identifier les Pays de la Loire comme un pôle d excellence en Recherche Opérationnelle à un niveau national comme international ; renforcer les enseignements en Recherche Opérationnelle et promouvoir la visibilité internationale des formations en Recherche Opérationnelle proposées dans la région. Le Comité de Pilotage de ce projet s est mobilisé dans l organisation de cette édition du congrès national annuel de la ROADEF, articulé en un Comité d Organisation piloté par Jin- Kao Hao et David Rivreau, et un Comité de Programme coordonné par Christelle Guéret, Sophie Demassey, Xavier Gandibleux et Eric Pinson, sans compter la fonction essentielle de webmaster assurée par Jorge Mendoza. Ces personnes ne constituent bien sûr que la partie émergée d une organisation impliquant une dizaine de membres côté organisation pour un effectif approchant 90 personnes pour le CP. Nous espérons que le résultat sera à la hauteur de leur engagement et de vos attentes. Quelques chiffres clé : 301 soumissions dont 271 acceptées (2 phases de review pour 21 d entre elles), 32 sessions spéciales, 3 plénières assurées par J. Carlier (UTC), Ph. Chrétienne (LIP6, UMPC), et L.M. Rousseau (CIRRELT, Montréal), que nous tenons à remercier chaleureusement, 4 semi-plénières industrielles, 33 candidatures au prix jeunes chercheurs, 10 sessions parallèles, 2 special issues (RAIRO et JMDA). De l ordre de 400 participants sont attendus, avec de nouveau une implication active d entreprises telles que Bouygues, Amadeus, AIMMS, EURODECISION, Optilogistic, GDF-Suez, IBM, Logisseo, Nous tenons enfin à remercier les collectivités territoriales locales, et plus spécifiquement la ville d Angers et la Région des Pays de la Loire, pour leur soutien dans l organisation de cet évènement. Un grand merci également à l UCO et à l Institut de Mathématiques Appliquées pour leur accueil durant ces trois journées. Nous vous souhaitons un excellent congrès, avec en corollaire de fructueux contacts et échanges scientifiques, et espérons que vous apprécierez votre séjour dans la douceur angevine si chère à Joachim du Bellay. Eric Pinson Coordinateur LigéRO

ROADEF 2012 - Angers Locaux Informations pratiques Conférence Campus Université Catholique de l Ouest. 44 Rue Rabelais, 49000 Angers

ROADEF 2012 - Angers Informations pratiques Réception offerte par la Mairie d Angers Jeudi 12 avril 2012 à 18 h 30 au Musée Jean Lurçat 4 boulevard Arago Navette en car au départ du site de la conférence à 18 h. Itinéraire à pied : 2.4 km 30 minutes Gala Jeudi 12 avril 2012 à 20 h 30 au Greniers Saint-Jean Place du Tertre Saint Laurent Arrivée à pied possible depuis le site de la réception. Retour en centre-ville en car à minuit.

ROADEF 2012 - Angers Informations pratiques Salles informatique Les salles C017 et C018 du Pôle Scientifique sont accessibles en libre-service entre 9h et 18h. Bibliothèque Universitaire Scientifique L annexe de la bibliothèque universitaire située au niveau 1 du Pôle Scientifique est accessible aux conférenciers de 9h à 12h et de 14h à 17h30. Accès Wi-Fi Un code d accès Wi-Fi vous a été remis dans l enveloppe lors de votre accueil. Il vous permet d accéder à Internet depuis les salles de conférences, le hall principal et la bibliothèque universitaire. Salle de travail La salle B216 située au niveau 2 du Pôle Scientifique est réservée pour les conférenciers qui souhaitent disposer de tables pour pouvoir travailler. Musées à Angers La réception offerte par la mairie aura lieu au musée Jean Lurçat de la tapisserie contemporaine. Des places en nombre limité pour le musée des Beaux-Arts peuvent également être retirées auprès de l accueil de la conférence.

ROADEF 2012 - Angers Programme Général 1

ROADEF 2012 - Angers Conférences Plénières 2 Conférences Plénières La confection d'horaire dans l'industrie du commerce de détail Louis-Martin Rousseau CIRRELT - École Polytechnique de Montréal L'industrie de la vente au détail touche principalement la vente des biens de consommation et les services afférents au grand public, par l'intermédiaire de magasins. Dans ce secteur hautement concurrentiel où les marges bénéficiaires sont généralement faibles, la maîtrise des coûts a une incidence notable sur la rentabilité. Ainsi, gérer efficacement la force de travail à disposition peut générer des bénéfices significatifs. Cette gestion de la main d'œuvre fait appel à une planification efficace des horaires de personnels qui consiste à assigner à l ensemble des employés des quarts de travail en respectant, par exemple, ses qualifications, ses disponibilités ou encore les règles issues du code du travail et des conventions collectives. Dans cet exposé, nous verrons comment adresser deux défis particuliers à la confection des horaires de travail dans l'industrie du commerce de détail. D'abord la gestion des nombreuses activités et tâches qui sont confiées à la main d'œuvre, ainsi que le besoin de gérer des horaires de plus en plus détaillés. Ensuite la fluctuation dans la demande et l'impact des effectifs sur les ventes d'une entreprise seront pris en compte afin de construire des horaires qui maximisent les revenus d'exploitation. Nous présenterons des modèles tirant profit de structures de graphe particulières (issue des langages formels) ainsi que des techniques de résolution utilisant la programmation mathématique et la programmation par contraintes. Compilation et problèmes combinatoires dans les systèmes embarqués Jacques Carlier HEUDIASYC - Université de technologie de Compiègne Cet exposé est consacré à la présentation des problèmes combinatoires qui apparaissent à la compilation d une application s exécutant sur une architecture massivement multicœurs dans le domaine du calcul embarqué. Une telle architecture est formée de composants qui doivent exécuter de nombreuses tâches sous des contraintes temps-réel. Parmi les composants, on a des processeurs multicœurs, un réseau, de la mémoire et des entrées sorties. Nous supposons l application modélisée suivant le modèle flot de données et nous intéressons à l affectation des ressources dès la compilation. Parmi les problèmes à résoudre, on trouve le problème d affectation quadratique, des problèmes d ordonnancement, le problème du préchargement de données et celui du partitionnement de graphes en univers incertain. Nous présentons des méthodes optimales pour des cas particuliers de préchargement et des méthodes heuristiques pour un problème de flow-shop hybride et un problème de partitionnement de graphes. Contribution à l'ordonnancement sans temps mort Philippe Chrétienne LIP - Université de Paris 6 Cette exposé fera une synthèse des principaux résultats obtenus dans le domaine récent de l'ordonnancement sans temps mort où chaque ressource (machine) doit avoir une période d'activité continue (intervalle). Outre les questions théoriques qui lui sont propres, ce type de problème peut être vu comme l'étude d'un cas extrême de minimisation de l'énergie consommée par les ressources. On rappellera d'abord les résultats concernant le cas d'une seule machine puis on s'intéressera de manière plus approfondie aux résultats concernant le cas de machines identiques. On proposera enfin plusieurs questions théoriques ouvertes et de nombreuses perspectives d'études de problèmes plus proches des applications.

ROADEF 2012 - Angers Sessions Industrielles 3 Sessions Industrielles LocalSolver 2.0 : Premier solveur de programmation mathématique fondé sur la recherche locale Local Solver (Amphi Diès, Bâtiment Bazin) Résultant de 5 ans de recherche et développement, LocalSolver est le premier solveur de programmation mathématique combinant la simplicité d utilisation d une approche «model & run» et la puissance des techniques de recherche locale pour l optimisation combinatoire. LocalSolver comprend un langage innovant de modélisation mathématique pour le prototypage rapide et des interfaces de programmation orientées objet pour une intégration totale (C++, Java,.NET). Une fois votre modèle d optimisation déclaré à l aide d opérateurs mathématiques standards (sum, min, max, prod, and, or, xor, if, etc.), LocalSolver produit des solutions de qualité dans des temps d exécution très courts, sans aucun paramétrage. Fondé sur des techniques de recherche locale, ce solveur de nouvelle génération est capable de traiter des problèmes fortement non linéaires pouvant comporter jusqu à 10 millions de variables de décision 0-1, sur des ordinateurs standards. LocalSolver est particulièrement adapté pour résoudre les grands problèmes industriels à la combinatoire prohibitive pour les solveurs classiques, à base de recherche arborescente. Contrairement aux autres solveurs de programmation mathématique, LocalSolver est fondé sur la recherche locale. Cette technique est très utilisée par les praticiens de la recherche opérationnelle pour résoudre les problèmes combinatoires s avérant hors de portée des solveurs actuels de programmation mathématique. Cependant, aucun solveur model & run basé sur la recherche locale n avait émergé jusqu à présent. Reposant sur des mouvements autonomes originaux couplés à une machinerie d évaluation incrémentale hautement optimisée, LocalSolver répond désormais à ce besoin. Au cours de cette présentation, nous rappellerons les principes qui ont mené à la création de LocalSolver, puis nous illustrerons sur des exemples concrets à la fois la simplicité de modélisation que permet LocalSolver et la qualité des solutions obtenues après quelques secondes seulement.

ROADEF 2012 - Angers Sessions Industrielles 4 Aide à la décision analytique et IBM ILOG Optimization IBM (Amphi Fauvel, Pôle Scientifique) Les solutions analytiques d'aide à la décision IBM offrent une combinaison unique de capacités d'analyse descriptives, prédictives et prescriptrices qui transforment chaque étape du cycle Smarter Commerce : acheter, commercialiser, vendre et supporter. IBM CPLEX Optimisation Studio et ODM Entreprise travaillent maintenant de concert avec les outils de modélisation statistique SPSS et permettent de dépasser le développement isolé de modèles d'optimisation en intégrant la prévision, les représentations graphiques et et les architectures client-serveur. Cette session montrera les produits IBM d'analyse avancée en action. Un partenaire témoignera également sur son utilisation des produits d'optimisation IBM. Operations Research for Airport Operations - Achievements and Perspective Amadeus (Amphi PR13, Palais Universitaire) A Passenger Support System allows airlines manage their customers from reservation months before the flight, all the way down to serving the travelers, with key processes such as: check-in, boarding, baggage management, aircraft loading on the day of operations. Airports are the location where most of these processes take place; with one third of the world travel to be served by its PSS, Amadeus is, de facto, building a significant airport presence. Key airport players are escalating more issues to us. For instance aircraft departure sequence optimization, and aircraft stand allocation are critical processes not only to the airport efficiency, but to the overall ground and air traffic system. In this presentation, we first give an overview of airport players and business processes, and we illustrate the scope of how operations research benefits not only to airport operations, but to the entire system. In a second part, we dive into the above two mentioned processes, that is departure sequence and stand allocation, and show how optimization models concretely contribute to making airports more efficient and increase their throughput. We conclude with the scope of operations research issues and challenges yet to be addressed.

ROADEF 2012 - Angers Sessions Parallèles 5 SP1 : Mercredi 11 avril 2012 : 11h00-12h45 Track Intitulé Salle ST 15 Modélisation et optimisation des systèmes énergétiques gaziers et électriques C225 ST 29 Recherche Opérationnelle et Transport Ferroviaire 1 B317 ST 38 Transport et Contrôle Aériens C322 ST 42 Advanced models and approaches for production-distribution network B220 management MS 01 Métaheuristiques B314 MS 05 Métaheuristiques et Réseaux B219 MS 07 Graphes et Programmation Mathématique B217 MS 20 Planification Fauvel HS 01-1/2 Choix Collectif et Analyse des Préférences 2/3 C227 HS 08-1/2 Constraint Programming / Benchmarking C324 PJC 01 Prix Jeunes Chercheurs 1 B313 SP2 : Mercredi 11 avril 2012 : 14h15-16h00 Track Intitulé Salle ST 07 Lot Sizing C225 ST 30 Recherche Opérationnelle et Transport Ferroviaire 2 B317 ST 39 Transport et Contrôle Aériens C227 ST 41 Problèmes de tournées avec gestion des stocks Fauvel ST 43 Véhicules partagés C322 MS 04 Métaheuristiques et Transport B219 MS 06 Graphes et Optimisation Combinatoire Discrète C324 MS 22 Logistique - Optimisation de la Chaîne Logistique B314 HS 02-1/2 Métaheuristiques hybrides / Métaheuristiques B217 HS 07-1/2 Simulation et Optimisation dans les Systèmes Industriels / Placement et B220 chargement PJC 02 Prix Jeunes Chercheurs 2 B313

ROADEF 2012 - Angers Sessions Parallèles 6 SP3 : Mercredi 11 avril 2012 : 16h30-18h15 Track Intitulé Salle ST 31 Recherche opérationnelle pour la micro-électronique B317 ST 34 Simulation et Optimisation dans les Systèmes Industriels B217 ST 40 Transport et Contrôle Aériens C227 ST 44 Problèmes de tournées de véhicules avec incertitudes B314 MS 02 Métaheuristiques C322 MS 08 Graphes et Programmation Mathématique C324 MS 11 Programmation Mathématiques (PL,PLNE,PNL) : Applications B220 MS 13 Optimisation Combinatoire Discrète : Applications C225 MS 23 Logistique - Optimisation de la Chaîne Logistique B219 MS 26 Ordonnancement - Time Tabling Fauvel HS09 Aide à la décision par l approche métier B313 SP4 : Jeudi 12 avril 2012 : 10h30-12h15 Track Intitulé Salle ST 06 Lot Sizing B217 ST 10 Méthodes et outils de modélisation et d optimisation pour les Smart B220 Grids ST 18 Optimisation multiobjectif pour des systèmes de production et C227 d entreposage ST 19 Ordonnancement dans les systèmes de production Fauvel ST 45 Méthodes exactes pour les problèmes de tournées de véhicules B314 ST 48 Problème de calcul d itinéraires multimodaux / multi objectif C324 MS 09 Ordonnancement et Méthodes Exactes B317 MS 14 Optimisation Combinatoire Discrète : Applications B313 MS 24 Ordonnancement B219 MS 19 RO et Santé/Sureté C225 HS 03-1/2 Méthodes et outils de modélisation et d optimisation pour les Smart Grids / Smart Grids C322

ROADEF 2012 - Angers Sessions Parallèles 7 SP5 : Vendredi 13 avril 2012 : 09h00-10h45 Track Intitulé Salle ST 08 Métaheuristiques hybrides C322 ST 12 Méthodes exactes ou approchées avec garantie de performance pour B317 l optimisation combinatoire multi-objectifs ST 27 Programmation Mathématique MultiObjectifs C324 ST 32 Recherche opérationnelle pour la micro-électronique C225 ST 33 RO et application spatiales B313 ST 46 Problèmes de transport avec gestion des risques B220 ST 49 Optimisation multi-objectifs en tournées B219 MS 10 Technique de Branch&X : Applications B314 MS 16 Optimisation Multicritère C227 MS 25 Ordonnancement Fauvel HS 05-1/2 Ordonnancement dans les systèmes de production / Ordonnancement et Méthodes Exactes B217 SP6 : Vendredi 13 avril 2012 : 13h45-15h30 Track Intitulé Salle ST 01 Aide à la décision par l approche métier B313 ST 13 Méthodes exactes ou approchées avec garantie de performance pour B317 l optimisation combinatoire multi-objectifs ST 16 Optimisation globale déterministe C322 ST 20 Ordonnancement dans les systèmes de production B219 ST 25 Polyèdres et Optimisation Combinatoire C227 ST 37 Théorie des jeux et RO C324 ST 47 Logistique urbaine Fauvel ST 50 Bus routing problems B217 MS 11 Programmation Mathématiques (PL,PLNE,PNL) : Applications B220

ROADEF 2012 - Angers Sessions Parallèles 8 SP7 : Vendredi 13 avril 2012 : 16h00-17h45 Track Intitulé Salle ST 03 Choix Collectif et Analyse des Préférences 1 C227 ST 05 Data Envelopment Analysis C324 ST 17 Optimisation globale déterministe B217 ST 21 Ordonnancement dans les systèmes de production Fauvel ST 23 Parallélisme et problèmes combinatoires B314 ST 28 Programmation Mathématique MultiObjectifs B220 ST 36 Théorie des jeux et RO C225 ST 51 Problèmes de tournées avec routes multiples B219 HS 04-1/2 Méthodes exactes ou approchées avec garantie de performance pour B317 l OCMO / Optimisation Multiobjectif HS 06-1/2 Polyèdres et Optimisation Combinatoire / Algorithmes d approximation pour les problèmes combinatoires C322 SP1 : Mercredi 11 avril 2012 : 11h00-12h45 ST 15 : Modélisation et optimisation des systèmes énergétiques gaziers et électriques Chairs : Guillaume ERBS, Anna ROBERT Salle : C225 Optimisation robuste d un système d énergie hybride autonome Alain Billionnet, Marie-Christine Costa and Pierre-Louis Poirion Planification des Arrêts des Réacteurs nucléaires : Extensions du challenge EURO/ROADEF 2010 Nicolas Dupin, Pascale Bendotti and Marc Porcheron Application de Stochastic Dual Dynamic Programming à la gestion d un portefeuille gazier Romain Apparigliato and Guillaume Erbs ST 29 : Recherche Opérationnelle et Transport Ferroviaire 1 Chairs : Rémy CHEVRIER, Xavier DELORME Salle : B317 Optimisation énergétique de tables horaires de métros David Fournier, François Fages and Denis Mulard Un outil d aide multicritère à la décision pour l évaluation globale du confort Mohamed Lounes Mammeri, Cédric Gallais, Meltem Ozturk and Corinne Talotte Amélioration d un modèle d optimisation multiobjectif de profil de vitesse dans l exploitation ferroviaire Aurelien Lejeune, Rémy Chevrier and Joaquin Rodriguez

ROADEF 2012 - Angers Sessions Parallèles 9 Planification robuste du matériel roulant ferroviaire Sabine Trefond, Housni Djellab, Alain Billionnet and Sourour Elloumi ST 38 : Transport et Contrôle Aériens 1 Chairs : Catherine MANCEL, Alexandre GONDRAN, Sonia CAFIERI Salle : C322 Génération automatique de trajectoires aériennes sans conflit à l aide de fonctions biharmoniques Laureline Guys, Stéphane Puechmorel, Laurent Lapasset, Luca Amodei and Pierre Maréchal Génération d une trajectoire optimale pour un avion en tenant compte du vent et de la congestion de l espace aérien Brunilde Girardet, Daniel Delahaye, Christophe Rabut and Laurent Lapasset Improving Air Traffic Management under uncertainties with automated Air Traffic Control Jérémy Omer and Thomas Chaboud Optimisation des procédures d arrivée des aéronefs en secteur d approche : proposition d une méthode basée sur une structuration en peigne Vincent Kapp, Morad Hripane and Thierry Miquel ST 42 : Advanced models and approaches for production-distribution network management. Chairs : Nacima LABADIE, Lyès BENYOUCEF Salle : B220 Conception de circuits-courts de proximité pour la distribution de produits agricoles Maxime Ogier, Van-Dat Cung and Julien Boissière Modélisation de la Chaine Logistique d une Coopérative Agricole Faicel Hnaien, Nacima Labadie and Jean Bourtembourg Dimensionnement de flotte de véhicules et ré-planification de distribution pour un grand distributeur de meubles en Turquie Emre Meric, Usame Gokcek, Kadir Ertogral and Ayse Akbalik MS 01 : Métaheuristiques 1 Chair : Vincent GARDEUX Salle : B314 Une combinaison de différentes topologies dans l algorithme multi-essaim PSO-2S Abbas El Dor, Maurice Clerc and Patrick Siarry

ROADEF 2012 - Angers Sessions Parallèles 10 Un algorithme génétique dédié à la planification dans le domaine de la sûreté aérienne Anas Abdoul Soukour, Laure Devendeville, Corinne Lucet and Aziz Moukrim Breakout Local Search pour les problèmes d optimisation difficiles Una Benlic and Jin-Kao Hao Path Relinking for Binary Quadratic Programming Yang Wang, Zhipeng Lv, Fred Glover and Jin-Kao Hao MS 05 : Métaheuristiques et Réseaux Chair : Jorge MENDOZA Salle : B219 Problème de multiflots dynamiques avec contraintes de synchronisation de ressources Xavier Libeaut, Sophie Demassey, Jorge E. Mendoza and Eric Pinson Heuristiques pour la conception de topologies des réseaux de capteurs sans fil avec puits multiples Lorena Belisario, Andréa C. Santos and Christophe Duhamel Impact des paramètres antennaires sur la couverture dans les réseaux LTE Nourredine Tabia, Alexandre Gondran, Oumaya Baala and Alexandre Caminada Un algorithme génétique efficace pour la conception de réseau unidirectionnel Julie Rubaszewski, Alice Yalaoui, Lionel Amodeo and Sylvain Fuchs MS 07 : Graphes et Programmation Mathématique 1 Chair : François CLAUTIAUX Salle : B217 Probabilistic delay constrained shortest-path problem Rafael Castro De Andrade, Arthur R. Araruna and Abdel Lisser Une matheuristique pour l arbre dominant de poids minimum Andre Rossi Résultats d approximation pour des méthodes d agrégation appliquées à des modèles arc-flot Marie-Emilie Voge and François Clautiaux Méthodes de relaxation et arrondi utilisant le nombre? de Lovász pour la coloration de graphe Denis Cornaz and Philippe Meurdesoif

ROADEF 2012 - Angers Sessions Parallèles 11 MS 20 : Planification Chair : Francis SOURD Salle : Amphi Fauvel Planification optimisée des maintenances des matériels roulants Mathilde Carlier, Francis Sourd, Raphaël Even and Lucile Robin Planification de tournoi de bridge individuel Patrick Esquirol and Jean-Charles Billaut Construction des plans de transport pour les livraisons de pièces en usine Alain Nguyen Modèle d allocation et de planification stratégique multi-sites, multi-produits, multi-périodes, avec transferts de ressources Sylverin Kemmoé T., Pierre Alban Pernot and Nikolay Tchernev HS 01 : Choix Collectif et Analyse des Préférences 2 Chairs : Denis BOUYSSOU, Olivier HUDRY, Jérome LANG, Jean-François LASLIER Salle : C227 Optimal Apportionment Yukio Koriyama, Jean-François Laslier, Antonin Macé and Rafael Treibich Un protocole séquentiel d allocation d objets indivisibles Sylvain Bouveret and Jérôme Lang On two allocation methods: proportional rule vs. Shapley value Francesc Carreras and Guillermo Owen Résolution optimale de problèmes de clusterisation liés à l équilibre structurel Rosa Figueiredo and Gisele Moura HS 08-1 : Constraint Programming (MS) Chair : Yann KIEFFER Salle : C324 Insertion et Propagation de Contraintes pour le DARP Samuel Deleplanque, Alain Quilliot and Hélène Toussaint Maintenance de valeurs alternatives dans les CSP dynamiques appliqués à la configuration de produits Caroline Becker and Hélène Fargier

ROADEF 2012 - Angers Sessions Parallèles 12 HS 08-2 : Benchmarking (MS) Chair : Yann KIEFFER Salle : C324 Parrot : un Outil pour le Benchmarking Automatisé Yann Kieffer, Valentin Weber and Julien Darlay Qu est-ce qui rend les Instances Difficiles? Valentin Weber, Nadia Brauner and Yann Kieffer PJC 01 : Prix Jeunes Chercheurs (1) Chair : Luce BROTCORNE Salle : B313 Air-traffic conflict resolution via B-splines and semi-infinite programming Clément Peyronne, Daniel Delahaye, Marcel Mongeau and Laurent Lapasset Branch-and-Cut-and-Price pour un problème de collectes et livraisons avec transfert Renaud Masson, Stefan Ropke, Léhuéde Fabien and Olivier Péton Méthode de résolution exacte pour le problème de tournées de véhicule avec fenêtres de temps et routes multiples Florent Hernandez The static multivehicle rebalancing problem Daniel Chemla, Frédéric Meunier and Roberto Wolfler Calvo SP2 : Mercredi 11 avril 2012 : 14h15-16h00 ST 07 : Lot Sizing 1 Chairs : Nabil ABSI, Safia KEDAD-SIDHOUM, Stéphane DAUZERE-PERES Salle : C225 Matheuristiques pour le problème MP-LSVRP Heitor Liberalino, Christophe Duhamel and Alain Quilliot Décomposition d un Problème de Lot-Sizing en Problèmes de Localisation et de Multi-Flots Samuel Deleplanque, Christophe Duhamel, Safia Kedad-Sidhoum, Heitor Liberalino and Alain Quilliot An iterative two-phase heuristic approach for the Production Routing Problem Nabil Absi, Claudia Archetti, Dominique Feillet and Stéphane Dauzère-Pérès

ROADEF 2012 - Angers Sessions Parallèles 13 ST 30 : Recherche Opérationnelle et Transport Ferroviaire 2 Chairs : Rémy CHEVRIER, Xavier DELORME Salle : B317 Outil de conception de plan de transport ferroviaire Jean Damay, Jean-Pierre Pradayrol and Francis Sourd Vers la prise en compte d un critère d équité dans l évaluation de la capacité d infrastructures ferroviaires Aurélien Merel, Xavier Gandibleux and Sophie Demassey Planification intégrée des ressources en transport ferroviaire : de la théorie à la mise en oeuvre Faten Benhizia, Stéphane Dauzère-Pérès, David De Almeida, Olivier Guyon and Afaf Zehrouni ST 39 : Transport et Contrôle Aériens 1 Chairs : Catherine MANCEL, Alexandre GONDRAN, Sonia CAFIERI Salle : C227 Optimisation 3D du chargement de conteneurs pour le transport aérien Célia Paquay, Michael Schyns and Sabine Limbourg Chargement de marchandises dans un avion cargo : le cas des marchandises nécessitant des précautions particulières Thomas Kleyntssens, Sabine Limbourg and Michaël Schyns Problème de Gestion de Flux de Trafic Aérien Ihsen Farah, Cedric Joncour and Adnan Yassine Air-traffic conflict resolution via B-splines and semi-infinite programming Clément Peyronne, Daniel Delahaye, Marcel Mongeau and Laurent Lapasset ST 41 : Problèmes de tournées avec gestion des stocks Chairs : Philippe LACOMME, Caroline PRODHON, Nubia VELASCO Salle : Amphi Fauvel Intégration d une gestion de stocks lors de la résolution coopérative du problème de Localisation-Routage William Guerrero, Caroline Prodhon, Nubia Velasco and Ciro-Alberto Amaya Problème de tournées de véhicules à flotte hétérogène limitée et gestion des stocks intégrée Christophe Duhamel, Philippe Lacomme and Caroline Prodhon

ROADEF 2012 - Angers Sessions Parallèles 14 Problème de tournées de véhicules avec gestion de stock Benoît Tricoire and Eric Pinson A stochastic inventory routing problem for infectious medical waste collection Nabil Absi, Dominique Feillet and Pamela Nolz ST 43 : Véhicules partagés Chairs : Christophe DUHAMEL, Thibaut VIDAL, Wahiba RAMDANE-CHERIF Salle : C322 The static multivehicle rebalancing problem Daniel Chemla, Frédéric Meunier and Roberto Wolfler Calvo Self-service bike hiring system: Simulation, Repositionning, Pricing Daniel Chemla, Frédéric Meunier, Thomas Pradeau, Roberto Wolfler Calvo and Houssame Yahiaoui Vers une tarification des véhicules en libre service Ariel Waserhole, Vincent Jost and Nadia Brauner An ant colony algorithm based hybrid approach for solving the multi-destination carpooling problem Yuhan Guo, Gilles Goncalves and Tiente Hsu MS 04 : Métaheuristiques et Transport Chair : Michel GENDREAU Salle : B219 The capacitated team orienteering problem with time windows Brahim Aghezzaf and Hassan El Fahim Des métaheuristiques pour le guidage d un solveur de contraintes dédié à la planification d itinéraires de véhicules François Lucas, Arnaud De La Fortelle, Patrick Siarry and Christophe Guettier Optimisation des placements de conteneurs dangereux dans un terminal portuaire Mansoriya Hamidou, Dominique Fournier, Eric Sanlaville and Frédéric Serin Problèmes de Timing et Tournées de Véhicules Thibaut Vidal, Teodor Crainic, Michel Gendreau and Christian Prins

ROADEF 2012 - Angers Sessions Parallèles 15 MS 06 : Graphes et Optimisation Combinatoire Discrète Chair : Jin-Koa HAO Salle : C324 Modularity Clustering on Trees Sonia Cafieri and Pierre Hansen Extension polynomiale de graphe et optimisation pour la détection de l isomorphisme Daniel Porumbel Mise en oeuvre d heuristiques capables de traiter de très grands graphes pour le problème du Vertex Cover Eric Angel, Romain Campigotto and Christian Laforest An Effective Heuristic for Sum Coloring Qinghua Wu and Jin-Kao Hao MS 22 : Logistique - Optimisation de la Chaîne Logistique 1 Chair : Nathalie BOSTEL Salle : B314 La détermination d une politique de gestion des stocks de matériels réparables. Oscar Machado and Ubirajara Ferreira A state of the art of supply chain design models and methods integrating the principles of sustainable development Majid Eskandarpour, Pierre Dejax, Olivier Péton and Nathalie Bostel Un problème de conception de réseau logistique avec des contraintes de massification des flux Mouna Kchaou Boujelben, Celine Gicquel and Michel Minoux Combinaison d un système de rendez-vous avec le problème d affectation de ressources dans un terminal à conteneurs Elisabeth Zehendner and Dominique Feillet HS 02-1 : Métaheuristiques hybrides 2 (ST) Chairs : Lhassane IDOUMGHAR, Patrick SIARRY, René SCHOTT Salle : B217 Métaheuristique hybride pour les problèmes d optimisation continue Nicolas Chérin, Lhassane Idoumghar, Patrick Siarry, Robin Roche and Benjamin Blunier

ROADEF 2012 - Angers Sessions Parallèles 16 HS 02-2 : Métaheuristiques 3 (MS) Chair : Matthieu BASSEUR Salle : B217 Experiments on Path Relinking Methods for Hypervolume-Based Bi-Objective Flow Shop Problem Rong-Qiang Zeng, Matthieu Basseur and Jin-Kao Hao Scheduling of Intelligent Autonomous Vehicle in Container Terminals: Lagrangian lower bound and metaheuristic upper bound Shahin Gelareh, Rochdi Merzouki and Wissam Khalil A biased random-key genetic algorithm for the tree of hubs location problem Luciana Pessoa, Andrea Santos and Mauricio Resende HS 07-1 : Simulation et Optimisation dans les Systèmes Industriels 2 (ST) Chairs : Selma HADJI, Yasmina HANI Salle : B220 Une Approche Combinant AMOSA et TOPSIS pour la Génération des Processus de Fabrication dans un RMS Bensmaine Abderrahmane, Dahane Mohammed and Benyoucef Lyes HS 07-2 : Placement et chargement (ST) Chairs : Mhand HIFI, Toufik SAADI Salle : B220 Résolution approximative hybride du problème de découpe à deux dimensions et à deux niveaux Toufik Saadi, Mhand Hifi and Nawel Haddadou Chargement de camions d une ligne de production : comparaison d heuristique Pierre Baptiste, Djamal Rebaine and Zayneb Brika PJC 02 : Prix Jeunes Chercheurs (2) Chair : Luce BROTCORNE Salle : B313 Une modélisation arborescente performante pour les problèmes de multi-flots Pierre-Olivier Bauguion, Walid Ben-Ameur and Eric Gourdin Analyse Structurelle des Systèmes Algébro-Différentiels Conditionnels et Optimisation Combinatoire Sébastien Martin, Mathieu Lacroix and Ridha Mahjoub