Algorithmes d'optimisation pour la résolution du problème de stockage de conteneurs dans un terminal portuaire - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2015

Optimization algorithms for the resolution of container storage problem at seaport terminal

Algorithmes d'optimisation pour la résolution du problème de stockage de conteneurs dans un terminal portuaire

Résumé

AIn this thesis, we trait the container storage problem at port terminal. Initially, we present a state of the art in which the work that have been previously made in this filed are analyzed. After that, we present an analytical study. Thed we propose a mathematical modelling and some methods of resolution including effective algorithms. We propose a demonstration of the complexity of the problem by considering different cases of storage. This problme is "Np_difficult, so not always easy to solve by using the optimization software "ILOG CPLEX”. This is why we propose a branch-and-cut algorithm, wich is an optimal resolution algorithm and wich enables to go beyong the limits of "ILOG CPLEX". We also proposed meta-heuristic algorithms and hybridizations wich provide satisfactory resulys and wich required less calculation times.
ADans cette thède, nous traitons le problème de stockage de conteneurs dans un terminal portuaire. Dans un premier temps, noux présentons une étude bibliographique dans laquelle sont analysés les travaux qui ont déhà été rélisé dans ce domaine. Ensuite, nous présentons une étude analytique, puis une modélisation mathématique et des méthodes de résolution numérique qui englobent des algorithmes efficaces. Nous proposons une démonstration de la compexité du problème de stockage de conteneurs en considérant différents cas de stockage. Ce problème étant "Np_difficile" peut être difficilement résolu avec le logiciel d'optimisation "ILOG CPLEX". », raison pour laquelle nous proposons un algorithme de banch-and-cut, qui est une méthode de résolution exacte et qui nous a permis de repousser les limites de "ILOG CPLEX". Nous avons aussi proposé des algorithmes métatheuristiques et des hybridations qui procurent des résultats très satisfaisants et qui sont très avantageux en temps de calcul.
Fichier principal
Vignette du fichier
Ndiaye_Ndeye.pdf (5.11 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-01255365 , version 1 (13-01-2016)

Identifiants

  • HAL Id : tel-01255365 , version 1

Citer

Ndèye Fatma Ndiaye. Algorithmes d'optimisation pour la résolution du problème de stockage de conteneurs dans un terminal portuaire. Mathématiques générales [math.GM]. Université du Havre, 2015. Français. ⟨NNT : 2015LEHA0002⟩. ⟨tel-01255365⟩
688 Consultations
7421 Téléchargements

Partager

Gmail Facebook X LinkedIn More