A Hybrid Genetic-Heuristic Algorithm for Scheduling of Automated Guided Vehicles and Quay Cranes in Automated Container Terminals

被引：10

作者：

Homayouni, S. M. ^{[1
]}

Tang, S. H. ^{[1
]}

Ismail, N. ^{[1
]}

Ariffin, M. K. A. M. ^{[1
]}

Samin, R. ^{[1
]}

机构：

[1] Univ Putra Malaysia, Upm Serdang 43300, Malaysia

来源：

CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3 | 2009年

关键词：

Automated guided vehicle; quay cranes; automated container terminal; genetic algorithm; AGVS;

D O I：

10.1109/ICCIE.2009.5223858

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Containers have been used in past decades increasingly as one of the most important transportation tools. Containers have revolutionized cargo shipping and thus changed the world trade systematically. Container terminals as the transhipment facility play a valuable role in performance of this transportation system. Improvement of this facility has been widely considered in literatures. Automated container terminals (ACTs) have been introduced to pursue this purpose. In ACTs various transport vehicles are automated and integrated to each other. Automated guided vehicles (AGVs) are used in ACTs to handle containers between quay cranes and storage yards. Usually scheduling of the AGVs is known as the key factor to improve the performance of ACTs. This paper proposed a heuristic algorithm to schedule the AGVs concurrently with quay cranes. A genetic algorithm is proposed to optimize the simultaneous scheduling of AGVs and QCs. The results showed that proposed genetic algorithm can be used in practical implications while its running time is reasonably low.

引用

页码：96 / 101

页数：6

共 17 条

[1]

[Anonymous], 2004, Wiley InterScience electronic collection.

[2]

BADAKHSHIAN M, 2008, P 38 C COMP IND ENG

[3]

Cheng YL, 2005, APPL OPTIMIZAT, V98, P355

[4] Scheduling material handling vehicles in a container terminal [J].