[发明专利]一种基于双向队列的双批号药品自动分配方法与系统

权利要求书

1.一种基于双向队列的双批号药品自动分配方法，其特征在于，所述方法包括以下步骤：

S1、根据药房采购计划和药品配货商的配货计划预估各药房分配量，具体为：

如果没有缺货，药房分配量为药房采购计划；

如果缺货，则药房分配量等于药房采购计划减去药房的平均缺货量，所述平均缺货量计算公式为：(药房采购计划-配货计划)/药房数量；

S2、根据各药房预估分配量由大到小的顺序构建双向队列，并写入各个药房的预估分配量和药房标识；所述双向队列可从队头和队尾同时访问，在插入数据后，队头为预估分配量最大的药房，队尾为预估分配量最小的药房；

S3、对配货商装箱的药品按箱获取本箱的药品批号和数量；

S4、对于生产日期早的批号按照从队头到队尾的顺序进行药品分配，对于生产日期晚的批号按照从队尾到队头的顺序进行药品分配；

S5、在本箱药品分配完成后，将药品批号和分配的数量写入到双向队列中，并返回分配记录；

S6、依次完成多箱药品的分配，更新双向队列数据。

2.根据权利要求1所述的一种基于双向队列的双批号药品自动分配方法，其特征在于，所述方法还包括：

事前调整和事后调整；

所述事前调整具体为医院根据预估的药房收货分配数量以及药房的具体用药情况进行分配数量的调整；

所述事后调整具体为如对于本轮药品分配结果不满意，针对本轮分配的药品批号以及数量进行调整，并更新双向队列数据。

3.一种基于双向队列的双批号药品自动分配系统，其特征在于，所述系统包括：

分配量预估模块，用于根据药房采购计划和药品配货商的配货计划预估各药房分配量，具体为：如果没有缺货，药房分配量为药房采购计划；如果缺货，则药房分配量等于药房采购计划减去药房的平均缺货量，所述平均缺货量计算公式为：(药房采购计划-配货计划)/药房数量；

双向队列构建模块，用于根据各药房预估分配量由大到小的顺序构建双向队列，并写入各个药房的预估分配量和药房标识；所述双向队列可从队头和队尾同时访问，在插入数据后，队头为预估分配量最大的药房，队尾为预估分配量最小的药房；

批号数量获取模块，用于对配货商装箱的药品按箱获取本箱的药品批号和数量；

双向分配模块，用于对于生产日期早的批号按照从队头到队尾的顺序进行药品分配，对于生产日期晚的批号按照从队尾到队头的顺序进行药品分配；

批号数量写入模块，用于在本箱药品分配完成后，将药品批号和分配的数量写入到双向队列中，并返回分配记录；

队列数据更新模块，用于依次完成多箱药品的分配，更新双向队列数据。

4.根据权利要求3所述的一种基于双向队列的双批号药品自动分配系统，其特征在于，所述系统还包括：

事前事后调整模块，用于在事前医院根据预估的药房收货分配数量以及药房的具体用药情况进行分配数量的调整以及在事后对于本轮药品分配结果不满意，针对本轮分配的药品批号以及数量进行调整，并更新双向队列数据。