Academic literature on the topic 'Conteneurisation – Stockage'

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
In this thesis, we present two problems of port management: the storage problem and that of transfer of containers by straddle carriers. For these problems, we realized a theoretical study completes a new mathematical modeling, an algorithmic analysis and a numerical resolution by developing adequate numerical codes. We aim to achieve two objectives: to address the problem of storage of containers (PSC) and the transfer problem by proposing new mathematical formulations and efficient algorithms for solving these problems known as NP-Hard problems. The first objective is to provide an effective storage plan and optimize the transfer of containers by minimizing the distances between ships and storage positions of containers. The model developed was solved by an exact method (Branch and Bound Method) and meta-heuristics methods (Simulated Annealing (SA), Genetic Algorithms (GA), hybrid algorithms between GA and SA, and an Ant Colony Algorithm (ACA)). The second objective is to provide the optimal container transshipment and the shortest paths for each straddle carrier to port authorities. The model developed was solved by an exact method (branch and bound) and meta-heuristics (simulated annealing and genetic algorithm). Numerical results are presented to show the efficiency of our approaches

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 baptisé COSAH COntainer Stacking via multi-Agent approach and Heuristic methodqui 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.

ADans cette thède, nous traitons le problème de stockage de conteneurs dans un terminal portuaire. Dans un premier temps, noux présentons une étude bibliographique dans laquelle sont analysés les travaux qui ont déhà été rélisé dans ce domaine. Ensuite, nous présentons une étude analytique, puis une modélisation mathématique et des méthodes de résolution numérique qui englobent des algorithmes efficaces. Nous proposons une démonstration de la compexité du problème de stockage de conteneurs en considérant différents cas de stockage. Ce problème étant "Np_difficile" peut être difficilement résolu avec le logiciel d'optimisation "ILOG CPLEX". », raison pour laquelle nous proposons un algorithme de banch-and-cut, qui est une méthode de résolution exacte et qui nous a permis de repousser les limites de "ILOG CPLEX". Nous avons aussi proposé des algorithmes métatheuristiques et des hybridations qui procurent des résultats très satisfaisants et qui sont très avantageux en temps de calcul
AIn this thesis, we trait the container storage problem at port terminal. Initially, we present a state of the art in which the work that have been previously made in this filed are analyzed. After that, we present an analytical study. Thed we propose a mathematical modelling and some methods of resolution including effective algorithms. We propose a demonstration of the complexity of the problem by considering different cases of storage. This problme is "Np_difficult, so not always easy to solve by using the optimization software "ILOG CPLEX”. This is why we propose a branch-and-cut algorithm, wich is an optimal resolution algorithm and wich enables to go beyong the limits of "ILOG CPLEX". We also proposed meta-heuristic algorithms and hybridizations wich provide satisfactory resulys and wich required less calculation times

Notre travail s’intéresse à un cas très particulier des terminaux à conteneurs, il s’agit des terminaux à conteneurs automatisés, qui en plus des véhicules autoguidés, sont équipés de grues de quai et de grues de stockage automatiques (grues de cour), ce qui pousse souvent les scientifiques à considérer les problèmes d’ordonnancement intégré dans les terminaux automatisés ou semi-automatisés. Nous traitons dans ce travail l’optimisation de plusieurs objectifs pour stocker les conteneurs d'une manière efficace et réaliste. Nous traitons le problème d’ordonnancement intégré considérant les trois équipements d’un terminal à conteneurs automatisé soient: les véhicules autoguidés, les grues de quai et les grues de baie (éventuellement). L’objectif principal de cette étude est la minimisation du coût opérationnel de stockage de conteneurs dans un terminal maritime automatisé
AIn our study, we consider two optimization problems in automated container terminals at import; the first is the vehicle scheduling problem; and the second is the integrated problem of location assignment and vehicle scheduling. In the first part of our study, we propose different traffic layout adapted to the two studied problems and to every kind of automated container terminal. We also introduce relevant reviews of literature treating the optimization of container handling systems at maritime terminal, the optimization of general automated guided vehicle system and the multi-objective optimization in general, and in particular context of maritime container terminals. In the second part, we resolve the planning of QC-AV-ASC (Quay Cranes-Automated Vehicles - Automated Stacking Cranes). We present an effective model for every kind of traffic layout. Moreover, we propose an efficient bi-objective model which is important to determine the optimal storage time and the minimal number of required AVs. CPLEX resolutions are used to prove the efficiency of our modelling approach. In the third part of this thesis, we explore a problem which has not been sufficiently studied: the integrated problem of location assignment and vehicle scheduling (IPLAVS), in Maritime Automated Container Terminal (MACT) at import. This part represents a new and realistic approach of MACT optimization considering mono-objective and multi-objective aspect