ﺭﺎﻧﻣﻟﺍ ﺲﻧﻭﺗ ﺔﻌﻣﺎﺠ
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.