A Hybrid Method for Assigning Containers to AGVs in Container Terminal. Issue 3 (2016)

• Record Type: Journal Article
• Authors: Zaghdoud, Radhia; Mesghouni, Khaled; Dutilleul, Simon Collart; Zidi, Kamel; Ghedira, Khaled
• Is Part Of: IFAC-PapersOnLine. Volume 49:Issue 3(2016)
• Page Start: 96
• Page End: 103
• Publication Date: 2016
• Subjects: Scheduling -- Vehicle Routing Problem -- AGV -- Containers -- Optimization -- Genetic Algorithm; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2016.07.017
• Languages: English
• ISSNs: 2405-8963

Abstract

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.