Problème intégré d'allocation des zones d'accostage et de grues de manutention dans un terminal à conteneurs : application au terminal tunisien de Radès

El Asli, Neila (2018). Problème intégré d'allocation des zones d'accostage et de grues de manutention dans un terminal à conteneurs : application au terminal tunisien de Radès. Thèse de doctorat électronique, Montréal, École de technologie supérieure.

Prévisualisation	PDF Télécharger (3MB) | Prévisualisation
Prévisualisation	PDF Télécharger (1MB) | Prévisualisation

Résumé

Le Problème Intégré d’allocation des zones d’accostage et de grues de chargement appelé dans la littérature « Berth Allocation and Crane Assignment Problem » est le premier maillon de la chaîne logistique dans un terminal portuaire. Premier maillon, si, bien optimisé, une certaine efficience de l’exploitation du terminal est garantie. Ces deux ressources du terminal portuaire ont la caractéristique d’être critiques. Et la criticité vient du fait qu’elles sont des ressources limitées donc une gestion efficace et optimisée de l’exploitation de ces deux derniers doit être appliquée dans un terminal à conteneurs qui se veut compétitif.

Dans ce travail de recherche, la variante discrète quant au layout du quai et dynamique quant à l’arrivée des navires est étudiée de plus près. Les méthodes approchées d’optimisation, notamment les méta-heuristiques ont été visées pour la résolution de ce problème.

Dans une première étape, un modèle mathématique référence a été abordé pour être solutionné par l’algorithme de recherche locale du Grand Déluge Étendu. Une nouvelle variante de cet algorithme pour les problèmes multi-objectifs a été proposée.

Par la suite, le terminal à conteneurs tunisien de Radès a été le contexte pour l’originale contribution de ce travail de recherche. Deux modélisations mathématiques pour les deux stratégies d’assignation de grues (invariable in-time et variable-in-time) ont été bâties et résolues à l’aide de la méta-heuristique inspirée de la nature, Artificial Bee Colony.

Résumé traduit

The issue known through the literature as Berth Allocation and Crane Assignment Problem is the first link in the container terminal logistics chain. The first link, though, if optimized, a certain efficiency of operation of the terminal is guaranteed. These two terminal resources have the characteristic of being critical. and the criticality comes from the fact that they are limited. Therefore an efficient and optimized operation management of these two resources must be applied in a container terminal which aims to be competitive.

In this research work, the discrete variant of the Quay layout and the dynamic variant of the vessels arrival is studied more closely. Approximate optimization methods, in particular metaheuristics, have been focused to solve this problem.

In a first step, a reference mathematical model was studied to be solved by the local search Extended Great Deluge algorithm. A new variant of this algorithm for multi-objective problems has been proposed.

Subsequently, the Tunisian container terminal of Radès was the background for the original contribution of this research work. Two mathematical models for both crane assignment strategies (invariable in-time and variable-in-time) were constructed and solved using the nature -based meta-heuristic, Artificial Bee Colony.

Type de document:	Mémoire ou thèse (Thèse de doctorat électronique)
Renseignements supplémentaires:	"Thèse par articles présentée à l'École de technologie supérieure comme exigence partielle à l'obtention de doctorat en génie". Bibliographie : pages 125-131.
Mots-clés libres:	Ports à conteneurs Gestion. Affectation des ressources. Grues (Appareils) Logistique (Organisation) Affectation des ressources Modèles mathématiques. Optimisation mathématique. Métaheuristiques. Ports à conteneurs Tunisie Gestion Études de cas. Manutention portuaire. accostage, zone, assignation de grues, problèmes non linéaires, terminal à conteneurs
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Dao, Thien-My
Codirecteur:	Codirecteur Bouchriha Temimi, Hanen
Programme:	Doctorat en génie > Génie
Date de dépôt:	10 sept. 2018 14:03
Dernière modification:	10 sept. 2018 14:03
URI:	https://espace.etsmtl.ca/id/eprint/2082

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt