Title :
Research on quay crane scheduling problem by hybrid genetic algorithm
Author :
Liang, Cheng Ji ; Huang, You Fang ; Yang, Yang
Author_Institution :
Inst. of Logistics Eng., Shanghai Maritime Univ., Shanghai
Abstract :
With the development of the global business and logisticspsila a container terminal (CT) system becomes more and more busy. Therefore, the available resources in the sea port get scarcer than before. In order to increase the operating efficiency of CT system, the resources planning problem has become a critical issue in the fields of operations research and logistics. In this paper, we introduce the berth allocation planning problem and formulate a mathematical model considered each berth for container ship with different number of quay cranes (QCs). In order to solve this quay crane scheduling in berth allocation planning problem, we also propose a hybrid genetic algorithm (HGA) approach with the priority-based encoding method. To demonstrate the effectiveness of proposed HGA approach, numerical experiment is carried out, and the best solution to the problem is obtained.
Keywords :
cranes; genetic algorithms; logistics; planning; scheduling; berth allocation planning problem; container ship; container terminal system; hybrid genetic algorithm; logistics; operations research; priority-based encoding method; quay crane scheduling problem; resources planning problem; Containers; Costs; Cranes; Genetic algorithms; Logistics; Marine vehicles; Mathematical model; Resource management; Storage automation; Tides; Hybrid Genetic Algorithm (HGA); Quay Cranes (QC); berth allocation planning;
Conference_Titel :
Automation and Logistics, 2008. ICAL 2008. IEEE International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4244-2502-0
Electronic_ISBN :
978-1-4244-2503-7
DOI :
10.1109/ICAL.2008.4636516