Mathematical model for quay crane assignment problem with tidal constraints

被引:0
|
作者
Arango Pastrana, Carlos Alberto [1 ]
Vidales-Velez, Cristhian [1 ]
Molina Agudelo, Jhon Edward [1 ]
Bravo Bastidas, Juan Jose [1 ]
Vargas Acuna, Leidy Carolina [1 ]
机构
[1] Univ Valle, Cali, Colombia
关键词
Tides; quay assignment; mixed integer programming; container terminal; SCHEDULING PROBLEM; BERTH ALLOCATION; CONTAINER; BRANCH;
D O I
10.17981/ingecuc.17.1.2021.14
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Objetive- The operations associated with loading and unloading of container ships demand the use of quay cranes that represent one of the most expensive resources of a maritime terminal. Therefore, the assignment of cranes to ships must be optimized. This article proposes a mathematical model to optimize the decision of assignment of cranes to ships, considering the behavior of tides, which is a not commonly considered factor in the scientific literature for similar problems. Metodology- A mixed integer linear mathematical model was designed and tested for the actual case of a container terminal in Buenaventura-Colombia with satisfactory results. Results- With the available capacity the model allows to mobilize up to 2800 containers per half day, while the number of containers per ship in the real case does not exceed 2000 units. Conclusions- The consideration of tides, combined with downtime penalty cost can allow using smaller number of cranes with savings in energy cost.
引用
收藏
页码:177 / 187
页数:11
相关论文
共 50 条
  • [1] A Hybrid GA with Variable Quay Crane Assignment for Solving Berth Allocation Problem and Quay Crane Assignment Problem Simultaneously
    Hsu, Hsien-Pin
    Chiang, Tai-Lin
    Wang, Chia-Nan
    Fu, Hsin-Pin
    Chou, Chien-Chang
    [J]. SUSTAINABILITY, 2019, 11 (07)
  • [2] An Integrated Quay Crane Assignment and Scheduling Problem
    Diabat, Ali
    Theodorou, Effrosyni
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 73 : 115 - 123
  • [3] An enriched model for the integrated berth allocation and quay crane assignment problem
    Raa, Birger
    Dullaert, Wout
    Van Schaeren, Rowan
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) : 14136 - 14147
  • [4] The Quay Crane Scheduling Problem With Stability Constraints
    Zhang, Zizhen
    Liu, Ming
    Lee, Chung-Yee
    Wang, Jiahai
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2018, 15 (03) : 1399 - 1412
  • [5] The integrated berth allocation, quay crane assignment and scheduling problem: mathematical formulations and a case study
    Abou Kasm, Omar
    Diabat, Ali
    Cheng, T. C. E.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2020, 291 (1-2) : 435 - 461
  • [6] Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraints
    Alsoufi, Ghazwan
    Yang, Xinan
    Salhi, Abdellah
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (03) : 372 - 383
  • [7] Integration of Berth Allocation and Quay Crane Assignment in Tidal Container Ports
    陆志强
    吴文
    韩笑乐
    NIRAVONG Juliane
    [J]. Journal of Donghua University(English Edition), 2015, 32 (04) : 559 - 564
  • [8] The integrated berth allocation, quay crane assignment and scheduling problem: mathematical formulations and a case study
    Omar Abou Kasm
    Ali Diabat
    T. C. E. Cheng
    [J]. Annals of Operations Research, 2020, 291 : 435 - 461
  • [9] The berth allocation and quay crane assignment problem with crane travel and setup times
    Correcher, Juan F.
    Perea, Federico
    Alvarez-Valdes, Ramon
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 162
  • [10] Solving for a Quay Crane Scheduling and Assignment Problem by Simulated Annealing
    Tavakkoli-Moghaddam, Reza
    Taheri, Farid
    Bazzazi, Mohammad
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 326 - 333