Conclusion
Dans ce chapitre nous avons cité quelques travaux
pertinents liés au problème traité dans ce mémoire.
Les études faites dans ces travaux sont diversifiées à
cause de diversification des opérations effectuées dans les
terminaux maritimes et les équipements de manutention utilisées,
on trouve dans certains travaux des sous-problèmes qui sont
traités dans un même travail, dans ce cas, l'analyse se complique
vu que les opérations des différents équipements se font
simultanément.
Des concepts de base, des outils de la Recherche
Opérationnelle nécessaires pour la modélisation et la
résolution du problème posé seront donnés dans le
chapitre suivant, a savoir: quelques notions de base sur l'optimisation
combinatoire.
-Page 22-
23
3
Optimisation combinatoire : Concepts de base
Introduction
La recherche opérationnelle est un domaine
pluridisciplinaire permettant de produire de meilleures décisions. Elle
fournit des outils pour rationaliser, simuler et optimiser l'archi-tecture et
le fonctionnement des systèmes industriels et économiques. Elle
propose des modèles pour analyser des situations complexes et permet aux
décideurs de faire des choix efficaces et robustes.
L'optimisation combinatoire est une méthode clé
de la recherche opérationnelle pour résoudre les problèmes
d'optimisation, elle étudie comment décrire et atteindre ce qui
est meilleur, une fois que l'on connaît comment mesurer et modifier ce
qui est bon et ce qui est mauvais. La théorie de l'optimisation comprend
l'étude quantitative des optimums et les méthodes pour les
trouver,elle cherche à améliorer une performance en se
rapprochant d'un point optimum.
3.1 Qu'est ce que l'optimisation
combinatoire?
L'optimisation combinatoire est une branche de la recherche
opérationnelle.C'est un ensemble d'outils destiné à
modéliser et à résoudre une catégorie de
problèmes. Cette catégorie est définie par un ensemble
fini (d'où le mot combinatoire) de solutions admissibles
(réalisables) [2].
3.3 Outils de modélisation 24
-Page 24-
3.2 Problème d'optimisation combinatoire
(POC)
Étant donné un ensemble fini
d'éléments E = {1, 2,. . . , m}, soit
2E l'ensemble des parties de E.Soit P un
problème où l'on considère comme solutions
réalisables des sous ensembles de E vérifiant une
certaine propriété. Autrement dit, on considère l'ensemble
E ainsi qu'un sous ensemble F c 2E,
considérons f une fonction définie de E dans R.
On étend la définition de la fonction f aux parties de
E (ie. 2E), que nous notons F.(eg.
F(A) = >e?A f(e)) [2].
Un problème d'optimisation combinatoire (POC) est donc
caractérisé par la définition de ces trois
éléments:
· l'ensemble élémentaire (ou fondamental);
· l'ensemble F (de sous-ensembles de E
);
· la fonction f et son extension (sa
définition) sur F. Ce qui correspond respectivement à
:
· identification des variables;
· identification des contraintes;
· identification de la fonction objectif [2].
| 
