Please use this identifier to cite or link to this item:
Title: A fast approach for the integrated berth allocation and quay crane assignment problem
Authors: Ma, HL
Chan, FTS 
Chung, SH 
Issue Date: 2015
Source: Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture, 2015, v. 229, no. 11, p. 2076-2087
Abstract: Integrated planning of berth allocation and quay crane assignment in multi-user container terminals has recently attracted much attention by researchers and terminal practitioners. In the literature, many modeling and algorithms in dealing with this integrated problem (e.g. evolution algorithm and greedy search) have been proposed, competing in the solution quality and computational time. However, it is found that holistically solving this integrated problem may not be efficient due to its complexity. Adequately decomposing the problem can increase the solution quality. Meanwhile, it can reduce the computational time required. In this connection, the main contribution of this article is to propose a new two-level genetic algorithm. This algorithm is different from the traditional genetic algorithm in modeling berth allocation and quay crane assignment in the encoding, decoding and evolution mechanisms. The proposed algorithm decomposes the integrated problem into a master problem and a sub-problem, representing the quay crane assignment and the corresponding vessel schedule in each berth. This decomposing approach is designed to enhance the local searching ability, while maintaining the global searching ability of the genetic algorithm. To test the solution quality, existing algorithm found in the literature has been compared. Furthermore, a set of numerical experiment has been carried out to compare the proposed algorithms with the optimal solution obtained by CPLEX. The result demonstrated the proposed algorithm outperforms the existing algorithm and can obtain near-optimal solution. We have also demonstrated the significance of decomposing the model by comparing with traditional single genetic algorithm approach in this field.
Keywords: Berth allocation
Genetic algorithm
Quay crane assignment
Vessel scheduling
Publisher: SAGE Publications
Journal: Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture 
ISSN: 0954-4054
EISSN: 2041-2975
DOI: 10.1177/0954405414544555
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Sep 4, 2020


Last Week
Last month
Citations as of Sep 22, 2020

Page view(s)

Last Week
Last month
Citations as of Sep 23, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.