Quay crane scheduling for an indented berth

被引:14
|
作者
Lee, Der-Horng [1 ]
Chen, Jiang Hang [1 ]
Cao, Jin Xin [2 ]
机构
[1] Natl Univ Singapore, Dept Civil Engn, Singapore 117548, Singapore
[2] Inner Mongolia Univ, Dept Transportat Engn, Hohhot, Peoples R China
关键词
quay crane scheduling; indented berth; heuristic; Tabu search; PORT CONTAINER TERMINALS; ALGORITHM; BRANCH;
D O I
10.1080/0305215X.2010.532551
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This article explores the quay crane scheduling problem at an indented berth. The indented berth is known as an innovative implementation in the container terminals to tackle the challenge from the emergence of more and more mega-containerships. A mixed integer programming model by considering the non-crossing and safety distance constraints is formulated. A Tabu search heuristic is developed to solve the proposed problem. The computational results from this research indicate that the designed Tabu search is an effective method to handle the quay crane scheduling problem at an indented berth.
引用
收藏
页码:985 / 998
页数:14
相关论文
共 50 条
  • [1] Heuristics for quay crane scheduling at indented berth
    Chen, Jiang Hang
    Lee, Der-Horng
    Cao, Jin Xin
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2011, 47 (06) : 1005 - 1020
  • [2] Coordinated Scheduling of Berth and Quay Crane Based on MAS
    Zhao, Hui
    Cheng, Liqin
    [J]. IITAW: 2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATIONS WORKSHOPS, 2009, : 328 - 331
  • [3] Berth and quay crane allocation: a moldable task scheduling model
    Blazewicz, J.
    Cheng, T. C. E.
    Machowiak, M.
    Oguz, C.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (07) : 1189 - 1197
  • [4] Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
    Aras, Necati
    Turkogullari, Yavuz
    Taskin, Z. Caner
    Altinel, Kuban
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2012, 2014, : 101 - 107
  • [5] Robust Scheduling for Berth Allocation and Quay Crane Assignment Problem
    Rodriguez-Molins, M.
    Salido, M. A.
    Barber, F.
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [6] Research on Berth and Quay Crane Cooperative Scheduling Based on Uncertain Environment
    Yu, Meng
    Ma, Xiaoyun
    Tan, Tianjiao
    Chen, Song
    Wang, Qiang
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2018, : 3565 - 3570
  • [7] A survey of berth allocation and quay crane scheduling problems in container terminals
    Bierwirth, Christian
    Meisel, Frank
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) : 615 - 627
  • [8] Disruption recovery model for berth and quay crane scheduling in container terminals
    Zeng, Qingcheng
    Yang, Zhongzhen
    Hu, Xiangpei
    [J]. ENGINEERING OPTIMIZATION, 2011, 43 (09) : 967 - 983
  • [9] Dynamic berth and quay crane allocation for multiple berth positions and quay cranes
    Cahyono, R. T.
    Flonk, E. J.
    Jayawardhana, B.
    [J]. 2015 EUROPEAN CONTROL CONFERENCE (ECC), 2015, : 3262 - 3267
  • [10] Scheduling cranes at an indented berth
    Beens, Marie-Anne
    Ursavas, Evrim
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 253 (02) : 298 - 313