Quay Cranes and Yard Trucks Scheduling Problem at Container Terminals

Authors

  • N. Nahavandi Industrial & Systems Engineering Faculty, Tarbiat Modares University, Tehran, Iran
  • S. Behjat Industrial & Systems Engineering Faculty, Tarbiat Modares University, Tehran, Iran
Abstract:

A bi-objective mathematical model is developed to simultaneously consider the quay crane and yard truck scheduling problems at container terminals. Main real-world assumptions, such as quay cranes with non-crossing constraints, quay cranes’ safety margins and precedence constraints are considered in this model. This integrated approach leads to better efficiency and productivity at container terminals. Based on numerical experiments, the proposed mathematical model is effective for solving small-sized instances. Two versions of the simulated annealing algorithm are developed to heuristically solve the large-sized instances. Considering the allocation of trucks as a grouping problem, a grouping version of the simulated annealing algorithm is proposed. Effectiveness of the presented algorithms is compared to the optimal results of the mathematical model on small-sized problems. Moreover, the performances of the proposed algorithms on large-sized instances are compared with each other and the numerical results revealed that the grouping version of simulated annealing algorithm outperformed simulated annealing algorithm. Based on numerical investigations, there is a trade-off between the tasks’ completion time and the cost of utilizing more trucks. Moreover increasing the number of YTs leads to better outcomes than increasing the number of QCs. Besides two-cycle strategy and using dynamic assignment of yard truck to quay cranes leads to faster loading and unloading procedure.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Multiple quay cranes scheduling for double cycling in container terminals

Double cycling is an efficient tool to increase the efficiency of quay crane (QC) in container terminals. In this paper, an optimization model for double cycling is developed to optimize the operation sequence of multiple QCs. The objective is to minimize the makespan of the ship handling operation considering the ship balance constraint. To solve the model, an algorithm based on Lagrangian rel...

full text

Yard crane scheduling in port container terminals using genetic algorithm

Yard crane is an important resource in container terminals. Efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. This paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is NPHARD in nature. In other words, one of the most important constraints in...

full text

Scheduling Twin Yard Cranes in a Container Block

Full terms and conditions of use: http://pubsonline.informs.org/page/terms-and-conditions This article may be used only for the purposes of research, teaching, and/or private study. Commercial use or systematic downloading (by robots or other automatic processes) is prohibited without explicit Publisher approval, unless otherwise noted. For more information, contact [email protected]. The...

full text

Comparison of AHP and FAHP for Selecting Yard Gantry Cranes in Marine Container Terminals

The time that containerships or transportation trucks spend in marine container terminals for loading and unloading their cargo is a real cost scenario which affects, not only the smooth operation of ports, but also affect the overall cost of container trade. The operators of shipping lines and container terminals are required to realize the importance of this issue and the costs associated wit...

full text

A Quay Crane Scheduling Model in Container Terminals

This paper discusses the problem of scheduling quay cranes, the most important equipment in port terminals. A simulation model is developed for evaluating time of quay cranes. Then a dynamic scheduling model using objective programming for quay cranes is developed based on genetic algorithm approach. Finally, numerical experiments on a specific container terminal are made for propose approach. ...

full text

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

In this work, we focus on the integrated planning of the following problems faced within the context of seaside operations at container terminals: berth allocation, quay crane assignment, and quay crane scheduling. First, we formulate a new binary integer linear program for the integrated solution of the berth allocation and quay crane assignment problems called BACAP. Then we extend it by inco...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 33  issue 9

pages  1751- 1758

publication date 2020-09-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023