[发明专利]一种自动配药系统中处方订单智能排序调度方法

说明书

本发明涉及一种自动配药系统中处方订单智能排序调度方法，包括以下步骤：步骤S1:将处方订单信息整理后输入自动化配药系统中；步骤S2:根据自动配药系统和实际排序的约束，并基于改进的禁忌算法构建智能排序调度模型；步骤S3:根据输入的处方订单信息，并基于智能排序调度模型，得到处方订单的排程。本发明实现了自动配药系统中处方订单的按餐配药，并且最大程度减少患者的平均等待时间，即最小化处方订单总体完成时间。解决了患者按每一餐的药品处方自行二次配药，花费大量时间精力还可能造成医疗错误的问题。

技术领域

本发明生产排程领域，具体涉及一种自动配药系统中处方订单智能排序调度方法。

背景技术

目前人口老龄化现象导致患有慢性病的人数增加，并且对于慢性病的患者一般需要长期服药。慢性病患者特别是那些老年人由于记忆力差、存在不良的药物反应等因素，导致服药依从性差，这不仅降低了治疗效果，同时甚至影响了患者生命质量。因此每次重新开完处方订单，慢性病患者需要提前按照每一餐的药品处方来分配药物，以避免由于人为因素导致出现少，多或不正确的剂量服用。目前自动化配药系统功能广泛，可以减少配药花费的时间并实现药品的可追溯性，但当前的自动配药系统在配药时以处方订单为单位，按照药品的种类进行配药。患者或其家属在每餐服药前都必须根据处方自行对药品进行二次分配，这还需要花费大量的时间和精力，对于慢性病患者情况更为严重。

发明内容

有鉴于此，本发明的目的在于提供一种自动配药系统中处方订单智能排序调度方法，实现了提前分配好每餐药处方的药品工作，从根本上解决患者按每一餐的药品处方分药，花费大量时间精力还可能造成医疗错误的问题。

为实现上述目的，本发明采用如下技术方案：

一种自动配药系统中处方订单智能排序调度方法，包括以下步骤：

步骤S1:将处方订单信息整理后输入自动化配药系统中；

步骤S2:根据自动配药系统和实际排序的约束，并基于改进的禁忌算法构建智能排序调度模型；

步骤S3:根据输入的处方订单信息，并基于智能排序调度模型，得到处方订单的排程。

进一步的，所述自动化配药系统采用三阶段装配流水车间系统，其中，在第一阶段，由完全灵活的并行机器分配药品；在第二阶段，由完全灵活的整合机器整合子订单的药品；在第三阶段，由一台装配机打包处方订单的子订单。

进一步的，所述子订单整合和处方订单打包采用恒定的速率进行，且第二阶段和第三阶段的流程都遵循先到先得规则。

进一步的，所述自动配药系统的约束，具体为：

处方订单排程中相同子订单的药品工作需要在配药机器上连续分配

处方订单排程中相同处方订单的药品工作需要在配药机器上连续分配

存在一个最优排程，其中同一个处方订单的子订单连续整合，同一个子订单中的药品工作连续分配

第三阶段处方订单排程顺序按处方订单单独打包的完成时间非递减顺序排序；

对于一个最优的排程，第一个打包处方订单中药品工作的排程与该处方订单单独排程的结果一致。

进一步的，所述改进的禁忌算法基于单一解决方案的随机元启发式全局优化方法，利用邻域搜索启发式方法来探索局部最优以外的解空间。

进一步的，所述改进的禁忌算法具体为：

A:初始化最大迭代次数，禁忌列表，记忆结构和特赦准则；

B：通过构造式算法获得初始序列并将其设置为当前解，设当前迭代次数为1；

C：根据所得性质，对领域搜索范围进行限制，并进行领域搜索；