申请/专利权人：山东爱新卓尔智慧医疗技术有限公司

申请日：2019-07-23

公开（公告）日：2023-04-18

公开（公告）号：CN110378601B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q10/0875;G06Q10/04

优先权：

专利状态码：有效-授权

法律状态：2023.04.18#授权;2019.11.19#实质审查的生效;2019.10.25#公开

摘要：本发明提供了一种基于双向队列的双批号药品自动分配方法与系统，本发明利用双向队列匹配技术，使得双批号药品分配符合药房中药品的消耗量规律，另外，通过事前调整和事后调整来对分配数量进行再次调整，实现医院药品的多次分配调整，更符合实际的用药需求。本发明解决了现有技术中药品难以做到统筹分配以及药品易于过期的问题，能够实现消耗量大的药房分配生产日期较早的药品，消耗量小的药房分配生产日期较晚的药品，大大减少药品使用过期的风险；另外，通过事前、事后的药品分配量调整，实现药房药品的统筹合理分配，能够避免出现前面药房能够领取，后面药房不能领取的情况，使得紧急的药房可优先获取药品的配送。

主权项：1.一种基于双向队列的双批号药品自动分配方法，其特征在于，所述方法包括以下步骤：S1、根据药房采购计划和药品配货商的配货计划预估各药房分配量，具体为：如果没有缺货，药房分配量为药房采购计划；如果缺货，则药房分配量等于药房采购计划减去药房的平均缺货量，所述平均缺货量计算公式为：药房采购计划-配货计划药房数量；S2、根据各药房预估分配量由大到小的顺序构建双向队列，并写入各个药房的预估分配量和药房标识；所述双向队列可从队头和队尾同时访问，在插入数据后，队头为预估分配量最大的药房，队尾为预估分配量最小的药房；S3、对配货商装箱的药品按箱获取本箱的药品批号和数量；S4、对于生产日期早的批号按照从队头到队尾的顺序进行药品分配，对于生产日期晚的批号按照从队尾到队头的顺序进行药品分配；S5、在本箱药品分配完成后，将药品批号和分配的数量写入到双向队列中，并返回分配记录；S6、依次完成多箱药品的分配，更新双向队列数据。

全文数据：一种基于双向队列的双批号药品自动分配方法与系统技术领域本发明涉及电力自动化技术领域，特别是一种基于双向队列的双批号药品自动分配方法与系统。背景技术随着医院药品SPDSupplyProcessingDistribution，供给分拆加工配送供应链管理的发展，医院将药房采购计划通过信息化平台发送给药品配货商，配货商配货后，将药品发送给医院，医院验货入库，药房根据采购计划领取药品。上述解决方案存在两个问题：1.不能根据现有库存量，对所有药房的需求量进行分配，不能进行统筹分配；2.药房的药品领取没有考虑药品批号分配问题，由于不同批号的药品生产日期不同，当药房领取生产日期较早的批号时，会导致某些用量较少的药由于使用时间较长导致出现过期，严重影响药品使用安全。发明内容本发明的目的是提供一种基于双向队列的双批号药品自动分配方法与系统，旨在解决现有技术中药品难以做到按需分配以及药品易于过期的问题，实现药房药品的统筹合理分配，减少药品使用过期的风险。为达到上述技术目的，本发明提供了一种基于双向队列的双批号药品自动分配方法，所述方法包括以下步骤：S1、根据药房采购计划和药品配货商的配货计划预估各药房分配量；S2、根据各药房预估分配量由大到小的顺序构建双向队列，并写入各个药房的预估分配量和药房标识；S3、对配货商装箱的药品按箱获取本箱的药品批号和数量；S4、对于生产日期早的批号按照从队头到队尾的顺序进行药品分配，对于生产日期晚的批号按照从队尾到队头的顺序进行药品分配；S5、在本箱药品分配完成后，将药品批号和分配的数量写入到双向队列中，并返回分配记录；S6、依次完成多箱药品的分配，更新双向队列数据。优选地，所述步骤S1具体为：如果没有缺货，药房分配量为药房采购计划；如果缺货，则药房分配量等于药房采购计划减去药房的平均缺货量，所述平均缺货量计算公式为：药房采购计划-配货计划药房数量。优选地，所述双向队列可从队头和队尾同时访问，在插入数据后，队头为预估分配量最大的药房，队尾为预估分配量最小的药房。优选地，所述方法还包括：事前调整和事后调整；所述事前调整具体为医院根据预估的药房收货分配数量以及药房的具体用药情况进行分配数量的调整；所述事后调整具体为如对于本轮药品分配结果不满意，针对本轮分配的药品批号以及数量进行调整，并更新双向队列数据。本发明还提供了一种基于双向队列的双批号药品自动分配系统，所述系统包括：分配量预估模块，用于根据药房采购计划和药品配货商的配货计划预估各药房分配量；双向队列构建模块，用于根据各药房预估分配量由大到小的顺序构建双向队列，并写入各个药房的预估分配量和药房标识；批号数量获取模块，用于对配货商装箱的药品按箱获取本箱的药品批号和数量；双向分配模块，用于对于生产日期早的批号按照从队头到队尾的顺序进行药品分配，对于生产日期晚的批号按照从队尾到队头的顺序进行药品分配；批号数量写入模块，用于在本箱药品分配完成后，将药品批号和分配的数量写入到双向队列中，并返回分配记录；队列数据更新模块，用于依次完成多箱药品的分配，更新双向队列数据。优选地，当没有缺货时，各药房分配量为药房采购计划；当缺货时，则各药房分配量等于药房采购计划减去药房的平均缺货量，所述平均缺货量计算公式为：药房采购计划-配货计划药房数量。优选地，所述双向队列可从队头和队尾同时访问，在插入数据后，队头为预估分配量最大的药房，队尾为预估分配量最小的药房。优选地，所述系统还包括：事前事后调整模块，用于在事前医院根据预估的药房收货分配数量以及药房的具体用药情况进行分配数量的调整以及在事后对于本轮药品分配结果不满意，针对本轮分配的药品批号以及数量进行调整，并更新双向队列数据。发明内容中提供的效果仅仅是实施例的效果，而不是发明所有的全部效果，上述技术方案中的一个技术方案具有如下优点或有益效果：与现有技术相比，本发明提出了一种双批号药品自动分配方法，利用双向队列匹配技术，使得双批号药品分配符合药房中药品的消耗量规律，另外，通过事前调整和事后调整来对分配数量进行再次调整，实现医院药品多次分配调整，更符合实际的用药需求。本发明解决了现有技术中药品难以做到统筹分配以及药品易于过期的问题，由于采用双向队列分配算法，能够实现消耗量大的药房分配生产日期较早的药品，消耗量小的药房分配生产日期较晚的药品，大大减少药品使用过期的风险；另外，通过事前、事后的药品分配量调整，实现药房药品的统筹合理分配，能够避免出现前面药房能够领取，后面药房不能领取的情况，使得紧急的药房可优先获取药品的配送。附图说明图1为本发明实施例中所提供的一种基于双向队列的双批号药品自动分配方法流程图；图2为本发明实施例中所提供的一种基于双向队列的双批号药品自动分配系统框图。具体实施方式为了能清楚说明本方案的技术特点，下面通过具体实施方式，并结合其附图，对本发明进行详细阐述。下文的公开提供了许多不同的实施例或例子用来实现本发明的不同结构。为了简化本发明的公开，下文中对特定例子的部件和设置进行描述。此外，本发明可以在不同例子中重复参考数字和或字母。这种重复是为了简化和清楚的目的，其本身不指示所讨论各种实施例和或设置之间的关系。应当注意，在附图中所图示的部件不一定按比例绘制。本发明省略了对公知组件和处理技术及工艺的描述以避免不必要地限制本发明。下面结合附图对本发明实施例所提供的一种基于双向队列的双批号药品自动分配方法与系统进行详细说明。如图1所示，本发明实施例公开了一种基于双向队列的双批号药品自动分配方法，所述方法包括以下步骤：S1、根据药房采购计划和药品配货商的配货计划预估各药房分配量；S2、根据各药房预估分配量由大到小的顺序构建双向队列，并写入各个药房的预估分配量和药房标识；S3、对配货商装箱的药品按箱获取本箱的药品批号和数量；S4、对于生产日期早的批号按照从队头到队尾的顺序进行药品分配，对于生产日期晚的批号按照从队尾到队头的顺序进行药品分配；S5、在本箱药品分配完成后，将药品批号和分配的数量写入到双向队列中，并返回分配记录；S6、依次完成多箱药品的分配，更新双向队列数据。获取药房采购计划和药品配货商的配货计划，根据药房是否缺货来预估药房的收货分配数量：如果没有缺货，则根据药房的采购计划自动分配；如果缺货，则药房的收货量等于药房采购计划减去药房的平均缺货量，所述平均缺货量计算公式为：药房采购计划-配货计划药房数量。例如，医院对于阿莫西林的采购计划为：急诊药房需求为200盒，住院药房需求为300盒，门诊药房需求为400盒。配货商的配货计划为：在不缺货的情况下，配货商计划出库阿莫西林900盒，则预估的配送量为急诊药房200盒、住院药房300盒、门诊药房400盒；在配货数量缺货情况下，适配810盒，则每个药房的平均缺货量为900-8103＝30盒，因此预估的配送量为急诊药房170盒、住院药房270盒、门诊药房370盒。医院可以根据预估的药房收货分配数量以及药房的具体用药情况进行分配数量的调整，即事前调整。根据药品采购量的大小构建双向队列，按照药房预估分配量的倒序进行排序，从队头插入双向队列，并将每个药房的预估分配量写入，该队列可从对头和队尾同时访问。依次将急诊药房170、住院药房270、门诊药房370插入双向队列，即急诊药房170在队尾，门诊药房370在队头。配货商将药品装箱送货，系统按箱获取本次验货的药品批号和数量。由于配货商配送药品是按箱进行配送，系统以箱为单位进行分配，因此需要多次分配。例如，单箱阿莫西林包含2个批号，批号1的生产日期要晚于批号2，具体数量为批号1的数量为300盒，批号2的数量为400盒。由于医院要求每次配送最多两个批号，因此本发明实施例中批号数量为2。由于配货商一次配送的药品分为多箱，分配时需要按照单箱进行分配，因此对于多箱的情况，需要进行多轮分配。获取本轮配送药品的批号以及数量。如果药品的批号数量为1，则按照优先队头或者队尾的方式进行分配，直到分配完成；如果药品的批号数量为2，则需要将其中批号生产日期更早的药品从对头开始分配，反之从队尾开始分配。在分配过程中按照尽量不拆箱的原则进行分配。在本发明实施例中，由于批号1的生产日期要晚于批号2，因此从队尾分配批号1的药品，由于单箱中批号1的药品数量为300，因此给队尾的急诊药房分配170盒，住院药房分配130盒；批号2生产日期早，更容易过期，因此首先分配给队头，即门诊药房分配370盒，剩下30盒分配给住院药房。因此，在该箱药品的分配过程中，门诊药房分配批号2药品370盒，住院药房分配批号1药品130盒以及批号2药品30盒，急诊药房分配批号1药品170盒。在本轮药品分配完成后，将药品批号和分配的数量写入到双向队列中并返回分配记录。如果对于本轮药品分配结果不满意，可以通过事后调整对分配记录进行再次调整，针对本轮分配的药品批号以及数量进行调整，并更新双向队列数据。由于该次配送为多箱配送，因此剩下部分药品按照单轮分配药品的方式进行分配，直到配送药品全部配送完成，并更新双向队列数据。在本发明实施例中，将其他箱中的110盒药品均分配给住院药房。本发明实施例提出了一种双批号药品自动分配方法，利用双向队列匹配技术，使得双批号药品分配符合药房中药品的消耗量规律，另外，通过事前调整和事后调整来对分配数量进行再次调整，实现医院药品的多次分配调整，更符合实际的用药需求。本发明由于采用双向队列分配算法，能够实现消耗量大的药房分配生产日期较早的药品，消耗量小的药房分配生产日期较晚的药品，大大减少药品使用过期的风险；另外，通过事前、事后的药品分配量调整，实现药房药品的统筹合理分配，能够避免出现前面药房能够领取，后面药房不能领取的情况，使得紧急的药房可优先获取药品的配送。如图2所示，本发明还公开了基于双向队列的双批号药品自动分配系统，所述系统包括：分配量预估模块，用于根据药房采购计划和药品配货商的配货计划预估各药房分配量；双向队列构建模块，用于根据各药房预估分配量由大到小的顺序构建双向队列，并写入各个药房的预估分配量和药房标识；批号数量获取模块，用于对配货商装箱的药品按箱获取本箱的药品批号和数量；双向分配模块，用于对于生产日期早的批号按照从队头到队尾的顺序进行药品分配，对于生产日期晚的批号按照从队尾到队头的顺序进行药品分配；批号数量写入模块，用于在本箱药品分配完成后，将药品批号和分配的数量写入到双向队列中，并返回分配记录；队列数据更新模块，用于依次完成多箱药品的分配，更新双向队列数据。通过分配量预估模块来根据药房采购计划和药品配货商的配货计划预估各药房分配量：如果没有缺货，则根据药房的采购计划自动分配；如果缺货，则药房的收货量等于药房采购计划减去药房的平均缺货量，所述平均缺货量计算公式为：药房采购计划-配货计划药房数量。例如，医院对于阿莫西林的采购计划为：急诊药房需求为200盒，住院药房需求为300盒，门诊药房需求为400盒。配货商的配货计划为：在不缺货的情况下，配货商计划出库阿莫西林900盒，则预估的配送量为急诊药房200盒、住院药房300盒、门诊药房400盒；在配货数量缺货情况下，适配810盒，则每个药房的平均缺货量为900-8103＝30盒，因此预估的配送量为急诊药房170盒、住院药房270盒、门诊药房370盒。医院可以根据预估的药房收货分配数量以及药房的具体用药情况进行分配数量的调整，即事前调整。通过双向队列构建模块构建双向队列，按照药房预估分配量的倒序进行排序，从队头插入双向队列，并将每个药房的预估分配量写入，该队列可从对头和队尾同时访问。依次将急诊药房170、住院药房270、门诊药房370插入双向队列，即急诊药房170在队尾，门诊药房370在队头。配货商将药品装箱送货，系统按箱获取本次验货的药品批号和数量。由于配货商配送药品是按箱进行配送，系统以箱为单位进行分配，因此需要多次分配。例如，单箱阿莫西林包含2个批号，批号1的生产日期要晚于批号2，具体数量为批号1的数量为300盒，批号2的数量为400盒。由于医院要求每次配送最多两个批号，因此本发明实施例中批号数量为2。由于配货商一次配送的药品分为多箱，分配时需要按照单箱进行分配，因此对于多箱的情况，需要进行多轮分配。通过批号数量获取模块获取本轮配送药品的批号以及数量，并通过双向分配模块来进行双向分配。如果药品的批号数量为1，则按照优先队头或者队尾的方式进行分配，直到分配完成；如果药品的批号数量为2，则需要将其中批号生产日期更早的药品从对头开始分配，反之从队尾开始分配。在分配过程中按照尽量不拆箱的原则进行分配。在本发明实施例中，由于批号1的生产日期要晚于批号2，因此从队尾分配批号1的药品，由于单箱中批号1的药品数量为300，因此给队尾的急诊药房分配170盒，住院药房分配130盒；批号2生产日期早，更容易过期，因此首先分配给队头，即门诊药房分配370盒，剩下30盒分配给住院药房。因此，在该箱药品的分配过程中，门诊药房分配批号2药品370盒，住院药房分配批号1药品130盒以及批号2药品30盒，急诊药房分配批号1药品170盒。在本轮药品分配完成后，将药品批号和分配的数量写入到双向队列中并返回分配记录。由于该次配送为多箱配送，因此剩下部分药品按照单轮分配药品的方式进行分配，直到配送药品全部配送完成，并通过队列数据更新模块更新双向队列数据。在本发明实施例中，将其他箱中的110盒药品均分配给住院药房。所述系统还包括事前事后调整模块，用于在事前医院根据预估的药房收货分配数量以及药房的具体用药情况进行分配数量的调整以及在事后对于本轮药品分配结果不满意，针对本轮分配的药品批号以及数量进行调整，并更新双向队列数据。以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

权利要求：1.一种基于双向队列的双批号药品自动分配方法，其特征在于，所述方法包括以下步骤：S1、根据药房采购计划和药品配货商的配货计划预估各药房分配量；S2、根据各药房预估分配量由大到小的顺序构建双向队列，并写入各个药房的预估分配量和药房标识；S3、对配货商装箱的药品按箱获取本箱的药品批号和数量；S4、对于生产日期早的批号按照从队头到队尾的顺序进行药品分配，对于生产日期晚的批号按照从队尾到队头的顺序进行药品分配；S5、在本箱药品分配完成后，将药品批号和分配的数量写入到双向队列中，并返回分配记录；S6、依次完成多箱药品的分配，更新双向队列数据。2.根据权利要求1所述的一种基于双向队列的双批号药品自动分配方法，其特征在于，所述步骤S1具体为：如果没有缺货，药房分配量为药房采购计划；如果缺货，则药房分配量等于药房采购计划减去药房的平均缺货量，所述平均缺货量计算公式为：药房采购计划-配货计划药房数量。3.根据权利要求1所述的一种基于双向队列的双批号药品自动分配方法，其特征在于，所述双向队列可从队头和队尾同时访问，在插入数据后，队头为预估分配量最大的药房，队尾为预估分配量最小的药房。4.根据权利要求1-3任意一项所述的一种基于双向队列的双批号药品自动分配方法，其特征在于，所述方法还包括：事前调整和事后调整；所述事前调整具体为医院根据预估的药房收货分配数量以及药房的具体用药情况进行分配数量的调整；所述事后调整具体为如对于本轮药品分配结果不满意，针对本轮分配的药品批号以及数量进行调整，并更新双向队列数据。5.一种基于双向队列的双批号药品自动分配系统，其特征在于，所述系统包括：分配量预估模块，用于根据药房采购计划和药品配货商的配货计划预估各药房分配量；双向队列构建模块，用于根据各药房预估分配量由大到小的顺序构建双向队列，并写入各个药房的预估分配量和药房标识；批号数量获取模块，用于对配货商装箱的药品按箱获取本箱的药品批号和数量；双向分配模块，用于对于生产日期早的批号按照从队头到队尾的顺序进行药品分配，对于生产日期晚的批号按照从队尾到队头的顺序进行药品分配；批号数量写入模块，用于在本箱药品分配完成后，将药品批号和分配的数量写入到双向队列中，并返回分配记录；队列数据更新模块，用于依次完成多箱药品的分配，更新双向队列数据。6.根据权利要求5所述的一种基于双向队列的双批号药品自动分配系统，其特征在于，当没有缺货时，各药房分配量为药房采购计划；当缺货时，则各药房分配量等于药房采购计划减去药房的平均缺货量，所述平均缺货量计算公式为：药房采购计划-配货计划药房数量。7.根据权利要求5所述的一种基于双向队列的双批号药品自动分配系统，其特征在于，所述双向队列可从队头和队尾同时访问，在插入数据后，队头为预估分配量最大的药房，队尾为预估分配量最小的药房。8.根据权利要求5-7任意一项所述的一种基于双向队列的双批号药品自动分配系统，其特征在于，所述系统还包括：事前事后调整模块，用于在事前医院根据预估的药房收货分配数量以及药房的具体用药情况进行分配数量的调整以及在事后对于本轮药品分配结果不满意，针对本轮分配的药品批号以及数量进行调整，并更新双向队列数据。

百度查询： 山东爱新卓尔智慧医疗技术有限公司 一种基于双向队列的双批号药品自动分配方法与系统

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

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD