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 条
  • [1] An efficient genetic algorithm for solving the quay crane scheduling problem
    Kayeshgar, Narges
    Huynh, Nathan
    Rahimian, Saeed Khaleghi
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (18) : 13108 - 13117
  • [2] Approximation algorithm for uniform quay crane scheduling at container ports
    Liu, Ming
    Zheng, Feifeng
    Xu, Yinfeng
    Chu, Chengbin
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (02)
  • [3] An efficient heuristic algorithm for solving a multi-vessel quay crane scheduling problem in container terminals
    Ding, Yi
    Chen, Xiazhong
    Chen, Kaimin
    [J]. INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2023, 16 (3-4) : 454 - 477
  • [4] Optimization model and algorithm for quay crane scheduling in container terminals
    [J]. Qin, J. (qinjin@csu.edu.cn), 1600, Science Press (48):
  • [5] A genetic algorithm for solving the quay crane scheduling and allocation problem
    Olteanu, S.
    Costescu, D.
    Rusca, A.
    Oprea, C.
    [J]. MODTECH INTERNATIONAL CONFERENCE - MODERN TECHNOLOGIES IN INDUSTRIAL ENGINEERING VI (MODTECH 2018), 2018, 400
  • [6] Ant Colony System for Solving Quay Crane Scheduling Problem in Container Terminal
    Azza, Lajjam
    El Merouani, Mohamed
    Medouri, Adbdellatif
    [J]. PROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014), 2014, : 176 - 180
  • [7] A Quay Crane Scheduling Model in Container Terminals
    Tang, Qi
    [J]. ADVANCES IN SWARM INTELLIGENCE, PT 2, PROCEEDINGS, 2010, 6146 : 283 - 290
  • [8] A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal
    Moccia, L
    Cordeau, JF
    Gaudioso, M
    Laporte, G
    [J]. NAVAL RESEARCH LOGISTICS, 2006, 53 (01) : 45 - 59
  • [9] Some complexity results and an efficient algorithm for quay crane scheduling problem
    Liu, Ming
    Wang, Shijin
    Chu, Feng
    Xu, Yinfeng
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (04)
  • [10] A genetic algorithm heuristic for solving the quay crane scheduling problem with time windows
    Narges Kaveshgar
    Nathan Huynh
    [J]. Maritime Economics & Logistics, 2015, 17 : 515 - 537
12345