基于离散粒子群算法的AVS/RS货位优化  

Goods Location Assignment Optimization of AVS/RS Based on Discrete Particle Swarm Optimization

作　　者：罗键[1] 钟寿桂[1] 吴长庆[1] 

机构地区：[1]厦门大学信息科学与技术学院,福建厦门361005

出　　处：《厦门大学学报（自然科学版）》2009年第2期212-215,共4页Journal of Xiamen University：Natural Science

摘　　要：为了提高自动小车存取系统的存取效率和方便货位管理,提出了基于离散粒子群算法的货位优化方法.该方法首先建立了系统货位优化的数学模型,在此基础上,结合货位优化的原则提出了货位分区的策略,并基于离散粒子群算法实现了货位分配的优化,从而保证自动小车在不发生死锁的前提下调度货物时,能较好地缩短小车行走时间.最后,通过仿真实例验证了算法的有效性.To improve the efficiency of goods location assignment in autonomous vehicle storage and retrieval system,an optimal method based on discrete particle swarm optimization is proposed. The mathematic model of goods location assignment optimization is established based on the model,the strategy of section assignment is proposed and the DPSO is adopted to minimize the makespan under the deadlock-free scheduling. Finally,a case study is given to validate the algorithm.

关 键 词：货位优化 粒子群算法 自动小车存取系统 

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