Integrated optimization of storage space allocation and yard crane scheduling in import container yards
Aiming at the problem of balance and efficiency of yard crane operation,a time phased balance strategy(TPBS)is designed.Considering the constraints of safe distance between yard cranes and yard capacity,a mixed integer programming model is established to minimize the variance of workload and total operation time of double yard cranes.In order to solve the established model and analyze the calculation example,Simulated annealing genetic algorithm(SAGA)is developed.Through the comparative experiments of different algorithms and the comparative experiments and analysis of three balancing strategies when the number of containers is 80～500,the experimental results show that the target values of SAGA are reduced by 7.32%and 20.66%respectively compared with GA and SA.The time division balancing strategy can promote the balance of yard crane operation,shorten the completion time of container loading and unloading tasks,effectively improve the utilization of yard space,and help improve the overall operation efficiency of yard crane.
NETL
NSTL
万方数据
