关键词: 层序邻域, 混合遗传算法, 局部搜索, 旋转货架系统, 自动化仓库

Abstract: The mathematical model of the single pick-platform & multi-carousel system is given, and the order-picking optimization problem of it is analyzed. According to the character that the optimal picking-order of the materials in the single carousel will come forth of the optimal order of the whole assignment, a new layer-based neighborhood and its local search algorithm are presented. Then combined them with genetic algorithm, a new hybrid genetic algorithm solving the single pick-platform MCS-OOP is designed. Finally, a case of study in MCS-OOP using the new algorithm is described and analyzed. Experimental results verify that the optimum solutions are quickly and steadily achieved and the requirements of work are fully satisfied.

Key words: Automated warehouse, Carousel system, Hybrid genetic algorithm, Layer-based neighborhood, Local search