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 
Issue Date: 2013
Source: International journal of production research, 2013, v. 51, no. 16, p. 4820-4834
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.
Keywords: Terminal operations
Container
Quay crane scheduling
Genetic algorithm
Fuzzy logic
Publisher: Taylor & Francis
Journal: International journal of production research 
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

28
Last Week
1
Last month
0
Citations as of Aug 14, 2020

WEB OF SCIENCETM
Citations

22
Last Week
0
Last month
0
Citations as of Sep 22, 2020

Page view(s)

126
Last Week
0
Last month
Citations as of Sep 29, 2020

Google ScholarTM

Check

Altmetric


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