多载具自动化存取系统货位分配优化  

Slotting optimization in a multi-shuttle automated storage and retrieval system

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

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

出　　处：《计算机集成制造系统》2011年第5期1050-1055,共6页Computer Integrated Manufacturing Systems

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

摘　　要：根据多载具自动化存取系统运行的特点,统筹考虑存货货位和取货货位分配两方面内容,建立了多载具自动化存取系统货位分配优化的通用模型。该模型以最小化指令周期内存取货物的行程时间为优化目标,适应于不同载具数量和货位规模情形下的货位优化。设计了一种结合启发式算法的混合遗传算法来求解这一非确定多项式完全问题,并通过算例验证了该算法的有效性。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 ohieetive, 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 lhe proposed algorithm was demonstrated by example.

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

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