A Hybrid Method for Assigning Containers to AGVs in Containers Terminal - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Studies in Informatics and Control Année : 2015

A Hybrid Method for Assigning Containers to AGVs in Containers Terminal

Résumé

The problem of loading and unloading ship containers can be decomposed in some sub problems such as storage problem, transportation problem, routing problem, assigning problem, etc… In this paper, we are interested to the assignment of containers to Auto guided vehicles (AGVs) problem. This problem includes three sub problems: routing problem and assignment problem and scheduling problem. We propose a hybrid approach to solve it; Dijkstra algorithm, Genetic algorithm (GA) and a heuristic method to choose the AGV for each container. A comparative study was made between three approaches; the first approach consists of applying the GA, the second one present hybridization between Dijkstra algorithm and GA and the third approach add to the second one the using of heuristic (hybrid method using Dijkstra algorithm, GA and heuristic). Some numerical examples and tests are presented to prove the efficiency of our proposed approach.
Fichier principal
Vignette du fichier
CTS 2016 paper.pdf (154.19 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01727301 , version 1 (09-03-2018)

Identifiants

  • HAL Id : hal-01727301 , version 1

Citer

Radhia Zaghdoud, Khaled Mesghouni, Simon Collart Dutilleul, Kamel Zidi, Khaled Ghedira. A Hybrid Method for Assigning Containers to AGVs in Containers Terminal. Studies in Informatics and Control, 2015. ⟨hal-01727301⟩
184 Consultations
181 Téléchargements

Partager

Gmail Facebook X LinkedIn More