Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.cor.2013.03.007
Title: Hybrid evolutionary computation methods for quay crane scheduling problems
Authors: Nguyen, S.
Zhang, M.
Johnston, M.
Chen Tan, K. 
Keywords: Genetic programming Local search Quay crane scheduling
Issue Date: Aug-2013
Source: Nguyen, S.,Zhang, M.,Johnston, M.,Chen Tan, K. (2013-08). Hybrid evolutionary computation methods for quay crane scheduling problems. Computers and Operations Research 40 (8) : 2083-2093. ScholarBank@NUS Repository. https://doi.org/10.1016/j.cor.2013.03.007
Abstract: Quay crane scheduling is one of the most important operations in seaport terminals. The effectiveness of this operation can directly influence the overall performance as well as the competitive advantages of the terminal. This paper develops a new priority-based schedule construction procedure to generate quay crane schedules. From this procedure, two new hybrid evolutionary computation methods based on genetic algorithm (GA) and genetic programming (GP) are developed. The key difference between the two methods is their representations which decide how priorities of tasks are determined. While GA employs a permutation representation to decide the priorities of tasks, GP represents its individuals as a priority function which is used to calculate the priorities of tasks. A local search heuristic is also proposed to improve the quality of solutions obtained by GA and GP. The proposed hybrid evolutionary computation methods are tested on a large set of benchmark instances and the computational results show that they are competitive and efficient as compared to the existing methods. Many new best known solutions for the benchmark instances are discovered by using these methods. In addition, the proposed methods also show their flexibility when applied to generate robust solutions for quay crane scheduling problems under uncertainty. The results show that the obtained robust solutions are better than those obtained from the deterministic inputs. © 2013 Elsevier Ltd.
Source Title: Computers and Operations Research
URI: http://scholarbank.nus.edu.sg/handle/10635/56226
ISSN: 03050548
DOI: 10.1016/j.cor.2013.03.007
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

11
checked on Dec 13, 2017

WEB OF SCIENCETM
Citations

9
checked on Nov 2, 2017

Page view(s)

35
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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