多载具自动化存取系统货位分配和拣选路径集成优化  

Integrated optimization of storage location assignment and route planning in a multi-shuttle automated storage and retrieval system

作　　者：杨朋[1] 缪立新[1] 戚铭尧[1] 

机构地区：[1]清华大学深圳研究生院,现代物流研究中心,深圳518055

出　　处：《清华大学学报（自然科学版）》2011年第2期261-266,共6页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(70702003)

摘　　要：为了提高多载具自动化存取系统整体进出库效率,分析了多载具自动化存取系统的运作特点,建立了同时考虑货位分配和拣选路径的集成优化模型。模型以最小化单位指令周期的行程时间为优化目标,最后设计了两阶段禁忌搜索算法求解该问题。不同货位规模和不同载具数量的数值实验结果表明：两阶段禁忌算法获得的行程时间较初始解有至少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.

关 键 词：集成优化 多载具 自动化存取系统 货位分配 拣选路径 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]