Modélisation et optimisation de mouvement des conteneurs au niveau du terminal à conteneurs BMT

Conclusion

Dans ce chapitre, nous avons développé en premier lieu un modèle mathématique du problème qu'on a étudié où on a intégré les hypothèses du problème ainsi que les objectifs à atteindre. En deuxième lieu, nous avons résolu un exemple numérique manuellement pour bien comprendre le fonctionnement de notre modèle, ensuite nous l'avons résolu avec le logiciel AMPL après avoir implémenté le modèle élaboré.

-Page 52-

Conclusion générale

53

Depuis l'introduction des premiers conteneurs au début des années 1960, les techniques et stratégies de manutention des conteneurs ont toujours été des facteurs clés pour mesurer l'efficacité des grands ports. Cependant, en raison de la croissance des porte conteneurs ces dernières années, chaque fois que l'un de ces navires accoste dans un port, un certain nombre de conteneurs qui auraient été impensables il y a quelque temps doivent être manutentionnés en quelques heures seulement. Cela pose un sérieux défi aux opérateurs de terminaux à conteneurs, car le volume de trafic a augmenté de façon exponentielle alors que la surface disponible pour gérer ce trafic est restée pratiquement inchangée. Par conséquent, les techniques d'optimisation de la manutention et de la remanipulation des conteneurs acquièrent un rôle de premier plan dans la promotion de l'efficacité de l'exploitation des terminaux à conteneurs [5].

Notre projet de fin d'étude se concentre sur les problèmes d'optimisation liés à la gestion de mouvement des conteneurs chez le terminal maritime BMT. On a présenté dans le premier chapitre une description de ce dernier, le second chapitre fût consacré à une récapitulation des travaux dans la littérature portant sur le problème d'optimisation dans le cadre des terminaux à conteneurs. Dans le troisième chapitre, nous avons donné quelques notions d'optimisation combinatoire. Après avoir effectué un diagnostic détaillé du fonctionnement de l'entreprise tant au niveau administratif qu'opérationnel pendant notre stage, nous avons modélisé mathématiquement le problème de mouvement des conteneurs destinés à l'expor-tation, ensuite nous avons illustré ce modèle avec deux exemples numériques, puis nous avons implémenté le modèle et les deux exemples à l'aide du langage AMPL en utilisant le solveur d'optimisation CPLEX afin de les résoudre, c'est l'objet de quatrième et dernier chapitre.

Conclusion générale 54

Perspectives

Cependant, ce modeste travail constitue les bases d'un travail à poursuivre et à améliorer pour une étude beaucoup plus approfondie qui pourra faire l'objet de plusieurs projets de master et de thèses de doctorat.

En s'inspirant de ce sujet, plusieurs travaux futurs peuvent être développés et plusieurs problématiques peuvent se poser:

· À partir du modèle mathématique élaboré, une nouvelle modélisation est possible pour combiner les différentes opérations de manutention des autres équipements simultanément afin de minimiser le temps de complétion pour le traitement des conteneurs destinés à l'exportation.

· L'analyse des données historiques et l'utilisation de techniques d'apprentissage automatique peuvent contribuer à une meilleure compréhension des schémas de mouvement des conteneurs, permettant ainsi une planification plus précise et une prise de décision éclairée.

· Il est également primordial d'étudier l'effet de la conception de la zone de stockage (nombre de blocs, nombre des baies, etc.) sur le temps de complétion. Il s'agit de garder le même objectif de notre travail, en variant à chaque fois le nombre de blocs, le nombre de baies, le nombre de portiques de cour et de camions afin de trouver la conception optimale de la zone de stockage.

-Page 54-

Annexe

55

1. Présentation de AMPL

AMPL signifie «A Mathematical Programming Language», est un langage de modélisation algébrique pour modéliser et résoudre des problèmes d'optimisation. Il fournit un ensemble de syntaxes et de commandes spécifiques qui permettent de décrire efficacement les modèles mathématiques et de les résoudre à l'aide de solveurs d'optimisation. Il a été développé par Robert Fourer, David Gay et Brian Kernighan des laboratoires Bell.

1.1 Historique

Année	Étape
1985	Conception et mise en oeuvre d'AMPL
1991	AMPL prend en charge la programmation non linéaire
1995	Extensions pour représenter des structures linéaires et des réseaux
1995	Construction de scripts
1997	Amélioration de la prise en charge des solveurs non linéaires
2002	Soutien à la programmation par contraintes
2003	Création de la société AMPL Optimization LLC
2012	Les développeurs ont reçu le prix INFORMS Impact en tant qu'initiateurs d'un des langages de modélisation algébrique les plus importants
2013	Un nouvel environnement de développement intégré multiplateforme pour AMPL

TABLE 6 - Tableau des faits saillants d'AMPL.

Annexe 56

-Page 56-