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

权利要求书

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

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

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

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

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

所述自动配药系统和实际排序的约束，具体为：

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

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

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

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

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

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

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

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

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

D：选择不属于禁忌列表中的操作或符合特赦准则；

E：更新最优解、禁忌列表和记忆结构，迭代次数加1；

F：确定是否满足终止条件,如果是，则进化终止，输出最优解；如果不是,继续进行迭代，转到步骤C；

所述步骤A,具体设置如下：

A1:最大迭代次数的停止条件为非改进迭代；

A2:将禁忌列表的长度设置为N₃，其中N₃是药品工作的数量；

A3:采用长期记忆结构，长期记忆结构通过基于频率的比率为惩罚函数对非改进迭代进行惩罚；其中分子是当前禁忌属性为当前解决方案的迭代次数，而分母表示迭代的总数；

A4:若移动后的解是最优解，则进行特赦操作；

所述步骤B，具体为：

B1:求出各个处方订单单独打包的完成时间；

其中，设置计算所能容忍的最大时间，若超过该时间，则转到步骤B2；否则转到步骤B3；

B2:对于每个处方订单，在第二阶段均按照最短的最大处理时间规则对所有子订单进行整理，在第一阶段按最长分配时间规则分配药品工作；

B3:对求出的各个处方订单单独打包的完成时间按非递减顺序排序；

B4:第三阶段的处方订单排程按已得出的排序，并按步骤B2对处方订单中的子订单和药品工作排程；

所述对邻域搜索范围进行限制具体为：

①同一子订单的药品工作在第一阶段连续分配，不同子订单中的药品工作不能直接交换；

②同一处方订单中的药品工作在第一阶段连续分配，不同处方订单中的药品工作不能被交换；

③无需更改第一个打包处方订单中药品工作的位置；

④当交换相同药品工作的子订单无法改变目标值，则相同药品工作的子订单无需交换。

2.根据权利要求1所述的一种自动配药系统中处方订单智能排序调度方法，其特征在于，所述整合子订单和打包处方订单采用恒定的速率进行，且第二阶段和第三阶段的流程都遵循先到先得规则。

3.根据权利要求1所述的一种自动配药系统中处方订单智能排序调度方法，其特征在于，所述改进的禁忌算法基于单一解决方案的随机元启发式全局优化方法，利用邻域搜索启发式方法来探索局部最优以外的解空间。