CN110378601B - Double-batch-number medicine automatic distribution method and system based on bidirectional queue - Google Patents
Double-batch-number medicine automatic distribution method and system based on bidirectional queue Download PDFInfo
- Publication number
- CN110378601B CN110378601B CN201910664505.0A CN201910664505A CN110378601B CN 110378601 B CN110378601 B CN 110378601B CN 201910664505 A CN201910664505 A CN 201910664505A CN 110378601 B CN110378601 B CN 110378601B
- Authority
- CN
- China
- Prior art keywords
- pharmacy
- medicines
- distribution
- queue
- bidirectional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
- G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Educational Administration (AREA)
- Medical Treatment And Welfare Office Work (AREA)
Abstract
The invention provides a method and a system for automatically distributing double-batch-number medicines based on a bidirectional queue. The problems that medicines are difficult to be distributed comprehensively and the medicines are easy to expire in the prior art are solved, the purposes that the medicines with high consumption are distributed to the pharmacies with earlier production dates and the medicines with low consumption are distributed to the pharmacies with later production dates can be achieved, and the risks of expiration of the medicines are greatly reduced; in addition, the medicines in the pharmacies are distributed reasonably in a comprehensive mode through adjustment of the medicine distribution amount in advance and in the later process, the situations that the front pharmacies can receive the medicines and the back pharmacies cannot receive the medicines can be avoided, and the emergency pharmacies can obtain the distribution of the medicines preferentially.
Description
Technical Field
The invention relates to the technical field of power automation, in particular to a double-batch number medicine automatic distribution method and system based on a bidirectional queue.
Background
With the development of Supply chain management of hospital drugs SPD (Supply/Processing/Distribution), a hospital sends a pharmacy purchase plan to a drug delivery distributor through an informatization platform, the distributor sends the drugs to the hospital after distributing the drugs, the hospital checks the drugs for storage, and the pharmacy receives the drugs according to the purchase plan.
The above solution presents two problems:
1. the demand of all pharmacies cannot be distributed according to the existing inventory, and the overall distribution cannot be carried out;
2. the problem of distributing batch numbers of medicines is not considered in medicine receiving of pharmacies, and due to the fact that the production dates of the medicines of different batch numbers are different, when the pharmacy receives the batch numbers with the earlier production date, overdue medicines with small dosage can be caused due to long service time, and the use safety of the medicines is seriously affected.
Disclosure of Invention
The invention aims to provide a double-batch number medicine automatic distribution method and system based on a bidirectional queue, and aims to solve the problems that medicines are difficult to distribute according to needs and the medicines are easy to expire in the prior art, realize overall and reasonable distribution of medicines in a pharmacy and reduce the risk of overdue medicine use.
In order to achieve the technical purpose, the invention provides a double-batch number medicine automatic distribution method based on a bidirectional queue, which comprises the following steps:
s1, pre-estimating the distribution amount of each pharmacy according to a pharmacy purchase plan and a distribution plan of a medicine distributor;
s2, constructing a bidirectional queue according to the sequence of the estimated distribution quantity of each pharmacy from large to small, and writing the estimated distribution quantity and pharmacy identification of each pharmacy;
s3, acquiring batch numbers and quantities of the medicines packaged by the goods distributor according to the boxes;
s4, distributing the medicines for the batch numbers with the early production date according to the sequence from the head of the queue to the tail of the queue, and distributing the medicines for the batch numbers with the late production date according to the sequence from the tail of the queue to the head of the queue;
s5, after the distribution of the medicines in the box is finished, writing the batch numbers and the distribution quantity of the medicines into a bidirectional queue, and returning a distribution record;
and S6, completing distribution of multiple boxes of medicines in sequence, and updating bidirectional queue data.
Preferably, the step S1 specifically includes:
if the goods are not out of stock, the pharmacy distribution amount is a pharmacy purchasing plan;
if the goods are short of charge, the pharmacy allocation amount is equal to the pharmacy purchase plan minus the average goods shortage amount of the pharmacy, and the average goods shortage amount is calculated according to the formula: (pharmacy procurement plan-order plan)/pharmacy quantity.
Preferably, the bidirectional queue is accessible from the head of the queue and the tail of the queue simultaneously, and after the data is inserted, the head of the queue is a pharmacy with the largest predicted dispensing amount, and the tail of the queue is a pharmacy with the smallest predicted dispensing amount.
Preferably, the method further comprises:
adjusting before the day and after the day;
the prior adjustment is specifically adjustment of the distribution quantity by the hospital according to the estimated receiving and distributing quantity of the pharmacies and the specific medication condition of the pharmacies;
and the post adjustment is specifically to adjust the batch number and the quantity of the medicines distributed in the current round and update the bidirectional queue data if the distribution result of the medicines in the current round is not satisfied.
The invention also provides a double-batch number medicine automatic distribution system based on the bidirectional queue, which comprises:
the distribution quantity pre-estimating module is used for estimating the distribution quantity of each pharmacy according to the pharmacy purchasing plan and the distribution plan of the drug distributor;
the bidirectional queue building module is used for building a bidirectional queue according to the sequence of the estimated dispensing amount of each pharmacy from large to small, and writing the estimated dispensing amount and pharmacy identification of each pharmacy;
the batch number acquisition module is used for acquiring batch numbers and the quantity of the medicines in the box according to the box of the medicines boxed by the distributor;
the bidirectional distribution module is used for distributing medicines for the batch numbers with early production dates from head of line to tail of line and distributing medicines for the batch numbers with late production dates from tail of line to head of line;
the batch number writing module is used for writing the batch numbers and the distributed number of the medicines into the bidirectional queue after the medicines in the box are distributed, and returning a distribution record;
and the queue data updating module is used for completing the distribution of multiple boxes of medicines in sequence and updating the bidirectional queue data.
Preferably, when no stock is available, each pharmacy allotment is a pharmacy procurement plan; when the goods are short of the goods, the dispensing quantity of each pharmacy is equal to the sum of the purchasing plan of the pharmacy and the average goods shortage quantity of the pharmacy, and the average goods shortage quantity calculation formula is as follows: (pharmacy procurement plan-order plan)/pharmacy quantity.
Preferably, the bidirectional queue is accessible from the head of the queue and the tail of the queue simultaneously, and after the data is inserted, the head of the queue is a pharmacy with the largest predicted dispensing amount, and the tail of the queue is a pharmacy with the smallest predicted dispensing amount.
Preferably, the system further comprises:
and the ex-situ and ex-situ adjustment module is used for adjusting the distribution quantity of the pharmacy according to the estimated receiving and distribution quantity of the pharmacy and the specific medication condition of the pharmacy in the ex-situ hospital, adjusting the batch number and the quantity of the medicines distributed in the round according to the fact that the distribution result of the medicines in the round is not satisfied, and updating the bidirectional queue data.
The effect provided in the summary of the invention is only the effect of the embodiment, not all the effects of the invention, and one of the above technical solutions has the following advantages or beneficial effects:
compared with the prior art, the invention provides the automatic distribution method of the double-batch-number medicines, which utilizes the bidirectional queue matching technology to ensure that the distribution of the double-batch-number medicines conforms to the consumption rule of the medicines in the pharmacy, and in addition, the distribution quantity is adjusted again through the prior adjustment and the subsequent adjustment, so that the repeated distribution adjustment of the medicines in the hospital is realized, and the actual medication requirement is better met. The problems that medicines are difficult to be distributed in a coordinated mode and the medicines are easy to expire in the prior art are solved, and due to the adoption of the bidirectional queue distribution algorithm, the purposes that a pharmacy with high consumption distributes the medicines with early production date and a pharmacy with low consumption distributes the medicines with late production date can be achieved, and the risk of expiration of the medicines is greatly reduced; in addition, the medicines in the pharmacies are distributed reasonably in a comprehensive mode through adjustment of the medicine distribution amount in advance and in the later process, the situations that the front pharmacies can receive the medicines and the back pharmacies cannot receive the medicines can be avoided, and the emergency pharmacies can obtain the distribution of the medicines preferentially.
Drawings
Fig. 1 is a flowchart of a method for automatically distributing double-batch number drugs based on a bidirectional queue according to an embodiment of the present invention;
fig. 2 is a block diagram of a bi-directional queue-based automatic double-batch number drug distribution system according to an embodiment of the present invention.
Detailed Description
In order to clearly explain the technical features of the present invention, the following detailed description of the present invention is provided with reference to the accompanying drawings. The following disclosure provides many different embodiments, or examples, for implementing different features of the invention. To simplify the disclosure of the present invention, the components and arrangements of specific examples are described below. Furthermore, the present invention may repeat reference numerals and/or letters in the various examples. This repetition is for the purpose of simplicity and clarity and does not in itself dictate a relationship between the various embodiments and/or configurations discussed. It should be noted that the components illustrated in the figures are not necessarily drawn to scale. Descriptions of well-known components and processing techniques and procedures are omitted so as to not unnecessarily limit the invention.
The following describes a method and a system for automatically distributing double-batch-number medicines based on a bidirectional queue in detail with reference to the accompanying drawings.
As shown in fig. 1, an embodiment of the present invention discloses a two-way queue-based method for automatically distributing double-batch number drugs, which includes the following steps:
s1, pre-estimating the distribution amount of each pharmacy according to a pharmacy purchase plan and a distribution plan of a medicine distributor;
s2, constructing a bidirectional queue according to the sequence of the estimated distribution quantity of each pharmacy from large to small, and writing the estimated distribution quantity and pharmacy identification of each pharmacy;
s3, acquiring batch numbers and quantities of the medicines contained in the boxes by the distributor according to the boxes;
s4, distributing the medicines for the batch numbers with the early production date according to the sequence from the head of the queue to the tail of the queue, and distributing the medicines for the batch numbers with the late production date according to the sequence from the tail of the queue to the head of the queue;
s5, after the distribution of the medicines in the box is finished, writing the batch numbers and the distribution quantity of the medicines into a bidirectional queue, and returning a distribution record;
and S6, sequentially completing the distribution of the multiple boxes of medicines and updating the bidirectional queue data.
Acquiring a pharmacy purchase plan and a distribution plan of a pharmaceutical distributor, and predicting the receiving and distributing quantity of the pharmacy according to whether the pharmacy is out of stock: if no goods are out of stock, automatically distributing according to a purchase plan of a pharmacy; if the goods are short of charge, the receiving quantity of the pharmacy is equal to the sum of the purchasing plan of the pharmacy and the average goods shortage quantity of the pharmacy, and the average goods shortage quantity is calculated according to the formula: (pharmacy procurement plan-order plan)/pharmacy quantity. For example, the procurement schedule for amoxicillin by the hospital is: the emergency pharmacy needs 200 boxes, the inpatient pharmacy needs 300 boxes, and the outpatient pharmacy needs 400 boxes. The distribution plan of the distributor is as follows: under the condition of no shortage of goods, a goods distributor plans out the amoxicillin warehouse 900 boxes, and the estimated delivery amount is 200 boxes for emergency pharmacies, 300 boxes for in-patient pharmacies and 400 boxes for outpatient pharmacies; in the case of shortage of the allocated quantity, the boxes are adapted 810, and the average shortage of each pharmacy is (900-810)/3 =30 boxes, so the estimated delivery amount is 170 boxes for emergency pharmacy, 270 boxes for in-patient pharmacy, and 370 boxes for out-patient pharmacy.
The hospital can adjust the distribution quantity according to the estimated receiving and distributing quantity of the pharmacy and the specific medication condition of the pharmacy, namely, the distribution quantity is adjusted in advance.
And constructing a bidirectional queue according to the size of the medicine purchase quantity, sequencing according to the reverse order of the estimated dispensing quantity of the pharmacies, inserting the bidirectional queue from the head of the queue, writing the estimated dispensing quantity of each pharmacy, and simultaneously accessing the queue from the head to the tail of the queue. The emergency pharmacy 170, the inpatient pharmacy 270 and the outpatient pharmacy 370 are sequentially inserted into the two-way queue, namely, the emergency pharmacy 170 is at the tail of the queue and the outpatient pharmacy 370 is at the head of the queue.
The goods distributor packs the medicines into boxes for delivery, and the system acquires the batch numbers and the quantity of the medicines tested at this time according to the boxes. Since the drug is delivered by the distributor in boxes, and the system dispenses the drug in boxes, multiple dispenses are required. For example, a single case of amoxicillin contains 2 lot numbers, the production date of lot number 1 is later than that of lot number 2, the specific number is 300 boxes for lot number 1, and 400 boxes for lot number 2. Since hospitals require a maximum of two lot numbers to be delivered at a time, the number of lot numbers in the embodiment of the present invention is 2.
Since the medicines delivered at one time by the distributor are divided into a plurality of boxes and need to be dispensed in accordance with a single box at the time of dispensing, it is necessary to perform multiple rounds of dispensing in the case of a plurality of boxes.
And acquiring the batch number and the quantity of the medicines distributed in the round. If the number of the batch numbers of the medicines is 1, distributing the medicines according to a mode of a priority queue head or a priority queue tail until the distribution is finished; if the number of lot numbers of the medicines is 2, the medicines in which the lot numbers are produced earlier need to be dispensed from the head, and vice versa. And distributing according to the principle of not unpacking as much as possible in the distribution process. In the embodiment of the present invention, since the production date of lot number 1 is later than that of lot number 2, the medicine of lot number 1 is dispensed from the end of the team, and since the number of the medicine of lot number 1 in the single box is 300, 170 cassettes are dispensed to the emergency pharmacy at the end of the team, and 130 cassettes are dispensed to the in-patient pharmacy; lot 2 was manufactured by an earlier date and is more easily out of date, and is therefore assigned to the head of the line, i.e. the outpatient pharmacy, 370 cassettes first, and 30 cassettes left to the inpatient pharmacy. Thus, during the dispensing of the bin, the outpatient pharmacy dispenses 370 cassettes of lot 2 drug, the inpatient pharmacy dispenses 130 cassettes of lot 1 drug and 30 cassettes of lot 2 drug, and the emergency pharmacy dispenses 170 cassettes of lot 1 drug. After the medicine distribution of the round is finished, writing the batch number and the distribution quantity of the medicine into the bidirectional queue and returning a distribution record.
If the result of the drug distribution in the round is not satisfactory, the distribution record can be adjusted again through post adjustment, the batch number and the quantity of the drugs distributed in the round are adjusted, and the bidirectional queue data is updated.
Since the delivery is a multi-box delivery, the remaining part of the medicines are distributed in a single-round distribution mode until the delivery of all the delivered medicines is completed, and the bidirectional queue data is updated. In an embodiment of the present invention, 110 cases of drugs in other cases are all distributed to the inpatient pharmacy.
The embodiment of the invention provides an automatic double-batch-number medicine distribution method, which utilizes a bidirectional queue matching technology to ensure that double-batch-number medicine distribution conforms to the consumption rule of medicines in a pharmacy, and in addition, the distribution quantity is adjusted again through pre-adjustment and post-adjustment, so that the multiple distribution adjustment of the medicines in the hospital is realized, and the actual medication requirement is better met. According to the invention, by adopting a bidirectional queue distribution algorithm, the purposes that the pharmacy with large consumption distributes the medicines with early production date and the pharmacy with small consumption distributes the medicines with late production date can be realized, and the risk of overdue medicine use is greatly reduced; in addition, the medicines in the pharmacies are distributed reasonably in a comprehensive mode through adjustment of the medicine distribution amount in advance and in the later process, the situations that the front pharmacies can receive the medicines and the back pharmacies cannot receive the medicines can be avoided, and the emergency pharmacies can obtain the distribution of the medicines preferentially.
As shown in fig. 2, the present invention also discloses a bi-directional queue-based automatic double-lot number drug distribution system, which comprises:
the distribution quantity pre-estimating module is used for estimating the distribution quantity of each pharmacy according to the pharmacy purchasing plan and the distribution plan of the drug distributor;
the bidirectional queue building module is used for building a bidirectional queue according to the sequence of the estimated distribution quantity of each pharmacy from large to small, and writing the estimated distribution quantity and pharmacy identification of each pharmacy;
the batch number acquisition module is used for acquiring batch numbers and the quantity of the medicines in the box according to the box of the medicines boxed by the distributor;
the bidirectional distribution module is used for distributing the medicines for the batch numbers with the early production date according to the sequence from the head of the queue to the tail of the queue and distributing the medicines for the batch numbers with the late production date according to the sequence from the tail of the queue to the head of the queue;
the batch number writing module is used for writing the batch numbers and the distributed number of the medicines into the bidirectional queue after the medicines in the box are distributed, and returning a distribution record;
and the queue data updating module is used for sequentially finishing the distribution of the multiple boxes of medicines and updating the bidirectional queue data.
The distribution amount estimation module is used for estimating the distribution amount of each pharmacy according to the pharmacy purchase plan and the distribution plan of the pharmaceutical distributor: if no goods are out of stock, automatically distributing according to a purchase plan of a pharmacy; if the goods are short of charge, the receiving quantity of the pharmacy is equal to the sum of the purchasing plan of the pharmacy and the average goods shortage quantity of the pharmacy, and the average goods shortage quantity is calculated according to the formula: (pharmacy procurement plan-order plan)/pharmacy quantity. For example, the procurement schedule for amoxicillin by the hospital is: the emergency pharmacy needs 200 boxes, the inpatient pharmacy needs 300 boxes, and the outpatient pharmacy needs 400 boxes. The distribution plan of the distributor is as follows: under the condition of no shortage of goods, a goods distributor plans out the amoxicillin 900 boxes, and the estimated distribution amount is 200 boxes for emergency pharmacies, 300 boxes for in-patient pharmacies and 400 boxes for outpatient pharmacies; in the case of the out-of-stock distribution quantity, the 810 boxes are adapted, and the average out-of-stock quantity of each pharmacy is (900-810)/3 =30 boxes, so the estimated delivery quantity is the emergency pharmacy 170 box, the inpatient pharmacy 270 box and the outpatient pharmacy 370 box.
The hospital can adjust the distribution quantity according to the estimated receiving and distributing quantity of the pharmacy and the specific medication condition of the pharmacy, namely, the distribution quantity is adjusted in advance.
The bidirectional queues are constructed through the bidirectional queue construction module, sorting is carried out according to the reverse order of the estimated dispensing amount of the pharmacies, the bidirectional queues are inserted from the head of the queue, the estimated dispensing amount of each pharmacies is written in, and the queues can be accessed from the head to the tail of the queue at the same time. The emergency pharmacy 170, the inpatient pharmacy 270 and the outpatient pharmacy 370 are sequentially inserted into a bidirectional queue, namely the emergency pharmacy 170 is at the tail of the queue and the outpatient pharmacy 370 is at the head of the queue.
The goods distributor packs the medicines into boxes for delivery, and the system acquires the batch numbers and the quantity of the medicines tested at this time according to the boxes. Since the dispensing of the medicines by the dispensing company is performed by boxes, and the system dispenses the medicines by boxes, a plurality of times of dispensing are required. For example, a single case of amoxicillin contains 2 lot numbers, the production date of lot number 1 is later than that of lot number 2, the specific number is 300 boxes for lot number 1, and 400 boxes for lot number 2. Since hospitals require a maximum of two lot numbers to be delivered at a time, the number of lot numbers in the embodiment of the present invention is 2.
Since the medicines delivered at one time by the distributor are divided into a plurality of cases and distributed in a single case, a plurality of rounds of distribution are required for the case of the plurality of cases.
The batch number and the quantity of the medicines distributed in the current round are obtained through the batch number obtaining module, and bidirectional distribution is carried out through the bidirectional distribution module. If the number of the batch numbers of the medicines is 1, distributing the medicines according to a mode of a priority queue head or a priority queue tail until the distribution is finished; if the number of lot numbers of the medicines is 2, the medicines in which the lot numbers are produced earlier need to be distributed from the head to the tail, and vice versa. And distributing according to the principle of not disassembling the box as much as possible in the distribution process. In the embodiment of the present invention, since the production date of lot number 1 is later than that of lot number 2, the medicine of lot number 1 is dispensed from the end of the team, and since the number of the medicine of lot number 1 in the single box is 300, 170 cassettes are dispensed to the emergency pharmacy at the end of the team, and 130 cassettes are dispensed to the in-patient pharmacy; lot 2 was manufactured by an earlier date and is more easily out of date, and is therefore assigned to the head of the line, i.e. the outpatient pharmacy, 370 cassettes first, and 30 cassettes left to the inpatient pharmacy. Thus, during the dispensing of the bin of medication, the outpatient pharmacy dispenses 370 cassettes of lot 2 medication, the inpatient pharmacy dispenses 130 cassettes of lot 1 medication and 30 cassettes of lot 2 medication, and the emergency pharmacy dispenses 170 cassettes of lot 1 medication. After the medicine distribution of the round is finished, writing the batch number and the distribution quantity of the medicine into the bidirectional queue and returning a distribution record.
Since the delivery is multi-box delivery, the rest of the medicines are distributed in a single-round medicine distribution mode until the delivery of all the delivered medicines is completed, and the bidirectional queue data is updated through the queue data updating module. In an embodiment of the present invention, 110 cases of drugs in other cases are all distributed to the inpatient pharmacy.
The system also comprises a pre-post adjustment module which is used for adjusting the distribution quantity in the pre-hospital according to the estimated receiving and distribution quantity of the pharmacy and the specific medication condition of the pharmacy, adjusting the batch number and the quantity of the medicines distributed in the round when the distribution result of the medicines in the round is not satisfied afterwards, and updating the bidirectional queue data.
The above description is intended to be illustrative of the preferred embodiment of the present invention and should not be taken as limiting the invention, but rather, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.
Claims (4)
1. A double-batch number medicine automatic distribution method based on a bidirectional queue is characterized by comprising the following steps:
s1, pre-estimating the distribution amount of each pharmacy according to a pharmacy purchase plan and a distribution plan of a medicine distributor, which specifically comprises the following steps:
if the goods are not out of stock, the pharmacy distribution amount is a pharmacy purchasing plan;
if the goods are short of charge, the pharmacy allocation amount is equal to the pharmacy purchase plan minus the average goods shortage amount of the pharmacy, and the average goods shortage amount is calculated according to the formula: (pharmacy procurement plan-order plan)/pharmacy quantity;
s2, constructing a bidirectional queue according to the sequence of the estimated distribution quantity of each pharmacy from large to small, and writing the estimated distribution quantity and pharmacy identification of each pharmacy; the bidirectional queue can be accessed from the head of the queue and the tail of the queue at the same time, and after data is inserted, the head of the queue is a pharmacy with the largest estimated distribution amount, and the tail of the queue is a pharmacy with the smallest estimated distribution amount;
s3, acquiring batch numbers and quantities of the medicines contained in the boxes by the distributor according to the boxes;
s4, distributing the medicines for the batch numbers with the early production date according to the sequence from the head of the queue to the tail of the queue, and distributing the medicines for the batch numbers with the late production date according to the sequence from the tail of the queue to the head of the queue;
s5, after the distribution of the medicines in the box is finished, writing the batch numbers and the distribution quantity of the medicines into a bidirectional queue, and returning a distribution record;
and S6, sequentially completing the distribution of the multiple boxes of medicines and updating the bidirectional queue data.
2. The method for automatically distributing double-batch-number medicines based on the bidirectional queue as recited in claim 1, wherein the method further comprises:
adjusting before the day and after the day;
the prior adjustment is specifically the adjustment of the distribution quantity of the hospital according to the estimated receiving and distributing quantity of the drugstore and the specific medication condition of the drugstore;
the post adjustment is specifically to adjust the batch number and the quantity of the medicines distributed in the current round and update the bidirectional queue data if the result of the medicine distribution in the current round is not satisfied.
3. A bi-directional queue based dual lot number drug automatic dispensing system, the system comprising:
the distribution quantity pre-estimating module is used for estimating the distribution quantity of each pharmacy according to a pharmacy purchasing plan and a distribution plan of a drug distributor, and specifically comprises the following steps: if the goods are not out of stock, the pharmacy allocation amount is a pharmacy purchasing plan; if the goods are short of charge, the pharmacy allocation amount is equal to the pharmacy purchase plan minus the average goods shortage amount of the pharmacy, and the average goods shortage amount is calculated according to the formula: (pharmacy procurement plan-order plan)/pharmacy quantity;
the bidirectional queue building module is used for building a bidirectional queue according to the sequence of the estimated distribution quantity of each pharmacy from large to small, and writing the estimated distribution quantity and pharmacy identification of each pharmacy; the bidirectional queue can be accessed from the head of the queue and the tail of the queue at the same time, and after data is inserted, the head of the queue is a pharmacy with the largest estimated distribution amount, and the tail of the queue is a pharmacy with the smallest estimated distribution amount;
the batch number acquisition module is used for acquiring batch numbers and the quantity of the medicines in the box according to the box of the medicines boxed by the distributor;
the bidirectional distribution module is used for distributing medicines for the batch numbers with early production dates from head of line to tail of line and distributing medicines for the batch numbers with late production dates from tail of line to head of line;
the batch number writing module is used for writing the batch numbers and the distributed number of the medicines into the bidirectional queue after the medicines in the box are distributed, and returning a distribution record;
and the queue data updating module is used for sequentially finishing the distribution of the multiple boxes of medicines and updating the bidirectional queue data.
4. The system of claim 3, further comprising:
and the ex-situ and ex-situ adjustment module is used for adjusting the distribution quantity of the drugs in the ex-situ hospital according to the estimated receiving and distribution quantity of the drugs in the pharmacy and the specific drug using condition of the pharmacy, adjusting the batch numbers and the quantity of the drugs distributed in the round after the ex-situ and updating the bidirectional queue data, wherein the batch numbers and the quantity of the drugs distributed in the round are not satisfied with the drug distribution result of the round.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910664505.0A CN110378601B (en) | 2019-07-23 | 2019-07-23 | Double-batch-number medicine automatic distribution method and system based on bidirectional queue |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910664505.0A CN110378601B (en) | 2019-07-23 | 2019-07-23 | Double-batch-number medicine automatic distribution method and system based on bidirectional queue |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110378601A CN110378601A (en) | 2019-10-25 |
| CN110378601B true CN110378601B (en) | 2023-04-18 |
Family
ID=68254897
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910664505.0A Active CN110378601B (en) | 2019-07-23 | 2019-07-23 | Double-batch-number medicine automatic distribution method and system based on bidirectional queue |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110378601B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014228931A (en) * | 2013-05-20 | 2014-12-08 | 株式会社平安堂 | Medicine stock management system |
| CN108257313A (en) * | 2018-04-25 | 2018-07-06 | 中国人民解放军陆军军医大学第附属医院 | A kind of Quick Response Code is got it filled medicine selling machine automatically |
| CN207793378U (en) * | 2017-10-11 | 2018-08-31 | 四川省蜀爱新材料有限公司 | Tin removal waste liquor processing unit |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6334490B2 (en) * | 1980-02-28 | 1988-07-11 | Intel Corp | |
| FI991334A (en) * | 1999-06-10 | 2000-12-11 | Nokia Networks Oy | A method for implementing a bidirectional queue in memory and a memory arrangement |
| JP3816326B2 (en) * | 2000-10-17 | 2006-08-30 | 興和新薬株式会社 | Device for providing drug-related product information |
| US20020055856A1 (en) * | 2000-10-20 | 2002-05-09 | Adams William M. | Adjudicating pharmaceutical drug sample distribution system and method |
| US20050075949A1 (en) * | 2000-12-29 | 2005-04-07 | Uhrig Thomas C. | Method and system for analyzing and planning an inventory |
| US7058587B1 (en) * | 2001-01-29 | 2006-06-06 | Manugistics, Inc. | System and method for allocating the supply of critical material components and manufacturing capacity |
| JP4303900B2 (en) * | 2001-08-03 | 2009-07-29 | 株式会社メディセオ・パルタックホールディングス | Automatic medicine replenishment system |
| US20040210488A1 (en) * | 2003-04-17 | 2004-10-21 | Doherty James M. | Internet Pharmacy Dispenser |
| JP2005216239A (en) * | 2004-02-02 | 2005-08-11 | Santo:Kk | Medicine procurement support system and its method |
| US6991161B2 (en) * | 2004-06-23 | 2006-01-31 | Paul Pazniokas | Electronic voting apparatus, system and method |
| US20060089858A1 (en) * | 2004-10-25 | 2006-04-27 | Tun Ling | Means and method of applying RFID and PKI technologies for patient safety |
| US7765108B2 (en) * | 2005-10-18 | 2010-07-27 | Walgreen Co. | Method and apparatus for inter-pharmacy workload balancing |
| US7734478B2 (en) * | 2005-10-18 | 2010-06-08 | Walgreen Co. | Method and apparatus for inter-pharmacy workload balancing using resource function assignments |
| US8554579B2 (en) * | 2008-10-13 | 2013-10-08 | Fht, Inc. | Management, reporting and benchmarking of medication preparation |
| US8285649B2 (en) * | 2009-09-23 | 2012-10-09 | International Business Machines Corporation | Heuristic cross shipping of disaster relief supplies at points of distribution |
| US20120323602A1 (en) * | 2011-06-20 | 2012-12-20 | Cerner Innovation, Inc. | Pharmacy work queue |
| US10192193B1 (en) * | 2012-06-28 | 2019-01-29 | Mckesson Specialty Care Distribution Corporation | Systems and methods for improving central pharmacy-type dispensing operations |
| US9904965B2 (en) * | 2012-09-26 | 2018-02-27 | Supplylogix, Llc | System, method and apparatus for managing pharmacy inventories |
| CN103927642B (en) * | 2014-04-21 | 2017-06-06 | 东南大学 | The Hospital Drugs allocator that a kind of push-and-pull based on billboard is combined |
| CN104848853B (en) * | 2015-05-28 | 2018-02-09 | 清华大学 | High accuracy, big visual field different pore size sun sensor sunlight lead design method |
| CN105243524B (en) * | 2015-08-25 | 2019-04-23 | 广州慧扬健康科技有限公司 | A kind of dispatching method of medicine prescription allotment queue |
| US20180096347A1 (en) * | 2016-09-30 | 2018-04-05 | Cable Television Laboratories, Inc | Systems and methods for securely tracking consumable goods using a distributed ledger |
| CN108053863B (en) * | 2017-12-22 | 2020-09-11 | 中国人民解放军第三军医大学第一附属医院 | Mass medical data storage system and data storage method suitable for large and small files |
| CN108090597A (en) * | 2017-12-29 | 2018-05-29 | 珠海国芯云科技有限公司 | Medical appointment and queuing optimization method and device |
-
2019
- 2019-07-23 CN CN201910664505.0A patent/CN110378601B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014228931A (en) * | 2013-05-20 | 2014-12-08 | 株式会社平安堂 | Medicine stock management system |
| CN207793378U (en) * | 2017-10-11 | 2018-08-31 | 四川省蜀爱新材料有限公司 | Tin removal waste liquor processing unit |
| CN108257313A (en) * | 2018-04-25 | 2018-07-06 | 中国人民解放军陆军军医大学第附属医院 | A kind of Quick Response Code is got it filled medicine selling machine automatically |
Non-Patent Citations (2)
| Title |
|---|
| 张璨 ; .药品批次信息化管理实践与分析.江苏卫生事业管理.2017,(第06期),第82-84页. * |
| 成咏.医院药房管理模式的演变.临床合理用药杂志.2015,第8卷(第4A期),第165-166页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110378601A (en) | 2019-10-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7996243B1 (en) | Method and system for calculating an alignment date for prescriptions | |
| JP6415498B2 (en) | Pharmaceutical inventory management system and pharmaceutical inventory management method | |
| CN104657930A (en) | Automatic medicine dispensing method and management system for pharmacy | |
| US20150095091A1 (en) | Customer-Prioritized Inventory Allocation for Supply Chain | |
| JP6701591B2 (en) | Pharmaceutical inventory management system and pharmaceutical inventory management method | |
| CN104361217A (en) | Prescription drug storage and distribution system and method | |
| CN111985862A (en) | Method and apparatus for locating inventory items | |
| US20110288883A1 (en) | Cooperative system and method of fulfilling prescriptions | |
| CN104463527B (en) | A kind of Hospital Drugs allocator based on patient behavior track | |
| CN110378601B (en) | Double-batch-number medicine automatic distribution method and system based on bidirectional queue | |
| JP6896780B2 (en) | Inventory management equipment, inventory management methods and programs | |
| CN112863638A (en) | Internet hospital cloud pharmacy system and medicine distribution mode thereof | |
| CN112070433A (en) | Intelligent drug supply chain management system | |
| US20230066432A1 (en) | Multi-furcated allocation system | |
| CN110752019A (en) | Medicine warehouse-in and warehouse-out management system of medical institution | |
| KR100889024B1 (en) | System and Method for Providing Pharmaceutical Products and Pharmaceutical Procucts Supplying Machine for the Same | |
| CN112884394A (en) | Head-trip freight flattening algorithm based on FBA order purchase, sale and storage and flattening system thereof | |
| US10492987B2 (en) | Methods, systems, and computer program products for managing multiple drug product packaging systems using a common database management system | |
| Wang et al. | Drug dispenser replenishment optimization via mixed integer programming in central fill pharmacy systems | |
| US10430758B2 (en) | Cycle count based inventory management | |
| CN113888083A (en) | Cargo processing method, device, equipment and storage medium | |
| CN113192617A (en) | Medicine management method, device and system, electronic equipment and storage medium | |
| WO2016003855A4 (en) | Systems and methods for tracking inventory and distribution of medications in a healthcare facility | |
| WO2016007319A1 (en) | Systems and methods for transporting and managing commonly-used medications in a healthcare facility | |
| US8560347B1 (en) | Method and system for calculating an alignment date for prescriptions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |