A genetic algorithm approach for quay crane scheduling with non-interference constraints at Narvik container terminal

被引：16
|
作者：
Hakam, M. H. [1 ]
Solvang, W. D. [1 ]
Hammervoll, T. [2 ]
机构：
[1] Narvik Univ Coll, N-8505 Narvik, Norway
[2] Harstad Univ Coll, N-9480 Harstad, Norway
来源：
INTERNATIONAL JOURNAL OF LOGISTICS-RESEARCH AND APPLICATIONS | 2012年 / 15卷 / 04期
关键词：
quay crane scheduling; genetic algorithm; container terminal; user-friendliness;
D O I：
10.1080/13675567.2012.741220
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
A fast, robust and efficient algorithm for solving the problem of scheduling two quay cranes with non-interference constraints at Narvik container terminal has been developed. To solve the problem, a genetic algorithm approach is used and adapted to the case of two cranes. This approach manages to provide practical solutions and significant time savings for a real-life crane-scheduling problem. Operators at Narvik container terminal find the solution to be user-friendly, and it allows the user to change parameter settings and obtain solutions in real time.
引用
收藏
页码：269 / 281
页数：13
相关论文
共 50 条
  • [31] Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumption
    He, Junliang
    Huan, Youfang
    Yan, Wei
    Wang, Shuaian
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (05) : 2464 - 2487
  • [32] A quay crane scheduling algorithm considering the workload of yard cranes in a container yard
    Yan Wang
    Kap Hwan Kim
    [J]. Journal of Intelligent Manufacturing, 2011, 22 : 459 - 470
  • [33] A workload balancing genetic algorithm for the quay crane scheduling problem
    Chung, S. H.
    Chan, Felix T. S.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (16) : 4820 - 4834
  • [34] A genetic algorithm for solving the quay crane scheduling and allocation problem
    Olteanu, S.
    Costescu, D.
    Rusca, A.
    Oprea, C.
    [J]. MODTECH INTERNATIONAL CONFERENCE - MODERN TECHNOLOGIES IN INDUSTRIAL ENGINEERING VI (MODTECH 2018), 2018, 400
  • [35] A quay crane scheduling algorithm considering the workload of yard cranes in a container yard
    Wang, Yan
    Kim, Kap Hwan
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (03) : 459 - 470
  • [36] Energy-Aware Integrated Scheduling for Quay Crane and IGV in Automated Container Terminal
    Luo, Yuedi
    Liang, Xiaolei
    Zhang, Yu
    Tang, Kexin
    Li, Wenting
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2024, 12 (03)
  • [37] An approximation algorithm for quay crane scheduling with handling priority in port container terminals
    Lee, Der-Horng
    Wang, Hui Qiu
    [J]. ENGINEERING OPTIMIZATION, 2010, 42 (12) : 1151 - 1161
  • [38] An efficient genetic algorithm for solving the quay crane scheduling problem
    Kayeshgar, Narges
    Huynh, Nathan
    Rahimian, Saeed Khaleghi
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (18) : 13108 - 13117
  • [39] A simulation-based Genetic Algorithm approach for the quay crane scheduling under uncertainty
    Al-Dhaheri, Noura
    Jebali, Aida
    Diabat, Ali
    [J]. SIMULATION MODELLING PRACTICE AND THEORY, 2016, 66 : 122 - 138
  • [40] Multi-objective optimization of container terminal scheduling considering shared operation of adjacent quay crane under quay crane failure
    Wu N.
    Wu D.
    Wang N.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (01): : 331 - 339
12345