关键词: 多深度四向穿梭车仓储系统, 路径定向, 调度优化, 改进混合遗传算法, 作业效率

Abstract: At present,the multi-deep four-way shuttle warehousing system has problems such as multiple four-way shuttle conflicts and deadlocks,which cause the blockage of inbound and outbound tasks,affecting the overall efficiency of the system.Hopcroft-Tarjan algorithm was used to formulate route orientation strategy for the multi-deep storage area.A scheduling optimization model with the goal of minimum operating time was established,and an Improved Hybrid Genetic Algorithm (IHGA)  was designed to solve the optimization model.The adjustment of coding and the improvement of mutation repair mechanism could effectively avoid the problem of illegal solutions in the iterative process.A multi-position neighborhood exchange method based on task sorting was proposed for increasing the diversity of the solution space effectively.The case study showed that the route orientation strategy could effectively avoid conflicts and deadlocks and improve system operation efficiency.Meanwhile,the IHGA had faster convergence speed and higher optimization efficiency,which could effectively shorten the time of inbound and outbound operations and improve the efficiency of inbound and outbound scheduling.

Key words: multi-deep four-way shuttle warehousing system, route orientation, scheduling optimization, improved hybrid genetic algorithm, operating efficiency