A Hybrid Method for Assigning Containers to AGVs in Containers Terminal - Archive ouverte HAL Access content directly
Journal Articles Studies in Informatics and Control Year : 2015

A Hybrid Method for Assigning Containers to AGVs in Containers Terminal

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-01727301 , version 1

Cite

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⟩
178 View
155 Download

Share

Gmail Facebook Twitter LinkedIn More