Thèse soutenue

Les techniques modernes de l’optimisation combinatoire pour la résolution de problèmes d’optimisation dans les terminaux portuaires à conteneurs
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Riadh Moussi
Direction : Adnan Yassine
Type : Thèse de doctorat
Discipline(s) : Mathématiques appliquées et informatique
Date : Soutenance en 2012
Etablissement(s) : Le Havre

Résumé

FR  |  
EN

Dans cette thèse, nous présentons deux problèmes de gestion portuaire : le problème de stockage et celui du transfert de conteneurs par des cavaliers gerbeurs. Pour les deux problèmes traités, nous avons réalisé une étude théorique approfondie, une nouvelle modélisation mathématique, une analyse algorithmique et une résolution numérique en développant des codes numériques adéquats. Nous avons visé deux objectifs : aborder le problème de stockage de conteneurs (PSC) et le problème du transfert en proposant de nouvelles formulations mathématiques et des algorithmes performants pour la résolution de ces problèmes connus comme problèmes NP-difficiles. Le premier objectif consiste à assurer un plan de stockage efficace et à optimiser le transfert des conteneurs en minimisant les distances parcourues entre les navires et les positions de stockage programmées pour ces conteneurs. Le modèle développé a été résolu par une méthode exacte (méthode de séparation et évaluation) et des méthodes méta-heuristiques (recuit simulé (RS), algorithme génétique (AG), algorithmes hybrides entre l’AG et le RS, un algorithme de colonie de fourmis). Le deuxième objectif consiste à aborder le problème du transfert des conteneurs par des cavaliers gerbeurs et cela, en proposant aux autorités portuaires une liste optimale de transbordement des conteneurs et l’itinéraire optimal de chaque cavalier gerbeur pour chaque mission et pour chaque période de travail. Le modèle ainsi développé a été résolu par une méthode exacte (séparation et évaluation) et des méta-heuristiques (recuit simulé et algorithme génétique). Des résultats numériques sont présentés pour montrer l’efficacité de nos approches.