Title: Multiobjective hybrid genetic algorithm for quay crane scheduling in berth allocation planning

Authors: Chengji Liang, Lin Lin, Jungbok Jo

Addresses: Logistics Research Center, Shanghai Maritime University, Shanghai 200135, PR China. ' Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan. ' Department of Computer Engineering, Dongseo University, Busan 716 617, Korea

Abstract: With the development of the global business and logistics under the internet environment a Container Terminal (CT) system becomes more and more busy. Therefore, the available resources in the seaport 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 (BAP) problem and formulate a multiobjective mathematical model considering each berth for container ship with different number of Quay Cranes (QCs) and balance of QC|s workload. In order to solve this QC scheduling in BAP problem, we propose a multiobjective hybrid Genetic Algorithm (mohGA) approach with a priority-based encoding method. To demonstrate the effectiveness of proposed mohGA approach, numerical experiment is carried out and the best solution to the problem is obtained.

Keywords: port management; container terminals; berth allocation planning; quay cranes; workload balance; multiobjective mathematical modelling; multiobjective hybrid GAs; genetic algorithms; quay crane scheduling.

DOI: 10.1504/IJMTM.2009.021506

International Journal of Manufacturing Technology and Management, 2009 Vol.16 No.1/2, pp.127 - 146

Published online: 30 Nov 2008 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article