Abstract: In order to improve the operational efficiency and reduce the operational cost of container terminal yard, this paper studies the integrated optimization of storage space allocation and multiple yard cranes scheduling in a container terminal yard. The regional workload balance planning method is adopted to make yard working plan, and an integrated optimization model of storage space allocation and multiple yard cranes scheduling is established. It reduces the idle cost and moving cost of yard cranes considering the safety distance and workload balance between yard cranes. The simulated annealing operation is introduced to improve the global search ability of genetic algorithm. A simulated annealing genetic algorithm is designed to solve the model. The effectiveness of the adopted algorithm is verified by numerical experiments and the results show that the regional workload balance planning method can better solve the integrated optimization of storage space allocation and multiple yard cranes scheduling.

Key words: container yard, storage space allocation, yard cranes scheduling, simulated annealing genetic algorithm