Integrated optimization of single-side cantilever yard cranes scheduling and AGV path planning
To improve the efficiency of collaborative operation between twin single-side cantilever yard cranes and Au-tomated Guided Vehicle(AGV),a two-stage optimization model was constructed for the twin single-side cantilever yard cranes scheduling and AGV path planning problems.The first-stage model was established with the minimum maximum completion time,and the parking position of AGV and twin single-side cantilever yard cranes scheduling problem were optimized.An improved Genetic Simulated Annealing Algorithm was designed to solve the model.In the second-stage model,according to the obtained parking position and time information,an improved Dijkstra's al-gorithm was used to solve the initial path without considering AGV conflicts,and then a hybrid conflict resolution strategy was adopted to solve the AGV conflict problem.The Shanghai Yangshan Phase Ⅳ Automated Terminal was used as background to design the instances,and CPLEX was used to verify the accuracy of the model.The ef-fectiveness of the algorithm was verified by comparison with other algorithms.The results showed that the estab-lished model and proposed strategy could effectively improve the efficiency of single-side cantilever yard cranes and AGV.
万方数据
维普
