Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/14131
Title: A workload balancing genetic algorithm for the quay crane scheduling problem
Authors: Chung, SH
Chan, FTS 
Keywords: Terminal operations
Container
Quay crane scheduling
Genetic algorithm
Fuzzy logic
Issue Date: 2013
Publisher: Taylor & Francis
Source: International journal of production research, 2013, v. 51, no. 16, p. 4820-4834 How to cite?
Journal: International journal of production research 
Abstract: This paper proposes a novel genetic algorithm to deal with the quay crane scheduling problem (QCSP), which is known to be one of the most critical tasks in terminal operations because its efficiency and the quality of the schedule directly influence the productivity of the terminal. QCSP has been studied intensively in recent years. Algorithms in this field are concerned in the solution quality obtained and the required computational time. As QCSP is known to be NP-hard, heuristic approaches are widely adopted. The genetic algorithm proposed is constructed with a novel workload balancing heuristics, which is capable of considering the loading conditions of different quay cranes (QCs) during the reassignment of task-to-QC. The idea is modelled as a fuzzy logic controller to guide the mutation rate and mutation mechanism of the genetic algorithm. As a result, the proposed algorithm does not require any predefined mutation rate. Meanwhile, the genetic algorithm can more adequately reassign tasks to QCs according to the QCs’ loading condition throughout the evolution. The proposed algorithm has been tested with the well-known benchmark problem sets in this field and produces some new best solutions in a much shorter computational time.
URI: http://hdl.handle.net/10397/14131
ISSN: 0020-7543
EISSN: 1366-588X
DOI: 10.1080/00207543.2013.774489
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

23
Last Week
1
Last month
0
Citations as of Dec 14, 2018

WEB OF SCIENCETM
Citations

16
Last Week
0
Last month
0
Citations as of Dec 17, 2018

Page view(s)

52
Last Week
0
Last month
Citations as of Dec 17, 2018

Google ScholarTM

Check

Altmetric


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