Recherche opérationnelle

7248 mots 29 pages
ﺭﺎﻧﻣﻟﺍ ﺲﻧﻭﺗ ﺔﻌﻣﺎﺠ
Université de Tunis El Manar

[pic]

Département Génie Industriel

Projet Bibliographique

Les métaheuristiques en recherche opérationnelle

Réalisé par :

Arwa ABDI

Mahdi GUERMAZI

Classe :

1 GI 3

Encadrés par :

Safa BHAR

Année universitaire 2011/2012

Résumé

Les métaheuristiques forment un ensemble de méthodes utilisées en recherche opérationnelle pour résoudre des problèmes d’optimisation réputés difficiles. Dans ce projet, nous nous proposons de fournir un panorama de toutes ces techniques, parfois redoutablement efficaces, qui se développent depuis une vingtaine d’années. Après avoir donné quelques définitions préalables, et rappelé les énoncés de quelques problèmes traditionnels de recherche opérationnelle, nous passerons en revue les métaheuristiques les plus usuelles, en analysant leur mode de fonctionnement et en soulignant leurs avantages et leurs inconvénients respectifs. Nous verrons à cette occasion toute la richesse et la variété des procédés mis en jeu dans les métaheuristiques. Dans un troisième temps, nous nous pencherons sur l’étude de quelques métaheuristiques assez récentes et nous clôturerons notre projet avec la revue des extensions

Mots Clés : Recherche Opérationnelle, Métaheuristiques, Optimisation.

Table des matières Introduction générale 1

Chapitre 1 : Introduction à la recherche opérationnelle 2

Introduction 3

1.1. La recherche opérationnelle 3

1.2. Le chercheur opérationnel 4

1.3. Historique 4

Conclusion 5

Chapitre 2 : Principaux problèmes réels de la recherche opérationnelle 6

Introduction 7

2.1. Le problème du voyageur de commerce 7

2.2. Le problème du sac à dos 8

2.3. Problème de tournées de véhicules 9

2.4. Le problème d’implantation de dépôts 10

Conclusion 10

Chapitre 3 : Principales méthodes de résolution de la recherche opérationnelle 11

Introduction 12

3.1.

en relation

  • Recherche opérationnel
    2197 mots | 9 pages
  • Recherche operationnelle
    1848 mots | 8 pages
  • Recherche opérationnel
    484 mots | 2 pages
  • Recherche opérationnelle
    14057 mots | 57 pages
  • Recherche opérationnelle
    5091 mots | 21 pages
  • Recherche opérationnelle
    1107 mots | 5 pages
  • Recherche opérationnel
    1698 mots | 7 pages
  • Recherche opérationnelle
    8772 mots | 36 pages
  • Recherche opérationnelle
    3189 mots | 13 pages
  • Recherche opérationnelle
    1356 mots | 6 pages