Heuristics for quay crane scheduling at indented berth

被引:30
|
作者
Chen, Jiang Hang [1 ]
Lee, Der-Horng [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; Heuristics;
D O I
10.1016/j.tre.2011.04.004
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper discusses the quay crane scheduling problem at indented berth, an extension to the current quay crane scheduling problem in the field of container terminal operation. A mixed integer programming model by considering the unique features of the quay crane scheduling problem at indented berth is formulated. For solution, decomposition heuristic framework is developed and enhanced by Tabu search. To evaluate the performance of the proposed heuristic framework, a comprehensive numerical test is carried out and its results show the good quality of the proposed heuristic framework. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1005 / 1020
页数:16
相关论文
共 50 条
  • [1] Quay crane scheduling for an indented berth
    Lee, Der-Horng
    Chen, Jiang Hang
    Cao, Jin Xin
    ENGINEERING OPTIMIZATION, 2011, 43 (09) : 985 - 998
  • [2] Coordinated Scheduling of Berth and Quay Crane Based on MAS
    Zhao, Hui
    Cheng, Liqin
    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.
    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
    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.
    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
    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
    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
    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.
    2015 EUROPEAN CONTROL CONFERENCE (ECC), 2015, : 3262 - 3267
  • [10] Evolving local search heuristics for the integrated berth allocation and quay crane assignment problem
    El-boghdadly, Tamer
    Bader-El-Den, Mohamed
    Jones, Dylan
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2880 - 2887