Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/12140
Title: A modified genetic algorithm for quay crane scheduling operations
Authors: Chung, SH
Choy, KL 
Keywords: Container terminal
Genetic algorithm
Quay crane
Scheduling
Issue Date: 2012
Publisher: Pergamon Press
Source: Expert systems with applications, 2012, v. 39, no. 4, p. 4213-4221 How to cite?
Journal: Expert systems with applications 
Abstract: The demand for the maritime transportation has significantly increased over the past 20 years due to the rapid pace of globalization. Terminal managers confront the challenge in establishing the appropriate quay crane schedule to achieve the earliest departure time of ship and provide efficient service. In general, quay crane schedule problems include two main issues (1) the allocation of quay cranes to handle the discharging and loading operations, and (2) the service sequence of ship bays in a vessel of each quay crane. Traditionally, the terminal planners determine the quay crane schedule based on their experience and own judgment. In addition, the interference among cranes and the increased in ship size further magnify its difficulty dramatically. Accordingly, this paper proposed a modified genetic algorithm to deal with the problem. To test the optimization reliability of the proposed algorithm, a set of well known benchmarking problem is solved, and the results obtained are being compared with other well known existing algorithms. The comparison demonstrates that the proposed algorithm performs as good as many existing algorithms and obtains better solutions than the best known ones in certain instances. In addition, the computational time(s) required are significantly much lesser, allowing it to be more applicable in practical situation.
URI: http://hdl.handle.net/10397/12140
ISSN: 0957-4174
EISSN: 1873-6793
DOI: 10.1016/j.eswa.2011.09.113
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

36
Last Week
1
Last month
1
Citations as of Aug 18, 2017

WEB OF SCIENCETM
Citations

27
Last Week
0
Last month
0
Citations as of Aug 21, 2017

Page view(s)

28
Last Week
1
Last month
Checked on Aug 21, 2017

Google ScholarTM

Check

Altmetric



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