A Hybrid Method for Assigning Containers to AGVs in Container Terminal

详细信息    查看全文

• 作者：Radhia Zaghdoud^* ; ^** ; ^{Radhia.Zaghdoud@fsg.rnu.tn" class="auth_mail" title="E-mail the corresponding author} ; Khaled Mesghouni^** ; ^{khaled.mesghouni@ec-lille.fr" class="auth_mail" title="E-mail the corresponding author} ; Simon Collart Dutilleul^*** ; ^{simon.collart-dutilleul@ifsttar.fr" class="auth_mail" title="E-mail the corresponding author} ; Kamel Zidi^* ; ^{k_zidi@ut.edu.sa" class="auth_mail" title="E-mail the corresponding author} ; Khaled Ghedira^* ; ^{khaled.ghedira@isg.rnu.tn" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Scheduling ; Vehicle Routing Problem ; AGV ; Containers ; Optimization ; Genetic Algorithm
• 刊名：IFAC-PapersOnLine
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：49
• 期：3
• 页码：96-103
• 全文大小：752 K

文摘

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.