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 条
  • [1] Quay crane scheduling with non-interference constraints in port container terminals
    Lee, Der-Horng
    Wang, Hui Qiu
    Miao, Lixin
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2008, 44 (01) : 124 - 135
  • [2] Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraints
    Alsoufi, Ghazwan
    Yang, Xinan
    Salhi, Abdellah
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (03) : 372 - 383
  • [3] A particle swarm optimization for the quay crane scheduling problem with non-interference constraints
    Zhao, Jiao
    Tang, Lixin
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 270 - 272
  • [4] A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal
    Moccia, L
    Cordeau, JF
    Gaudioso, M
    Laporte, G
    [J]. NAVAL RESEARCH LOGISTICS, 2006, 53 (01) : 45 - 59
  • [5] A fast heuristic for quay crane scheduling with interference constraints
    Bierwirth, Christian
    Meisel, Frank
    [J]. JOURNAL OF SCHEDULING, 2009, 12 (04) : 345 - 360
  • [6] A fast heuristic for quay crane scheduling with interference constraints
    Christian Bierwirth
    Frank Meisel
    [J]. Journal of Scheduling, 2009, 12 : 345 - 360
  • [7] Yard crane scheduling in container terminal using Genetic Algorithm
    Yang, Yang
    Gen, Mistuo
    [J]. PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT LOGISTICS SYSTEMS, 2008, : 180 - 190
  • [8] Crane scheduling problem with non-interference constraints in a steel coil distribution centre
    Maschietto, Gabriela N.
    Ouazene, Yassine
    Ravetti, Martin G.
    de Souza, Mauricio C.
    Yalaoui, Farouk
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (06) : 1607 - 1622
  • [9] An improved approach for quay crane scheduling with non-crossing constraints
    Lee, Der-Horng
    Chen, Jiang Hang
    [J]. ENGINEERING OPTIMIZATION, 2010, 42 (01) : 1 - 15
  • [10] A genetic algorithm for the integrated berth allocation and quay crane scheduling problem in container terminals
    Ren, Jie
    Shang, Xiao Ting
    Cao, Jin Xin
    [J]. PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, 2016, 43 : 1036 - 1040
12345