关键词: 自动化立体仓库, 变邻域搜索, 贪婪算法, 路径优化

Abstract: With the purpose of improving the production efficiency of Flexible Manufacturing System(FMS), quite a few manufacturing enterprises adopted the Automated Storage and Retrieval System(ASRS) in the flexible production line to meet the manufacturing requirements.But most of the enterprises almost took First In First Out(FIFO) principle or proximity principle to manage the ASRS.When facing urgent production task, these enterprises cannot take full advantage of flexible production line’s properties to balance the task, then leading to the low running efficiency of the ASRS’s stocker.Aiming at some specially constructed ASRS, this paper applied a Variable Neighborhood Search Greedy Algorithms(VNSGA) to optimize the stocker’s route and to improve the running efficiency.Via C Sharp software simulation, the simulation manifested the feasibility of this VNSGA, realized the optimization of the stocker’s route in the ASRS.

Key words: Automated Storage and Retrieval System(ASRS), variable neighborhood search, greedy algorithms, route optimization