ROADEF 2009 Nancy, février ème Congrès de la Société Française de Recherche Opérationnelle et d'aide à la Décision
|
|
- Claudette Benoît
- il y a 8 ans
- Total affichages :
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 Maurice.Queyranne@sauder.ubc.ca 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.
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étailProblè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étailOrdonnancement 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étailNouvelles 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étailA 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étailNouvelles 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étailExemples 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étailInfo0804. 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étailUniversité 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étailMinimisation 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étailLES 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étailPREMIER 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étailFrancis BISSON (06 794 819) Kenny CÔTÉ (06 836 427) Pierre-Luc ROGER (06 801 883) IFT702 Planification en intelligence artificielle
Francis BISSON (06 794 819) Kenny CÔTÉ (06 836 427) Pierre-Luc ROGER (06 801 883) PLANIFICATION DE TÂCHES DANS MS PROJECT IFT702 Planification en intelligence artificielle Présenté à M. Froduald KABANZA
Plus en détailCours 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étailRé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étailSéparation et Evaluation pour le problème d ordonnancement avec blocage.
Séparation et Evaluation pour le problème d ordonnancement avec blocage. Abdelhakim Ait Zai 1, Abdelkader Bentahar 1, Hamza Bennoui 1, Mourad Boudhar 2 et Yazid Mati 3 1 Faculté d Electronique et d Informatique,
Plus en détailCommunications 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étailConception 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étailPLAN 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étailProblème d ordonnancement de véhicules en variables booléennes
Problème d ordonnancement de véhicules en variables booléennes Freddy Hetman 2 juillet 2013 Faculté des sciences Jean Perrin Freddy Hetman () 2 juillet 2013 1 / 22 Sommaire 1 Introduction 2 Le problème
Plus en détailUn propagateur basé sur les positions pour le problème d Open-Shop.
Actes JFPC 2007 Un propagateur basé sur les positions pour le problème d Open-Shop. Jean-Noël Monette Yves Deville Pierre Dupont Département d Ingénierie Informatique Université catholique de Louvain {jmonette,yde,pdupont}@info.ucl.ac.be
Plus en détailRecherche locale pour un problème d optimisation de tournées de véhicules avec gestion des stocks
8 e Conférence Internationale de MOdélisation et SIMulation - MOSIM 10-10 au 12 mai 2010 - Hammamet - Tunisie «Évaluation et optimisation des systèmes innovants de production de biens et de services» Recherche
Plus en détailDé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étailOPTIMISATION DE LA MAINTENANCE DES EQUIPEMENTS DE MANUTENTION DU TERMINAL A CONTENEURS DE BEJAIA (BMT)
OPTIMISATION DE LA MAINTENANCE DES EQUIPEMENTS DE MANUTENTION DU TERMINAL A CONTENEURS DE BEJAIA (BMT) LAGGOUNE Radouane 1 et HADDAD Cherifa 2 1,2: Dépt. de G. Mécanique, université de Bejaia, Targa-Ouzemour
Plus en détailphysicien diplômé EPFZ originaire de France présentée acceptée sur proposition Thèse no. 7178
Thèse no. 7178 PROBLEMES D'OPTIMISATION DANS LES SYSTEMES DE CHAUFFAGE A DISTANCE présentée à l'ecole POLYTECHNIQUE FEDERALE DE ZURICH pour l'obtention du titre de Docteur es sciences naturelles par Alain
Plus en détailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
Plus en détail4.2 Unités d enseignement du M1
88 CHAPITRE 4. DESCRIPTION DES UNITÉS D ENSEIGNEMENT 4.2 Unités d enseignement du M1 Tous les cours sont de 6 ECTS. Modélisation, optimisation et complexité des algorithmes (code RCP106) Objectif : Présenter
Plus en détailINSERTION TECHNIQUES FOR JOB SHOP SCHEDULING
INSERTION TECHNIQUES FOR JOB SHOP SCHEDULING ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE POUR L'OBTENTION DU GRADE DE DOCTEUR ES SCIENCES PAR Tamas KIS Informaticien mathématicien diplômé de l'université
Plus en détailPrésentation. Pour. Gilles ALAIS, Country Manager Barloworld Supply Chain Software France 20 Rue des Petits Hôtels, 75010 Paris
Présentation Pour Gilles ALAIS, Country Manager Barloworld Supply Chain Software France 20 Rue des Petits Hôtels, 75010 Paris Email: galais@barloworldscs.com Tel : + 33 1 73 03 04 10 / + 33 6 08 01 52
Plus en détailModèle de coopération d un processus de ré-ordonnancement distribué
Modèle de coopération d un processus de ré-ordonnancement distribué LE QUEREa, b Yann, SEVAUX a Marc TAHONa Christian, TRENTESAUXa Damien. aequipe Systèmes de Production LAMIH, Université de Valenciennes
Plus en détailCours Optimisation Partie Optimisation Combinatoire. Année scolaire 2008-2009. Gérard Verfaillie ONERA/DCSD/CD, Toulouse Gerard.Verfaillie@onera.
Cours Optimisation Partie Optimisation Combinatoire 3ième année ISAE Année scolaire 2008-2009 Gérard Verfaillie ONERA/DCSD/CD, Toulouse Gerard.Verfaillie@onera.fr Septembre 2008 Résumé Ce document couvre
Plus en détailAlgorithmes de recherche d itinéraires en transport multimodal
de recherche d itinéraires en transport multimodal Fallou GUEYE 14 Décembre 2010 Direction : Christian Artigues LAAS-CNRS Co-direction : Marie José Huguet LAAS-CNRS Encadrant industriel : Frédéric Schettini
Plus en détailOptimisation et programmation mathématique. Professeur Michel de Mathelin. Cours intégré : 20 h
Télécom Physique Strasbourg Master IRIV Optimisation et programmation mathématique Professeur Michel de Mathelin Cours intégré : 20 h Programme du cours d optimisation Introduction Chapitre I: Rappels
Plus en détailOptimisation for Cloud Computing and Big Data
1 / 23 Optimisation for Cloud Computing and Big Data Olivier Beaumont, Lionel Eyraud-Dubois 2 / 23 Aujourd hui Problèmes de fiabilité on va oublier la dynamicité Placement de VMs en programmation par contraintes
Plus en détailUtilisation du backtrack intelligent dans un branch-and-bound Application au problème d Open-Shop
Utilisation du backtrack intelligent dans un branch-and-bound Application au problème d Open-Shop Narendra Jussien et Christelle Guéret École des Mines de Nantes 4 rue Alfred Kastler BP 20722 F-44300 Nantes
Plus en détailTHÈSE. présentée à l Université d Avignon et des Pays de Vaucluse pour obtenir le diplôme de DOCTORAT
ACADÉMIE D AIX-MARSEILLE UNIVERSITÉ D AVIGNON ET DES PAYS DE VAUCLUSE THÈSE présentée à l Université d Avignon et des Pays de Vaucluse pour obtenir le diplôme de DOCTORAT SPÉCIALITÉ : Informatique École
Plus en détailOUTILS EN INFORMATIQUE
OUTILS EN INFORMATIQUE Brice Mayag brice.mayag@dauphine.fr LAMSADE, Université Paris-Dauphine R.O. Excel brice.mayag@dauphine.fr (LAMSADE) OUTILS EN INFORMATIQUE R.O. Excel 1 / 35 Plan Présentation générale
Plus en détailProgrammation 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étail13 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
Plus en détailPrincipe de symétrisation pour la construction d un test adaptatif
Principe de symétrisation pour la construction d un test adaptatif Cécile Durot 1 & Yves Rozenholc 2 1 UFR SEGMI, Université Paris Ouest Nanterre La Défense, France, cecile.durot@gmail.com 2 Université
Plus en détailCalculer avec Sage. Revision : 417 du 1 er juillet 2010
Calculer avec Sage Alexandre Casamayou Guillaume Connan Thierry Dumont Laurent Fousse François Maltey Matthias Meulien Marc Mezzarobba Clément Pernet Nicolas Thiéry Paul Zimmermann Revision : 417 du 1
Plus en détailMlle Yasmin A. RÍOS SOLÍS
Thèse de DOCTORAT de l UNIVERSITÉ PARIS VI - PIERRE ET MARIE CURIE Spécialité : INFORMATIQUE présentée par : Mlle Yasmin A. RÍOS SOLÍS pour obtenir le grade de DOCTEUR de l UNIVERSITÉ PARIS VI Sujet de
Plus en détailEtude d un cas industriel : Optimisation de la modélisation de paramètre de production
Revue des Sciences et de la Technologie RST- Volume 4 N 1 /janvier 2013 Etude d un cas industriel : Optimisation de la modélisation de paramètre de production A.F. Bernate Lara 1, F. Entzmann 2, F. Yalaoui
Plus en détailPROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES
Leçon 11 PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES Dans cette leçon, nous retrouvons le problème d ordonnancement déjà vu mais en ajoutant la prise en compte de contraintes portant sur les ressources.
Plus en détailOrdonnancement en temps réel d un jobshop par métaheuristique hybride : étude comparative
Ordonnancement en temps réel d un jobshop par métaheuristique hybride : étude comparative Y. Houbad, M. Souier, A. Hassam, Z.Sari Laboratoire d automatique Tlemcen Faculté de technologie, Université Abou
Plus en détailAVERTISSEMENT. D'autre part, toute contrefaçon, plagiat, reproduction encourt une poursuite pénale. LIENS
AVERTISSEMENT Ce document est le fruit d'un long travail approuvé par le jury de soutenance et mis à disposition de l'ensemble de la communauté universitaire élargie. Il est soumis à la propriété intellectuelle
Plus en détailINFO-F-425 Modèles mathématiques et algorithmes pour l ordonnancement. Bernard Fortz
INFO-F-425 Modèles mathématiques et algorithmes pour l ordonnancement Bernard Fortz 2008-2009 Table des matières 1 Définition et classification des problèmes d ordonnancement 2 1.1 Introduction....................................
Plus en détailOptimisation et Processus métier
Optimisation et Processus métier découvrez avec ILOG la solution d'optimisation leader du marché Didier Vidal vidaldid@fr.ibm.com Petit problème d optimisation 1 2000 1 Coûts de transport: 10 Euros par
Plus en détailOptimisez 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étailL apprentissage automatique
L apprentissage automatique L apprentissage automatique L'apprentissage automatique fait référence au développement, à l analyse et à l implémentation de méthodes qui permettent à une machine d évoluer
Plus en détailProgramme détaillé. Mercredi 25 février
Mercredi 25 février Durée présentation normale: 20 minutes + 5 minutes questions/réponses Durée présentation plénière: 45 minutes + 15 minutes question/réponses Programme détaillé 08:00-09:00 Accueil +
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci http://liris.cnrs.fr/hamamache.kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de
Plus en détailALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE
ALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE P. Baudet, C. Azzaro-Pantel, S. Domenech et L. Pibouleau Laboratoire de Génie Chimique - URA 192 du
Plus en détailReprésenté par Eric Mamy A22 www.a22.fr présenté par CFR & CGL Consulting www.cgl-consulting.com
Représenté par Eric Mamy A22 www.a22.fr présenté par CFR & CGL Consulting www.cgl-consulting.com La Suite LOGIX La Suite LOGIX est un ensemble de produits pour le calcul et l optimisation complète des
Plus en détailCurriculum Vitae - Emmanuel Hebrard. Emmanuel Hebrard
Emmanuel Hebrard Adresse 5 Tuckey Street Cork, Ireland emmanuel.hebrard@gmail.com http ://4c.ucc.ie/ ehebrard/home.html Adresse Professionnelle Cork Constraint Computation Centre Cork, Ireland Telephone
Plus en détailGestion réactive des opérations de maintien et d actualisation réglementaire et technologique des systèmes complexes.
Gestion réactive des opérations de maintien et d actualisation réglementaire et technologique des systèmes complexes. LE QUERE Yann, SEVAUX Marc, TRENTESAUX Damien, TAHON Christian Equipe Systèmes de Production
Plus en détailFONCTION ORDONNANCEMENT AU SEIN
Lebanese Science Journal, Vol. 10, No. 1, 2009 107 FONCTION ORDONNANCEMENT AU SEIN D UN SYSTEME DE GESTION DE PRODUCTION «ETUDE D UN CAS» Mohsen Akrout et Faouzi Masmoudi Ecole Nationale d Ingénieurs de
Plus en détailGestion de production
Maurice Pillet Chantal Martin-Bonnefous Pascal Bonnefous Alain Courtois Les fondamentaux et les bonnes pratiques Cinquième édition, 1989, 1994, 1995, 2003, 2011 ISBN : 978-2-212-54977-5 Sommaire Remerciements...
Plus en détailModélisation multi-agents - Agents réactifs
Modélisation multi-agents - Agents réactifs Syma cursus CSI / SCIA Julien Saunier - julien.saunier@ifsttar.fr Sources www-lih.univlehavre.fr/~olivier/enseignement/masterrecherche/cours/ support/algofourmis.pdf
Plus en détailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailProgrammation Par Contraintes
Programmation Par Contraintes Cours 2 - Arc-Consistance et autres amusettes David Savourey CNRS, École Polytechnique Séance 2 inspiré des cours de Philippe Baptiste, Ruslan Sadykov et de la thèse d Hadrien
Plus en détailSimulation de Réseaux Ferroviaires
Le projet de recherche Modélisation orientée objets dans le domaine ferroviaire a été conduit par l Institut des Transports et de Construction Routière et Ferroviaire (IVT, Institut für Verkehrsplanung,
Plus en détailEric Sanlaville. Position et responsabilités. Cursus universitaire. Coordonnées professionnelles
Eric Sanlaville Né le 24 juin 1964 à Quimper (Finistère), marié, quatre enfants. Position et responsabilités Maître de conférences en Informatique à l Université Blaise Pascal de Clermont-Ferrand, UFR
Plus en détailMaîtriser les mutations
Maîtriser les mutations Avec UNE Supply chain AGILE La réflexion porte ses fruits www.cereza.fr TALAN Group Notre savoir-faire : maîtriser les mutations et en faire une force pour l entreprise Cereza,
Plus en détailLe bulletin. Semestriel. Bulletin de la Société Française de Recherche Opérationnelle et d Aide à la Décision. Édition Printemps - Été 2012
Le bulletin Semestriel Bulletin de la Société Française de Recherche Opérationnelle et d Aide à la Décision Édition Printemps - Été 2012 Numéro 28 - juin 2012 Le mot du bureau Article invité : J.-C. Billaut
Plus en détailEn vue de l'obtention du. Présentée et soutenue par Abir BEN HMIDA SAKLY Le 12/12/2009
THÈSE En vue de l'obtention du DOCTORAT DE L UNIVERSITÉ DE TOULOUSE Délivré par l'institut National des Sciences Appliquées de Toulouse Discipline ou spécialité : Systèmes Informatiques Présentée et soutenue
Plus en détailOptimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie
Optimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie 1 Présenté par: Yacine KESSACI Encadrement : N. MELAB E-G. TALBI 31/05/2011 Plan 2 Motivation
Plus en détailHela Boukef. To cite this version: HAL Id: tel-00577101 https://tel.archives-ouvertes.fr/tel-00577101
Sur l ordonnancement d ateliers job-shop flexibles et flow-shop en industries pharmaceutiques : optimisation par algorithmes génétiques et essaims particulaires Hela Boukef To cite this version: Hela Boukef.
Plus en détailTSTI 2D CH X : Exemples de lois à densité 1
TSTI 2D CH X : Exemples de lois à densité I Loi uniforme sur ab ; ) Introduction Dans cette activité, on s intéresse à la modélisation du tirage au hasard d un nombre réel de l intervalle [0 ;], chacun
Plus en détailIntroduction au datamining
Introduction au datamining Patrick Naïm janvier 2005 Définition Définition Historique Mot utilisé au départ par les statisticiens Le mot indiquait une utilisation intensive des données conduisant à des
Plus en détailClassement multicritère de stratégies d'ordonnancement dans le cadre d'une industrie semi-continue
Classement multicritère de stratégies d'ordonnancement dans le cadre d'une industrie semi-continue O. Roux 1, V. Dhaevers 1, D. Duvivier 1, N. Meskens 1 et A. Artiba 2 1. Facultés Universitaires Catholiques
Plus en détailPrincipes d implémentation des métaheuristiques
Chapitre 2 Principes d implémentation des métaheuristiques Éric D. Taillard 1 2.1 Introduction Les métaheuristiques ont changé radicalement l élaboration d heuristiques : alors que l on commençait par
Plus en détailUNE EXPERIENCE, EN COURS PREPARATOIRE, POUR FAIRE ORGANISER DE L INFORMATION EN TABLEAU
Odile VERBAERE UNE EXPERIENCE, EN COURS PREPARATOIRE, POUR FAIRE ORGANISER DE L INFORMATION EN TABLEAU Résumé : Cet article présente une réflexion sur une activité de construction de tableau, y compris
Plus en détailLot streaming et pegging pour l intégration de la planification et de l ordonnancement de production
Lot streaming et pegging pour l intégration de la planification et de l ordonnancement de production A. Robert 1,2, C. Le Pape 1, and F. Sourd 2 1 ILOG S.A., 9 rue de Verdun, 94253 Gentilly cedex {anrobert,clepape}@ilog.fr
Plus en détailContrainte de flot pour RCPSP avec temps de transfert
Contrainte de flot et x-rcpsc T 1 Contrainte de flot pour RCPSP avec temps de transfert PS temp, s ij Cmax BENOIST Thierry BOUYGUES/e-Lab DIAMANTINI Maurice ENSTA/LMA Contrainte de flot et x-rcpsc T Présentation
Plus en détailSAP FRANCE. 5 e ÉDITION. SAP Transportation Management. Pour vos appels d offre. SupplyChainMagazine.fr 19, rue Saint-Georges - 94700 Maisons-Alfort
Pour vos appels d offre Juillet-Août 2011 TMS 5 e ÉDITI SAP FRACE SAP Transportation Management SupplyChainMagazine.fr 19, rue Saint-Georges - 94700 Maisons-Alfort 1. M de l'éditeur SAP France 2. Appartenance
Plus en détailÉdIteur officiel et fournisseur de ServIceS professionnels du LogIcIeL open Source ScILab
ÉdIteur officiel et fournisseur de ServIceS professionnels du LogIcIeL open Source ScILab notre compétence d'éditeur à votre service créée en juin 2010, Scilab enterprises propose services et support autour
Plus en détailLes investissements en centres de distribution à l extérieur du Canada ne sont pas aussi courants que sur le territoire national
Les investissements en centres de distribution à l extérieur du Canada ne sont pas aussi courants que sur le territoire national Le secteur de la fabrication de matériel ferroviaire roulant rationalise
Plus en détail$SSOLFDWLRQGXNULJHDJHSRXUOD FDOLEUDWLRQPRWHXU
$SSOLFDWLRQGXNULJHDJHSRXUOD FDOLEUDWLRQPRWHXU Fabien FIGUERES fabien.figueres@mpsa.com 0RWVFOpV : Krigeage, plans d expériences space-filling, points de validations, calibration moteur. 5pVXPp Dans le
Plus en détailUne application des algorithmes génétiques à l ordonnancement d atelier
Une application des algorithmes génétiques à l ordonnancement d atelier VACHER Jean-Philippe - GALINHO Thierry - MAMMERI Zoubir Laboratoire d Informatique du Havre Université du Havre 25, Rue Philippe
Plus en détailL utilisation d un réseau de neurones pour optimiser la gestion d un firewall
L utilisation d un réseau de neurones pour optimiser la gestion d un firewall Réza Assadi et Karim Khattar École Polytechnique de Montréal Le 1 mai 2002 Résumé Les réseaux de neurones sont utilisés dans
Plus en détailPLANIFICATION DU TRANSPORT DE CHARGES PARTIELLES D UN DÉPÔT : RÉPARTITION, LIVRAISON ET REVENU DE RETOUR
MARIE-CLAUDE BOLDUC, B.A.A. PLANIFICATION DU TRANSPORT DE CHARGES PARTIELLES D UN DÉPÔT : RÉPARTITION, LIVRAISON ET REVENU DE RETOUR Essai présenté dans le cadre du programme de Maîtrise en administration
Plus en détailPrésentation livre Simulation for Supply Chain Management. Chapitre 1 - Supply Chain simulation: An Overview
Présentation livre Simulation for Supply Chain Management Chapitre 1 - Supply Chain simulation: An Overview G. Bel, C. Thierry et A. Thomas 1 Plan Gestion de chaînes logistiques et simulation Points de
Plus en détailStratégie de recherche adaptative en programmation par contrainte
Université Paul Sabatier École Nationale de l Aviation Civile Master 2 Recherche Informatique et Télécommunication parcours Intelligence Artificielle Simon Marchal Stratégie de recherche adaptative en
Plus en détailLe logiciel de gestion intégré conçu pour les Promoteurs Immobilier
Le logiciel de gestion intégré conçu pour les Promoteurs Immobilier Solution globale et intégrée qui couvre l'ensemble des principaux aspects de la gestion des projets immobiliers. Depuis l'étude d'une
Plus en détailGENCOL : une équipe et un logiciel d optimisation
GENCOL : une équipe et un logiciel d optimisation Jacques Desrosiers * * HEC Montréal et GERAD, Canada Jacques.Desrosiers@HEC.ca RÉSUMÉ. Dans cet article, on raconte l histoire de l équipe GENCOL et du
Plus en détailProjet du service «ON DEMAND BUS» à Kashiwa (Japon)
Module COSMI Master TRADD PFR Mina KAGAWA (Japon) Youssef MHIMRA (Maroc) Projet du service «ON DEMAND BUS» à Kashiwa (Japon) Aperçu général sur la ville de Kashiwa : La ville de Kashiwa est située à environ
Plus en détailDEMANDE D INFORMATION RFI (Request for information)
DOD SEICAM RFI Demande d information EVDEC Réf. : RFI_EVDEC- GT5_Outil_reporting_BI_v4.doc Page 1/11 DEMANDE D INFORMATION RFI (Request for information) OUTIL INTÉGRÉ DE REPORTING ET D ANALYSE DÉCISIONNELLE
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailAGROBASE : un système de gestion de données expérimentales
AGROBASE : un système de gestion de données expérimentales Daniel Wallach, Jean-Pierre RELLIER To cite this version: Daniel Wallach, Jean-Pierre RELLIER. AGROBASE : un système de gestion de données expérimentales.
Plus en détailMinistère de l Enseignement Supérieur et de la Recherche Scientifique. Mémoire de fin d études. Thème
Ministère de l Enseignement Supérieur et de la Recherche Scientifique Institut National de formation en Informatique (I.N.I.) Oued-Smar Alger Mémoire de fin d études Pour l obtention du diplôme d ingénieur
Plus en détailEvaluation des projets de logistique urbaine
Evaluation des projets de logistique urbaine FRELON, Semaine ATHENS Ecole des Mines, Paris le 15 Mars 2011 Danièle Patier, Chercheur associé au Laboratoire d Economie des Transports, Lyon Contexte Aucune
Plus en détailJean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux
Colonies de fourmis Comment procèdent les colonies de fourmi pour déterminer un chemin presque géodésique de la fourmilière à un stock de nourriture? Les premières fourmis se déplacent au hasard. Les fourmis
Plus en détailFIMA, 7 juillet 2005
F. Corset 1 S. 2 1 LabSAD Université Pierre Mendes France 2 Département de Mathématiques Université de Franche-Comté FIMA, 7 juillet 2005 Plan de l exposé plus court chemin Origine du problème Modélisation
Plus en détailLOGTIMUM. 5 e ÉDITION. XMS express Management System. Pour vos appels d offre. SupplyChainMagazine.fr 19, rue Saint-Georges - 94700 Maisons-Alfort
Pour vos appels d offre Juillet-Août 2011 TMS 5 e ÉDITION LOGTIMUM XMS express Management System SupplyChainMagazine.fr 19, rue Saint-Georges - 94700 Maisons-Alfort 1. NOM de l'éditeur LOGTIMUM 2. Appartenance
Plus en détailL apport du HPC pour l optimisation. Eric Jacquet-Lagrèze. FORUM TERATEC 28 juin 2011
L apport du HPC pour l optimisation Eric Jacquet-Lagrèze FORUM TERATEC 28 juin 2011 Sommaire 1 / Recherche Opérationnelle et calcul scientifique 2 / Où se trouve la complexité et quels enjeux pour le HPC?
Plus en détail1220 Promenade du St-Laurent, Batiscan, QC, G0X1A0 Tél: 819-415-0451
Un logiciel sophistiqué, simple à utiliser et conçu avec la toute dernière technologie informatique. Orchestra version Web est un logiciel de Management des ressources de production de type ERP. Il est
Plus en détail