摘要
为了提高多载具自动化存取系统整体进出库效率,分析了多载具自动化存取系统的运作特点,建立了同时考虑货位分配和拣选路径的集成优化模型。模型以最小化单位指令周期的行程时间为优化目标,最后设计了两阶段禁忌搜索算法求解该问题。不同货位规模和不同载具数量的数值实验结果表明:两阶段禁忌算法获得的行程时间较初始解有至少40%的改善,而且与分别优化的方法相比行程时间也能降低7%~23%。
The operation of a multi-shuttle automated storage and retrieval system(AS/RS) is analyzed to improve the overall efficiency of the multi-shuttle AS/RS.An integrated optimization model of the storage location assignments and routing planning is used to minimize the travel time for storage and retrieval operations.The model uses a two-phase tabu algorithm.Simulations for different location sizes and various numbers of shuttles show at least 40% reduction with travel time relative to the initial solution.In addition,the travel time is reduced by 7%~23% in comparison to a separate optimization method.
出处
《清华大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2011年第2期261-266,共6页
Journal of Tsinghua University(Science and Technology)
基金
国家自然科学基金资助项目(70702003)
关键词
集成优化
多载具
自动化存取系统
货位分配
拣选路径
integrated optimization
multi-shuttle
automated storage and retrieval system
storage location assignment
routing planning