Quay crane scheduling with non-interference constraints in port container terminals

被引：178
|
作者：
Lee, Der-Horng [1 ]
Wang, Hui Qiu
Miao, Lixin
机构：
[1] Natl Univ Singapore, Dept Civil Engn, Singapore 117576, Singapore
[2] Tsing Hua Univ, Grad Sch Shenzhen, Res Ctr Modern Logist, Shenzhen 518055, Peoples R China
来源：
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2008年 / 44卷 / 01期
关键词：
port container terminal; quay crane scheduling; NP-completeness; genetic algorithm;
D O I：
10.1016/j.tre.2006.08.001
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
The quay crane scheduling problem studied in this paper is to determine a handling sequence of holds for quay cranes assigned to a container vessel considering interference between quay cranes. This paper provides a mixed integer programming model for the considered quay crane scheduling problem that is NP-complete in nature. A genetic algorithm is proposed to obtain near optimal solutions. Computational experiments are conducted to examine the proposed model and solution algorithm. The computational results show that the proposed genetic algorithm is effective and efficient in solving the considered quay crane scheduling problem. (C) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码：124 / 135
页数：12
相关论文
共 50 条
  • [31] 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
  • [32] An integrated quay crane assignment and scheduling problem with several contractors in container terminals
    Safaeian, M.
    Etebari, F.
    Vahdani, B.
    [J]. SCIENTIA IRANICA, 2021, 28 (02) : 1030 - 1048
  • [33] Optimization Research of Joint Quay Crane Scheduling and Block Selection in Container Terminals
    Chen Xiazhong
    Zhang Ye
    Hu Hongtao
    [J]. 2017 14TH INTERNATIONAL CONFERENCE ON SERVICES SYSTEMS AND SERVICES MANAGEMENT (ICSSSM), 2017,
  • [34] Scheduling small number of quay cranes with non-interference constraint
    Liu, Ming
    Zheng, Feifeng
    Li, Jinfeng
    [J]. OPTIMIZATION LETTERS, 2015, 9 (02) : 403 - 412
  • [35] Scheduling small number of quay cranes with non-interference constraint
    Ming Liu
    Feifeng Zheng
    Jinfeng Li
    [J]. Optimization Letters, 2015, 9 : 403 - 412
  • [36] A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals
    Kizilay, Damla
    Eliiyi, Deniz Tursel
    [J]. FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2021, 33 (01) : 1 - 42
  • [37] A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals
    Damla Kizilay
    Deniz Türsel Eliiyi
    [J]. Flexible Services and Manufacturing Journal, 2021, 33 : 1 - 42
  • [38] 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
  • [39] Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures
    Liu, JY
    Wan, YW
    Wang, L
    [J]. NAVAL RESEARCH LOGISTICS, 2006, 53 (01) : 60 - 74
  • [40] Optimal berth allocation, time-variant quay crane assignment and scheduling with crane setups in container terminals
    Turkogullari, Yavuz B.
    Taskin, Z. Caner
    Aras, Necati
    Altinel, I. Kuban
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 254 (03) : 985 - 1001
12345