首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于顺序交替启发式算法的自动发药机储位分配方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:昆明理工大学

摘要:本发明涉及一种基于顺序交替启发式算法的自动发药机储位分配方法,属于仓储技术领域。首先根据历史处方订单数据,计算药品间的相关性,然后根据药品间的相关性,将药品聚类分组,最后基于顺序交替启发式算法将药品分配至自动发药机的存储区域。本发明通过对自动发药机的储位分配系统进行优化,在不增加设备投资的情形下,减少机器拣选处方订单的时间,提高药房的作业效率。

主权项:1.一种基于顺序交替启发式算法的自动发药机储位分配方法,其特征在于,包括:根据历史处方订单数据,计算药品间的相关性;根据所述药品间的相关性,将药品聚类分组;基于顺序交替启发式算法将药品分配至自动发药机的存储区域;所述基于顺序交替启发式算法将药品分配至自动发药机的存储区域包括:Step1:假设一台机器中的药品种类总数为K′,对药品k的单位空间的需求频率进行计算,具体为: 式中,Nk为包含药品k的处方订单数,fk表示药品k的单位空间的需求频率,bk表示存储药品k的药箱数;Step2:将所有药品按照其单位空间的需求频率降序排列,排列后的集合记为Λ;统计各个位置到达进出站的时间,升序排列,排列后的集合记为Π;规定存储区域的若干空间的位置集合为一类,假设类的大小为C,药品间的相关性阈值为s;Step3:将具有最高需求频率fk的药品k首先分配至距离自动发药机的进出站最近的位置i,更新频率集合Λ=Λ-{k},更新位置集合Π=Π-{i},更新类的大小C=C-1;Step4:将满足条件Sk,k′≥s的唯一药品k′分配至当前类中的位置i′,k′∈Λ,Sk,k′为药品k与药品k′的相似系数;若药品k′不唯一,则分配满足Sk,k′≥s的药品中频率最高的药品至当前类,k′∈Λ;若药品k′不存在,则分配Λ中频率最高的药品至当前类;更新频率集合Λ=Λ-{k′},更新位置集合Π=Π-{i′},更新类的大小C=C-1;Step5:判断Π、C是否为空集,若不为空,则跳转步Step4,若为空,则跳转Step3;Step6:判断Λ是否为空集,若不为空,则跳转步Step3,若为空,则结束循环。

全文数据:

权利要求:

百度查询: 昆明理工大学 一种基于顺序交替启发式算法的自动发药机储位分配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。