在总结前人拣选路径优化问题的基础上,建立了组合旋转货架拣选路径数学模型,提出一种新的路径优化算法。把问题抽象成单源最短路径问题,通过改进的离散粒子群算法建模,用图论的方法对问题进行分析,对这种解决方法的可行性进行了论证,并通过MATLAB实现算法。针对山西某儿童医院的实际情况,建模并对优化结果在MATLAB中进行仿真,组合旋转货架-数控滚圆机滚弧机折弯机张家港滚圆机滚弧机折弯机研究证明该算法应用在多回转智能存取系统能够有效求出其运行的最短路径。通过实验结果分析和验证,新的算法能很好求出多垂直循环式药柜的短路径。该方法研究,为实现药房自动化控制系统设计提供了有价值的参考。本文有公司网站全自动滚圆机采集转载中国知网整理 http://www.gunyuanji.com   第40卷第8期2018-08【143】图25个储位时的拣选路径及其进化曲线图320个储位时的最优拣选路径及其进化曲线改进的交换离散粒子群算法在求解单源最短路径问题时具有如下特点：1）算法在拣选点较少时（如10个以内）优化效果很好。根据表2，当遍历点较少的时候，算法效果很好，当拣选储位数量为5个时，算法能够100%到达最优拣选路径。由图2发现粒子群迭代发现解的速度很快，迭代次数少于30次就获得了最优解；粒子种群规模达到200时，CPU运行时间仅需要0.13秒。2）算法在停靠点数较多的时候，效果较差。如表3，当储药槽数量上升到一定程度，到达20个点时，算法在单源最短路径问题是时的效率显著下降，能够到达最优拣选路径的能力下降，即使种群规模达到500，拣选路径到达率也只有2.0%，且算法CPU运行时间达到1.8秒，可以认为算法基本失效。3）算法的收敛速度很快。根据图2、图3的进化曲线图发现，即使在停靠点数达到20，种群规模达到500，粒子群发现最优拣选路径的迭代次数小于100。因为每次拣选都是药师都是从多回转智能存取系统默认的初始点（1号柜）出发，按照处方需要出药的种类对应药品储位进行取药，所以该问题中的停靠点数量应该是需要出药的药品储位数加1，如遍历1-5号储位时，实际停靠点为6个，以此类推。表4为改进的离散粒子群算法拣选路径优化结果。表4改进的离散粒子群算法拣选路径优化结果停靠点数量拣选路径拣选路径长度组合旋转货架-数控滚圆机滚弧机折弯机张家港滚圆机滚弧机折弯机本文有公司网站全自动滚圆机采集转载中国知网整理 http://www.gunyuanji.com