Thèse soutenue

Techniques avancées d'optimisation pour la résolution du problème de stockage de conteneurs dans un port
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Imen Ayachi Hajjem
Direction : Pierre BorneMekki Ksouri
Type : Thèse de doctorat
Discipline(s) : Automatique, génie informatique, traitement du signal et image
Date : Soutenance le 02/03/2012
Etablissement(s) : Ecole centrale de Lille en cotutelle avec École nationale d'ingénieurs de Tunis (Tunisie)
Ecole(s) doctorale(s) : École doctorale Sciences pour l'ingénieur (Lille)
Partenaire(s) de recherche : Laboratoire : Laboratoire d'automatique, génie informatique et signal (LAGIS) - Laboratoire d'Automatique, Génie Informatique et Signal
Jury : Président / Présidente : Imed Kacem
Rapporteurs / Rapporteuses : Khaled Ghédira, Abdellah El Moudni

Résumé

FR  |  
EN

Le chargement/déchargement des conteneurs et leurs stockages provisoires dans le port est la plus importante et complexe tâche dans les terminaux portuaires. Elle est fortement liée au routage des grues de quai et son coût augmente considérablement surtout en absence d’une gestion efficace du terminal. Dans ce travail, nous étudions le problème de stockage des conteneurs (PSC). Il appartient à la catégorie des problèmes NP-difficiles et NP-complets. PSC consiste à déterminer un plan d’arrangement des conteneurs destinés à l’import et à l’export dans le port qui minimise les remaniements ultérieurs lors de leur transfert vers le bateau, camion ou train. En effet, le temps d'attente des camions des clients, le temps de transfert des grues de quai et le temps nécessaire au chargement/déchargement du navire sont avantageusement réduits. PSC est généralement étudié en considérant un seul type de conteneur. Cependant, plusieurs types de conteneurs sont utilisés dans les ports maritimes (dry, réfrigérés, toit ouvert,...). En outre, le problème de stockage de conteneurs peut être traité de façon statique ou dynamique (date d’arrivée et de départ des conteneurs incertains).L’objectif de cette thèse est de résoudre le PSC statique et le PSC dynamique pour un seul et plusieurs types de conteneurs en utilisant deux métaheuristiques : l’algorithme génétique, la recherche harmoniquePour vérifier la performance de chacune des approches proposées, une étude comparative des résultats générés par chaque méthode ainsi que celle de l’algorithme LIFO est établie