Abstract
This paper investigates the yard crane scheduling problem of a hybrid storage container terminal whose import containers and export containers are stored together in each block. The combination of containers improves the space utilization of a container terminal while it also creates new challenges for the yard crane scheduling. To formulate this problem, we propose a mixed integer linear programming (MILP) model, which jointly optimizes trucks’ waiting costs and penalty costs caused by exceeding waiting time thresholds. Considering the NP-completeness of this scheduling problem, we develop an efficient rolling horizon algorithm based on some heuristics to reduce the computation time. Finally, computational studies are carried out to evaluate the performance of our method and the solutions obtained by CPLEX solver are used for benchmarking purposes.
Highlights
Containerised transportation, where containers are transferred between different modes of transportation both on the sea side and on the land side, has been playing a significant role in international trade transportation for several decades
This paper investigates the yard crane scheduling problem of a hybrid storage container terminal whose import containers and export containers are stored together in each block
Gap2 represents the gaps between the results obtained from the proposed Rolling Horizon Algorithm (RHA) and the results obtained from the improved genetic algorithm (IGA)
Summary
Containerised transportation, where containers are transferred between different modes of transportation both on the sea side and on the land side, has been playing a significant role in international trade transportation for several decades. This may cause huge economic losses and reputational damage to the container terminals To relieve this problem, a hybrid storage mode (in port operational practice, this mode has been well used by some automated container terminals in western countries, such as London Gateway terminal and Euromax terminal), under which import containers and export containers are stored together in each container block, is being gradually adopted by some container terminals in East Asia. A hybrid storage mode (in port operational practice, this mode has been well used by some automated container terminals in western countries, such as London Gateway terminal and Euromax terminal), under which import containers and export containers are stored together in each container block, is being gradually adopted by some container terminals in East Asia This mode makes the scheduling of yard cranes more complex while improving the space utilization of container yards. The issue of yard crane scheduling in hybrid storage container terminals needs to be solved urgently, and it has a great research necessity
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
