Models and algorithms for multi-crane oriented scheduling method in container terminals

“Multi-crane oriented” is a scheduling method that yard trailers can be shared by different quay cranes. In this paper, two models for this problem are developed. The first one is a model for an inter-ship-based sharing method. In this model, yard trailers can be shared by quay cranes of different ships. To solve the model, a two-phase Tabu search algorithm is designed. The second one is a model for a ship-based sharing method. In this model, yard trailers can only be shared by quay cranes of the same ship. Q-learning algorithm is designed to solve the model. Numerical tests show that the “multi-crane oriented” method can decrease the yard trailers’ travel distance, reduce the disequilibrium of different working lines, and thus improve the operation efficiency in container terminals.