关键词: 货位优化, 多载具, 自动化存取系统, 启发式算法, 混合遗传算法

Abstract: According to the characteristics of multi-shuttle Automated Storage & Retrieval System (AS/RS), a general slotting optimization model for multi-shuttle AS/RS was established while location assignment in both storage and retrieval operations were simultaneously considered. Minimizing the travel time of performing corresponding storage and retrieval operations in command cycle was taken as this models optimization objective, and the model was applicable to the slotting optimization in the circumstance of different numbers of shuttles and locations. Additionally, a Hybrid Genetic Algorithm (HGA) combined with heuristics algorithm was developed to solve the Nondeterministic Polynomial Complete (NPC) problem. Effectiveness of the proposed algorithm was demonstrated by example.

Key words: slotting optimization, multi-shuttle, automated storage and retrieval system, heuristic algorithm, hybrid genetic algorithm