An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports

被引：86
|
作者：
Tavakkoli-Moghaddam, R. [1 ]
Makui, A. [2 ]
Salahi, S. [3 ]
Bazzazi, M. [4 ]
Taheri, F. [4 ]
机构：
[1] Univ Tehran, Coll Engn, Dept Ind Engn, Tehran, Iran
[2] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran
[3] Islamic Azad Univ, Dept Ind Engn, Sci & Res Branch, Tehran, Iran
[4] Mazandaran Univ Sceince & Technol, Dept Ind Engn, Babol Sar, Iran
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2009年 / 56卷 / 01期
关键词：
BERTH ALLOCATION;
D O I：
10.1016/j.cie.2008.05.011
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper presents a novel, mixed-integer programming (MIP) model for the quay crane (QC) scheduling and assignment problem, namely QCSAP, in a container port (terminal). Obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimization tools is extremely difficult. This paper, thus, proposes a genetic algorithm (GA) to solve the above-mentioned QCSAP for the real-world situations. Further, the efficiency of the proposed CA is compared against the LINGO software package in terms of computational times for small-sized problems. Our computational results suggest that the proposed CA is able to solve the QCSAP, especially for large sizes. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码：241 / 248
页数：8
相关论文
共 50 条
  • [31] 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
  • [32] 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
  • [33] A quay crane scheduling algorithm considering the workload of yard cranes in a container yard
    Yan Wang
    Kap Hwan Kim
    Journal of Intelligent Manufacturing, 2011, 22 : 459 - 470
  • [34] Hybrid Estimation of Distribution Algorithm for the Quay Crane Scheduling Problem
    Exposito-Izquierdo, Christopher
    Luis Gonzalez-Velarde, Jose
    Melian-Batista, Belen
    Marcos Moreno-Vega, J.
    APPLIED SOFT COMPUTING, 2013, 13 (10) : 4063 - 4076
  • [35] The Influence of the Quay Crane Traveling Time for the Quay Crane Scheduling Problem
    Yang, Kong-hung
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTIST, IMECS 2012, VOL II, 2012, : 1298 - 1301
  • [36] Research on mathematical model of quay container crane simulation training system
    Liang, Chengji
    Huang, Youfang
    Wang, Chonghua
    PROCEEDING OF THE SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2008, 7 : 206 - 211
  • [37] Efficient algorithm for quay crane scheduling with arbitrary precedence constraint
    Liu, Ming
    Xu, Lujun
    Wang, Shijin
    Chu, Chengbin
    2016 13TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS (WODES), 2016, : 57 - 62
  • [38] A quay crane scheduling algorithm considering the workload of yard cranes in a container yard
    Wang, Yan
    Kim, Kap Hwan
    JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (03) : 459 - 470
  • [39] An approximation algorithm for quay crane scheduling with handling priority in port container terminals
    Lee, Der-Horng
    Wang, Hui Qiu
    ENGINEERING OPTIMIZATION, 2010, 42 (12) : 1151 - 1161
  • [40] Aheuristic Algorithm for Berth Scheduling Problem in Container Ports
    张海滨
    科技信息, 2011, (03) : 185 - 186
12345