组合旋转货架拣选路径规划研究

The picking route planning research on multi-rotating shelves

在总结前人拣选路径优化问题的基础上,建立了组合旋转货架拣选路径数学模型,提出一种新的路径优化算法。把问题抽象成单源最短路径问题,通过改进的离散粒子群算法建模,用图论的方法对问题进行分析,对这种解决方法的可行性进行了论证,并通过MATLAB实现算法。针对山西某儿童医院的实际情况,建模并对优化结果在MATLAB中进行仿真,研究证明该算法应用在多回转智能存取系统能够有效求出其运行的最短路径。通过实验结果分析和验证,新的算法能很好求出多垂直循环式药柜的最短路径。该方法研究,为实现药房自动化控制系统设计提供了有价值的参考。