The Optimization of Picking Path of Carousel in AS/RS
-
摘要: 为提高自动化立体仓库中小件物品存储系统的存取效率、缩短出入库时间、提高存储作业的准确性,以双拣选台旋转货架为研究对象,运用粒子群算法对其拣货路径进行了分析和优化。通过对拣货作业过程的分析,提出了解决拣货路径优化问题的数学模型,针对该模型设计了基于粒子群算法的求解过程,并检验了该算法的有效性。实验仿真证明粒子群算法可以快速、稳定、有效地解决双拣选台旋转货架拣货路径的优化问题,从而提高自动化立体仓库的整体作业运行效率。Abstract: To improve the access efficiency of medium and small items storage system,shorten storage time and enhance the accuracy of store operations in Automatic Storage and Retrieval System(AS/RS),the Picking Path of two-station carousel was studied and optimized by the particle swarm algorithm.After analyzing the picking process,a mathematical model is proposed to solve the problem of picking path optimization.Aiming at the model,the method is designed based on the particle swarm algorithm and it is proved to be effective.The simulation results proves that the particle swarm algorithm can solve the picking path optimization of two-station carousel fastly,stably and efficiently,thus promote the whole operation efficiency of automated warehouse.
-
Key words:
- AS/RS /
- particle swarm optimization /
- carousel /
- path optimization
-
[1] 林家恒,王钊,刘长有.旋转货架存取的一种优化方法[A]. 中国控制与决策学术年会论文集[C],1995 [2] 王钊,林家恒,刘长有等.用改进的模拟退火算法实现对单伺服机分层水平旋转货架存取路径的优化[J]. 控制与决策,1996,11(1):182~187 [3] 龚国清.基于分枝定界法的旋转货架存取路径优化[J]. 物流科技,2007,(12):23~25 [4] 张攀,田国会,贾磊.旋转货架拣选作业优化问题的新型混合遗传算法求解[J]. 山东工业大学学报,2004,40(6):34~38 [5] 田国会.Petri网方法及其在离散事件动态系统研究中的应用[J]. 山东工业大学学报,2000,30(4):322~329 [6] 李梅娟.自动化仓储系统优化方法的研究[D]. 大连理工大学,2008 [7] 林家恒,李国锋,李建勋.遗传算法在双拣选台旋转货架拣选路径中的应用[J]. 山东工业大学学报,1997,27(3):236~239 [8] 薛原.连锁企业物流配送中心技术的研究[D]. 沈阳工业大学,2003 [9] 纪震.粒子群算法及其应用[M]. 北京:科学出版社,2009
点击查看大图
计量
- 文章访问数: 288
- HTML全文浏览量: 14
- PDF下载量: 5
- 被引次数: 0