An integrating scheduling model for mixed cross-operation in container terminals

Abstract

This paper focuses on the optimization of operation scheduling in container terminals based on mix cross-operation. Mix cross-operation is a scheduling method which allows yard trailers to be shared by different yard cranes in different berths to decrease yard trailers’ travel distance. An integrating scheduling model that optimizes the three key and interrelated issues, namely, berth assignment, equipment configuration and trailer routing are proposed. To solve the model, a bi-level genetic algorithm is designed. Numerical tests show that integrating scheduling method can reduce operation cost of container terminals significantly and mix cross-operation can decrease yard trailers’ empty travel distance to a great extent.

Keywords

• container terminal
• integrated scheduling model
• mixed cross-operation
• bi-level genetic algorithm
• optimization