求解自动化药房储位优化问题的GA-PSO混合粒子群算法.pdfVIP

第 35卷第 6期 华 北 水 利 水 电 大 学 学 报 (自然 科 学 版) Vo1．35No．6 2014年 12月 JournalofNoahChinaUniversityofWaterResourcesandElectricPower(NaturalScienceEdition) Dec．2014 DOI：10．3969／j．issn．1002—5634．2014．06．019 求解 自动化药房储位优化 问题的 GA．PSO混合粒子群算法 熊军华 ，沈海莲 ，吴莉莉，邱 阳 (华北水利水 电大学 ，河南 郑州450045) 摘 要 ：通过对 自动化药房快速发药系统 的储位优化所受约束条件和 目标 函数 的分析 ，基于静态存储理论 ，建立 了 该 问题 的数学模型，提 出了利用 GA—PSO混合粒子群算法来解决此问题．该算法引入 了遗传算法 的搜索机 制形成初始粒子群 ，并 引入 “交叉”和 “变异”的概念形成离散粒子群算法 ．在优化的过程 中，采用精英策略 和进化逆转操作提高了搜索能力和寻优速度．对陷入局部最优的粒子群进行变异，使粒子群在新 的引导下 改变方 向，继续寻找 问题最优解 ，从而避免了粒子重复收敛于一点的现象．仿真试验结果表 明，该策略是有 效 的，在求解速度和求解质量上得到 了很大提高． 关键词 ：自动化药房 ；储位优化 ；混合算法 ；交叉 ；变异 中图分类号：TP391 文献标识码 ：A 文章编号 ：l002—5634(2014)06—0084—05 医院药房 自动化是药房发展的方 向，而快速发 虑这一点是不够 ，应综合考虑存取货物 的时间开销 药系统作为药房 自动化的核心设备 ，决定着医院药 和仓库货位空间利用率这两个 因素 -1．文 中主要 房 自动化设备的普及程度和速度…．如何提高药房 从以上两个因素方面进行考虑 ，提高工作效率．主要 的发药速度 ，减少运营成本 ，解决大型医院处方量大 采用 的储位分配策略如下． 的问题 ，对加快药房 自动化速度有决定性意义 ． 1)按时间 目标提高系统工作效率．将 出药频率 而 自动化药房仓储系统的效率高低主要取决于储位 高的药品放在离 出口最近处，相关性高的药品集 中 的分配策略．由此笔者提出了基于 自动化药房仓储 放在一起 ，这样在药品存取 时，能够减少操作 时问， 系统储位优化的GA—PSO混合粒子群算法来处理优 提高出入库的工作效率． 化问题 ，最终提 高 了 自动化药房仓储 系统 的发药 2)提高空 间利用率 ，达到密集化存储．由于 同 速率． 层储药槽的高度相同，宽度可以不同，不同层储药槽 文中针对药品的使用频率不 同及 自动化药房药 高度可以不 同，可将药品的尺寸进行优化 ，尺寸相同 品存储时需要对储位进行动态分配 的特点 ，分析 了 的尽可能放在 同一层 ，从而达到空间的合理利用． 自动化药房储位优化时所受 的约束条件和 目标 函 1．2 目标 函数 数 ，提出了药品仓储的储位调度策略，并研究了提高 设存储 区储药库共有P层 q列 ，将距 离出药 口 系统效率的优化问题． 最近的列记为第 1列 ，最底层记为第 1层 ，处于第 i 层J．列的储位记为 (i，J)，(i=1，2，…，P；J．=1，2，…， 1 储位分配策略及数学模型 q)，出药 口位置记为 (0，0)．考虑储位分配策略，对 1．1 储位分配策略