QCs scheduling scheme of genetic algorithm (GA) and improved firefly algorithm (FA)

被引:6
作者
Dong, Liangcai [1 ]
Yang, Yang [2 ]
Sun, Siyun [1 ]
机构
[1] Shanghai Maritime Univ, Sch Logist Engn, Shanghai 201306, Peoples R China
[2] Shanghai Maritime Univ, Engn Res Ctr Container Supply Chain Technol, Minist Educ, Shanghai 201306, Peoples R China
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2019年 / 22卷 / 02期
关键词
Container terminal; Entire quay length; Quay cranes scheduling; Genetic algorithm; Improved firefly algorithm; QUAY CRANE ASSIGNMENT; SIMULTANEOUS BERTH; BRANCH;
D O I
10.1007/s10586-018-1873-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As an important part of container logistics, quay cranes (QCs) are crucial equipment in multimodal container transportation. The scheduling and allocation of QCs determine the operational efficiency of container terminals. By analyzing the way quay cranes are operated, this paper establishes a mixed-integer dynamic rolling-horizon programming model for the scheduling and allocation of QCs and proposes use of a genetic algorithm and two improved firefly algorithms based on segment encoding technology to formulate an optimum QC scheduling scheme. In doing so, the improved approach has made QC control more efficient and balanced.
引用
收藏
页码:S4331 / S4348
页数:18
相关论文
共 30 条
[1]   Classification of focal and non focal EEG using entropies [J].
Arunkumar, N. ;
Ramkumar, K. ;
Venkatraman, V. ;
Abdulhay, Enas ;
Fernandes, Steven Lawrence ;
Kadry, Seifedine ;
Segal, Sophia .
PATTERN RECOGNITION LETTERS, 2017, 94 :112-117
[2]   Automatic Detection of Epileptic Seizures Using New Entropy Measures [J].
Arunkumar, N. ;
Kumar, K. Ram ;
Venkataraman, V. .
JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2016, 6 (03) :724-730
[3]   A fast heuristic for quay crane scheduling with interference constraints [J].
Bierwirth, Christian ;
Meisel, Frank .
JOURNAL OF SCHEDULING, 2009, 12 (04) :345-360
[4]   Integrating berth allocation and quay crane assignments [J].
Chang, Daofang ;
Jiang, Zuhua ;
Yan, Wei ;
He, Junliang .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (06) :975-990
[5]   An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem [J].
Chen, Jiang Hang ;
Lee, Der-Horng ;
Goh, Mark .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 232 (01) :198-208
[6]   A modified genetic algorithm for quay crane scheduling operations [J].
Chung, S. H. ;
Choy, K. L. .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (04) :4213-4221
[7]   THE CRANE SCHEDULING PROBLEM [J].
DAGANZO, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1989, 23 (03) :159-175
[8]   An Integrated Quay Crane Assignment and Scheduling Problem [J].
Diabat, Ali ;
Theodorou, Effrosyni .
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 73 :115-123
[9]   A multi-vessel quay crane assignment and scheduling problem: Formulation and heuristic solution approach [J].
Fu, Yi-Min ;
Diabat, Ali ;
Tsai, I-Tsung .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (15) :6959-6965
[10]   The crane scheduling problem: models and solution approaches [J].
Guan, Yongpei ;
Yang, Kang-Hung ;
Zhou, Zhili .
ANNALS OF OPERATIONS RESEARCH, 2013, 203 (01) :119-139