JP6647966B2 - Inventory allocation device and inventory allocation method - Google Patents

Description

  The present invention relates to a process of allocating a plurality of types of inventory to a plurality of order orders for manufacturing a product at a factory in a manufacturing industry. The present invention relates to an inventory allocation device and an inventory allocation method that can determine an optimal combination of the number of allocated inventory items in consideration of the versatility (width of order orders that can be allocated) and the priority of productivity.

  In the manufacture of design products, when assigning inventory items to order orders that produce products with different specifications, the operator performs trial and error on the combination of inventory items for products, and determines the types of inventory items assigned to each product and the Determine the number of allocations. In general, there are inventory items that can be allocated and inventory items that cannot be allocated for each order. Under these conditions, inventory items that are as versatile as possible are kept The number of reserves for each inventory item is set so as to satisfy the order number close to.

  In such allocation of inventory, when the types of products to be manufactured are small, the operator can determine an optimal combination of allocation numbers of inventory items from among a plurality of inventory items. As the number of order orders for producing the order increases, the amount of calculation for setting the allocation number of each inventory item for each order order to satisfy all of them increases exponentially. For this reason, when there are many options for both the order receiving order and the stock item, it becomes difficult for the operator to set the combination of the allocation numbers of the stock items suitable for producing each product.

  Therefore, as a method for specifying the optimal combination of the number of reserved items from the above options, for example, a linear programming method disclosed in Non-Patent Document 1 below or an integer programming method in which the solution space is limited to integers can be considered. . The method disclosed in Non-Patent Document 1 sets an evaluation function in consideration of various constraint conditions for the number of allocations of each inventory for manufacturing each product, and sets the evaluation function to be the maximum. This is performed by setting the number of allocations of each inventory item for producing each product to an optimum value.

Introduction to Mathematical Programming Law Morikita Publishing November 2014 (ISBN-13: 978-4627291818)

  In the above inventory allocation business, the priority that specific inventory items should be allocated preferentially to specific order orders may be set individually for each sales order and each inventory item. In some cases, on the other hand, there may be a constraint that a specific inventory item must not be allocated to a specific order. In consideration of such priorities and restrictions, the amount of calculation for determining the number of allocations of each inventory item for each order becomes even more enormous, and the operator manually manually assigns each inventory item to each order. It is nearly impossible to determine the optimal solution for a combination of allocation numbers.

  The present invention has been made in view of the above situation, and an object of the present invention is to provide an inventory allocation device and an inventory allocation device capable of determining the number of allocations of each inventory item to be allocated to each order more easily than before. Is to provide a way.

  As a result of various studies, the present inventors have found that the above object is achieved by the present invention described below. That is, the inventory allocation device according to one embodiment of the present invention is a device that respectively determines the allocation number of one or more types of inventory items allocated to produce the same or different types of products, wherein the product Each order that sets the number of allocations of one or more types of inventory items for each is separately required for the number of inventory items required to manufacture the product, and the number of inventory items that can be allocated. , Inventory items that cannot be allocated are set in advance, and the similarity is defined based on the stock quantity of inventory items that can be allocated to any two of the order orders, and A similarity calculating unit that calculates a similarity for each of all combinations of the two orders in all the orders, and a cluster analysis of the calculated similarities to obtain two or more groups for each of the orders. A group division unit for grouping into groups, and a necessary allocation number calculation unit within a group for calculating, for each inventory item, a total value of the required allocation number of each order for which inventory items can be allocated in each group. An allocation number determination unit that compares the calculated total value among the groups for each inventory item and allocates the inventory item in order from the order receiving order belonging to the group having the larger total number of required allocations.

  According to the present invention, it is possible to divide each order of a plurality of orderable orders having similar available stock items into groups by the cluster analysis of the group division unit. Then, a parameter (that is, a necessary allocation number) for determining the priority order to which one of the above groups the inventory item should be allocated to the order order can be calculated for each inventory item by the necessary allocation number calculating unit in the group. it can. Then, by preferentially allocating each inventory item to an order received in a group having a large value of this parameter, it is possible to determine the number of allocations of each inventory item for each order received more easily than before.

  For example, when the combination of each order and each stock is divided into n groups, the number of combinations of each order and each stock for which the number of allocations should be determined can be reduced to 1 / n, which is simpler than before. The number of allocations of each stock can be determined. In addition, cluster analysis is used to divide orders into groups that are similar to each other, and for each inventory item, a comparison is made between the groups to identify the group to which the inventory item should be allocated. Therefore, the solution of the combination of the number of allocations of each stock item for each order is unlikely to deteriorate.

  In the above-described configuration, the similarity calculation unit sets the total number of stocks of inventory items that can be allocated to any two of the received orders as the similarity, and sets the total number of the inventory items in all the received orders to two. It is preferable to calculate the degree of similarity for all combinations of order orders.

  According to the above configuration, the similarity of the order can be set by the total number of stocks of the inventory that can be allocated to the two orders in common, so that the group analysis can be commonly performed by the cluster analysis of the group division unit. It becomes easy to group orders received having various inventory items into the same group. In addition, since it becomes easier to allocate inventory items to order orders that have a large number of inventory items that can be allocated in common, it is possible to easily allocate inventory items that have a large number of inventory items.

  In the above configuration, the similarity calculation unit calculates a value obtained by multiplying a stock quantity of stock items that can be allocated to any two of the received orders by a priority to allocate the stock items. It is preferable to calculate the similarity for all combinations of the two order orders in all the order orders, with the sum of the similarities as the similarity degree.

According to the above configuration, it is possible to set the similarity of the order taking into account the priority to which the inventory is to be allocated. Into the same group. By grouping in this way, the allocation number determination unit can easily allocate inventory items to an order that can allocate high-priority inventory items. The allocation number of each stock item can be determined so that is larger. As a result, inventory items with higher priority are more likely to be allocated, and inventory items with higher priority are less likely to remain as inventory.

  In the above-described configuration, the similarity calculation unit calculates the number of stocks of inventory items that can be allocated to any two of the received orders, and sets the number of stocks to the two received orders. The sum of the values obtained by multiplying the sums of the priorities to be allocated is set as the similarity, and the similarity is calculated for all combinations of the two order orders in all the order orders.

  According to the above configuration, the similarity of the order is set in consideration of the priority set for each order and each stock, so that the higher the priority of the stock, the higher the order of the priority. The allocation number of each inventory item can be set so as to increase the allocation number of each inventory item. This makes it easier for higher-priority inventory items to be allocated, so that high-priority inventory items are less likely to remain in inventory, and higher-priority order orders are easier to allocate inventory items, so higher-priority orders The allocation number of each inventory item can be determined so that the order satisfies the required allocation number.

  In the above configuration, the necessary allocation number calculating unit in the group multiplies the required allocation number of each order that can allocate inventory in each group divided by the priority to allocate inventory to the order. The allocation value determination unit compares the calculated total value among the groups for each inventory item, and calculates the total value of the inventory values in order from the order that belongs to the group having the larger total value. It is preferable to allocate inventory.

  According to the above configuration, when the priority order between groups to which inventory items should be allocated is set for each inventory item, the priority level at which the inventory items should be allocated to each of the order orders is set to the required allocation number of the order orders belonging to each group. Since the priorities among the groups can be set in consideration of the order, it is possible to easily allocate the inventory to the order in the group to which the high-order received order belongs.

  In the above configuration, the intra-group necessary allocation calculating section may determine, in each of the grouped groups, a priority for allocating the stock to the order to the required allocation of each order that can allocate the inventory. The total value of the values multiplied by the degrees is calculated for each inventory item, and the allocation number determining unit compares the calculated total value between the groups for each inventory item, and calculates the total value from the order order belonging to the group having the larger total value. It is preferable to allocate the stocks in order.

  According to the above configuration, when the priority order between the groups to which the order should belong to which order item should be allocated to the inventory item is set for each inventory item, the required allocation number of the order order belonging to each group is set to each order order. The priority order for assigning inventory items can be set for each group based on the total value that takes into account the priority order for assigning the inventory items. This makes it possible to allocate high-priority inventory items to the group to which high-priority order orders belong, making it easier to allocate inventory items so that high-priority order orders are fulfilled. Since highly stocked items are allocated, it is difficult to remain in stock.

An inventory allocation device according to another aspect of the present invention is a device that determines the allocation number of one or more types of inventory items allocated to produce a plurality of types of products that are the same or different from each other. Each order that sets the number of allocations of one or more types of inventory items separately, the required allocation number of inventory items required to manufacture the product, the number of inventory items that can be allocated, Non-allocatable inventory items are set in advance, and the similarity is defined based on the required allocation number of order orders that can be allocated to any two of the inventory items, A similarity calculating unit that calculates a similarity for each of all combinations of the two stocks in all the stocks; and a cluster analysis of the calculated similarity to put each stock into two or more groups. Grouping A group dividing unit for calculating the total number of stocks of the inventory items that can be allocated for each order in each of the grouped groups; And an allocation determination unit that allocates the inventory in order from the inventory belonging to the group having the larger total required allocation of the order.

  According to the above-described invention, it is possible to group stock items having common stock items that can be allocated to each order by the cluster analysis of the group dividing unit. Then, a parameter (stock quantity) that determines the priority order of which of the above groups the inventory items should be allocated to each order is calculated by the required allocation number calculating unit for each order. it can. The allocation number of each inventory item is determined so that the allocation number of the high-priority inventory item is increased by preferentially assigning the inventory items belonging to the group having a large value of this parameter to each order. Therefore, each stock can be allocated to each order received more easily than before. In addition, the inventory items that can be allocated in common to different order orders are divided into groups by the cluster analysis, and the group to which the inventory items are to be assigned is determined by comparing the order of the orders for each order item. Therefore, the solution of the combination of the number of allocations of each stock item for each order is less likely to deteriorate than in the conventional method of determining the number of allocations.

The inventory allocation method of the present invention is executed by a computer, and determines the number of allocations of one or more kinds of inventory items to be allocated to produce a plurality of types of products that are the same or different, and each of the products Each order that sets the number of allocations of one or more types of inventory items separately, the required allocation number of inventory items required to manufacture the product, the number of inventory items that can be allocated, Non-allocatable inventory items are set in advance, and the similarity is defined based on the stock quantity of inventory items that can be allocated to any two of the above-mentioned order orders. Calculating the similarity for each of all combinations of the two orders in the order received, and performing a cluster analysis on the calculated similarity to classify each order into two or more groups. A step of calculating the total value of the required allocation number of each order that can allocate inventory in each group in each group, and calculating the calculated total value. A step of comparing the groups for each inventory item and assigning the inventory items in order from the order order belonging to the group having the larger total value.

  According to the present invention, it is possible to classify each of the plurality of order orders among the plurality of order orders having similar available stock items into groups by the cluster analysis. Then, it is possible to calculate, for each inventory item, a parameter (that is, a required allocation number) for determining a priority order to which one of the above groups the inventory item should be allocated to the order order. By preferentially allocating each inventory item to an order belonging to a group having a large value of this parameter, it is possible to determine the allocation number of each inventory item for each order more easily than in the past.

  According to the present invention, it is possible to provide an inventory allocation device and an inventory allocation method capable of determining the number of allocations of each stock to be allocated to each order more easily than in the past.

It is a figure showing composition of a stock allocation device of a 1st embodiment. It is a flowchart which shows the procedure of the stock allocation method in embodiment. It is a figure showing composition of a stock allocation device of a 5th embodiment.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. In each of the drawings, configurations denoted by the same reference numerals indicate the same configurations, and the description thereof will be omitted as appropriate.

<Embodiment 1: Inventory allocation device>
FIG. 1 is a diagram illustrating a configuration of the inventory allocation device according to the first embodiment. As shown in FIG. 1, the stock allocation device 1 includes an input unit 2, an output unit 3, a storage unit 4, and a control processing unit 5.

  The input unit 2 is a device that is connected to the control processing unit 5 and that inputs, for example, various data necessary for allocating inventory to the inventory allocation device 1. For example, a plurality of input switches to which predetermined functions are assigned, a keyboard, and the like. , Mouse and the like.

  The output unit 3 is a device that is connected to the control processing unit 5 and outputs commands and data input from the input unit 2 according to the control of the control processing unit 5, such as a CRT (Cathode Ray Tube) and an LCD (Liquid Crystal). Display and an organic EL display, or a printing device such as a printer.

  The storage unit 4 is a circuit that is connected to the control processing unit 5 and stores various predetermined programs and various predetermined data under the control of the control processing unit 5.

  The above-mentioned various predetermined programs are, for example, a control program for controlling each part of the inventory allocation device according to the function of each part, a similarity calculation program for calculating the similarity between two order orders, and a calculated similarity. Control processing programs such as a cluster analysis program that divides each order into two or more groups based on the information, and a stock allocation program that determines the number of allocations of a plurality of types of stocks for each group are included.

  The above-mentioned various predetermined data includes an order information database 41 for storing information on order orders, an inventory information database 42 for storing information on inventory items, and an allocation number of each inventory item for each order order. An allocation condition database 43 that stores necessary information is included.

  The information on the order received stored in the order information database 41 includes, for example, the price, use, function, delivery date of the order, and the number of allocations required to satisfy the order, And the priority of each order to be assigned to the inventory. Since the above-mentioned various kinds of information on the order are fluctuated depending on the time and situation, the information is updated, for example, once a week or once a month. The various information updated in this way is stored in each database of the storage unit 4 when the user inputs the information to the input unit 2.

  The information on the inventory stored in the inventory information database 42 includes, for example, the inventory lot number, the inventory number, the expiration date, the size, the material, the function, the use, the specification, the inspection result, and the inventory to be allocated to the order. The priority of the product. As with the information on the order order, the information on the stock items also changes depending on the timing and the situation, and thus is updated at a pace of, for example, once a week or once a month. Updates of such various kinds of information are stored in the respective databases of the storage unit 4 when the user inputs the information to the input unit 2.

The information necessary for determining the number of allocations of each inventory item for each order received and stored in the allocation condition database 43 includes, for example, whether or not allocation is possible for a combination of each order and each inventory. This is allocation availability information set with “0” or “1”, respectively. The allocation availability information is changed in accordance with the update of the various information. Also, when various constraint conditions other than the allocation permission information are set, various constraint conditions are stored in the allocation condition database 43.

  The storage unit 4 includes, for example, a ROM (Read Only Memory) which is a nonvolatile storage element, an EEPROM (Electrically Erasable Programmable Read Only Memory) which is a rewritable nonvolatile storage element, and the like. The storage unit 4 includes a RAM (Random Access Memory) serving as a working memory of a so-called control processing unit 5 for storing data and the like generated during execution of the predetermined program. The storage unit 4 may include a relatively large-capacity storage device such as a hard disk.

  The control processing unit 5 is a circuit for controlling each unit of the inventory allocation device 1 according to the function of each unit and determining the allocation number of each inventory item for producing a plurality of types of products. (Central Processing Unit) and its peripheral circuits. The control processing unit 5 executes the control processing program stored in the storage unit 4 to execute a control unit 51, a data reading unit 52, a similarity calculation unit 53, a group division unit, as shown in FIG. 54, a group necessary allocation number calculation unit 55 and an allocation number determination unit 56 are functionally configured.

  The control section 51 controls each section of the inventory allocation device 1 according to the function of each section.

  The data reading unit 52 reads information (for example, delivery date, number of orders, and the like) on the order stored in the order information database 41 and also reads information (for example, the number of stocks) on the inventory stored in the inventory information database 42. . Further, the data reading unit 52 reads the allocation availability information stored in the allocation condition database 43. Here, the allocation availability information is information in which inventory items that can be allocated to each order and inventory items that cannot be allocated are set in advance. The various data read by the data reading unit 52 are combined by the control unit 51 to create an allocation number combination problem. The allocation number combination problem includes, at least, a required allocation number of each inventory item to be allocated to each order, an inventory number of each inventory item, and allocation availability information that sets whether or not inventory items can be allocated to each order. In addition to these pieces of information, various constraints, priorities of order orders, and priorities of stock items may be individually set. In embodiments 2 to 4 to be described later, when a priority is set for each inventory item, when a priority is set for each order, and a priority is assigned to both the inventory item and each order. Will be described.

The similarity calculating unit 53 sets the total number of inventory items that can be allocated to any two of the received orders read by the data reading unit 52 as the similarity and sets the similarity as the similarity. The similarity is calculated for each of all combinations of the two orders. When the data reading unit 52 reads n order orders, the similarity calculation unit 53 selects all _n C ₂ arbitrarily selected two out of n order orders, that is, ｛n × (n− 1) Calculate the degree of similarity between the two orders of the 2/2 orders. For example, when the data reading unit 52 reads five types of order, the similarity calculation unit 53 selects any two of the five types of order from all 10 ( ₅ C ₂ ) ways. Are calculated for the two order orders.

The group dividing unit 54 divides each order received into two or more groups by performing a cluster analysis on the similarity calculated as described above. Cluster analysis is a technique for quantifying the degree of similarity between any two elements belonging to a specific group to be grouped, thereby grouping each element into elements having similar similarities to each other. For example, it is implemented in R language which is a script language for statistical analysis. The algorithm for the cluster analysis is described in technical literature (Csardi, Gabor, and Tamas Nepusz. "The graph software package for complex network research." InterJournal, Comp. And implemented on iGraph, which is a library package in the R language.

  How to set the similarity (distance) between two order orders becomes important in grouping each highly-ordered order using cluster analysis. In the present embodiment, however, the number of allocations The total value of the number of stocks of inventory items that can be allocated in common to any two of the received orders included in the combination problem is calculated as the similarity between the two received orders. By applying the similarity calculated in this way to the cluster analysis, each order can be grouped for each order having inventory items that can be allocated in common. In other words, order orders that have common stock items that can be allocated to each other tend to belong to the same group, and order orders that do not share common stock items that can be allocated to each other tend to belong to another group. Such grouping makes it easy to adjust the number of inventory items to be allocated between order orders belonging to the same group, so that inventory items can be easily allocated to order orders. Then, by preferentially allocating inventory items to order orders belonging to a group including reservable order orders, it is possible to reduce the amount of calculation for allocating inventory items.

  The intra-group required allocation calculating unit 55 calculates, for each of the grouped products, the total value of the required allocations of the ordered orders that can allocate the inventory, for each inventory. For example, when each order is divided into two groups, Group A and Group B, by the group division unit 54, the necessary allocation number calculation unit 55 within the group can allocate to each order belonging to Group A. Calculate the total value of the required allocation number of the inventory order for each inventory item and calculate the total value of the required allocation number of the inventory order that can be allocated to each sales order belonging to Group B for each inventory item. I do.

  The allocation number determination unit 56 compares the total values calculated as described above between the groups for each inventory item, and allocates the inventory items in order from the order that belongs to the group in which the total value of the required allocation number is large. In the example of the case where the group is divided into the two groups of the group A and the group B, the total value of the required allocation number of the order of inventory X that can be allocated to each order belonging to the group A and each of the groups belonging to the group B The total number of necessary reserves of the order X of the inventory item X that can be allocated to the order is compared, and the inventory is allocated to the order received belonging to the group having the larger total required reserve. The order of determining the number of allocations of the inventory to each order belonging to the same group is not particularly limited, and the number of allocations of the inventory to each order can be determined in an arbitrary order of the order.

In this way, by comparing the magnitude of the total number of required allocations between groups for each inventory item and assigning inventory items to the order that belongs to the group that has the largest, the orders belonging to the group with the smaller total value of the required number of allocations Since the calculation to allocate inventory to the order can be postponed, the amount of calculation for determining the number of allocations for each inventory item can be reduced, and the calculation time for determining the number of allocations for each inventory item can be shortened. it can. In the above example in which the group is divided into two groups, Group A and Group B, the inventory items are preferentially allocated to the order orders belonging to either one of the groups A and B, so that the number of allocations is determined. The number of combinations of inventory items and order orders that need to be calculated can be halved. The actual reduction in the amount of calculation depends on the calculation algorithm that determines the number of allocations. Since the amount of calculation is required, by reducing the number of combinations of the inventory items for which the number of allocations should be determined and the order to be halved, the amount of calculation for determining the number of allocations can be reduced to about 1/4. According to the number of groups divided by the group dividing unit 54, the amount of reduction in the above calculation is reduced to １ ／, ３, １ ／ as the number of groups increases to 2, 3, and 4. It can be reduced by the number multiplied by the number of combinations of the calculation amount of the algorithm. That is, in reducing the calculation amount, the calculation amount for determining the allocation number can be reduced as the number of groups divided by the group division unit 54 increases.

  Such an inventory allocation device 1 may be configured by a computer such as a personal computer, or may be configured by a system including, for example, a processing server device, a data server device, and an input / output terminal device that can communicate with each other. Good.

(Inventory allocation method)
Next, a stock allocation method by the stock allocation device of the present embodiment will be described. FIG. 2 is a flowchart illustrating a procedure of a stock allocation method according to the embodiment. The inventory allocation method using the above-mentioned inventory allocation device 1 is based on a combination of allocation number solutions in which one or more types of inventory items are allocated for each order to produce the same or different types of products. At the timing when the operator instructs the inventory allocation device 1 to execute the inventory allocation process, the control processing unit 5 proceeds to the start process of FIG.

  In the start process of FIG. 2, the control processing unit 5 executes initialization of necessary units, and the control processing unit 5 causes the control processing unit 5 to include the control unit 51, the data reading unit 52, and the similarity calculation unit. 53, a group division unit 54, a necessary allocation number calculation unit 55 in the group, an allocation number determination unit 56, and the like are functionally configured.

  The above-described inventory allocation device generally operates as in steps S1 to S5 shown in FIG. 2 in determining the allocation number of each inventory item for each order.

  First, the control processing unit 5 uses the data reading unit 52 to store the order-related data stored in the order-order information database 41, the inventory-related data stored in the inventory-item information database 42, and the allocation condition database 43. The data relating to the stored allocation availability information is read (step S1). The control unit 51 creates an allocation number combination problem based on various data read by the data reading unit 52. The allocation number combination problem here is based on the order orders that need to be allocated, the inventory items that can be allocated, the required allocation number of inventory items that need to be allocated to each sales order, the inventory number of each inventory item, and the The information includes various information such as an allocation availability condition indicating whether or not each inventory item can be allocated.

  Next, the control processing unit 5 causes the similarity calculating unit 53 to compare the total number of stocks of the inventory items that can be allocated to any two of the order orders read in step S1. As degrees, similarities are calculated for all combinations of two order orders in all order orders (step S2).

  Next, the control processing unit 5 groups each order received into two or more groups by performing a cluster analysis on the calculated similarity by the group dividing unit 54 (step S3).

Next, the control processing unit 5 calculates the total value of the required allocation numbers of the order orders for which the inventory items can be allocated in each group by the in-group required allocation number calculation unit 55 for each inventory item. (Step S4).

  Finally, the control processing unit 5 causes the allocation number determination unit 56 to compare the sum of the required allocation numbers for each of the inventory items calculated above among the groups, and belongs to a group having a large value of the sum of the required allocation numbers. The allocation number of the stock item is determined in order from the order (Step S5). As a result, an allocation number combination solution that determines the allocation number of inventory items allocated to each order is set. When the allocation number combination solution is determined, the control processing unit 5 ends the processing (end).

  As described above, the allocation number solution to the allocation number combination problem is set by determining the allocation number of the inventory items to be allocated to each order. By setting the allocation number combination solution in this way, it is possible to determine the allocation number of each stock for each order received more easily than in the past.

<Embodiment 2: Inventory allocation device>
This embodiment is the same as the first embodiment, except that individual priorities are set for the respective stocks with respect to the first embodiment. Here, the priority of each inventory item is a parameter obtained by quantifying the order in which inventory items should be allocated to the order received in accordance with the conditions of each inventory item, and the number of inventory items, quality, raw materials, expiration date, It is set according to various characteristics such as the use and shape. A higher priority inventory item indicates that the inventory item should be preferentially allocated to the order.For example, if the inventory number is large, the expiration date of the inventory item is imminent, the shape of the inventory item is If the use is special and the use is limited, the priority of the stock is high. Conversely, if the versatility of the inventory is high and can be allocated to any order, the priority of the inventory is low. From the viewpoint of inventory management, it is preferable to increase the number of allocations of high-priority inventory items, and it is also important how to keep low-priority inventory items at hand (that is, how to reduce the allocation number). In other words, it is preferable to keep inventory items with high versatility while allocating difficult-to-use inventory items as much as possible.

  As the individual priorities are determined for each of the stock items in this way, the similarity calculating unit 53 calculates the similarity between the ordered orders in consideration of the priorities. In the following, only the similarity calculating unit 53 that is a change from the first embodiment will be described.

  The similarity calculation unit 53 multiplies the stock quantity of stock items that can be allocated to any two of the order orders read by the data reading unit 52 by the priority to which the stock items should be allocated. The similarity is calculated for all the combinations of the two orders in all the orders, using the sum of the values obtained as the similarity.

When the data reading unit 52 reads n order orders, the similarity calculating unit 53 selects all _n C ₂ types of arbitrarily selected two out of n order orders (that is, ｛n × (n -1) / 2｝ kind) calculates the number of stocks that can be allocated to each of the two orders, and multiplies each of the stocks of each stock by the priority of each stock. Is calculated as the similarity.

As in the present embodiment, the value obtained by multiplying the stock quantity of stock items that can be allocated to any of the two order orders by the priority of the stock items is set as the similarity between the two order orders, and thus the priority order is reduced. Since the degree of similarity between two order orders that can allocate high inventory items increases, the subsequent group division unit 54 sets the order orders of inventory items with high priority that can be commonly allocated to belong to the same group. It becomes easier to group, and the subsequent allocation number determination unit 56 can easily allocate high-priority inventory items to order orders belonging to the group. In this way, the higher the priority of the inventory, the easier it is to allocate to the order. Therefore, the number of allocations of each inventory without leaving the high-priority inventory at hand (that is, to allocate to any order). Can be determined.

<Embodiment 3: Inventory allocation device>
The present embodiment is the same as the first embodiment, except that individual priorities are set for each of the order orders with respect to the first embodiment. Here, the priority of each order is a parameter that numerically expresses the priority of the order to be allocated to the inventory, such as the delivery date of the order and the required performance, specifications, usage, and the like of a product created by the order. Are set in accordance with the various conditions. A higher priority order means that the order should be allocated to inventory items to satisfy the required allocation number.For example, if the delivery date of the order is close, if the required performance of the product is high, if the product specification is If the order is limited, the priority of the order is higher. Conversely, in the case of an order that allows all inventory items to be reserved, or when there is a margin for delivery, the priority of the order is reduced. In the allocation combination problem, it is preferable to determine the allocation number of each inventory item from the viewpoint of inventory management so as to increase the number of orders that satisfy the required allocation number, and to satisfy the required allocation number of high priority order orders. It is more preferable to determine the number of allocations.

  As the individual priorities are determined for the respective orders, the necessary allocation within the group calculation unit 55 allocates the stocks to the respective orders belonging to the respective groups in consideration of the priorities. The total number of necessary reserves to be calculated is calculated. In the following, only the necessary allocation number calculation unit 55 and the allocation number determination unit 56 that are the modifications to the first embodiment will be described.

  The intra-group necessary allocation calculating unit 55 calculates the sum of values obtained by multiplying the required allocation number of each order in which the inventory can be allocated in each group by the priority to allocate the inventory to the order. Calculate the value for each inventory item. The total value calculated in this manner is obtained by weighting the priority of the order to the required allocation number of each order.

  The allocation number determination unit 56 compares the total values calculated by the intra-group required allocation number calculation unit 55 between the groups for each inventory item, and sorts the inventory items in order from the order that belongs to the group having the larger total value. apply. Since the total value calculated by the intra-group necessary allocation calculating section 55 is weighted with the priority of the order, the allocation determining section 56 needs to compare the total value between the groups. The total value of a group to which a higher priority order belongs belongs. As a result, each inventory item can be allocated such that the higher the priority order, the larger the number of inventory items to be allocated.

<Embodiment 4: Inventory allocation device>
The present embodiment is a combination of the second and third embodiments, that is, different from the first embodiment in that individual priorities are respectively set for both each order and each inventory item. Same as 1. If the priority is defined for each order and each inventory item, the product of adding or multiplying the priority of each order and the priority of each inventory item for each order is It is the priority of the combination of stock items.

  For example, based on various conditions relating to products, the priority of the order is set by a 10-point evaluation of 1 to 10 points, and the priority of the inventory is evaluated by a 10-step evaluation of 1 to 10 points based on various conditions regarding the inventory. When the priority is set, the priority of each inventory item with respect to each order can be set to a value of 1 to 100 by simply integrating the priority of each order and each inventory item.

In this way, individual priorities are determined for each combination of each order and each inventory item, and taking into account the priorities of each order and each inventory item, the order of each order belonging to each group is taken into account. The total value of the required number of allocations is calculated. In the following, the similarity calculation unit 53, the required allocation number within group calculation unit 55, and the allocation number determination unit 56, which are the modifications to the first embodiment, will be described.

  The similarity calculating unit 53 assigns a priority to the number of stocks of the inventory items that can be allocated to any two of the received orders to each of the priority orders for which the inventory items should be allocated to the two received orders. The similarity is calculated for all the combinations of the two orders in all the orders, with the sum of the values obtained by multiplying the sums of the degrees as the similarity. By calculating the similarity in this way, it is possible to calculate, as the similarity, a value in which the priority of each of the received orders is added to the stock quantity of the inventory that can be allocated to the two received orders. . By using the similarity calculated in this way, in the subsequent group division by the group division unit 54, each order can be divided into groups in consideration of the priority of each order.

  The group dividing unit 54 divides each order received into groups by performing a cluster analysis based on the similarity as in the first embodiment.

  The intra-group necessary allocation calculating unit 55 multiplies the required allocation number of each order in which the inventory can be allocated in each group by the priority to allocate the inventory to the order. Calculate the total value for each inventory item. For example, when the order b and c belong to the group A as the order that can be allocated to the inventory X, the priority to allocate the inventory A to the order b is set to the necessary allocation number of the order b. The total value of the inventory items X in the group A by adding or multiplying the multiplied value and the value obtained by multiplying the required allocation number of the order item c by the priority for assigning the inventory item X to the order order c. Is calculated. The total value calculated in this way takes into account the priority of the inventory A and the priority of the orders b and c.

  The allocation number determination unit 56 compares the total value calculated by the intra-group required allocation number calculation unit 55 between the groups for each inventory item, as in the first embodiment, and determines the order number belonging to the group having the larger total value. The stock items are allocated in order from.

  Since the total value calculated by the necessary allocation in group calculating section 55 is weighted in combination with the priority of the order and the priority of the stock, the allocation determination section 56 When comparing the total value between the groups, the total value is more likely to be larger for a group to which a higher-order order belongs, and the inventory item having a higher priority is more likely to be allocated to the order. This allows each inventory item to be allocated so as to satisfy the required allocation number of the high-priority order, and the allocation number can be set so that the higher the priority inventory number, the larger the allocation number of the inventory item. it can.

<Embodiment 5: Inventory allocation device>
In the first to fourth embodiments, each order is grouped based on the degree of similarity of each order. In the present embodiment, each inventory is grouped based on the degree of similarity of inventory. By grouping the inventory items as in the present embodiment, similarly to the above-described embodiments, the allocation number of each inventory item for each order can be determined more easily than in the past. In the following, the same parts as those in the first embodiment will not be repeatedly described, and only the parts different from the first embodiment will be described.

FIG. 3 is a diagram illustrating a configuration of a stock allocation device according to a fifth embodiment. As shown in FIG. 3, the stock allocation device of the present embodiment is different from the stock allocation device of the first embodiment in that a necessary stock number calculation unit 55 ′ in group is provided instead of the necessary allocation number calculation unit 55 in group. Others have the same configuration as the inventory allocation device of the first embodiment. In the present embodiment, the similarity calculation unit 53, the group division unit 54, and the allocation determination unit 56 also perform operations different from those in the first to fourth embodiments.

  The similarity calculating unit 53 sets all of the two inventory items in all the inventory items as the similarity, with the total of the required allocation numbers of the order orders that can be allocated to any two of the inventory items as the similarity. The similarity is calculated for each combination.

  The group dividing unit 54 divides each stock into two or more groups by performing a cluster analysis on the calculated similarity.

  The necessary stock quantity calculating unit 55 'in the group calculates the total value of the stock quantity of the stock items that can be allocated for each order in each group.

  The allocation number determination unit 56 compares the total value calculated by the above-described necessary inventory number calculation unit 55 ′ between the groups for each order, and determines whether the inventory value of the inventory item belongs to a group having a large total inventory value. The stock items are allocated in order from the product.

  According to the present embodiment, it is possible to categorize stock items having similar available stock items into groups by the cluster analysis of the group dividing unit 54. Then, the necessary stock quantity calculating unit 55 'in the group sets a parameter (total value of the number of stocks) for determining the priority of which of the above groups the stock belonging to should be allocated to each order, for each order. Can be calculated. By preferentially allocating inventory items belonging to a group having a large parameter value to each order, the number of allocated inventory items can be easily set.

(Example 1)
In the present embodiment, a case will be described in which the allocation numbers of the ten types of stock items I001 to I010 are allocated to the ten types of order orders J001 to J010 using the stock allocation method of the present invention. First, in order to explain the order receiving order, the stock items, the necessary allocation number, and the stock number, Table 1 shows an allocation number combination solution whose allocation is completed by the inventory allocation method of the present embodiment. Table 1 shows an allocation number combination solution in which the allocation numbers of the inventory items I001 to I010 allocated to the order orders J001 to J010 by the inventory allocation method of the above embodiment are set.

Each order corresponds to a vertical column in Table 1, and sets the number of inventory items to be allocated to manufacture each product. For example, in order order J002 in Table 1, nine inventory items I003 and five inventory items I005 are assigned.

  The required allocation number is individually set for each order. The necessary allocation number means the total number of allocations of each inventory item required to produce a product according to the order. For example, in Table 1, the required allocation number of the order J002 is 14, so the inventory By setting the total of the allocation numbers of I001 to I010 to 14, the order order J001 can be satisfied.

In Table 1 above, the required allocation numbers of the order orders J001 to J009 match the total number of allocations of the respective inventory items, so the order orders J001 to J009 are satisfied. On the other hand, since the required allocation number (4) of the order order J010 exceeds the total number (3) of allocations of the respective inventory items of the order order J010, the order order J010 is not satisfied. However, even when the unallocated order order J010 is included, the allocation number combination solution in Table 1 is treated as valid. This is because even if the necessary inventory of one or more orders cannot be satisfied due to the shortage of inventory, as a matter of fact, the shortage of inventory will occur as soon as the missing inventory is newly delivered. This is because a process for assigning minutes can be performed.

  If the total number of allocations for each inventory item exceeds the required allocation number for the sales order, subtract the allocation number for any of the inventory items allocated to the sales order, and calculate the required allocation number for the sales order and It is necessary to make the same value as the total number of reserved items in stock. This is because it is not necessary to allocate the reserved number of inventory items in excess of the reserved number required by the order.

  The inventory items have the same production date and time, production location, width, length, weight, and individual lot numbers (management numbers) according to attributes such as various performances. This corresponds to the setting of the number of allocations of inventory items to be allocated to each order. For example, as for the stock I002 in Table 1, five stocks are allocated to the order J003 and five stocks are allocated to the order J004.

  The stock quantity is individually set for each stock. For example, in Table 1, the stock quantity of the stock I001 is 11, so a maximum of 11 stocks are allocated to each order. be able to. If the total number of allocations for a particular type of inventory to be allocated to each order exceeds the number of inventory for that inventory, the number of allocations for the above inventory to be allocated to any of the order By subtraction, it is necessary to adjust the total number of allocations of the stocked product to the number of stocked stocks or less. This is because it is not possible to secure the number of allocations exceeding the number of stocked items. Hereinafter, the inventory allocation method of this embodiment will be described step by step.

(Step S1: Data reading step)
First, in step S <b> 1, the control processing unit 5 causes the data reading unit 52 to perform the necessary allocation of the order order stored in the order order information database 41 and the inventory of the inventory item stored in the inventory item information database 42. The number and the allocation availability information of Table 2 stored in the allocation condition database 43 are read (S1). By reading these pieces of information by the data reading unit 52, the control processing unit 5 creates an allocation number combination problem shown in Table 2 below. Thereby, step S1 is completed, and the control processing unit 5 proceeds to the process of step S2.

Table 2 shows an allocation number combination problem created by combining various types of information read by the data reading unit 52. In the allocation number combination problem of Table 2, “1” is assigned to a stock item that can be allocated to each order. ”, And“ 0 ”is written for inventory items that cannot be allocated. Therefore, for example, the order order J001 in Table 2 indicates that the stock items I001, I002, I005, I006, and I009 can be allocated, and the stock items I003, I004, I007, I008, and I010 cannot be allocated. . In the inventory allocation method of the present embodiment, each inventory item that can be allocated to each order in Table 2 (that is, each inventory item for each order shown as “1” in Table 2) is Allocate the inventory items by the number of allocations that satisfy the required number of allocations specified in the order.

(Step S2: Similarity calculation step)
Next, in step S2, the control processing unit 5 causes the similarity calculation unit 53 to execute the above-described allocation number combination problem by reading the inventory items that can be allocated to any two of the received orders. The similarity is calculated for all the combinations of the two order orders in all the order orders, with the total of the stock numbers of the order numbers as the similarity level (S2). For example, the similarity between the order order J001 and the order order J002 is calculated from Table 2 as the inventory number 13 of the inventory item I005 that can be allocated to both the order order J001 and J002.

  Similarly, the degree of similarity between the order order J001 and the order order J003 is calculated as a total of 31 (11 + 10 + 6 + 4) of the inventory numbers of the stock items I001, I002, I006, and I009 that can be allocated to both the order orders J001 and J002. .

  Since the similarity between the order received J001 and the order received J003 is higher than the similarity between the order received J001 and the order received J002, the combination of the order received J001 and the order received J003 is the same as the order between the order received J001 and the order received J002. It can be said that it is more similar than the combination. In the same manner as above, the control processing unit 5 calculates the similarity of any two of the order orders J001 to J010 by the similarity calculation unit 53, and thereby calculates the totality of the two order orders. It is possible to calculate each of the 45 similarities. Table 3 shows the similarity between the orders received, which is calculated by the similarity calculator 53 based on the allocation number combination problem in Table 2.

The larger the value of the degree of similarity shown in Table 3 above, the more similar the combination of the two order orders. For example, the combination of the order orders J003 and J007 (similarity 50) and the combination of the order J004 and the order J007 (similarity 50) are similar. As shown in Table 3 above, step S2 is completed by calculating the similarities of all combinations of the two order orders, and the control processing unit 5 proceeds to the process of step S3.

(Step S3: group division process)
Next, in step S3, the control processing unit 5 performs a cluster analysis on the similarities in Table 3 calculated by the similarity calculating unit 53 by the group dividing unit 54, thereby grouping each order received into two or more groups. (S3). The cluster analysis uses an algorithm implemented on iGraph, which is a library package in the R language. When each similarity in Table 3 is subjected to cluster analysis using the algorithm, each order received is divided into two groups, Group I and Group II, as shown in Table 4 below. Note that, in the present embodiment, a case has been described in which the orders received are grouped into two groups, but the orders received may be grouped into three or more groups based on the result of the cluster analysis.

(Step S4: Group required allocation calculation step)
Next, in step S4, the control processing unit 5 calculates the sum of the required allocation numbers of the inventory items that can be allocated to each order belonging to the group I and the group II by the necessary allocation number calculation unit 55 for each inventory item. (Step S4). Table 5 below shows the allocation availability conditions of Table 2 separately for Group I and Group II. As in Table 2, “1” is written for inventory items that can be allocated to each order. In addition, "0" is described for inventory items that cannot be allocated. "Total required allocation" in Table 5 below is the total required allocation of inventory items that can be allocated to each order belonging to each group, and the total required allocation is calculated as the required allocation within the group. It is calculated by the unit 55.

  From Table 5, since each of the order orders J001, J003, J004, and J007 belonging to the group I can allocate the inventory item I001, the intra-group necessary allocation number calculation unit 55 determines that each order item belonging to the group I of the inventory item I001 belongs to the group I A total value 28 (8 + 6 + 6 + 8) of the necessary allocation numbers of the orders J001, J003, J004, and J007 is calculated.

  In step S4, the total value of the required allocation numbers of the inventory items I002 to I010 is calculated for each inventory item in each group as in the case of the above-mentioned inventory item I001, thereby obtaining each value shown in “Total required allocation number” in Table 5. Is calculated.

(Step S5: allocation number determination step)
Next, in step S5, the control processing unit 5 compares the total value calculated by the allocation number determination unit 56 between the groups for each inventory item, and determines the order number belonging to the group in which the total value of the required allocation number is large. (S5). For example, in Table 5 above, for each inventory item, the total value of the required allocation of each order belonging to Group I and the total value of the required allocation of each order belonging to Group II are compared. The stocks are allocated in order from the order that belongs to the group having the larger total value. Table 6 shows the results of comparison of the total values in Table 5 by the allocation number determination unit 56, in which items determined to preferentially determine the allocation number of inventory items are shaded.

  Since the total value of the required allocation number of each order belonging to Group I in the inventory I001 is 28 and the total value of the required allocation of each order belonging to Group II in the inventory I001 is 0, the allocation is determined. The unit 56 determines the number of allocations of the stock in order from the order orders J001, J003, J004, and J007 belonging to the group I in which the total value of the required allocation numbers is large.

  The allocation order of the stock items I001 in the order orders J001, J003, J004, and J007 belonging to the same group is not particularly limited, and the allocation number of the stock items I001 in any order with respect to the order orders J001, J003, J004, and J007. The allocation number determination unit 56 according to the present embodiment determines the allocation number of the stock item I001 in the order of the smaller order numbers, that is, in the order of the order orders J001, J003, J004, and J007. Can be. As will be described later, when a priority for assigning inventory to each order is set, it is preferable to determine the number of inventory to be assigned in descending order of the priority. As a result, the number of allocations can be determined in order from the stock items having the highest priority.

  The allocation number determination unit 56 also compares the total value of the necessary allocation numbers between the group I and the group II for each of the inventory items I002 to I010, similarly to the above-mentioned inventory item I001, and determines the required allocation number. All inventory items are allocated in order from the order order belonging to the group having the larger total value of. That is, the allocation number determination unit 56 allocates the stock to the combination of the stocks for each of the ordered orders shaded in Table 6 above. In this way, by preferentially allocating inventory to each order that belongs to a group having a large total value of required allocations, order orders belonging to a group having a small total number of required allocations (shaded lines in Table 6). Since it is not necessary to consider the allocation of the inventory to the non-existing area), the amount of calculation when determining the number of allocations of the inventory can be reduced by half.

  By setting the allocation number combination solution shown in Table 7 for the allocation number combination problem in Table 2, it becomes possible to set the allocation number combination solution shown in Table 7 with half the amount of calculation as before. Table 7 shows combinations after determining the number of allocations of each stock for each order taking into account the comparison between groups in Table 6. By rearranging the allocation number combination solutions in Table 7 in the ascending order of the order orders J001 to J010, the allocation number combination solutions in Table 1 can be obtained.

  In this embodiment, the order numbers are rearranged for each group in order to make it easier to see the comparison between the groups of the total number of required allocations of each order order belonging to each group. It is not necessary to rearrange the order orders for each group as shown in Tables 5 and 6.

(Example 2)
This embodiment is the same as the first embodiment except that the priority is individually set for each order and each stock in the stock allocation method of the first embodiment.

(Step S1: Data reading step)
First, in step S <b> 1, the control processing unit 5 causes the data reading unit 52 to execute the order priority and required allocation number stored in the order information database 41 and the priority order stored in the inventory information database 42. The degree and the stock quantity of the stock and the allocation availability information of Table 2 stored in the allocation condition database 43 are read (S1). By reading these pieces of information by the data reading unit 52, the control processing unit 5 creates the allocation number combination problem shown in Table 2 and also creates the priority table shown in Table 8 below. Thereby, step S1 is completed, and the control processing unit 5 proceeds to the process of step S2.

In the present embodiment, as shown in Table 8, priority 3 is set for each of the order orders J001 to J004, and priority 2 is set for each of the order orders J005 to J006, and the order orders J007 to J010 are set. Are assigned priority 1 respectively. Priority 3 is set to each of the stock items I001 to I002, priority 2 is set to each of the stock items I003 to I006, and priority 1 is set to each of the stock items I007 to I010. As shown in Table 8, the priority of each inventory item with respect to each order is multiplied by the priority of each order and the priority of each inventory item, and the priority values 1 to 9 are set. .

(Step S2: Similarity calculation step)
Next, in step S2, the control processing unit 5 causes the similarity calculation unit 53 to reduce the number of in-stock items that can be allocated to any two of the received orders to each of the two received orders. The sum of the values obtained by multiplying the sums of the priorities to which the inventory items are assigned to the orders is set as the similarity, and the similarity is calculated for all the combinations of the two orders in all the orders. For example, the similarity between the order order J001 and the order order J002 includes the number of stocks 13 of the inventory I005 that can be allocated to both the order orders J001 and J002, the priority (3) of the order order J001, and the order level of the order order J002. The value 78 is calculated by multiplying the sum (6) with the priority (3).

  Similarly, the similarity between the order order J001 and the order order J003 is calculated by adding the order number J001 to the stock quantity 31 (11 + 10 + 6 + 4) of the stock items I001, I002, I006, and I009 that can be allocated to both the order orders J001 and J002. Is multiplied by the sum (6) of the priority of the received order J003 and the total (186).

  In the same manner as above, the control processing unit 5 calculates the similarity of any two of the received orders J001 to J010 by the similarity calculating unit 53 to thereby obtain the total of the two received orders. The similarity of each of the 45 combinations is calculated. Table 9 shows the degree of similarity between the order orders calculated by the degree of similarity calculation unit 53 based on the allocation number combination problem in Table 2.

(Step S3: group division process)
Next, in step S3, each order received is divided into two or more groups by the same method as in the first embodiment. Each order is divided into two groups, Group I and Group II, shown in Table 10 below.

(Step S4: Group required allocation calculation step)
Next, in step S4, the control processing unit 5 sets the necessary allocation number of the inventory items that can be allocated to each of the order orders belonging to the groups I and II by the necessary allocation number calculation unit 55 within the group, and The total value of the values multiplied by the priority to which the inventory item should be allocated is calculated for each inventory item (step S4).

  Table 11 shows the allocation availability conditions of Table 2 separately for Group I and Group II. Similar to Table 2, “1” is written for inventory items that can be allocated to each order, and allocation is performed. "0" is marked on impossible inventory items. According to Table 11, the inventory item I001 can be allocated to each of the order orders J001, J003, J004, and J007 belonging to the group I. Therefore, the necessary allocation number calculation unit 55 in the group calculates the necessary allocation number 8 of the order order J001. , A value 72 obtained by multiplying the priority 9 of the inventory I001 with respect to the order J001, a value 54 obtained by multiplying the necessary allocation number 6 of the order J003 by 9 with the priority 9 of the inventory I001 with respect to the order J003, and an order J004. A value 54 obtained by multiplying the necessary allocation number 6 of the inventory item I001 with respect to the order J004 by the priority 9 and a value 48 obtained by multiplying the required allocation number 8 of the order order J007 by the priority 6 of the inventory item I001 with respect to the order J007. 228 (72 + 54 + 54 + 48).

  In step S4, the total value of the required allocation number of each of the stock items I002 to I010 multiplied by the priority of assigning each of the stock items to each order, in each group, as in the case of the above-mentioned stock item I001, is calculated for each stock item. , The respective values shown in “Total value” in Table 11 are calculated. The parentheses in each column in Table 11 indicate a value obtained by multiplying the necessary allocation number of the order by the priority of each order and the priority of each inventory item. The “total value” in Table 11 is calculated by adding the numerical values. In other words, the “total value” in Table 11 is a value obtained by multiplying the required allocation number of inventory items that can be allocated to each order belonging to each group by the priority to allocate the inventory items to the order. , And the total value is calculated by the necessary allocation number calculation unit 55 in the group.

(Step S5: allocation number determination step)
Next, in step S5, the control processing unit 5 compares the total value calculated by the allocation number determining unit 56 between the groups for each inventory item in the same manner as in the first embodiment. The inventory items are allocated in order from the order order belonging to. Table 12 sets the allocation number combination solution after determining the allocation number of the inventory item with respect to the shaded portion of Table 11.

  Since the above total value takes into account both the priority of each order and the priority of each inventory item with respect to the required number of allocations of the order, when comparing the above total with Group I and Group II In this case, it is also possible to compare the total value in which the respective priorities are taken into account, and it is possible to allocate a higher priority inventory item to a higher priority order.

(Modification)
In the above-described embodiment, the inventory allocation method in the case of setting the allocation number combination solution of the combination of 10 types of order orders and 10 types of inventory items has been described. However, the number of types of order orders and the inventory allocated by each order order are described. The number of types of articles is not limited to 10 types, and n (n is an integer of 2 or more) order orders can be arbitrarily set, and the number of types of stock items allocated for each order order is m (M is a natural number) or more arbitrary types of stocks can be allocated.

  In the first and second embodiments, the similarity of each order is calculated based on the stock quantity of the inventory that can be allocated in common to the two orders, but the two inventory items are allocated in common. The similarity of each stock item may be calculated based on the required allocation number of the received order. The similarity calculated in this way is subjected to cluster analysis, and the stocks are divided into groups, similarly to the first and second embodiments, to determine the number of stocks to be allocated to each order. be able to.

  Although the present invention has been described above appropriately and sufficiently through the embodiments with reference to the drawings to express the present invention, it is easy for those skilled in the art to modify and / or improve the above-described embodiments. It should be recognized that it is possible. Accordingly, unless a modification or improvement performed by a person skilled in the art is at a level that departs from the scope of the claims set forth in the claims, the modification or the improvement will not cover the scope of the claims. Is interpreted as being included in

REFERENCE SIGNS LIST 1 stock allocation device 2 input unit 3 output unit 4 storage unit 5 control processing unit 41 order receiving order information database 42 stock item information database 43 allocation condition database 51 control unit 52 data reading unit 53 similarity calculation unit 54 group division unit 55 in group Necessary allocation calculation unit 55 'Group required inventory calculation unit 56 Allocation determination unit

Claims (8)

An inventory allocation device that determines the number of allocations of one or more types of inventory to be allocated to produce the same or different types of products,
Each order, in which one or more types of inventory items are allocated for each product, is individually assigned to the required number of inventory items required to produce the product and the available inventory. Products and unreservable inventory items are preset,
A similarity is defined based on the number of stocks of stock items that can be allocated to any two of the above-mentioned order orders, and for all combinations of the two order orders in all the order orders. A similarity calculating unit for calculating the similarity,
A group dividing unit that performs a cluster analysis on the calculated similarity to divide each order received into two or more groups,
In each group divided into groups, a necessary allocation number calculation unit in the group for calculating the total value of the required allocation number of each order that can allocate the inventory item for each inventory item;
An allocation allocating unit that compares the calculated total value between the groups for each inventory item and allocates the inventory item in order from a received order belonging to a group having a larger total number of required allocations.   The similarity calculator calculates all of the two received orders in all the received orders as the similarity of the total number of stocks of the inventory items that can be allocated to any two of the received orders. 2. The inventory allocation device according to claim 1, wherein the similarity is calculated for each of the combinations.   The similarity calculator calculates the similarity by multiplying the total number obtained by multiplying the number of stocks of inventory items that can be allocated to any two of the order orders by the priority to allocate the inventory items to. The inventory allocation device according to claim 1, wherein the degree of similarity is calculated as a degree for each of all combinations of two order orders in all order orders.   The similarity calculation unit calculates the number of inventory items that can be allocated to any two of the received orders to the number of stocks that can be allocated to each of the two received orders. The inventory allocation device according to claim 1, wherein the similarity is calculated for all combinations of two order orders in all order orders, with the sum of values multiplied by the sum of the priorities as the similarity level. The required allocation in-group calculation unit calculates, in each of the grouped groups, a sum of values obtained by multiplying a required allocation number of each order that can allocate inventory by a priority to allocate inventory to the order. Calculate the value for each inventory item,
5. The allocation number determination unit according to claim 1, wherein the calculated total value is compared between groups for each inventory item, and the inventory items are allocated in order from an order received in a group having a larger total value. Inventory allocation device according to the paragraph. The intra-group required allocation calculating section multiplies the required allocation number of each order in which the inventory can be allocated in each group divided by the priority to allocate the inventory to the order. Calculate the total value for each inventory item,
The said allocation number determination part compares the calculated total value between groups for every inventory item, and allocates the said inventory item in order from the order order which belongs to the group whose total value is large. The inventory allocation device according to. An inventory allocation device that determines the number of allocations of one or more types of inventory to be allocated to produce the same or different types of products,
Each order, in which one or more types of inventory items are allocated for each product, is individually assigned to the required number of inventory items required to produce the product and the available inventory. Products and unreservable inventory items are preset,
The similarity is defined based on the required number of allocations of the order that can be allocated to any two of the above-mentioned inventory items, and for all combinations of the two inventory items in all the inventory items. A similarity calculating unit that calculates the similarity by using
Performing a cluster analysis on the calculated similarity to group each inventory item into two or more groups,
A necessary stock quantity calculating unit for calculating the total value of the stock quantity of each stock item that can be allocated to the order in each group in each group;
An allocation allocating unit that compares the calculated total value among the groups for each order, and allocates the inventory items in order from the inventory items belonging to the group having the largest total inventory number. An inventory allocation method executed by a computer to determine an allocation number of one or more types of inventory items to be allocated to produce a plurality of same or different types of products,
Each order, in which one or more types of inventory items are allocated for each product, is individually assigned to the required number of inventory items required to produce the product and the available inventory. Products and unreservable inventory items are preset,
A similarity is defined based on the number of stocks of stock items that can be allocated to any two of the above-mentioned order orders, and for all combinations of the two order orders in all the order orders. Calculating a similarity, respectively;
Performing a cluster analysis on the calculated similarity to divide each incoming order into two or more groups;
A process of calculating the total value of the required number of allocations of each order that can allocate the inventory in each group in each group,
Comparing the calculated total value among the groups for each inventory item, and allocating the inventory items in order from a received order belonging to a group having a larger total value.