CN115115103A - A cash dispenser scheduling method and device - Google Patents

Abstract

The present application provides a method and device for scheduling a cash dispenser, which can be applied to the field of equipment scheduling or the field of finance. When executing the method, the usage time of each cash outlet required for a preset number of orders to be processed is calculated, and the usage time of the cash outlet required for the first order to be processed is from short to long. Sort, sort the cash outlets required by the remaining pending orders according to the usage time from long to short, so that the cash outlet that is used first in the first order is the first to process the next order and has the longest usage time The cash-out task of the cash-out port; select the pending order corresponding to the second number with the smallest sum of the first number difference as the second pending order to minimize the idle time of the cash-out port, so , which improves the use efficiency of the cash dispenser and reduces the overall order processing waiting time.

Description

A cash dispenser scheduling method and device

technical field

The present application relates to the technical field of equipment scheduling, and in particular, to a method and device for scheduling a cash dispenser.

Background technique

With the development of economic globalization, banks are involved in more and more international business, and the demand for foreign currency exchange business is also increasing. In order to improve efficiency and reduce costs, banks began to use cash dispensers to realize automatic cash dispensing. Each cash dispenser has multiple cash outlets. In actual use, different cash will be output from different cash outlets according to the order amount to realize order cash distribution, but another order can only be started after one order is completed. Therefore, the use efficiency of the cash dispenser is very low, and the overall order processing waiting time is long.

SUMMARY OF THE INVENTION

In view of this, the embodiments of the present application provide a method and device for scheduling a cash dispenser, aiming to solve the problems of low use efficiency of the cash dispenser in the prior art and long waiting time for overall order processing.

In a first aspect, an embodiment of the present application provides a method for scheduling a banknote dispenser. The method includes:

Calculate the usage time of each cash outlet required for a preset number of pending orders;

Sort the cash outlets required for the first pending order according to the usage time from short to long, and obtain the first number of each cash outlet of the cash dispenser;

Sort the cash outlets required by the remaining orders to be processed from long to short, and obtain the second number of each cash outlet of the cash dispenser required for each order to be processed;

Make the difference between the second number and the first number of each cash outlet of the cash dispenser;

Taking the pending order corresponding to the second number with the smallest sum of the absolute value of the first number difference as the second pending order;

The order to be processed is processed by the cash dispenser according to the usage time of the cash outlet.

Optionally, before the calculation of the usage time of each cash outlet required for the preset number of orders to be processed, the method further includes:

Obtain the number of cash outlets of the cash dispenser, the cash out amount of each cash outlet and the usage time of each cash outlet;

The average processing time for outputting one banknote from each cash outlet is obtained by using the number of cash outlets, the amount of cash out of each cash outlet and the usage time of each cash outlet.

Optionally, the calculation of the usage time of each cash outlet required for the preset number of orders to be processed specifically includes:

Get the order amount of a preset number of pending orders;

Determine the currency and the number of banknotes corresponding to the banknote outlet according to the order amount of the order to be processed;

The usage time of each banknote outlet required for the preset number of orders to be processed is calculated according to the currency and the number of banknotes corresponding to the banknote outlet and the average processing time for each banknote to output a banknote.

Optionally, determining the currency and the number of banknotes corresponding to the banknote outlet according to the order amount of the order to be processed specifically includes:

Determine the currency required for the pending order according to the order amount of the pending order;

The banknote distribution model is used to determine the number of banknotes corresponding to the currency required for the order to be processed according to the denomination from large to small, and to determine the currency and currency corresponding to the cash outlet required for the order to be processed. other banknotes.

Optionally, the method for determining the preset number specifically includes:

A value not greater than the number of cash outlets of the cash dispenser is taken as the preset number.

In a second aspect, an embodiment of the present application provides a dispatching device for a cash dispenser, the device comprising: a calculation module, a sorting module, an arithmetic module, an order determination module, and an order processing module;

The calculation module is used to calculate the usage time of each cash outlet required by a preset number of orders to be processed;

The sorting module is used to sort the cash outlets required for the first order to be processed according to the usage time from short to long, and obtain the first number of each cash outlet of the cash dispenser; separate the remaining orders to be processed. The required cash outlets are sorted according to the use time from long to short, and the second number of each cash outlet of the cash dispenser required for each order to be processed is obtained;

The computing module is used to make a difference between the second number and the first number of each cash outlet of the cash dispenser;

The order determination module is configured to use the pending order corresponding to the second number with the smallest sum of the absolute differences of the first number as the second pending order;

The order processing module is used for processing the order to be processed by the cash dispenser according to the usage time of the cash outlet.

Optionally, the computing module is also used for:

Obtain the number of cash outlets of the cash dispenser, the cash out amount of each cash outlet and the usage time of each cash outlet;

The average processing time for outputting one banknote from each cash outlet is obtained by using the number of cash outlets, the amount of cash out of each cash outlet and the usage time of each cash outlet.

Optionally, the computing module is specifically used for:

Get the order amount of a preset number of pending orders;

Determine the currency and the number of banknotes corresponding to the banknote outlet according to the order amount of the order to be processed;

The usage time of each banknote outlet required for the preset number of orders to be processed is calculated according to the currency and the number of banknotes corresponding to the banknote outlet and the average processing time for each banknote to output a banknote.

Optionally, the computing module is specifically used for:

Determine the currency required for the pending order according to the order amount of the pending order;

The banknote distribution model is used to determine the number of banknotes corresponding to the currency required for the order to be processed according to the denomination from large to small, and to determine the currency and currency corresponding to the cash outlet required for the order to be processed. other banknotes.

Optionally, the calculation module is specifically configured to determine the preset number, and use a value not greater than the number of cash outlets of the cash dispenser as the preset number.

The embodiment of the present application provides a scheduling method for a cash dispenser. When executing the method, first calculate the usage time of each cash outlet required for a preset number of pending orders; sort the cash outlets required for the first pending order according to the usage time from short to long , get the first number of each cash outlet of the cash dispenser; sort the cash outlets required by the remaining orders to be processed from long to short respectively, and get the cash dispenser required for each pending order. The second number of each cash outlet; then make the difference between the second number of each cash outlet of the cash dispenser and the first number; The to-be-processed order is regarded as the second to-be-processed order; and then the cash dispenser is used to process the to-be-processed order according to the usage time of the cash outlet. In this way, by calculating the usage time of each cash outlet required for the preset number of pending orders, and sorting the cash outlets required for the first pending order according to the usage time from short to long, the remaining The cash outlets required for the pending orders are sorted according to the use time from long to short, so that the cash outlet that is used first in the first order will be the first to process the next order. Cash out task; select the pending order corresponding to the second number with the smallest difference between the first numbers as the second pending order to minimize the idle time of the cash outlet, thus improving the cash distribution. The use efficiency of the machine reduces the overall order processing waiting time.

Description of drawings

In order to more clearly illustrate the technical solutions in the present embodiment or the prior art, the following briefly introduces the accompanying drawings required in the description of the embodiment or the prior art. Obviously, the accompanying drawings in the following description are only For some embodiments of the present application, for those of ordinary skill in the art, other drawings can also be obtained according to these drawings without any creative effort.

1 is a flowchart of a method for scheduling a cash dispenser according to an embodiment of the present application;

FIG. 2 is a schematic structural diagram of a dispatching device for a cash dispenser according to an embodiment of the present application.

Detailed ways

With the development of economic globalization, banks are involved in more and more international business, and the demand for foreign currency exchange business is also increasing. In order to improve efficiency and reduce costs, banks began to use cash dispensers to realize automatic cash dispensing. Each cash dispenser has multiple cash outlets. In actual use, different cash will be output from different cash outlets according to the order amount to realize order cash distribution, but another order can only be started after one order is completed. Therefore, the use efficiency of the cash dispenser is very low, and the overall order processing waiting time is long.

In view of this, the inventor of the present application considers that if the order can be reasonably scheduled to realize the parallel processing of multiple orders, and the idle time of the cash dispenser outlet can be reduced, the use efficiency of the cash dispenser can be improved, and the overall order processing can be reduced. waiting time. Therefore, the scheme described in this application is proposed, and the specific scheme is as follows:

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present application, but not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

Referring to FIG. 1, FIG. 1 is a flowchart of a method for scheduling a cash dispenser provided by an embodiment of the application, including:

S101. Calculate the usage time of each cash outlet required for a preset number of orders to be processed.

The preset number can be set according to the actual situation, but the preset number cannot be greater than the total number of cash outlets of the cash dispenser. The ideal state is that if there are A cash outlets that can process A orders at the same time, then the preset number can be set to A.

Before calculating the preset number of orders to be processed, it is necessary to collect the number of cash outlets of the current foreign currency cash dispenser, the amount and currency of each cash outlet, and the time used for the corresponding amount of each cash outlet; through the experiment In the test, the average processing time of a cash out of each cash outlet is obtained by using the number of cash outlets, the amount of cash out of each cash outlet and the usage time of each cash outlet.

Taking the preset number of A as an example, first obtain the order amount of A pending orders, and determine the currency and the number of banknotes corresponding to the cash outlet according to the order amount of the pending orders. Taking one of the orders in the A order as an example, if there is an order with an order amount of 5,000 yuan, which needs to be converted into 3,000 yuan in USD and 2,000 yuan in euros, it is necessary to determine which cash outlets are used to output US dollars. , which cash outlets are used to output euros; and through the existing foreign currency distribution model, the amount of various currencies in each order will be calculated in the order of denomination from large to small, that is, it is necessary to determine the total amount of banknotes with different denominations of US dollars. How many, how many banknotes of different denominations of euros are needed. Then, the usage time of each cash outlet is calculated according to the average processing time of one cash note from each cash outlet obtained through the experimental test. For example, there are three cash outlets for outputting US dollars, and the usage time of each of the three cash outlets needs to be calculated separately. The average processing time of banknotes; the use time of the banknote outlet for outputting euro banknotes is also calculated according to the number of output banknotes and the time for outputting one banknote. Each banknote outlet only outputs banknotes of one currency and one denomination. The usage time of each cash outlet required for the remaining A-1 orders in the A order is also calculated according to the same method, which will not be repeated here. The above operation obtains the basic data of the A order, which is convenient for the subsequent processing of the A order.

S102: Sort the cash outlets required for the first order to be processed according to the usage time from short to long, and obtain the first serial number of each cash outlet of the cash dispenser.

Table 1

As shown in Table 1, if there are a total of 10 cash outlets, numbered 1-10, the usage time of each cash outlet is 0s, 2s, 4s, 6s, 8s, 10s, 12s, 14s, 16s, 18s ; According to the usage time of the cash outlet from short to long, put the cash outlet without cash out task at the top, and the sorting numbers of the cash outlet after sorting are 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. got the first number.

S103: Sort the cash outlets required by the remaining orders to be processed from long to short respectively, and obtain the second serial number of each cash outlet of the cash dispenser required for each order to be processed.

Sort the cash outlets required by the remaining orders to be processed according to the usage time from long to short, take two orders in the remaining orders as an example, and name them as order A and order B to distinguish them.

Table 2

cash outlet number 1 2 3 4 5 6 7 8 9 10 Cash outlet usage time 0s 3s 4s 8s 5s 6s 12s 10s 7s 18s Sort number 10 9 8 4 7 6 2 3 5 1

table 3

cash outlet number 1 2 3 4 5 6 7 8 9 10 Cash outlet usage time 16s 9s 6s 7s 8s 10s 4s 12s 5s 11s Sort number 1 5 8 7 6 4 10 2 9 3

As shown in Table 2 and Table 3, Table 2 is the usage of the cash outlet of Order A, and Table 3 is the usage of the cash outlet of Order B; 3s, 4s, 8s, 5s, 6s, 12s, 10s, 7s, 18s; the numbers are 10, 9, 8, 4, 7, 6, 2, 3, 5, 1; The usage time of order B for the cash outlet No. 1-10 is 16s, 9s, 6s, 7s, 8s, 10s, 4s, 12s, 5s, 11s; according to the sequence number of the cash outlet from the longest to the shortest It is 1, 5, 8, 7, 6, 4, 10, 2, 9, 3; respectively, the second numbers of order A and order B corresponding to the cash outlet are obtained.

S104, make the difference between the second number of each cash outlet of the cash dispenser and the first number.

Table 4

table 5

cash outlet number 1 2 3 4 5 6 7 8 9 10 The first order cash outlet number 1 2 3 4 5 6 7 8 9 10 Order B Second No. 1 5 8 7 6 4 10 2 9 3 The absolute value of the difference between the cash outlet numbers 0 3 5 3 4 2 3 6 0 7

As shown in Table 4 and Table 5, take the absolute value after making the difference between the second number and the first number of each cash dispenser corresponding to order A and order B, and add the absolute value. The sum of absolute values corresponding to the difference between the cash outlet numbers of one order is 46, and the sum of the absolute values corresponding to the difference between the cash outlet numbers of order B and the first order is 33.

S105. The pending order corresponding to the second number with the smallest sum of the absolute difference values of the first numbers is taken as the second pending order.

It can be seen from step S104 that the sum of the absolute values corresponding to the difference between the cash outlet numbers of the order B and the first order is less than the sum of the absolute values corresponding to the difference between the order A and the cash outlet numbers of the first order. B as the second order. Here, only order A and order B are taken as examples. If there are more than two orders to be processed, the sum of the absolute values corresponding to the difference between each pending order and the cash outlet number of the first order is obtained according to the above method, and the The order with the smallest sum of absolute values is the second pending order. This is to minimize the idle time of the cash dispenser's cash outlet and improve the use efficiency of the cash dispenser.

S106, using the cash dispenser to process the order to be processed according to the usage time of the cash outlet.

After that, the method for determining the third and fourth pending orders is the same as that for the second pending order. After determining the processing order of the orders, use the cash dispenser to process the pending orders according to the usage time of the cash outlet.

The embodiment of the present application provides a scheduling method for a cash dispenser. When executing the method, first calculate the usage time of each cash outlet required for a preset number of pending orders; sort the cash outlets required for the first pending order according to the usage time from short to long , get the first number of each cash outlet of the cash dispenser; sort the cash outlets required by the remaining orders to be processed from long to short respectively, and get the cash dispenser required for each pending order. The second number of each cash outlet; then make the difference between the second number of each cash outlet of the cash dispenser and the first number; The to-be-processed order is regarded as the second to-be-processed order; and then the cash dispenser is used to process the to-be-processed order according to the usage time of the cash outlet. In this way, by calculating the usage time of each cash outlet required for the preset number of pending orders, and sorting the cash outlets required for the first pending order according to the usage time from short to long, the remaining The cash outlets required for the pending orders are sorted according to the use time from long to short, so that the cash outlet that is used first in the first order will be the first to process the cash outlet with the longest use time in the next order. Cash out task; select the pending order corresponding to the second number with the smallest difference between the first numbers as the second pending order to minimize the idle time of the cash outlet, thus improving the cash distribution. The use efficiency of the machine reduces the overall order processing waiting time.

The above embodiments of the present application provide some specific implementations of a method for scheduling a cash dispenser. Based on this, the present application also provides a corresponding scheduling device for a cash dispenser. The device provided by the embodiments of the present application will be introduced below from the perspective of functional modularity.

Referring to FIG. 2, FIG. 2 is a schematic structural diagram of a cash dispenser scheduling device provided by an embodiment of the application, the device includes a calculation module 201, a sorting module 202, an arithmetic module 203, an order determination module 204, and an order processing module 205;

The calculation module 201 is used to calculate the usage time of each cash outlet required by a preset number of pending orders;

The sorting module 202 is used to sort the cash outlets required by the first order to be processed according to the usage time from short to long, and obtain the first number of each cash outlet of the cash dispenser; The cash outlets required by the order are sorted according to the use time from long to short, and the second number of each cash outlet of the cash dispenser required for each pending order is obtained;

The computing module 203 is used to make a difference between the second number and the first number of each cash outlet of the cash dispenser;

The order determination module 204 is configured to use the pending order corresponding to the second number with the smallest sum of the absolute differences of the first number as the second pending order;

The order processing module 205 is configured to use the cash dispenser to process orders to be processed according to the usage time of the cash outlet.

The embodiment of the present application provides a banknote dispenser scheduling device for executing a corresponding banknote dispenser scheduling method. When executing the method, first calculate the usage time of each cash outlet required for a preset number of pending orders; sort the cash outlets required for the first pending order according to the usage time from short to long , get the first number of each cash outlet of the cash dispenser; sort the cash outlets required by the remaining orders to be processed from long to short respectively, and get the cash dispenser required for each pending order. The second number of each cash outlet; then make the difference between the second number of each cash outlet of the cash dispenser and the first number; The to-be-processed order is regarded as the second to-be-processed order; and then the cash dispenser is used to process the to-be-processed order according to the usage time of the cash outlet. In this way, by calculating the usage time of each cash outlet required for the preset number of pending orders, and sorting the cash outlets required for the first pending order according to the usage time from short to long, the remaining The cash outlets required for the pending orders are sorted according to the use time from long to short, so that the cash outlet that is used first in the first order will be the first to process the cash outlet with the longest use time in the next order. Cash out task; select the pending order corresponding to the second number with the smallest difference between the first numbers as the second pending order to minimize the idle time of the cash outlet, thus improving the cash distribution. The use efficiency of the machine reduces the overall order processing waiting time.

Further, the computing module 201 is also used for:

Obtain the number of cash outlets of the cash dispenser, the cash out amount of each cash outlet and the usage time of each cash outlet;

The average processing time for outputting one banknote from each cash outlet is obtained by using the number of cash outlets, the amount of cash out of each cash outlet and the usage time of each cash outlet.

Further, the computing module 201 is specifically used for:

Get the order amount of a preset number of pending orders;

Determine the currency and the number of banknotes corresponding to the banknote outlet according to the order amount of the order to be processed;

The usage time of each banknote outlet required for the preset number of orders to be processed is calculated according to the currency and the number of banknotes corresponding to the banknote outlet and the average processing time for each banknote to output a banknote.

Further, the computing module 201 is specifically used for:

Determine the currency required for the pending order according to the order amount of the pending order;

The banknote distribution model is used to determine the number of banknotes corresponding to the currency required for the order to be processed according to the denomination from large to small, and to determine the currency and currency corresponding to the cash outlet required for the order to be processed. other banknotes.

Further, the calculation module 201 is specifically configured to determine the preset number, and use a value not greater than the number of cash outlets of the cash dispenser as the preset number.

From the description of the above embodiments, those skilled in the art can clearly understand that all or part of the steps in the methods of the above embodiments can be implemented by means of software plus a general hardware platform. Based on this understanding, the technical solution of the present application can be embodied in the form of a software product, and the computer software product can be stored in a storage medium, such as read-only memory (English: read-only memory, ROM)/RAM, magnetic disk, An optical disc, etc., includes several instructions for causing a computer device (which may be a personal computer, a server, or a network communication device such as a router) to execute the methods described in various embodiments or some parts of the embodiments of the present application.

Each embodiment in this specification is described in a progressive manner, and the same and similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the apparatus embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and reference may be made to the partial description of the method embodiment for related parts. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution in this embodiment. Those of ordinary skill in the art can understand and implement it without creative effort.

The above descriptions are only exemplary embodiments of the present application, and are not intended to limit the protection scope of the present application.

It should be noted that the method and device for scheduling a cash dispenser provided by the present invention can be used in the technical field of equipment management or the financial field. The above is only an example, and does not limit the application field of the method and device for scheduling a cash dispenser provided by the present invention.

Claims (10)

1. a method for dispatching a cash dispenser, wherein the method comprises: Calculate the usage time of each cash outlet required for a preset number of pending orders; Sort the cash outlets required for the first pending order according to the usage time from short to long, and obtain the first number of each cash outlet of the cash dispenser; Sort the cash outlets required by the remaining orders to be processed from long to short, and obtain the second number of each cash outlet of the cash dispenser required for each order to be processed; Make the difference between the second number and the first number of each cash outlet of the cash dispenser; Taking the pending order corresponding to the second number with the smallest sum of the absolute value of the first number difference as the second pending order; The order to be processed is processed by the cash dispenser according to the usage time of the cash outlet. 2. The method according to claim 1, characterized in that, before calculating the usage time of each cash outlet required for the preset number of orders to be processed, the method further comprises: Obtain the number of cash outlets of the cash dispenser, the cash out amount of each cash outlet and the usage time of each cash outlet; The average processing time for outputting one banknote from each cash outlet is obtained by using the number of cash outlets, the amount of cash out of each cash outlet and the usage time of each cash outlet. 3. The method according to claim 2, wherein the calculation of the usage time of each cash outlet required for a preset number of orders to be processed specifically includes: Get the order amount of a preset number of pending orders; Determine the currency and the number of banknotes corresponding to the banknote outlet according to the order amount of the order to be processed; The usage time of each banknote outlet required for the preset number of orders to be processed is calculated according to the currency and the number of banknotes corresponding to the banknote outlet and the average processing time for each banknote to output a banknote. 4. The method according to claim 3, wherein the determining the currency type and the number of banknotes corresponding to the banknote outlet according to the order amount of the order to be processed, specifically comprises: Determine the currency required for the pending order according to the order amount of the pending order; The banknote distribution model is used to determine the number of banknotes corresponding to the currency required for the order to be processed according to the denomination from large to small, and to determine the currency and currency corresponding to the cash outlet required for the order to be processed. other banknotes. 5. The method according to claim 1, wherein the method for determining the preset number specifically comprises: A value not greater than the number of cash outlets of the cash dispenser is taken as the preset number. 6. A cash dispenser scheduling device, characterized in that the device comprises: a calculation module, a sorting module, an arithmetic module, an order determination module, and an order processing module; The calculation module is used to calculate the usage time of each cash outlet required by a preset number of orders to be processed; The sorting module is used to sort the cash outlets required for the first order to be processed according to the usage time from short to long, and obtain the first number of each cash outlet of the cash dispenser; separate the remaining orders to be processed. The required cash outlets are sorted according to the use time from long to short, and the second number of each cash outlet of the cash dispenser required for each order to be processed is obtained; The computing module is used to make a difference between the second number and the first number of each cash outlet of the cash dispenser; The order determination module is configured to use the pending order corresponding to the second number with the smallest sum of the absolute differences of the first number as the second pending order; The order processing module is used for processing the order to be processed by the cash dispenser according to the usage time of the cash outlet. 7. The device according to claim 6, wherein the computing module is further configured to: Obtain the number of cash outlets of the cash dispenser, the cash out amount of each cash outlet and the usage time of each cash outlet; The average processing time for outputting one banknote from each cash outlet is obtained by using the number of cash outlets, the amount of cash out of each cash outlet and the usage time of each cash outlet. 8. The device according to claim 7, wherein the computing module is specifically used for: Get the order amount of a preset number of pending orders; Determine the currency and the number of banknotes corresponding to the banknote outlet according to the order amount of the order to be processed; The usage time of each banknote outlet required for the preset number of orders to be processed is calculated according to the currency and the number of banknotes corresponding to the banknote outlet and the average processing time for each banknote to output a banknote. 9. The device according to claim 8, wherein the computing module is specifically used for: Determine the currency required for the pending order according to the order amount of the pending order; The banknote distribution model is used to determine the number of banknotes corresponding to the currency required for the order to be processed according to the denomination from large to small, and to determine the currency and currency corresponding to the cash outlet required for the order to be processed. other banknotes. 10 . The device according to claim 6 , wherein the calculation module is specifically configured to determine the preset number, and a value not greater than the number of cash outlets of the cash dispenser is used as the preset number 10 . .

Images