Auteur / Autrice : | Imen Ayachi Hajjem |
Direction : | Pierre Borne, Mekki 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 |
Mots clés
Mots clés contrôlés
Résumé
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