Optimisation heuristique distribuée du problème de stockage de conteneurs dans un port

par Meriam Kefi

Thèse de doctorat en Informatique

Sous la direction de Pascal Yim et de Khaled Ghérida.

  • Titre traduit

    Distributed Heuristic Optimization of the containers stacking problem in a port


  • Pas de résumé disponible.


  • Résumé

    Les terminaux à conteneurs constituent des interfaces inter-modales essentielles pour le réseau de transport mondial. Une manutention efficace des conteneurs dans des terminaux est d’une importance cruciale pour la réduction des coûts de transport et la détermination des plans d’embarquement. Dans ce rapport de thèse, nous proposons principalement une approche de résolution distribuée à travers la description d’un modèle d’optimisation heuristique distribuée baptise�� COSAH (COntainer Stacking via multi-Agent approach and Heuristic method) qui permet de simuler, résoudre et optimiser l’espace de stockage disponible pour manier les départs et les arrivées des conteneurs dans un port fluvial ou maritime. Autrement dit, COSAH permet de minimiser le nombre total de mouvements parasites tout en respectant des contraintes dynamiques d’espace et de temps. Les performances de COSAH sont ensuite évaluées sur des instances générées aléatoirement, ainsi que des instances extraites de la réalité d’un port maritime tunisien : le port de Radès. En effet, nous avons procédé à une étude expérimentale implémentant et comparant COSAH à la version centralisée associée, toutes deux basées sur un algorithme de recherche non informée et un algorithme de recherche informée. Les résultats obtenus, présentés et illustrés, montrent l’efficacité de COSAH en particulier, et d’une méthode d’optimisation heuristique distribuée alliant les deux concepts : Agent et Heuristique, en général.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (167 p.)
  • Annexes : Bibliogr. p. 155-167. 122 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université des sciences et technologies de Lille (Villeneuve d'Ascq, Nord). Service commun de la documentation.
  • PEB soumis à condition
  • Cote : 50376-2008-370
  • Bibliothèque : Ecole Centrale de Lille (Villeneuve d'Ascq, Nord). Centre de documentation.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.