Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/61115
Title: A fast approach for the integrated berth allocation and quay crane assignment problem
Authors: Ma, HL
Chan, FTS 
Chung, SH 
Keywords: Berth allocation
Genetic algorithm
Quay crane assignment
Terminal
Vessel scheduling
Issue Date: 2015
Publisher: SAGE Publications
Source: Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture, 2015, v. 229, no. 11, p. 2076-2087 How to cite?
Journal: Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture 
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.
URI: http://hdl.handle.net/10397/61115
ISSN: 0954-4054
EISSN: 2041-2975
DOI: 10.1177/0954405414544555
Appears in Collections:Journal/Magazine Article

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

Page view(s)

24
Last Week
1
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



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