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] Examination of the Effectiveness and Robustness of the Heuristics for Bay-based Quay Crane Scheduling Problem in Port Container Terminals
    Chen, J. H.
    Zhang, S. X.
    Lee, D. H.
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1284 - 1288
  • [32] 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
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (06) : 1607 - 1622
  • [33] An integrated quay crane assignment and scheduling problem with several contractors in container terminals
    Safaeian, M.
    Etebari, F.
    Vahdani, B.
    SCIENTIA IRANICA, 2021, 28 (02) : 1030 - 1048
  • [34] Model for disruption management of berth allocation & quay crane scheduling in container terminals
    Zeng, Qing-Cheng
    Hu, Xiang-Pei
    Yang, Zhong-Zhen
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2010, 30 (11): : 2026 - 2035
  • [35] Optimization Research of Joint Quay Crane Scheduling and Block Selection in Container Terminals
    Chen Xiazhong
    Zhang Ye
    Hu Hongtao
    2017 14TH INTERNATIONAL CONFERENCE ON SERVICES SYSTEMS AND SERVICES MANAGEMENT (ICSSSM), 2017,
  • [36] Integrating optimization method for continuous berth and quay crane scheduling in container terminals
    Lu, Z.-Q. (zhiqianglu@tongji.edu.cn), 1600, Shanghai Jiaotong University (47):
  • [37] Scheduling small number of quay cranes with non-interference constraint
    Liu, Ming
    Zheng, Feifeng
    Li, Jinfeng
    OPTIMIZATION LETTERS, 2015, 9 (02) : 403 - 412
  • [38] Scheduling small number of quay cranes with non-interference constraint
    Ming Liu
    Feifeng Zheng
    Jinfeng Li
    Optimization Letters, 2015, 9 : 403 - 412
  • [39] A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals
    Kizilay, Damla
    Eliiyi, Deniz Tursel
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2021, 33 (01) : 1 - 42
  • [40] A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals
    Damla Kizilay
    Deniz Türsel Eliiyi
    Flexible Services and Manufacturing Journal, 2021, 33 : 1 - 42
12345