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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Francis 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) 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é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

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

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

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

Séparation et Evaluation pour le problème d ordonnancement avec blocage.

Sé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é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

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

CONSERVATOIRE NAT. DES ARTS ET METIERS Référence GALAXIE : 4094

CONSERVATOIRE NAT. DES ARTS ET METIERS Référence GALAXIE : 4094 CONSERVATOIRE NAT. DES ARTS ET METIERS Référence GALAXIE : 4094 Numéro dans le SI local : 0206 Référence GESUP : 0206 Corps : Maître de conférences Article : 26-I-1 Chaire : Non Section 1 : 27-Informatique

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

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

OPTIMISATION 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) 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étail

Un propagateur basé sur les positions pour le problème d Open-Shop.

Un 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étail

Plateforme STAR CPM. Gestion intégrée des process multilingues d entreprise Les voies de la performance avec STAR James

Plateforme STAR CPM. Gestion intégrée des process multilingues d entreprise Les voies de la performance avec STAR James Plateforme STAR CPM Gestion intégrée des process multilingues d entreprise Les voies de la performance avec STAR James Groupe STAR Your single-source provider for corporate product communication Le bon

Plus en détail

physicien diplômé EPFZ originaire de France présentée acceptée sur proposition Thèse no. 7178

physicien 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étail

Recherche locale pour un problème d optimisation de tournées de véhicules avec gestion des stocks

Recherche 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étail

Problème d ordonnancement de véhicules en variables booléennes

Problè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étail

Rapport du Jury du Concours 2010 Épreuve Pratique d Algorithmique et de Programmation (EPAP)

Rapport du Jury du Concours 2010 Épreuve Pratique d Algorithmique et de Programmation (EPAP) Rapport du Jury du Concours 2010 Épreuve Pratique d Algorithmique et de Programmation (EPAP) Loris Marchal, Guillaume Melquion, Frédéric Tronel 21 juin 2011 Remarques générales à propos de l épreuve Organisation

Plus en détail

4.2 Unités d enseignement du M1

4.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étail

Pré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 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étail

Optimisation for Cloud Computing and Big Data

Optimisation 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étail

Cours Optimisation Partie Optimisation Combinatoire. Année scolaire 2008-2009. Gérard Verfaillie ONERA/DCSD/CD, Toulouse Gerard.Verfaillie@onera.

Cours 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étail

INSERTION TECHNIQUES FOR JOB SHOP SCHEDULING

INSERTION 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étail

Allocation de ressources pour réseaux virtuels Projet de fin d études. Mikaël Capelle. Marie-José Huguet Slim Abdellatif Pascal Berthou

Allocation de ressources pour réseaux virtuels Projet de fin d études. Mikaël Capelle. Marie-José Huguet Slim Abdellatif Pascal Berthou Allocation de ressources pour réseaux virtuels Projet de fin d études Mikaël Capelle Marie-José Huguet Slim Abdellatif Pascal Berthou 27 Juin 2014 Plan 1 Introduction - La virtualisation de réseau 2 3

Plus en détail

La simulation multi-agent pour le design intégré des réseaux et de leur système de pilotage. Réseau de création de valeur

La simulation multi-agent pour le design intégré des réseaux et de leur système de pilotage. Réseau de création de valeur La simulation multi-agent pour le design intégré des réseaux et de leur système de pilotage Sophie D Amours Ph.D. Professeure, Université Laval Directrice, Consortium de recherche FOR@C Chaire de recherche

Plus en détail

OUTILS EN INFORMATIQUE

OUTILS 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étail

Grandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test

Grandes 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étail

Optimisation et programmation mathématique. Professeur Michel de Mathelin. Cours intégré : 20 h

Optimisation 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étail

Algorithmes de recherche d itinéraires en transport multimodal

Algorithmes 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étail

THÈSE. présentée à l Université d Avignon et des Pays de Vaucluse pour obtenir le diplôme de DOCTORAT

THÈ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étail

Modèle de coopération d un processus de ré-ordonnancement distribué

Modè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étail

Principe de symétrisation pour la construction d un test adaptatif

Principe 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étail

Approche hybride de reconstruction de facettes planes 3D

Approche hybride de reconstruction de facettes planes 3D Cari 2004 7/10/04 14:50 Page 67 Approche hybride de reconstruction de facettes planes 3D Ezzeddine ZAGROUBA F. S.T, Dept. Informatique. Lab. d Informatique, Parallélisme et Productique. Campus Universitaire.

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

Utilisation 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 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é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

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

www.localsolver.com 1/18

www.localsolver.com 1/18 www.localsolver.com 1/18 Bouygues Une culture de l innovation 2 43 Le Groupe Bouygues 5 métiers CA : 32,7 Mds Routes (1986) BTP (1952) Immobilier (1956) 96,5 % 100 % 100 % CONSTRUCTION (2006) 30,7 % ÉNERGIE

Plus en détail

Mlle Yasmin A. RÍOS SOLÍS

Mlle 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étail

Etude de modèles de programmation par contraintes pour le problème du voyageur de. avec fenêtres de temps.

Etude de modèles de programmation par contraintes pour le problème du voyageur de. avec fenêtres de temps. Actes JFPC 2015 Etude de modèles de programmation par contraintes pour le problème du voyageur de commerce avec fenêtres de temps Sylvain Ducomman 1 2 Hadrien Cambazard 1 Bernard Penz 1 1 Univ. Grenoble

Plus en détail

Calculer avec Sage. Revision : 417 du 1 er juillet 2010

Calculer 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étail

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

13 e congrès annuel de la Société française de Recherche Opérationnelle et d Aide à la Décision. Programme !" 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étail

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/

Souad 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étail

Visibilité polygone à polygone :

Visibilité polygone à polygone : Introduction Visibilité polygone à polygone : calcul, représentation, applications Frédéric Mora Université de Poitiers - Laboratoire SIC 10 juillet 2006 1 La visibilité Introduction Contexte L espace

Plus en détail

Etude d un cas industriel : Optimisation de la modélisation de paramètre de production

Etude 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étail

Optimisation et Processus métier

Optimisation 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étail

AVERTISSEMENT. D'autre part, toute contrefaçon, plagiat, reproduction encourt une poursuite pénale. LIENS

AVERTISSEMENT. 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étail

IFT6561. Simulation: aspects stochastiques

IFT6561. Simulation: aspects stochastiques IFT 6561 Simulation: aspects stochastiques DIRO Université de Montréal Automne 2013 Détails pratiques Professeur:, bureau 3367, Pav. A.-Aisenstadt. Courriel: bastin@iro.umontreal.ca Page web: http://www.iro.umontreal.ca/~bastin

Plus en détail

PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES

PROBLEMES 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étail

Ordonnancement 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 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étail

Table des matières. PREMIÈRE PARTIE Étapes initiales des études marketing 7

Table des matières. PREMIÈRE PARTIE Étapes initiales des études marketing 7 Table des matières Préface Public 1 Structure de l ouvrage 1 Caractéristiques de l ouvrage 3 Contenu 3 Pédagogie 4 Remarques sur l adaptation française 4 Ressources numériques 5 Biographie 6 PREMIÈRE PARTIE

Plus en détail

Adaptation sémantique de documents SMIL

Adaptation sémantique de documents SMIL Adaptation sémantique de documents SMIL Sébastien Laborie Jérôme Euzenat Nabil Layaïda INRIA Rhône-Alpes - 655 Avenue de l Europe - 38334 St Ismier Cedex {Sebastien.Laborie;Jerome.Euzenat;Nabil.Layaida}@inrialpes.fr

Plus en détail

Big Data et Graphes : Quelques pistes de recherche

Big 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étail

INFO-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 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étail

RESUME DESCRIPTIF DE LA CERTIFICATION (FICHE REPERTOIRE)

RESUME DESCRIPTIF DE LA CERTIFICATION (FICHE REPERTOIRE) RESUME DESCRIPTIF DE LA CERTIFICATION (FICHE REPERTOIRE) Intitulé (cadre 1) Ingénieur diplômé de l École Nationale Supérieure d Ingénieurs en Informatique, Automatique, Mécanique, Énergétique et Électronique

Plus en détail

Ensimag 2A. Rapport de TER. Application de la Recherche Opérationnelle à la Finance

Ensimag 2A. Rapport de TER. Application de la Recherche Opérationnelle à la Finance Ensimag 2A Rapport de TER Application de la Recherche Opérationnelle à la Finance Elève : Yuefei HUANG Tuteur : Zoltán SZIGETI Mai, 2010 2 Sommaire 1. Introduction... 3 2. Le marché des changes et arbitrage...

Plus en détail

Gestion de production

Gestion 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étail

La 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? 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étail

L apprentissage automatique

L 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étail

Introduction. Utilisation d un ensemble de relations mathématiques pour refléter le plus adéquatement possible une situation réelle

Introduction. Utilisation d un ensemble de relations mathématiques pour refléter le plus adéquatement possible une situation réelle 1. Introduction Introduction Modélisation Utilisation d un ensemble de relations mathématiques pour refléter le plus adéquatement possible une situation réelle Compromis entre l adéquation avec la réalité

Plus en détail

3 e Atelier des Étudiants Gradués en Actuariat et Mathématiques Financières. 3 rd Graduate Students Workshop on Actuarial and Financial Mathematics

3 e Atelier des Étudiants Gradués en Actuariat et Mathématiques Financières. 3 rd Graduate Students Workshop on Actuarial and Financial Mathematics 3 e Atelier des Étudiants Gradués en Actuariat et Mathématiques Financières 3 rd Graduate Students Workshop on Actuarial and Financial Mathematics Résumé-Abstracts Organization: Ghislain Léveillé Co-organization:

Plus en détail

Programme détaillé. Mercredi 25 février

Programme 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étail

ALGORITHME 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 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étail

Curriculum Vitae - Emmanuel Hebrard. Emmanuel Hebrard

Curriculum 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étail

Optimisation 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 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étail

FONCTION ORDONNANCEMENT AU SEIN

FONCTION 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étail

AT1000 Famille de produits

AT1000 Famille de produits AT1000 Famille de produits 1 800 220 0779 fleetcomplete.com v. Apr 2014 Page 1 TABLE DES MATIÈRES 1 APERÇU... page 3 Matrice de produits 2 AT1000 ASSET TRACKER... page 4 3 SERRURE DE CONTENEUR AT1000...

Plus en détail

Projet de mémoire pour l obtention du titre de Docteur en Systèmes Informatiques et Automatiques de l Ecole Doctorale EDSYS

Projet de mémoire pour l obtention du titre de Docteur en Systèmes Informatiques et Automatiques de l Ecole Doctorale EDSYS Proet de mémoire pour l obtention du titre de Docteur en Systèmes Informatiques et Automatiques de l Ecole Doctorale EDSYS Université Toulouse 3 Paul Sabatier Présenté par : Mohamed Esseghir LALAMI Titre

Plus en détail

Repré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 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étail

Modélisation multi-agents - Agents réactifs

Modé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étail

Gestion 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. 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étail

Programmation Par Contraintes

Programmation 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étail

Simulation de Réseaux Ferroviaires

Simulation 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étail

Reconstruction d images binaires par l estimation moindres carrés et l optimisation valeur propre

Reconstruction d images binaires par l estimation moindres carrés et l optimisation valeur propre Reconstruction d images binaires par l estimation moindres carrés et l optimisation valeur propre Stéphane Chrétien & Franck Corset Université de Franche-Comté, UMR6623, Département Mathématiques 16 route

Plus en détail

Programme des épreuves des concours externes de recrutement des personnels techniques et administratifs de recherche et de formation

Programme des épreuves des concours externes de recrutement des personnels techniques et administratifs de recherche et de formation Programme des épreuves des concours externes de recrutement des personnels E1 RECRUTEMENT DES ASSISTANTS INGENIEURS DE RECHERCHE ET DE FORMATION...2 E1.1 Gestionnaire de base de données...2 E1.2 Développeur

Plus en détail

Notre offre, parfaitement adaptée aux besoins des ETI (de 50 à 800 M ), se décline sur 3 niveaux :

Notre offre, parfaitement adaptée aux besoins des ETI (de 50 à 800 M ), se décline sur 3 niveaux : IORGA EN RESUME Iorga Group (http://www.iorga.com) est un groupe d ingénierie informatique créé en 1999 par des professionnels du Conseil et de l Intégration. Iorga répond aujourd hui à l ensemble des

Plus en détail

Pré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 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étail

Simulations de Monte Carlo en finance : Pricer d option

Simulations de Monte Carlo en finance : Pricer d option Emma Alfonsi, Xavier Milhaud - M2R SAF Simulations de Monte Carlo en finance : Pricer d option Sous la direction de M. Pierre Alain Patard ISFA - Mars 2008 . 1 Table des matières 1 Introduction 4 2 Un

Plus en détail

Logiciel pour la logistique. Comme si vous y étiez

Logiciel pour la logistique. Comme si vous y étiez Logiciel pour la logistique Comme si vous y étiez 1 La famille de produits CarLo 3 CarLo 4 Le logiciel de logistique flexible pour la gestion du transport et de la planification CarLo inmotion 6 Le logiciel

Plus en détail

Eric Sanlaville. Position et responsabilités. Cursus universitaire. Coordonnées professionnelles

Eric 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étail

Contrainte de flot pour RCPSP avec temps de transfert

Contrainte 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étail

TSTI 2D CH X : Exemples de lois à densité 1

TSTI 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étail