ROADEF 2009 Nancy, février ème Congrès de la Société Française de Recherche Opérationnelle et d'aide à la Décision

Dimension: px
Commencer à balayer dès la page:

Download "ROADEF 2009 Nancy, 10-12 février 2009. 10ème Congrès de la Société Française de Recherche Opérationnelle et d'aide à la Décision"

Transcription

1 ROADEF 2009 Nancy, février ème Congrès de la Société Française de Recherche Opérationnelle et d'aide à la Décision LIVRE DES RESUMES

2 Liste des Sponsors

3 Avant-propos La 10ème conférence de la Société Française de Recherche Opérationnelle et d Aide à la Décision (ROADEF 2009) est organisée à Nancy par l INRIA Nancy Grand Est en collaboration avec le LORIA et l ensemble des Universités Lorraine. Nous sommes heureux que les légendaires grands frimas du Nord Est de la France n aient pas effrayés les nombreux participants (environ 300) qui participent à cette conférence et nous espérons qu ils trouveront à Nancy un accueil chaleureux et qu ils sauront consacrer un peu de temps pour apprécier la ville. Comme à chaque édition, tous les domaines de la Recherche Opérationnelle et de l Aide à la Décision sont bien représentés et découpés en une soixantaine de sessions sur les trois jours. Les vainqueurs du «Challenge ROADEF» proposés cette année par AMADEUS recevront leur prix au dîner de Gala, mais il y aura également à cette occasion la remise du prix Robert FAURE de Recherche Opérationnelle. La Recherche Opérationnelle, par nature pluridisciplinaire, trouve sa place à Nancy dans le cadre de la nouvelle Fédération Charles Hermite (créée le 1er janvier 2009) qui regroupe les chercheurs mathématiciens, informaticiens et automaticiens lorrains issus de quatre UMR de Nancy et de Metz (CRAN, IECN, LORIA et LMAM). Cette fédération a non seulement pour objectifs de renforcer la visibilité de chaque secteur, mais également de jouer un rôle central pour dynamiser les recherches transverses. De nombreuses entreprises et organismes ont accepté de soutenir l organisation de cette conférence et nous les remercions : 1POINT2, AIMMS, ATEJI, CORA, EURODECISION, GO FIRST, IBM-ILOG, KLS- OPTIM, Agence Universitaire de la Francophonie, GDR MACS, GDR RO, CNRS, INRIA, LORIA, CRAN, Nancy Université, Université Paul Verlaine de Metz, Communauté Urbaine du Grand Nancy, Département de Meurthe et Moselle et la région LORRAINE. Le comité d organisation est composé de membres issus de nombreux organismes lorrains (Epinal, Metz et Nancy) : du CRAN, de l INRIA Grand Est, du LGIMP, du LITA et du LORIA. Tous ont fait de leur mieux. Nous tenons tout particulièrement à remercier Anne- Lise Charbonnier et Nicolas Alcaraz, du service colloques de l INRIA Grand Est, qui ont couvert tous les aspects administratifs et une grande partie des aspects matériels. Nous remercions également tous les re-lecteurs que nous avons sollicité, en particulier pour la sélection des articles longs. En vous souhaitons une très bonne conférence ROADEF 2009 à Nancy. Ammar Oulamara Marie-Claude Portmann Février 2009

4 Organisation La conférence ROADEF 2009 est organisée par l INRIA Nancy Grand Est en collaboration avec le LORIA. Comité d organisation H. Amet A. Aubry A. Bellanger S. Belmokhtar S. Carriera J. Cohen L. Cucu-Grosjean E. Jeannot A. Nagih N. Navet M. Oughdi A. Oulamara M.C. Portmann W. Ramdane cherif N. Sauer Comité scientifique AIDER.M (Algérie) BAPTISTE. Ph (France) BAPTISTE. P (Canada) BENABDELAZIZ. F (Tunisie) BENSHAKROUN. A (Canada) BERMOND. J. C BILLIONNET. F (France) BOUYSSOU. D (France) BOUZGARROU. E (France) BUI. M (France) CAMINADA. A (France) CARLIER. J (France) CAZEAU. Y (France) CHRETIENNE. P (France) CHU. C (France) CORNUEJOLS. G (France) COSTA. M. C (France) CRAMA. Y (Belgique) DAUZERE PERES. S (France) De BACKER. B (France) DEJAX. P (France) DE WERRA. D (Suisse) DEMANGE. M (France) DOLGUI. A (France) DUPONT.L (France) FORTZ. B (Belgique) FOTSO. L-P (Cameroun) FREVILLE. A (France) GANDIBLEUX. X (France) GENDREAU. M (Canada) GOURDIN. E (France) GOURGAND. M (France) HAO. J (France) HANAFI. S (France) HAOUARI. M (Tunisie) HERTZ. A (Canada) JACQUET LAGREZE. E JAUMARD. B (Canada) LABBE. M (Belgique) LAMURE. M (France) LEMARECHAL. C (France) LE THI. A (France) LOPEZ. P (France) MACULAN. N (Brésil) MARCOTTE. P (Canada) MARTEL. J. M (Canada) MARTELLO. S (Italie) MAURAS. J. F (France) MICHELON. Ph (France) MINOUX. M (France) MOUKRIM. A (France) MUNIER. A (France) NADDEF. D (France) OSMAN. I. H (Liban) PASCHOS. V (France) PHAM DINH. T (France) PIERREVAL. H (France) PINSON. E (France) PIRLOT. M (Belgique) PLATEAU. G (France) PORTMAN. M. C (France) PRINS. C (France) QUEYRANNE. M (France) RIBEIRO. C (Brésil) ROUCAIROL. C (France) SEBO. A (France) SBIHI. N (France) SEMET. F (France) SIARRY. P (France) SLOWINSKI. R (Pologne) SOUBEIGA. E (GB) TAILLARD. E (Suisse) TALBI. E (France) TEGHEM. J (Belgique) TSOUKIAS. A (France) VANDERBECK. F (France) WIDMER. M (Suisse)

5 Table des matières Conférence ROADEF 09 Résumés invités Smith s Ratio Rule in Scheduling Maurice Queyranne Théorie de la décision algorithmique et optimisation dans les graphes Patrice Perny Récentes innovations sur les solveurs et outils de développement d applications Sofiane Oussedik La complexité de l affectation de flotte d une compagnie aérienne avec gestion des itineraires passagers Semi Gabteni Résumés acceptés Problème de tournées de véhicules avec routes multiples pour réaliser des traitements phytosanitaires F. Hernandez, D. Feillet, R. Giroudeau, O. Naud, J.C. Konig Optimisation des tournées d inspection des voies ferrées S. Lannez, C. Artigues, J. Damay, M. Gendreau, N. Marcos, P. Pouligny Optimisation de la planification de tournées de cars A. Huart, F. Semet Conception de Tournées de Véhicules Régulières D. Feillet, T. Garaix, F. Lehuédé, O. Péton, D. Quadri Une heuristique duale pour le sac à dos quadratique avec contrainte de cardinalité L. Létocart, M-C. Plateau, G. Plateau Comparaison entre différentes relaxations pour des problèmes de coloration de graphes 15 Ph. Meurdesoif. Une approche par moindres carrés semidéfinis pour le problème k-cluster Jérôme Malick, Frédéric Roupin Applying the T-Linearization to the Quadratic Knapsack Problem C.D. Rodrigues, D. Quadri, P. Michelon, S. Gueye, M. Leblond

6 IV Chainage des sommets d un graphe pour le test des circuits intégrés Y. Kieffer, L. Zaourar Vers une notion de compromis en optimisation multidisciplinaire multiobjectif B. Guédas, P. Dépincé, X. Gandibleux Profils de performance pour le paramétrage et la validation de métaheuristiques stochastiques Johann Dréo Segmentation optimale d image par optimisation multiobjectif A. Nakib, H. Oulhadj, P. Siarry Sélection du portefeuille de projets d exploration production en utilisant la méthode de Markowitz Fateh BELAID, Daniel DE WOLF Construction d un modèle de simulation par le biais de données de localisation des produits A. Véjar, P. Charpentier Solving of waiting lines models in the airport using queuing theory model and linear programming Houda Mehri, Taoufik Djemel Evaluation de projets d investissement pétrolier en utilisant la simulation de Monte Carlo Fateh BELAID, Daniel DE WOLF Softening Gcc with preferences J-Ph. Métivier, P. Boizumault, S. Loudni Impact des modes de comptage sur les méthodes à base de divergences W. Karoui, M.-J. Huguet, P. Lopez Relaxation lagrangienne pour le filtrage d une contrainte-automate à coûts multiples. 43 Julien Menana, Sophie Demassey, Narendra Jussien Satisfaction de contraintes pondérées et séparation de contraintes de capacités pour le problème CVRP M. Hifi, M.O.I. Khemmoudj, S. Negre Recherche locale haute performance pour l optimisation de la distribution de gaz industriels par camions-citernes Thierry Benoist, Bertrand Estellon, Frédéric Gardi, Antoine Jeanjean Elaboration d un outil de chargement de camion pour l approvisionnement en pièces des usines Renault Jean-Philippe Brenaut

7 V Optimisation du réseau d acheminement du courrier A. JARDIN, E. PINSON, B. LEMARIE Aide à l élaboration de la carte militaire. La recherche adaptative pour une optimisation multicritères Commandant S. Sécherre Optimisation de l utilité espérée dépendant du rang dans les diagrammes d influence. 59 G. Jeantet, O. Spanjaard Une méthode de génération de colonnes basée sur un algorithme central de plans coupants M. Trampont,, C. Destré,, A. Faye, Programmation dynamique par blocs N. Touati, L. Létocart, A. Nagih Un schéma de décomposition Dantzig-Wolfe pour les problèmes de tournées de véhicules sur arcs H.M. Afsar Résolution du problème d arbre couvrant quadratique de poids minimum via RBS T. Garaix, F. Della Croce Recherche Locale Guidée pour la Coloration de Graphes Daniel Cosmin Porumbel, Jin Kao Hao, et Pascale Kuntz Un algorithme génétique pour minimiser le makespan dans un flow shop hybride avec périodes flexibles d indisponibilité des machines W. Besbes, J. Teghem, T. Loukil Résolution d un problème de Job-Shop avec contraintes financières P. Féniès, P. Lacomme, A. Quilliot Job-shop avec un seul robot de capacité non unitaire P. Lacomme, M. Larabi,, N. Tchrnev Méthode exacte pour le flowshop hybride avec machines à traitement par batches et compatibilité entre les tâches A. Bellanger, A. Oulamara Composition optimale d équipes d athlétisme Frédéric Gardi Résolution d un problème de Job-Shop intégrant des contraintes de Ressources Humaines O. Guyon, P. Lemaire, É. Pinson, D. Rivreau

8 VI Etude de l influence de l algorithme de séparation et d évaluation appliqué aux thématiques d ordonnancement de bus et d équipages Clément Solau et Laure Thoma-Cosyns Un modèle pour le calcul de plus court chemin multimodal en milieu urbain Tristram Grabener, Alain Berro, Yves Duthen Calcul de plus court chemin bicritére G. Sauvanet, E. Néron Coupes valides pour le problème de minimisation de la somme pondérée de retard et de l avance sur une machine unique Maher. Rebai, Imed. Kacem Localisation de caches dans un réseau de distribution de contenu Philippe Chrétienne, Pierre Fouilhoux, Eric Gourdin, Jean-Mathieu Segura Un algorithme approché de facteur 2 log 2 (n) pour le problème du cycle de couverture. 96 V.H. Nguyen Construction des séries d états dans l algorithme Divide-and-Evolve Jacques BIBAI, Marc SCHOENAUER, Pierre SAVÉANT The Multi-Period GAP Problem X. CAO, A. JOUGLET, D. NACE Heuristiques itératives basées sur des relaxations pour le problème du sac-à-dos multidimensionnel à choix multiples Christophe Wilbaut et Saïd Hanafi Une formulation PLNE efficace pour 1 r j L max C. Briand, S. Ourari Amélioration de la borne préemptive pour le problème 1 r i L max F. Della Croce, V. T kindt Jackson s Semi-Preemptive Schedule on One Machine with Heads and Tails A. Gharbi,, M. Labidi Minimisation des croisements de flux dans une plateforme de crossdocking O. Ozturk, G. Alpan, M.-L. Espinouse Planification d itinéraires en transport multimodal Fallou Gueye, Christian Artigues, Marie J. Huguet, Frédéric Schettini, Laurent Dezou Core Routing on Time-Dependent Networks G. Nannicini,, D. Delling

9 VII Un modèle de Plan Directeur des Opérations pour une Supply Chain. Une étude de cas dans l Automobile J.P. Garcia-Sabater, J. Maheut Un modèle MILP pour la Planification Globale. Etude de cas dans l Automobile J.P. Garcia-Sabater, J. Maheut Optimisation robuste pour la gestion court terme d un portefeuille d actifs gaziers R. Apparigliato, G. Erbs, S. Pedraza Morales, M.-C. Plateau Approximation algorithms for minimizing the makespan on two parallel machines with release dates M. Hifi,, I. Kacem Deux agents concurrents pour l ordonnancement des travaux dans un flowshop avec étage commun A. Soukhal, N. Huynh Tuong, L. Miscopein Aide à la Décision Collective : Vers une estimation dynamique de l efficacité des réunions de prise de décision collective G. Camilleri, P. Zarate Mesurage additif conjoint pour la problématique du tri D. Bouyssou, Th. Marchant Aide à la décision pour l optimisation des gares de triage H. Djellab,, C. Mocquillon, C. Weber Heuristiques et metaheuristique pour le Multiproduct Parallel Assembly Lines Balancing Problem N. Grangeon, S. Norre Un algorithme GRASP pour la résolution d un TLBP avec des contraintes liées aux choix d équipements M. Essafi, X. Delorme, A. Dolgui Gestion de l autonomie des Robots Mobiles Hassan BAALBAKI Programmation linéaire en nombres entiers pour l ordonnancement modulo sous contraintes de ressources M. Ayala, C. Artigues Formulation on-off pour le RCPSP O. Koné, C. Artigues, P. Lopez, M. Mongeau Le Problème d Ordonnancement avec Production et Consommation de Ressources Jacques Carlier, Aziz Moukrim, Huang Xu

10 VIII Extension du Contexte de Mise en Oeuvre des Ordonnancements PFAIR S. MALO, A. GENIET, M. BIKIENGA Implémentation effective d un ordonnanceur distribué M. Pérotin, P. Martineau, C. Esswein Une heuristique efficace pour l ordonnancement périodique de tâches avec contraintes de stockage K. Deschinkel,, S.A.A Touati Complexité de kstsp, ou TSP multi-containers S. Toulouse, R. Wolfler Calvo Couverture d un graphe à l aide d une forêt contrainte de poids minimal C. Bazgan,, B. Couëtoux Approximation et algorithmes exponentiels : le cas de la couverture minimum N. Bourgeois, B. Escoffier, V. Th. Paschos Ordonnancement temps réel multiprocesseur partitionné et programmation par contraintes Anne-Marie Déplanche,, Pierre-Emmanuel Hladik Problème d acquisition de données par une torpille G. Simonin, A.-E. Baert, A. Jean-Marie, R. Giroudeau T-coloration d hypergraphe A. Gondran, A. Caminada, O. Baala Problème de la somme coloration d un graphe Yu Li, Corinne Lucet, Aziz Moukrim, Kaoutar Sghiouer Tentative de caractérisation des colorations valides d un graphe J.N. Martin,, A. Caminada Les algorithmes évolutionnaires pour l exploration de données par projections révélatrices Souad Larabi Marie-Sainte, Alain Berro et Anne Ruiz-Gazen Solving the Single Straddle Carrier Routing Problem using Genetic Algorithm Khaled MILI, Khaled MELLOULI Routage et affectation de longueurs d onde dans les réseaux optiques WDM L. Belgacem, I. Charon, O. Hudry Génération d emplois du temps pour les établissements à formation à "la carte" H. Mabed,, H. Manier, M-A. Manier, O. Baala, S. Lamrous, C. Renaud Optimisation de la planification de bourses d échanges de technologies C. Guéret, O. Morineau, C. Pavageau, O. Péton, D. Poncelet

11 IX Conception des horaires de bus (graphicage) et conception des horaires des chauffeurs de bus (habillage) T.Dereu, F.Lamer, D.Montaut, A.Schweitzer Comment deviner le prix de réservation de son adversaire pour maximiser son revenu? 181 H. Le Cadre, M. Bouhtou Résolution d enchères sur réseau par décomposition de Benders S. Lannez, T. Crainic, M. Gendreau Partage de ressources informatiques : Enchères combinatoires dans les grilles L. Belgacem, E. Gourdin, R. Krishnaswamy, A. Ouorou Application de MO-TRIBES au dimensionnement de circuits électroniques Y. Cooren, M. Fakhfakh, P. Siarry Multiobjective dynamic optimization of a fed-batch copolymerization reactor B. Benyahia, A. Latifi, C. Fonteix, F. Pla, S. Nacef Optimiser sur les ensembles d arêtes des graphes bipartis induits D. Cornaz,, R. Mahjoub Le problème de la grue préemptif asymétrique H.L.M. Kerivin, M. Lacroix et A.R. Mahjoub Le problème du voyageur de commerce asymétrique avec contraintes de saut Laurent Alfandari, Sylvie Borne et Lucas Létocart Problème de tournée du personnel de soins pour l hospitalisation à domicile Y. Kergosien, Ch. Lenté, et J-C. Billaut Algorithme mémétique pour l ordonnancement des blocs opératoire M. SOUKI et A. REBAI, Planification des blocs opératoires M. Souki, S. Ben Youcef et A. Rebai Modélisation orientée objet avec OptimJ Denis Debarbieux et Patrick Viry ParadisEO-MO : une plate-forme pour le développement de métaheuristiques à base de solution unique J-C. Boisson, S. Mesmoudi, L. Jourdan et E-G. Talbi Outil de visualisation d ordonnancements David Savourey 1 Ce travail de recherche est en partie financé par le projet européen Grid4All [3].

12 X Une procédure de séparation pour le meilleur des cas dans un ordonnancement de groupes Guillaume Pinot Politique de service optimal dans une file d attente en temps discret avec impatiences. 214 E. Hyon,, A. Jean-Marie Problèmes de couverture généralisée en transport : combinaisons d une heuristique gloutonne et de la génération de colonnes J. Sadki, L. Alfandari, A. Plateau, A. Nagih Un outil d aide à la décision pour l optimisation du cantonnement de voie ferrée J. Damay et H. Djellab Restauration d images par coupes minimales N. Lermé, L. Létocart et F. Malgouyres Un algorithme bi-objectif pour les systèmes d assemblages bi-niveau avec incertitude de délais d approvisionnement F. Hnaien X. Delorme, A.Dolgui Planification stratégique d un réseau logistique international M. Suon, N. Grangeon,, S. Norre,, O. Gourguechon, Comparaison de trois heuristiques pour la planification stratégique de réseaux logistiques P.N. Thanh, N. Bostel, O. Péton Une généralisation du problème du cycle Hamiltonien V. Jost,, G. Naves Détermination des k arêtes les plus vitales pour le problème de l arbre couvrant minimal 232 C. Bazgan, S. Toubaline, D. Vanderpooten Un algorithme générique pour le calcul d arbres couvrants sous contraintes J. Brongniart, C. Dhaenens, El.G Talbi Heuristique pour la résolution des problèmes d ordonnancement de type FlowShop avec blocage RCb C. Sauvey,, N. Sauer Flow shop à deux machines et moyen de transport intermédiaire N. Chikhi, et M. Boudhar An integrated approach for lot streaming and just in time scheduling O.Hazir, S. Kedad Sidhoum A hybrid genetic algorithm for the vehicle routing problem with private fleet and common carriers J. Euchi,, H. Chabchoub,

13 XI Un algorithme exact bi-objectif pour le problème du voyageur de commerce multi-modal 246 Nicolas Jozefowiez, Gilbert Laporte, Frédéric Semet Utilisation de la moyenne de Hölder dans une optimisation multi-critères du transport à la demande Rémy CHEVRIER Composition de services Web et équité vis-à-vis des utilisateurs finaux J. El Haddad, O. Spanjaard Introduction au choix social computationnel J. Lang Dominance de Lorenz itérée et recherche de solutions équitables en optimisation combinatoire multi-agents B. Golden, P. Perny Allocation de ressources distribuée dans un contexte topologique S. Estivie Détermination du vainqueur d une élection : complexité des procédures de Slater et de Condorcet-Kemeny O. Hudry Apprentissage distribué d états stables pour le routage D. Barth, O. Bournez, O. Boussaton, J. Cohen Analyse de fiabilité des systèmes semicohérents et description par des polynômes latticiels Alexander Dukhovny, Jean-Luc Marichal Allocation de fréquences dans un système de communication satellitaire utilisant le SDMA Laurent Houssin, Christian Artigues, Erwan Corbel Optimisation de la collecte de données dans un champ de capteurs par VNS/VND M. Sylla, B. Meden, C. Duhamel Scalabilité pour le contrôle réparti : un problème d agrégation d informations T. Bernard, A. Bui, C. Rabat Présentation d une méthode de résolution pour les problèmes de placement 2D et 3D. 269 G. Jacquenot, F. Bennis, J.-J. Maisonneuve, P. Wenger Le problème de placement/chargement en trois-dimensions : calcul de bornes et méthodes approchées N.Cherfi, M.Hifi, I. Kacem

14 XII Algorithme coopératif parallèle pour le problème de découpe contraint à deux dimensions Mhand Hifi, Rym M Hallah, Toufik Saadi Nouvelles Bornes Inférieures pour le Problème de Bin Packing avec Conflits Ali Khanafer, François Clautiaux, El-Ghazali Talbi Un algorithme coopératif pour le problème de découpe circulaire non-contraint H. Akeb M. Hifi, S. Nègre X-hyperarbres F. Brucker, A. Gély Recent Results on the Discretizable Molecular Distance Geometry Problem C. Lavor, L. Liberti, A. Mucherino, N. Maculan Analyse combinatoire de données et temps de survie J. Darlay, L.-P. Kronek, N. Brauner Modèles et heuristiques pour un problème de biclustering D. Perrin, C. Duhamel, H. J. Ruskin Aide à la décision pour la massification des flux du fret SNCF Housni Djellab, Yann Guillemot, Christian Weber Gestion du revenu pour le transport de containers par voies ferrées I.C. Bilegan, L. Brotcorne, D. Feillet, Y. Hayel Ordonnancement des trains sur une voie unique F. Sourd,, Ch. Weber Problème de lot-sizing à capacité finie avec fenêtres de temps et contraintes de services 296 S. Kedad-Sidhoum, C. Rodríguez-Getán, N. Absi, S. Dauzère-Pérès On the discrete lot-sizing and scheduling problem with parallel resources C. Gicquel, M. Minoux, Y. Dallery Un système d agents pour la planification et l ordonnancement multi-produits, multi-modes avec approvisionnements K. Belkhelladi, P. Chauvet, L. Péridy, A. Schaal Dimensionnement et ordonnancement de livraisons de repas V. André, N. Grangeon, S. Norre, Utilisation de problèmes d ordonnancement pour la conception de systèmes flexibles de production L. Deroussi, Borne inférieure et coupes pour le problème d optimisation des changements de séries. 306 C. Pessan, E. Néron

15 XIII Minimisation du nombre de processeurs pour les systèmes temps réel multiprocesseurs 308 François DORIN, Michael RICHARD, Emmanuel GROLLEAU, Pascal RICHARD Ordonnancement de tâches synchrones multipériodiques Mikel Cordovilla, Julien Forget, Claire Pagetti, Frédéric Boniol d-bloqueurs et d-transversaux C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau, B. Ries, R. Zenklusen Un algorithme polynomial pour calculer le stable maximum (pondéré) dans une classe de graphes sans P F. Maffray, G. Morel Une nouvelle classe de graphes : les hypotriangulés M.-C. Costa, C. Picouleau, H. Topart Gestion de production électrique en contexte incertain Sinda Ben Salem,, Michel Minoux Amélioration des solutions intermédiaires pour la résolution exacte du sac à dos multidimensionnel en S. Boussier, M. Vasquez et Y. Vimont Recherche à grands voisinages pour l affection d activités dans un contexte multi-activités Quentin Lequy, Mathieu Bouchard, Guy Desaulniers, François Soumis Un algorithme augmenté pour le problème du knapsack disjonctif M. Hifi, M. Ould Ahmed Mounir Routage de guides d ondes dans un satellite de télécommunications F. Bessaih, B.Cabon, D. Feillet, Ph.Michelon, D.Quadri Méthode hybride PPC/PLNE pour le réordonnancement de plan de circulation ferroviaire en cas d incident R. Acuna-Agost, P. Michelon, D. Feillet, S. Gueye Recherche de zone de blocage dans un graphe Jun HU, Mohammad DIB, Alexandre CAMINADA, Hakim MABED Etude comparative de recherche locale et de propagation de contraintes en CSP n-aire 332 M. Dib, I. Devarenne, H. Mabed, A. Caminada Reformulations between structured global optimization problems and algorithms S. Cafieri, P. Hansen, L. Liberti Gestion des symétries dans une résolution exacte de l affectation quadratique à trois dimensions B. Le Cun, F. Galea

16 XIV The symmetry group of a mathematical program L. Liberti Non Linear Mathematical Programming Approaches to the Classification Problem : A Comparative Study Soulef Smaoui, Habib Chabchoub,, Belaid Aouni Using Stochastic Goal Programming to rearrange Beds inside Habib Bourguiba Hospital 343 A. Badreddine Jerbi, B. Hichem Kammoun, Symétrie et préférences des ressources dans la planification des blocs opératoires B. Roland,, F. Riane Approche mathématique pour la programmation des rendez-vous de mises au point médicales en ambulatoire J.-P. Cordier, F. Riane, H. Aghezzaf Un algorithme exact pour la sélection et l ordonnancement de tâches sur une machine 350 F. Talla Nobibon, J. Herbots, R. Leus Lotissement et séquencement sur une machine imparfaite avec temps de changement de série A. Dolgui, M.Y. Kovalyov, K. Shchamialiova On maximizing the profit of a satellite launcher : selecting and scheduling tasks with time windows and setups P. Baptiste, P. Chrétienne, J. Meng-Gérard, F. Sourd Minimisation du retard des mesures dans la fabrication des semi-conducteurs B. Detienne, C. Yugma, S. Dauzère-Pérès Le probléme de tournées de véhicules m-péripatétiques Sandra U. NGUEVEU, Christian PRINS, Roberto WOLFLER-CALVO Modèle de simulation pour l évaluation des performances de tournées de véhicules en conditions réelles de trafic M. Chabrol, M. Gourgand, P. Leclaire Méthode de Branch & Price heuristique appliquée au problème de Tournées de Véhicules avec Contraintes de Chargement Boris BONTOUX,, Christian ARTIGUES, Dominique FEILLET Une méthode pour l analyse de sensibilité à l aide des réseaux de Petri stochastiques S. SAGGADI, K. LABADI,, L. AMODEO Multiparametric programming to assess the completion time sensitivity of multipurpose parallel machines Minh Hoang LE, Alexis AUBRY, Mireille JACOMINO

17 XV Comparaison d algorithmes de décomposition Application à la gestion de production. 370 Alice Chiche Optimisation de placement de publicité internet par l algorithme des bandits manchots 372 Antoine Jeanjean, Bruno Martin Trois jeux d arbre couvrant pour agents individualistes Laurent Gourvès et Jérôme Monnot Reformulation du Problème du Sac à Dos Bi-Niveaux R. Mansi, S. Hanafi, L. Brotcorne Problème d affectation entre plusieurs organisations Laurent Gourvès, Jérôme Monnot et Fanny Pascual Convex relaxations for quadrilinear terms S. Cafieri, J. Lee, L. Liberti About the direct support method in linear programming Sonia Radjef, Mohand Ouamer Bibi Optimisation des réseaux de transport de gaz à l aide de la méthode des Moments Dan GUGENHEIM,, Jean ANDRÉ, Frédéric BONNANS Résumés du Challenge ROADEF Challenge ROADEF 2009 Gestion de perturbations dans le domaine aérien M. Boudia, O. Gerber, R. Layouni, M. Afsar, C. Artigues, E. Bourreau et O. Briant Challenge ROADEF Statistical Analysis of Propagation of Incidents for rescheduling simultaneously flights and passengers under disturbed operations R. Acuna-Agost, P. Michelon, D. Feillet, S. Gueye Challenge ROADEF Une méthode de recherche à grand voisinage pour la gestion des perturbations dans le domaine aérien S. Bisaillon, J.-F. Cordeau, G. Laporte, F. Pasin Challenge ROADEF Stratgie d oscillation pour la gestion de perturbations dans le domaine arien Saïd Hanafi, Christophe Wilbaut, Raïd Mansi et Franois Clautiaux Challenge ROADEF Approche heuristique pour la gestion de perturbations dans le domaine aérien Nicolas Jozefowiez, Catherine Mancel, Félix Mora-Camino Challenge ROADEF Use of a Simulated Annealing-based algorithm in Disruption Management for Commercial Aviation J. Peekstok, E. Kuipers

18 XVI Challenge ROADEF Une approche heuristique pour la gestion de perturbation dans le domaine aérien J. Darlay, L.-P. Kronek, S. Schrenk, L. Zaourar Challenge ROADEF Disruption Management for Commercial Aviation, A Mixed Integer Programming Approach Sophie Dickson, Olivia Smith, Wenkai Li Challenge ROADEF Airline disruption recovery ROADEF Challenge Niklaus Eggenberg, Matteo Salani Challenge ROADEF Description of the TUe Solution Method Christian Eggermont, Murat Firat, Cor Hurkens, Maciej Modelski Index des Auteurs

19 Smith s Ratio Rule in Scheduling Maurice Queyranne Centro de Modelamiento Matemático, Universidad de Chile, Santiago ; et Sauder School of Business, University of British Columbia, Vancouver, Canada In 1956, Wayne E. Smith proposed a simple sequencing rule, now known as Smith s ratio or Weighted Shortest Processing Time (WSPT) rule : sequence the jobs in nondecreasing order of their ratio of processing time to weight. This rule plays a central role in minsum scheduling, when the objective is to minimize a weighted sum of completion times. Smith proved its optimality for the simplest minsum scheduling problem, when all jobs are simultaneously available for processing on a single machine. We review some of the many extensions and related results in the past 53 years since Smith s seminal result. The main themes addressed in this talk include an interpretation of Smith s rule as a greedy algorithm for certain supermodular polyhedra ; a geometric representation using two-dimensional Gantt charts ; extensions to problems with release dates and parallel machines ; and recent results on the analysis of on-line heuristics for deterministic and stochastic minsum scheduling.

20 Théorie de la décision algorithmique et optimisation dans les graphes Patrice Perny LIP6-Université Paris 6, 104, avenue du Président Kennedy, Paris, France. Les développements récents de la théorie de la décision ont fourni divers modèles de préférences sophistiqués pour la prise de décision en environnement complexe (décision dans l incertain et le risque, décision multicritère, décision collective). Dans ce domaine, l essentiel de l effort a porté sur l accroissement du pouvoir descriptif des modèles pour rendre compte de la diversité des comportements observés, mais aussi sur l analyse axiomatique et la justification théorique des critères de décision employés. Cependant, lorsqu il s agit de problèmes d optimisation combinatoire, la définition d un modèle de préférences sur les solutions ne suffit plus pour déterminer le(s) meilleur(s) choix puisque l ensemble des alternatives (solutions réalisables) est défini en compréhension et sa taille empêche toute énumération explicite. De plus les approches constructives simples de type programmation dynamique ou algorithme glouton ne s étendent pas naturellement en présence de préférences complexes et l on a besoin d algorithmiques spécifiques pour la recherche des solutions préférées. Dans ce contexte, l objet de cette présentation est tout d abord, en partant de problèmes d optimisation classiques dans les graphes (chemins, arbres couvrants, affectation/transport) d introduire des problèmes d optimisation combinatoire à base de préférences complexes, et ce dans divers contextes tels que l optimisation robuste dans l incertain ou le risque, l optimisation équitable en décision multiagent et l optimisation multiobjectif. Nous évoquerons ensuite la complexité des problèmes introduits puis présenterons quelques voies possibles pour la résolution exacte et/ou approchée de tels problèmes. Les quelques thèmes abordés dans cet exposé illustrent en fait un programme de recherche plus vaste, au carrefour de la théorie de la décision et de l algorithmique, que nous esquisserons en guise de conclusion.

Mardi, 10 Février, 2009.

Mardi, 10 Février, 2009. 9:20-10:30 Mardi, 10 Février, 2009. 8:15-9:00 Accueil des Participants 9:00-9:20 9:20 Ouverture de la Conférence Session Plénière I: Maurice QUEYRANNE, Universidad de Chile - Santiago, et University of

Plus en détail

Annexe 6. Notions d ordonnancement.

Annexe 6. Notions d ordonnancement. Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document

Plus en détail

Résolution d un problème de Job-Shop intégrant des contraintes de Ressources Humaines

Résolution d un problème de Job-Shop intégrant des contraintes de Ressources Humaines Résolution d un problème de Job-Shop intégrant des contraintes de Ressources Humaines ROADEF 09, 10-12 février 2009, Nancy (France) O. Guyon 1.2, P. Lemaire 2, É. Pinson 1 et D. Rivreau 1 1 LISA - Institut

Plus en détail

Sujets de stage. Sciences de la Fabrication et Logistique. Génie Industriel. Optimisation. Recherche opérationnelle. Simulation

Sujets de stage. Sciences de la Fabrication et Logistique. Génie Industriel. Optimisation. Recherche opérationnelle. Simulation 2011 2012 Sujets de stage Génie Industriel Optimisation Recherche opérationnelle Simulation Sciences de la Fabrication et Logistique Table des matières Problème de planification de production avec des

Plus en détail

des réapprovisionnements pour système d assemblage à deux niveaux quand les délais d approvisionnement sont aléatoires

des réapprovisionnements pour système d assemblage à deux niveaux quand les délais d approvisionnement sont aléatoires Planification des réapprovisionnements pour système d assemblage à deux niveaux quand les délais d approvisionnement sont aléatoires Oussama Ben Ammar, Faicel Hnaien, Hélène Marian, Alexandre Dolgui To

Plus en détail

Routage de camions dans le secteur du BTP

Routage de camions dans le secteur du BTP Routage de camions dans le secteur du BTP 1 / 25 Routage de camions dans le secteur du BTP Projet Orlogès Sylvain Rosembly 1 Nathalie Bostel 2 Pierre Dejax 3 1 Master ORO - Ecole des Mines de Nantes 2

Plus en détail

Table des matières. Coopération homme-machine pour l ordonnancement sous incertitudes. L atelier de production. Introduction.

Table des matières. Coopération homme-machine pour l ordonnancement sous incertitudes. L atelier de production. Introduction. Coopération homme-machine pour l ordonnancement sous incertitudes Guillaume Pinot IRCCyN, équipes ACSED et PsyCoTec Christian Artigues CR, CNRS, Toulouse Rapporteur Jacques Carlier Pr., UTC, Compiègne

Plus en détail

Table des matières I La programmation linéaire en variables continues 1 Présentation 3 1 Les bases de la programmation linéaire 5 1.1 Formulation d'un problème de programmation linéaire........... 5 1.2

Plus en détail

Optimisation des tournées de ramassage scolaire de la commune de Seneffe

Optimisation des tournées de ramassage scolaire de la commune de Seneffe Optimisation des tournées de ramassage scolaire de la commune de Seneffe Laurie Hollaert Séminaire GRT 7 novembre Laurie Hollaert Optimisation des tournées de ramassage scolaire de la commune de Seneffe

Plus en détail

Routes de collecte du lait de la Fédération des producteurs de lait du Québec

Routes de collecte du lait de la Fédération des producteurs de lait du Québec Routes de collecte du lait de la Fédération des producteurs de lait du Québec Louis-Martin Rousseau Coordonnateur, CIRRELT et École Polytechnique de Montréal Réjean Robitaille Représentant industriel,

Plus en détail

Introduction à la programmation en variables entières Cours 3

Introduction à la programmation en variables entières Cours 3 Introduction à la programmation en variables entières Cours 3 F. Clautiaux francois.clautiaux@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 272 Sommaire Notion d heuristique Les algorithmes gloutons

Plus en détail

Murat Afsar Université de Technologie de Troyes, France Christian Artigues LAAS-CNRS, Université de Toulouse, France Eric Bourreau LIRMM, Université

Murat Afsar Université de Technologie de Troyes, France Christian Artigues LAAS-CNRS, Université de Toulouse, France Eric Bourreau LIRMM, Université Challenge ROADEF/EURO 2010 http://challenge.roadef.org Placement des arrêts des centrales nucléaires à EDF Murat Afsar Université de Technologie de Troyes, France Christian Artigues LAAS-CNRS, Université

Plus en détail

Progrès récents en confection de tournées de véhicules et problèmes connexes

Progrès récents en confection de tournées de véhicules et problèmes connexes Progrès récents en confection de tournées de véhicules et problèmes connexes Michel Gendreau CIRRELT et MAGI, École Polytechnique de Montréal Journée de la recherche École Polytechnique, 30 mai 2013 Plan

Plus en détail

Problèmes d ordonnancement dans les systèmes de production. Journée Automatique et Optimisation Université de Paris 12 20 Mars 2003

Problèmes d ordonnancement dans les systèmes de production. Journée Automatique et Optimisation Université de Paris 12 20 Mars 2003 Problèmes d ordonnancement dans les systèmes de production Michel Gourgand Université Blaise Pascal Clermont Ferrand LIMOS CNRS UMR 6158 1 Le LIMOS Laboratoire d Informatique, de Modélisation et d Optimisation

Plus en détail

Ordonnancement robuste et décision dans l'incertain

Ordonnancement robuste et décision dans l'incertain Ordonnancement robuste et décision dans l'incertain 4 ème Conférence Annuelle d Ingénierie Système «Efficacité des entreprises et satisfaction des clients» Centre de Congrès Pierre Baudis,TOULOUSE, 2-4

Plus en détail

Info0804. Cours 6. Optimisation combinatoire : Applications et compléments

Info0804. Cours 6. Optimisation combinatoire : Applications et compléments Recherche Opérationnelle Optimisation combinatoire : Applications et compléments Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 17 février 2014 Plan de

Plus en détail

Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires

Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Julien Jorge, Xavier Gandibleux Laboratoire d Informatique de Nantes Atlantique

Plus en détail

Planifica(on du stockage intermédiaire dans l industrie du shampoing

Planifica(on du stockage intermédiaire dans l industrie du shampoing dans l industrie du shampoing R. Belaid, V. T kindt, C. Esswein, rabah.belaid@etu.univ-tours.fr Université François Rabelais Tours Laboratoire d Informatique 64 avenue Jean Portalis, 37200, Tours Journées

Plus en détail

OrdoNet, un outil de modélisation et d analyse des graphes potentiel-tâche sous Matlab

OrdoNet, un outil de modélisation et d analyse des graphes potentiel-tâche sous Matlab OrdoNet, un outil de modélisation et d analyse des graphes potentiel-tâche sous Matlab Bruno Sareni, Gérard Fontan,, Elodie Chanthery, Stéphane Caux {Gerard.Fontan, Bruno.Sareni, Stephane.Caux}@enseeiht.fr

Plus en détail

G. Lesauvage. Laboratoire d Informatique et du Traitement de l Information et des Systèmes

G. Lesauvage. Laboratoire d Informatique et du Traitement de l Information et des Systèmes Gestion dynamique des activités des chariots cavaliers sur un terminal portuaire à conteneurs en environnement incertain - approche par intelligence collective - G. Lesauvage Unité de Formation et de Recherche

Plus en détail

Exemples de problèmes et d applications. INF6953 Exemples de problèmes 1

Exemples de problèmes et d applications. INF6953 Exemples de problèmes 1 Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation

Plus en détail

Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires

Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,

Plus en détail

Méthodes d optimisation séquentielles et parallèles

Méthodes d optimisation séquentielles et parallèles Méthodes d optimisation séquentielles et parallèles Bertrand Le Cun Laboratoire PRiSM, Université de Versailles-Saint-Quentin 4 avril 2008 Opale (Laboratoire PRiSM, Université de Versailles-Saint-Quentin)

Plus en détail

Algorithme de recherche locale pour la résolution d un problème réel de tournées d inventaires

Algorithme de recherche locale pour la résolution d un problème réel de tournées d inventaires Algorithme de recherche locale pour la résolution d un problème réel de tournées d inventaires Thierry Benoist Frédéric Gardi Antoine Jeanjean Bouygues e-lab, Paris { tbenoist, fgardi, ajeanjean }@bouygues.com

Plus en détail

Ordonnancement : entre théorie et applications

Ordonnancement : entre théorie et applications Christophe RAPINE Laboratoire LGIPM, université de Lorraine Ecole des Jeunes Chercheurs du GDR-RO 1 Qu est-ce que l ordonnancement? Organiser la réalisation d un ensemble de tâches Planification dans le

Plus en détail

A GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters

A GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters A GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters Présenté par : Equipe de travail : Laboratoire : Maxime CHASSAING Philippe LACOMME, Nikolay

Plus en détail

Des outils pour l optimisation et la robustesse. Marc Sevaux

Des outils pour l optimisation et la robustesse. Marc Sevaux Des outils pour l optimisation et la sse Marc Sevaux Université de Valenciennes et du Hainaut-Cambrésis Laboratoire d Automatique, de Mécanique et d Informatique Industrielles et Humaines (UMR CNRS 8530)

Plus en détail

Problème de chargement de camions-citernes Tank Truck Loading Problem

Problème de chargement de camions-citernes Tank Truck Loading Problem Problème de chargement de camions-citernes Tank Truck Loading Problem Fabien Cornillier CENTOR, Université Laval fabien.cornillier@centor.ulaval.ca Fayez F. Boctor CENTOR, Université Laval Gilbert Laporte

Plus en détail

Tournées de véhicules

Tournées de véhicules Tournées de véhicules De la théorie aux outils d aide à la décision Olivier Péton, Ecole des Mines de Nantes, novembre 2008 Les principaux problèmes de tournées Deux problèmes de base : Problème du voyageur

Plus en détail

Parallel Tree-based Exact Algorithms using Heterogeneous Many and Multi-core Computing for Solving Challenging Problems in Combinatorial Optimization

Parallel Tree-based Exact Algorithms using Heterogeneous Many and Multi-core Computing for Solving Challenging Problems in Combinatorial Optimization Parallel Tree-based Exact Algorithms using Heterogeneous Many and Multi-core Computing for Solving Challenging Problems in Combinatorial Optimization Rudi Leroy Encadrement : N. Melab (Univ. Lille 1),

Plus en détail

IC2. Optimisation combinatoire 3. applications I NFORMATIQUE S YSTÈMES. Optimisation combinatoire 3. Applications. Vangelis Th. Paschos D INFORMATION

IC2. Optimisation combinatoire 3. applications I NFORMATIQUE S YSTÈMES. Optimisation combinatoire 3. Applications. Vangelis Th. Paschos D INFORMATION Traité IC2 Information Commande Communication Le traité Information, Commande, Communication répond au besoin de disposer d'un ensemble complet des connaissances et méthodes nécessaires à la maîtrise des

Plus en détail

LA R.O. à MONTRÉAL. Succès en planification Nouveaux défis en temps réel. François Soumis GERAD

LA R.O. à MONTRÉAL. Succès en planification Nouveaux défis en temps réel. François Soumis GERAD LA R.O. à MONTRÉAL Succès en planification Nouveaux défis en temps réel François Soumis GERAD 1 SUCCÈS EN PLANIFICATION Trois entreprises issues de l université INRO AD OPT GIRO Les problèmes, la science,

Plus en détail

Minimisation des distances dans un réseau de transports publics urbains avec demande élastique

Minimisation des distances dans un réseau de transports publics urbains avec demande élastique Minimisation des distances dans un réseau de transports publics urbains avec demande élastique Loïc YON LIMOS UMR 6158, Université Blaise Pascal Résumé Dans un contexte économique toujours plus exigeant,

Plus en détail

OÙ EN EST-ON? ABANDONNER L IDÉE D AVOIR UN ALGORITHME

OÙ EN EST-ON? ABANDONNER L IDÉE D AVOIR UN ALGORITHME OÙ EN EST-ON? Que faire face à un problème dur? AAC S.Tison Université Lille1 Master1 Informatique Quelques schémas d algorithmes Un peu de complexité de problèmes Un peu d algorithmique avancée ou Que

Plus en détail

Un algorithme génétique hybride pour des problèmes de tournées de véhicules multi-attributs

Un algorithme génétique hybride pour des problèmes de tournées de véhicules multi-attributs Un algorithme génétique hybride pour des problèmes de tournées de véhicules multi-attributs Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau Nadia Lahrichi, Walter Rei ROADEF 2010 Plan de la présentation

Plus en détail

Recherche opérationnelle dans le secteur de la construction (5/5)

Recherche opérationnelle dans le secteur de la construction (5/5) Recherche opérationnelle dans le secteur de la construction (5/5) Antoine Jeanjean Ingénieur de recherche Ecole des Mines de Nantes Amphi Georges Besse 14h30-16h30 Plan de la présentation Le Groupe Bouygues

Plus en détail

APPLICATION DE LA RECHERCHE OPÉRATIONNELLE DANS DES APPLICATIONS OPÉRATIONNELLES FRANCIS SOURD SNCF INNOVATION & RECHERCHE

APPLICATION DE LA RECHERCHE OPÉRATIONNELLE DANS DES APPLICATIONS OPÉRATIONNELLES FRANCIS SOURD SNCF INNOVATION & RECHERCHE APPLICATION DE LA RECHERCHE OPÉRATIONNELLE DANS DES APPLICATIONS OPÉRATIONNELLES FRANCIS SOURD SNCF INNOVATION & RECHERCHE INAUGURATION DE L INSTITUT HENRI FAYOL 17/05/2013 DE L OPTIMISATION MATHEMATIQUE

Plus en détail

Problème combinatoire sur le réseau de transport de gaz. Nicolas Derhy, Aurélie Le Maitre, Nga Thanh CRIGEN Manuel Ruiz, Sylvain Mouret ARTELYS

Problème combinatoire sur le réseau de transport de gaz. Nicolas Derhy, Aurélie Le Maitre, Nga Thanh CRIGEN Manuel Ruiz, Sylvain Mouret ARTELYS Problème combinatoire sur le réseau de transport de gaz Nicolas Derhy, Aurélie Le Maitre, Nga Thanh CRIGEN Manuel Ruiz, Sylvain Mouret ARTELYS Au programme Présentation du problème Un problème d optimisation

Plus en détail

Université d'avignon et des Pays de Vaucluse. Philippe Michelon

Université d'avignon et des Pays de Vaucluse. Philippe Michelon Université d'avignon et des Pays de Vaucluse Philippe Michelon Université d'avignon et des Pays de Vaucluse Paris Avignon Université d'avignon et des Pays de Vaucluse Cultural Region (theater festival,

Plus en détail

Heuristique et métaheuristique. 8. Optimisation combinatoire et métaheuristiques. Optimisation combinatoire. Problème du voyageur de commerce

Heuristique et métaheuristique. 8. Optimisation combinatoire et métaheuristiques. Optimisation combinatoire. Problème du voyageur de commerce Heuristique et métaheuristique IFT1575 Modèles de recherche opérationnelle (RO) 8. Optimisation combinatoire et métaheuristiques Un algorithme heuristique permet d identifier au moins une solution réalisable

Plus en détail

Mathieu LACROIX. Formation et diplômes. Né le 28 avril 1982 Nationalité française

Mathieu LACROIX. Formation et diplômes. Né le 28 avril 1982 Nationalité française Mathieu LACROIX Maître de conférences I.U.T. de Villetaneuse Laboratoire LIPN 99, Avenue J-B. Clément, 93430 Villetaneuse E-mail : mathieu.lacroix@lipn.univ-paris13.fr Né le 28 avril 1982 Nationalité française

Plus en détail

Un Algorithme génétique pour le problème de ramassage et de livraison avec fenêtres de temps à plusieurs véhicules

Un Algorithme génétique pour le problème de ramassage et de livraison avec fenêtres de temps à plusieurs véhicules Un Algorithme génétique pour le problème de ramassage et de livraison avec fenêtres de temps à plusieurs véhicules I. Harbaoui Dridi (1),(2) R. Kammarti (1),(2) P. Borne (1) M. Ksouri (2) imenharbaoui@gmail.com

Plus en détail

MTH8442 Ordonnancement de Plan production. (3-0-6) 3 cr

MTH8442 Ordonnancement de Plan production. (3-0-6) 3 cr MTH8442 Ordonnancement de Plan production de cours Automne 2008 (3-0-6) 3 cr Michel Gamache Local A-305.29 340-4711 poste 5920 michel.gamache@polymtl.ca François Soumis Local A-520.15 340-4711 poste 6044

Plus en détail

LES MÉTA-HEURISTIQUES : quelques conseils pour en faire bon usage

LES MÉTA-HEURISTIQUES : quelques conseils pour en faire bon usage LES MÉTA-HEURISTIQUES : quelques conseils pour en faire bon usage Alain HERTZ Ecole Polytechnique - GERAD Département de mathématiques et de génie industriel CP 679, succ. Centre-ville, Montréal (QC) H3C

Plus en détail

METHODES A BASE DE DIVERGENCES POUR LES PROBLEMES D ORDONNANCEMENT FLEXIBLE

METHODES A BASE DE DIVERGENCES POUR LES PROBLEMES D ORDONNANCEMENT FLEXIBLE Abir Ben Hmida 1/6 METHODES A BASE DE DIVERGENCES POUR LES PROBLEMES D ORDONNANCEMENT FLEXIBLE Abir BEN HMIDA 1 Directeur(s) de thèse: Pierre LOPEZ*, Marie-José HUGUET* et Mohamed HAOUARI ** Laboratoire

Plus en détail

CONCEPTS GENERIQUES POUR LA SUPERVISION DES RESEAUX MULTIMODAUX

CONCEPTS GENERIQUES POUR LA SUPERVISION DES RESEAUX MULTIMODAUX CONCEPTS GENERIQUES POUR LA SUPERVISION DES RESEAUX MULTIMODAUX G. Scemama, Mustapha Tendjaoui, Olivier Carles INRETS_GRETIA Principe de la supervision (1) Optimisation du triangle Homme/Système Système/Monde

Plus en détail

Minimisation de la somme des retards dans un jobshop flexible

Minimisation de la somme des retards dans un jobshop flexible Minimisation de la somme des retards dans un jobshop flexible Nozha ZRIBI, Imed KACEM, Abdelkader EL KAMEL, Pierre BORNE LAGIS Ecole Centrale de Lille, BP 48, 5965 Villeneuve d Ascq Cedex, France ISTIT

Plus en détail

Cours de Master Recherche

Cours de Master Recherche Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction

Plus en détail

Programmation par contraintes pour la gestion du trafic ferroviaire

Programmation par contraintes pour la gestion du trafic ferroviaire Programmation par contraintes pour la gestion du trafic ferroviaire Joaquin Rodriguez joaquin.rodriguez@inrets.fr INRETS Forum "Systèmes & logiciels pour les NTIC dans le transport" - Seminaire Planification

Plus en détail

INTRODUCTION A L OPTIMISATION

INTRODUCTION A L OPTIMISATION INTRODUCTION A L OPTIMISATION Les domaines d application L optimisation est essentiellement un outil d aide à la décision au sein de l entreprise, mais aussi pour des individus. Le terme optimal est souvent

Plus en détail

PREMIER RETOUR D EXPERIENCE SUR LE FLOW-SHOP BIOBJECTIF ET HYBRIDE A DEUX ETAGES AVEC UNE CONTRAINTE DE BLOCAGE PARTICULIERE

PREMIER RETOUR D EXPERIENCE SUR LE FLOW-SHOP BIOBJECTIF ET HYBRIDE A DEUX ETAGES AVEC UNE CONTRAINTE DE BLOCAGE PARTICULIERE 6 e Conférence Francophone de MOdélisation et SIMulation - MOSIM 06 - du 3 au 5 avril 2006 - Rabat - Maroc Modélisation, Optimisation et Simulation des Systèmes : Défis et Opportunités PREMIER RETOUR D

Plus en détail

Modélisation et Optimisation de la Planification de Réseaux Sans Fil

Modélisation et Optimisation de la Planification de Réseaux Sans Fil Modélisation et Optimisation de la Planification de Réseaux Sans Fil Thèse soutenue le 8 décembre 2008 par Alexandre GONDRAN Devant le Jury : M. Jean-Marie GORCE rapporteur Pr, INSA Lyon M. Olivier HUDRY

Plus en détail

Sujet de bourse de thèse en Sciences de Gestion

Sujet de bourse de thèse en Sciences de Gestion Sujet de bourse de thèse en Sciences de Gestion Parcours de santé de la personne âgée en Auvergne : adéquation et complémentarité de l offre de soins Laboratoire d accueil : Centre de Recherche Clermontois

Plus en détail

optimisation robuste de réseaux de télécommunications

optimisation robuste de réseaux de télécommunications optimisation robuste de réseaux de télécommunications Orange Labs Laboratoire Heudiasyc, UMR CNRS 6599, Université de Technologie de Compiègne Olivier Klopfenstein thèse effectuée sous la direction de

Plus en détail

Cours de Master Recherche

Cours de Master Recherche Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 1 - Introduction Qu est-ce qu un

Plus en détail

UNE APPROCHE HYBRIDE PAR SIMULATION ET OPTIMISATION POUR UN PROBLEME DE PRODUCTION

UNE APPROCHE HYBRIDE PAR SIMULATION ET OPTIMISATION POUR UN PROBLEME DE PRODUCTION 8 e Conférence Internationale de MOdélisation et SIMulation - MOSIM 10-10 au 12 mai 2010 - Hammamet - Tunisie «Evaluation et optimisation des systèmes innovants de production de biens et de services» UNE

Plus en détail

Ordonnancement Temps Réel. Emmanuel GROLLEAU & Pascal RICHARD LISI/ENSMA {grolleau,richardp}@ensma.fr

Ordonnancement Temps Réel. Emmanuel GROLLEAU & Pascal RICHARD LISI/ENSMA {grolleau,richardp}@ensma.fr Ordonnancement Temps Réel Emmanuel GROLLEAU & Pascal RICHARD LISI/ENSMA {grolleau,richardp}@ensma.fr 2 Plan de la présentation 1. Introduction aux systèmes temps réel 1.1 Différents modèles de tâches 1.2

Plus en détail

INFO-F-310 (MATH-H404) Algorithmique et Recherche Opérationnelle. Prof. Yves De Smet (co-titulaire Prof. Bernard Fortz)

INFO-F-310 (MATH-H404) Algorithmique et Recherche Opérationnelle. Prof. Yves De Smet (co-titulaire Prof. Bernard Fortz) INFO-F-310 (MATH-H404) Algorithmique et Recherche Opérationnelle Prof. Yves De Smet (co-titulaire Prof. Bernard Fortz) Terminologie Recherche Opérationnelle Méthodes quantitatives de gestion Mathématiques

Plus en détail

Module 4 - Ordonnancement Processus. Lecture: Chapitre 5

Module 4 - Ordonnancement Processus. Lecture: Chapitre 5 Module 4 - Ordonnancement Processus Lecture: Chapitre 5 1 Aperçu du module Concepts de base Critères d ordonnancement Algorithmes d ordonnancement Ordonnancement de multiprocesseurs Évaluation d algorithmes

Plus en détail

Ingénierie d aide à la décision

Ingénierie d aide à la décision Ingénierie d aide à la décision Maria Malek 1 er septembre 2009 1 Objectifs et débouchés Nous proposons dans cette option deux grands axes pour l aide à la décision : 1. La recherche opérationnelle ; 2.

Plus en détail

Programmation Linéaire Cours 1 : programmes linéaires, modélisation et résolution graphique

Programmation Linéaire Cours 1 : programmes linéaires, modélisation et résolution graphique Programmation Linéaire Cours 1 : programmes linéaires, modélisation et résolution graphique F. Clautiaux francois.clautiaux@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 Motivation et objectif du cours

Plus en détail

Un algorithme de programmation par contraintes pour la recherche d allocations leximin-optimales.

Un algorithme de programmation par contraintes pour la recherche d allocations leximin-optimales. Un algorithme de programmation par contraintes pour la recherche d allocations leximin-optimales. Sylvain Bouveret et Michel Lemaître Office National d Études et de Recherches Aérospatiales Centre National

Plus en détail

OPTIMISATION DE LA TARIFICATION DES RÉSEAUX MOBILES

OPTIMISATION DE LA TARIFICATION DES RÉSEAUX MOBILES OPTIMISATION DE LA TARIFICATION DES RÉSEAUX MOBILES ST50 - Projet de fin d études Matthieu Leromain - Génie Informatique Systèmes temps Réel, Embarqués et informatique Mobile - REM 1 Suiveur en entreprise

Plus en détail

Gestion de production et ressources humaines. Méthodes de planification dans les systèmes productifs

Gestion de production et ressources humaines. Méthodes de planification dans les systèmes productifs Gestion de production et ressources humaines Méthodes de planification dans les systèmes productifs 18 mars 2005 Table des matières I Modèles de planification et d ordonnancement 6 1 RH et décisions à

Plus en détail

PLAN DE COURS. GPA750 Ordonnancement des systèmes de production aéronautique

PLAN DE COURS. GPA750 Ordonnancement des systèmes de production aéronautique Département de génie de la production automatisée Programme de baccalauréat Professeur Pontien Mbaraga, Ph.D. Session/année Automne 2004 Groupe(s) 01 PLAN DE COURS GPA750 Ordonnancement des systèmes de

Plus en détail

LA GESTION DES OPÉRATIONS EN TEMPS RÉEL D UNE COMPAGNIE DE COURRIER RAPIDE. Introduction

LA GESTION DES OPÉRATIONS EN TEMPS RÉEL D UNE COMPAGNIE DE COURRIER RAPIDE. Introduction Congrès ASAC 2002 M hamed Moussaoui Winnipeg, Canada Fayez F. Boctor Jacques Renaud Centre de recherche sur les technologies de l organisation réseau (CENTOR) Université Laval LA GESTION DES OPÉRATIONS

Plus en détail

En vue de l'obtention du. Présentée et soutenue par Oumar KONE Le 07 décembre 2009

En vue de l'obtention du. Présentée et soutenue par Oumar KONE Le 07 décembre 2009 THÈSE En vue de l'obtention du DOCTORAT DE L UNIVERSITÉ DE TOULOUSE Délivré par l'université Toulouse III - Paul Sabatier Discipline ou spécialité : Systèmes Industriels Présentée et soutenue par Oumar

Plus en détail

Applications #2 Problème du voyageur de commerce (TSP)

Applications #2 Problème du voyageur de commerce (TSP) Applications #2 Problème du voyageur de commerce (TSP) MTH6311 S. Le Digabel, École Polytechnique de Montréal H2014 (v2) MTH6311: Heuristiques pour le TSP 1/34 Plan 1. Introduction 2. Formulations MIP

Plus en détail

Planification et ordonnancement sous incertitudes Application à la gestion de projet

Planification et ordonnancement sous incertitudes Application à la gestion de projet Toulouse, 14 mai 2003 Planification et ordonnancement sous incertitudes Application à la gestion de projet Julien Bidot Plan Séminaire au LAAS Planification de tâches et ordonnancement Domaine d application

Plus en détail

Salah Eddine MERZOUK Doctorant SeT ATER IMaP

Salah Eddine MERZOUK Doctorant SeT ATER IMaP Curriculum Vitae Salah Eddine MERZOUK Doctorant SeT ATER IMaP Informations personnelles Situation actuelle Doctorant au sein du laboratoire Système et Transport (SeT) de l Université de Technologie de

Plus en détail

Comparaison de modèles mathématiques et implémentation d une métaheuristique pour le Master Surgical Scheduling Problem

Comparaison de modèles mathématiques et implémentation d une métaheuristique pour le Master Surgical Scheduling Problem École Polytechnique de l Université de Tours 64, Avenue Jean Portalis 37200 TOURS, FRANCE Tél. +33 (0)2 47 36 14 14 www.polytech.univ-tours.fr Département Informatique 5 e année 2013-2014 Rapport de Projet

Plus en détail

Modèles et algorithmes pour la reconfiguration de systèmes répartis utilisés en téléphonie mobile

Modèles et algorithmes pour la reconfiguration de systèmes répartis utilisés en téléphonie mobile Modèles et algorithmes pour la reconfiguration de systèmes répartis utilisés en téléphonie mobile Renaud Sirdey Chercheur au CEA / Ex-architecte système Nortel Journée du prix de thèse Guy Deniélou, 4

Plus en détail

Optimisez vos processus informatiques, maximisez le taux de rendement de vos actifs et améliorez les niveaux de service

Optimisez vos processus informatiques, maximisez le taux de rendement de vos actifs et améliorez les niveaux de service Solutions de gestion des actifs et services Au service de vos objectifs d entreprise Optimisez vos processus informatiques, maximisez le taux de rendement de vos actifs et améliorez les niveaux de service

Plus en détail

Recherche Opérationnelle - APP 2 Allocating & packing

Recherche Opérationnelle - APP 2 Allocating & packing Recherche Opérationnelle - APP 2 Allocating & packing Sophie Demassey 15 novembre 2011 Résumé Cette seconde série d études s attache aux problématiques classiques du placement (knapsack, binpacking, cutting

Plus en détail

Langage dédié pour le pilotage de solveurs de contraintes

Langage dédié pour le pilotage de solveurs de contraintes LABORATOIRE D INFORMATIQUE DE NANTES-ATLANTIQUE UMR 6241 ÉCOLE DOCTORALE STIM, N. 503 «Sciences et technologies de l information et des mathématiques» Sujet de thèse pour 2010 Langage dédié pour le pilotage

Plus en détail

Le problème du flot maximal avec contraintes sur le nombre de chemins

Le problème du flot maximal avec contraintes sur le nombre de chemins Le problème du flot maximal avec contraintes sur le nombre de chemins Jérôme Truffot, Christophe Duhamel, Philippe Mahey jerome.truffot@isima.fr, christophe.duhamel@isima.fr, philippe.mahey@isima.fr LIMOS,

Plus en détail

Livraison de colis pour des clients du e-commerce : modèles de Wardrop, et Logit simple ou imbriqué

Livraison de colis pour des clients du e-commerce : modèles de Wardrop, et Logit simple ou imbriqué Séminaire du LGI Centrale Paris Livraison de colis pour des clients du e-commerce : modèles de Wardrop, et Logit simple ou imbriqué Y. Hayel 1, D. Quadri 2, T. Jimenez 1, L. Brotcorne 3, B. Tousni 3 LGI,

Plus en détail

Rapport du comité d'experts

Rapport du comité d'experts Section des Unités de recherche Rapport du comité d'experts Unité de recherche : Fédération de Recherche Charles Hermite : Automatique, Informatique et Mathématiques de Lorraine de l'epcs Nancy Université

Plus en détail

: approche par métaheuristiques

: approche par métaheuristiques Optimisation multi-critère : approche par métaheuristiques Clarisse DHAENENS, El-Ghazali TALBI Equipe OPAC (Optimisation PArallèle Coopérative) Laboratoire d Informatique Fondamentale de Lille Université

Plus en détail

Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes

Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction

Plus en détail

Méthodes "route-first, cluster-second" pour les tournées de véhicules

Méthodes route-first, cluster-second pour les tournées de véhicules Méthodes route-first cluster-second en tournées de véhicules Christian Prins - Slide #1 Méthodes "route-first, cluster-second" pour les tournées de véhicules Prof. Christian PRINS Laboratoire d'optimisation

Plus en détail

Décomposition de domaine pour un milieu poreux fracturé

Décomposition de domaine pour un milieu poreux fracturé Décomposition de domaine pour un milieu poreux fracturé Laila AMIR 1, Michel KERN 2, Vincent MARTIN 3, Jean E ROBERTS 4 1 INRIA-Rocquencourt, B.P. 105, F-78153 Le Chesnay Cedex Email: laila.amir@inria.fr

Plus en détail

Exercices théoriques

Exercices théoriques École normale supérieure 2008-2009 Département d informatique Algorithmique et Programmation TD n 9 : Programmation Linéaire Avec Solutions Exercices théoriques Rappel : Dual d un programme linéaire cf.

Plus en détail

De la difficulté de colorer : de Guthrie à Karp

De la difficulté de colorer : de Guthrie à Karp De la difficulté de colorer : de Guthrie à Karp Introduction à l optimisation combinatoire : Modélisation et complexité Marc Demange ESSEC Business School Paris, Singapore demange@essec.edu Plan de la

Plus en détail

Curriculum Vitæ de Pierre Lopez

Curriculum Vitæ de Pierre Lopez Curriculum Vitæ de Pierre Lopez Etat civil Né le : 21 Août 1964 (45 ans) à Toulouse (31), France Nationalité : française Situation de famille : pacsé (3 enfants) Coordonnées professionnelles : LAAS-CNRS

Plus en détail

Résolution du RCPSP avec production et consommation de ressources : modèles PLNE basés sur les événements

Résolution du RCPSP avec production et consommation de ressources : modèles PLNE basés sur les événements «Évaluation et optimisation des systèmes innovants de production de biens et de services» Résolution du RCPSP avec production et consommation de ressources : modèles PLNE basés sur les événements Oumar

Plus en détail

Conception de réseaux de télécommunications : optimisation et expérimentations

Conception de réseaux de télécommunications : optimisation et expérimentations Conception de réseaux de télécommunications : optimisation et expérimentations Jean-François Lalande Directeurs de thèse: Jean-Claude Bermond - Michel Syska Université de Nice-Sophia Antipolis Mascotte,

Plus en détail

988 RS - JESA 38/2004. Métaheuristiques pour l optimisation

988 RS - JESA 38/2004. Métaheuristiques pour l optimisation Editorial Les ingénieurs se heurtent quotidiennement à des problèmes technologiques de complexité grandissante, qui surgissent dans des domaines très divers, comme dans les transports, les télécommunications,

Plus en détail

Un algorithme génétique à diversité augmentée pour des problèmes de tournées de véhicules multi-dépôts multi-périodes

Un algorithme génétique à diversité augmentée pour des problèmes de tournées de véhicules multi-dépôts multi-périodes Un algorithme génétique à diversité augmentée pour des problèmes de tournées de véhicules multi-dépôts multi-périodes Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau Nadia Lahrichi, Walter Rei 2009

Plus en détail

16 Fondements du pilotage

16 Fondements du pilotage $YDQWSURSRV Le pilotage des systèmes de production est un sujet qui revêt une importance grandissante, au fur et à mesure que l automatisation de ceux-ci d une part, la multiplication des contraintes de

Plus en détail

PLANIFICATION DES LIVRAISON JOINTES DE DIFFERENTS PRODUITS A DIFFERENTS SITES

PLANIFICATION DES LIVRAISON JOINTES DE DIFFERENTS PRODUITS A DIFFERENTS SITES 0ème Conférence Francophone de Modélisation, Optimisation et Simulation- MOSIM 5 au 7 novembre 0 - Nancy France «de l économie linéaire à l économie circulaire» PLANIFICATION DES LIVRAISON JOINTES DE DIFFERENTS

Plus en détail

Programmation Linéaire - Cours 1

Programmation Linéaire - Cours 1 Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.

Plus en détail

Travail d Étude et de Recherche. Aide à l optimisation de rendez-vous de type business speed-dating

Travail d Étude et de Recherche. Aide à l optimisation de rendez-vous de type business speed-dating Travail d Étude et de Recherche Aide à l optimisation de rendez-vous de type business speed-dating Alexandre Medi Andreea Radulescu Johan Voland Université de Nantes 10 mai 2011 1 Remerciements En préambule

Plus en détail

Algorithme fourmi avec différentes stratégies phéromonales pour le sac à dos multidimensionnel

Algorithme fourmi avec différentes stratégies phéromonales pour le sac à dos multidimensionnel Algorithme fourmi avec différentes stratégies phéromonales pour le sac à dos multidimensionnel Inès Alaya * Christine Solnon ** Khaled Ghédira * * SOIE, Institut Supérieur de Gestion de Tunis 41 Rue de

Plus en détail

Plan du cours. Métaheuristiques pour l optimisation combinatoire. Quelques problèmes classiques (2/3) Quelques problèmes classiques (1/3)

Plan du cours. Métaheuristiques pour l optimisation combinatoire. Quelques problèmes classiques (2/3) Quelques problèmes classiques (1/3) Plan du cours Quelques problèmes classiques Quelques algorithmes classiques Métaheuristiques pour l optimisation combinatoire un peu de vocabulaire codage des solutions taxinomie méthodes complètes méthodes

Plus en détail

Cours Systèmes d exploitation 1

Cours Systèmes d exploitation 1 Cours Systèmes d exploitation 1 Achraf Othman Support du cours : www.achrafothman.net 1 Plan du cours Chapitre 1 : Gestion des processus Chapitre 2 : Ordonnancement des processus Chapitre 3 : La communication

Plus en détail

PLANIFICATION ET OPERATIONS INTEGREES DU TRANSPORT MULTIMODAL

PLANIFICATION ET OPERATIONS INTEGREES DU TRANSPORT MULTIMODAL PLANIFICATION ET OPERATIONS INTEGREES DU TRANSPORT MULTIMODAL KEYWORDS : SYSTEMX, Transport, Multimodal, Simulation, Optimisation, Supervision CONTEXTE de l IRT SYSTEMX L IRT SystemX est un institut de

Plus en détail

Gestion de projet. Jean-Charles Régin. Licence Informatique 3 ème année - MIAGE

Gestion de projet. Jean-Charles Régin. Licence Informatique 3 ème année - MIAGE Gestion de projet Jean-Charles Régin Licence Informatique 3 ème année - MIAGE Gestion de projet : Ordonnancement Jean-Charles Régin Licence Informatique 3 ème année - MIAGE Remerciements Michel Minoux

Plus en détail

Département Génie industriel & mathématiques appliquées Option ISDP Ingénierie des systèmes de décision et de production

Département Génie industriel & mathématiques appliquées Option ISDP Ingénierie des systèmes de décision et de production Département Génie industriel & mathématiques appliquées Option ISDP Ingénierie des systèmes de décision et de production Responsable W. RAMDANE CHERIF Objectif de l option ISDP Permettre à des ingénieurs

Plus en détail