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

Abstract

PROBLEM TO BE SOLVED: To provide an inventory allocation device which can further simply decide an allocation number of each stock item with respect to an acceptance order, and an inventory allocation method.SOLUTION: This inventory allocation device includes: a similarity calculation part for defining similarity on the basis of an inventory number of stock items which can be allocated to any of arbitrary two acceptance orders, and calculating similarity with respect to all combinations of two acceptance orders in all the acceptance orders; a group division part for grouping the acceptance order to two or more groups by cluster-analyzing the calculated similarity; an in-group necessary allocation number calculation part for calculating a total value of a necessary allocation number of the acceptance orders which can be allocated with the stock items in the groups which are grouped; and an allocation number decision part for comparing the total value between the groups at each stock item, and sequentially allocating the stock item from the acceptance order belonging to the group which is larger in the total value of the necessary allocation number.SELECTED DRAWING: Figure 1

Description

  In the business of assigning a plurality of types of inventory items to a plurality of order receipts for manufacturing products in a manufacturing factory, the present invention can be used when there is a certain degree of freedom in the types of inventory items that can be allocated. The present invention relates to an inventory allocating apparatus and an inventory allocating method that can determine an optimal combination of the number of inventory items in consideration of generality (the order order width that can be allocated) and priorities such as productivity.

  In the manufacture of design products, when assigning stocks to order receipts that produce products with different specifications, the operator performs trial and error on the combination of stocks for the products, and the types of stocks to be assigned to each product and their The number of provisions has been determined. Generally, there are inventory items that can be allocated and inventory items that cannot be allocated for each order, so that the delivery date is kept while keeping the most versatile inventory items at hand. The number of provisions for each stock item is set so as to satisfy the close order orders.

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

  Therefore, as a method for specifying the optimal combination of the number of stocks to be reserved from the above options, for example, linear programming disclosed in Non-Patent Document 1 below, or integer programming that limits the solution space to integers can be considered. . In the above method disclosed in Non-Patent Document 1, an evaluation function is set in consideration of various constraint conditions for the number of inventory items to be prepared for each product so that the evaluation function is maximized. This is done by setting the number of inventory items to be prepared for each product to an optimum value.

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

  In the above inventory provisioning business, a priority that specific inventory items should be preferentially allocated to specific order orders may be set individually for each order order and each inventory item. On the other hand, there may be a restriction that a specific inventory item must not be allocated to a specific order order. If these priorities and constraints are taken into account, the amount of calculation for determining the number of inventory items to be reserved for each order will become enormous, and the operator will have to manually calculate each inventory item for each order. It is almost impossible to determine the optimal solution for the combination of allocations.

  The present invention has been made in view of the above-described situation, and an object of the present invention is to provide an inventory allocation device and an inventory allocation device that can determine the allocation number of each inventory item to be allocated to each order order more easily than in the past. Is to provide a method.

  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 apparatus according to one aspect of the present invention is an apparatus that determines the allocation number of one or more types of inventory items to be allocated in order to produce the same or different types of products. Each order that sets the number of provisions for one or more types of inventory items for each of the orders, individually, the necessary number of inventory items necessary to produce the product, Inventory items that cannot be allocated, and the similarity is defined based on the number of inventory items that can be allocated to any two of the order orders. A similarity calculation unit that calculates a similarity for each combination of two order orders in all the order orders and a cluster analysis of the calculated similarities, each order order is divided into two or more groups. A group division unit for grouping into groups, and a necessary allocation number calculation unit for each group that calculates the total number of necessary allocations for each order that can allocate inventory for each group. The calculated total value is compared between groups for each inventory item, and an allocation number determination unit that allocates the inventory item in order from an order that belongs to a group having a large total value of the necessary allocation number.

  According to the above-described invention, it is possible to group each order received by a group by a group analysis by a group dividing unit. Then, a parameter (that is, the necessary number of reserves) for determining the priority order to which the inventory should be allocated to which order among the above groups is calculated for each inventory by the intra-group required allocation number calculation unit. it can. Then, by assigning each inventory item preferentially to the order orders belonging to the group having a large parameter value, it is possible to determine the number of provisions for each inventory item for each order order more simply than in the past.

  For example, when the combination of each order order and each inventory item is divided into n groups, the number of combinations of each order order and each inventory item for which the number of provisions should be determined can be reduced to 1 / n, which is easier than before. The number of provisions for each inventory item can be determined. In addition, it is grouped by order orders that are similar to each other by cluster analysis, and by comparing the superiority and inferiority of the groups for each inventory, the group to which the inventory should be allocated is specified. 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 is configured to calculate the two inventory orders in all the order orders by using the total number of inventory items that can be allocated to any two of the order orders as a similarity. It is preferable to calculate similarities for all combinations of order orders.

  According to the above configuration, the similarity of order orders can be set by the total number of inventory items that can be allocated in common to two order orders. Order orders having different inventory items can be easily grouped into the same group. And since it becomes easy to allocate a stock item to an order that has a large number of inventory items that can be allocated in common, it is possible to easily allocate a stock item with a large inventory number.

  In the above configuration, the similarity calculation unit is a value obtained by multiplying the number of inventory items that can be allocated to any two of the order orders by the priority level to which the inventory items should be allocated. It is preferable to calculate the similarity with respect to all combinations of two order orders in all order orders, with the total of

According to the above configuration, the order order similarity can be set in consideration of the priority level to which the inventory should be allocated. Therefore, the order orders that can allocate the inventory with high priority by the cluster analysis of the group division unit. Are easily grouped into the same group. As a result of grouping in this way, the allocation number determination unit can easily allocate inventory items to order orders that can allocate inventory items with high priority. It is possible to determine the number of provisions for each inventory so that becomes large. As a result, stocks with higher priorities are more likely to be allocated, and therefore, stocks with higher priorities are less likely to remain in stock.

  In the above-described configuration, the similarity calculation unit adds the inventory items to the two order orders in accordance with the number of inventory items that can be allocated to any two order orders of the order orders. Similarities are calculated for all combinations of two received orders in all received orders, with the sum of values multiplied by the sum of the priorities to be assigned as similarities.

  According to the above configuration, the similarity of the order is set taking into account the priority set for each order and each inventory. Therefore, the higher the priority order, the higher the priority order. The number of allocations for each inventory item can be set so that the number of allocations for each inventory item becomes large. As a result, stocks with higher priority are more likely to be allocated, so it is difficult for inventory items with higher priority to remain in stock, and orders with higher priority are more likely to be allocated, so orders with higher priority are accepted. It is possible to determine the number of provisions for each inventory so that the necessary number of orders is satisfied as the order increases.

  In the above configuration, the required allocation number calculation unit within the group multiplies the required allocation number for each order that can allocate the inventory in each group divided by the priority to allocate the inventory to the order. The allocation number determination unit compares the calculated total value between groups for each inventory item, and in order from the order received in the group with the largest total value. It is preferable to reserve inventory.

  According to the above configuration, when the priority order between the groups to which the inventory items should be allocated is set for each inventory item, the priority level to which the inventory items should be allocated to each order order is set in the necessary number of order orders belonging to each group. In addition, since the priority order between groups can be set, it is possible to make it easier to allocate inventory to the order orders in the group to which the order orders with high priority belong.

  In the above-described configuration, the required allocation number calculation unit within the group assigns priority to the required allocation number of each order to be able to allocate inventory in each group divided into groups. The total number of values multiplied by the degree is calculated for each inventory item, and the allocation number determination unit compares the calculated total value between groups for each inventory item, and from the order orders belonging to the group with the larger total value It is preferable to allocate the inventory items in order.

  According to the above configuration, when the priority order between the groups regarding which order orders belong to which group should be allocated is set for each inventory item, each order order is included in the required number of order orders belonging to each group. The priority order to which the inventory item should be allocated can be set for each group based on the total value in which the priority level to which the inventory item should be allocated is added. As a result, it becomes possible to allocate a high-priority inventory item to a group to which a high-priority order order belongs. Therefore, it becomes easier to allocate inventory items so that a high-priority order order is satisfied. Since high-priced stock is allocated, it is difficult to remain as stock.

The inventory allocation apparatus according to another aspect of the present invention is an apparatus for respectively determining the allocation number of one or a plurality of types of inventory items to be allocated to produce the same or different types of products. Each of the order orders for which one or more types of inventory items have been allocated are individually required for the production of the product, the inventory items that can be allocated, Inventory items that cannot be allocated are defined in advance, and the similarity is defined based on the necessary allocation number of the sales order that can be allocated to any two of the inventory items, A similarity calculation unit that calculates similarity for all combinations of two inventory items in all inventory items, and cluster analysis of the calculated similarity values to classify each inventory item into two or more groups. Grouping A group dividing unit for each group, a group required inventory number calculating unit for calculating the total number of inventory items that can be allocated for each order order, and the calculated total value for the ordered order. And a provision number determination unit that allocates the inventory items in order from the inventory items belonging to the group having a larger total value of the necessary allocation numbers of the order orders.

  According to the above invention, it is possible to group stocks having common stocks that can be allocated to each order by cluster analysis of the group dividing unit for each group. Then, the parameter (inventory number) for determining the priority order of the inventory items belonging to which group among the above-mentioned groups should be allocated to each order order by the intra-group required provision number calculating unit may be calculated for each order order. it can. By preferentially assigning inventory items belonging to the group with a large value of this parameter to each order, the allocation number of each inventory item is determined so that the allocation number of inventory items with high priority becomes high. Therefore, each stock item can be allocated to each order received more easily than in the past. In addition, inventory that can be allocated in common to different order orders by cluster analysis is grouped for each inventory item, and the group to which the inventory item should be allocated is determined by comparing the superiority and inferiority of each group for each order order. Therefore, compared to the conventional method for determining the number of provisions, the solution of the combination of the number of provisions for each inventory item for each order is less likely to deteriorate.

  The inventory allocation method of the present invention determines the number of allocations of one or more types of inventory items to be allocated in order to produce the same or different types of products, and includes one or more types for each product. Each order that has the number of provisions for each type of inventory, individually, the necessary number of inventory necessary to produce the product, the inventory that can be allocated, and the inventory that cannot be allocated Are defined in advance, and similarity is defined based on the number of inventory items that can be allocated to any two of the order orders, and 2 in all the order orders. A step of calculating similarity for all combinations of one order, and a step of grouping each order into two or more groups by performing cluster analysis on the calculated similarity. In each group, the process of calculating the total number of required reserves for each order that can reserve inventory for each inventory, and comparing the calculated total between groups for each inventory. , And assigning the stock items in order from order orders belonging to the group having the largest total value.

  According to the above-described invention, it is possible to group the order orders of the plurality of order orders that have similar inventory items that can be allocated among the plurality of order orders by group. Then, it is possible to calculate a parameter (that is, the necessary number of reserves) for each inventory item that determines the priority order to which the inventory item should be allocated to which order among the above groups. By assigning each inventory item preferentially to the order orders belonging to the group having a large value of this parameter, the number of provisions of each inventory item can be determined for each order order more easily than in the past.

  ADVANTAGE OF THE INVENTION According to this invention, the inventory allocation apparatus and the inventory allocation method which can determine the allocation number of each inventory to allocate with respect to each order receipt more simply than before can be provided.

It is a figure which shows the structure of the inventory allocation apparatus of Embodiment 1. FIG. It is a flowchart which shows the procedure of the inventory allocation method in embodiment. It is a figure which shows the structure of the inventory allocation apparatus of Embodiment 5.

  Hereinafter, embodiments according to the present invention will be described with reference to the drawings. In addition, the structure which attached | subjected the same code | symbol in each figure shows that it is the same structure, The description is abbreviate | omitted suitably.

<Embodiment 1: Inventory allocation device>
FIG. 1 is a diagram illustrating a configuration of an inventory allocation apparatus according to the first embodiment. As shown in FIG. 1, the inventory 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 connected to the control processing unit 5 and is a device that inputs various data necessary for allocating inventory to the inventory allocation device 1, for example, a plurality of input switches and keyboards assigned with predetermined functions And mice.

  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, and is, for example, a CRT (Cathode Ray Tube), LCD (Liquid Crystal). Display) and a display device such as 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 various predetermined programs include, for example, a control program that controls each part of the inventory allocation device according to the function of each part, a similarity calculation program that calculates a similarity between two order orders, and a calculated similarity A control processing program such as a cluster analysis program for grouping each order received into two or more groups based on the information and an inventory allocation program for determining the number of allocations for a plurality of types of inventory for each group is included.

  In order to determine the order quantity information database 41 for storing information relating to the order received, the inventory information database 42 for storing information relating to the inventory, and the number of provisions for each inventory for each order received. An allocation condition database 43 for storing necessary information is included.

  The order order information stored in the order order information database 41 includes, for example, the price, usage, function of the product produced by the order order, the delivery date of the order, and the number of provisions necessary to satisfy the order. In addition, the priority of each order to which inventory should be allocated. Since the above-mentioned various types of information related to order receipts vary depending on the time and situation, they are updated at a pace of once a week or once a month, for example. Various information updated in this way is stored in each database of the storage unit 4 when the user inputs it to the input unit 2.

  The information related to inventory stored in the inventory information database 42 includes, for example, inventory lot number, inventory quantity, expiration date, size, material, function, application, specification and inspection result, and each inventory to be allocated to order receipt. The priority of the product. Similarly to the information on the order received, the information related to the inventory varies depending on the time and situation, and is updated at a pace of once a week or once a month, for example. The update of such various information is stored in each database of the storage unit 4 when the user inputs to the input unit 2.

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

  The storage unit 4 includes, for example, a ROM (Read Only Memory) that is a nonvolatile storage element, an EEPROM (Electrically Erasable Programmable Read Only Memory) that is a rewritable nonvolatile storage element, and the like. The storage unit 4 includes a RAM (Random Access Memory) or the like serving as a working memory of the control processing unit 5 that stores data 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 for producing a plurality of types of products. (Central Processing Unit) and its peripheral circuits. By executing the control processing program stored in the storage unit 4 in the control processing unit 5, as shown in FIG. 1, a control unit 51, a data reading unit 52, a similarity calculation unit 53, a group division unit 54, the required allocation number calculation part 55 in a group and the allocation number determination part 56 are comprised functionally.

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

  The data reading unit 52 reads information (for example, delivery date, number of received orders, etc.) regarding the order received stored in the order order information database 41 and also reads information (for example, the number of inventory) related to 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. In this case, the allocation availability information is set in advance for inventory items that can be allocated for each order and for inventory items that cannot be allocated. Various data read by the data reading unit 52 are combined by the control unit 51 to create an allocation number combination problem. This allocation number combination problem is at least the necessary allocation number of each inventory item to be allocated to each order order, the inventory number of each inventory item, and the availability information that sets whether or not the inventory item can be allocated to each order order In addition to these pieces of information, various constraint conditions, order order priority, and inventory priority may be set individually. In the second to fourth embodiments to be described later, when priority is set for each stock item, when priority is set for each order, and priority is given to both the stock and each order. Each case where is set will be described.

The similarity calculation unit 53 sets the total number of inventory items that can be allocated to any two of the order orders read by the data reading unit 52 as the similarity, and sets the similarity of all the order orders. Similarities are calculated for all combinations of the two order orders. When the data reading unit 52 reads n order orders, the similarity calculation unit 53 selects all _n C ₂ in which two order orders are arbitrarily selected from the _n order orders, that is, {n × (n− 1) / 2} Similarities of two orders received are calculated. For example, when the data reading unit 52 reads five types of order orders, the similarity calculation unit 53 selects all _two (10 ₅ C ₂ ) ways of selecting any two of the five types of order orders. The similarities between the two order orders are calculated.

The group dividing unit 54 groups each order received into two or more groups by performing cluster analysis on the similarity calculated above. Cluster analysis is a technology that groups elements for each element that has similarities by quantifying the similarity between any two elements of the elements belonging to a specific group that you want to group. For example, it is implemented in the R language which is a script language for statistical analysis. The algorithm for the cluster analysis is described in the technical literature (Csardi, Gabor, and Tamas Nepusz. “The graph software package for complex network research” “InterJournal, Complex 9”: 16: System 9: 5). It is implemented on iGraph, which is a library package on the R language.

  It is important how to set the similarity (distance) between two order orders in order to group each order order with high relevance using cluster analysis. In this embodiment, the number of provisions The total value of the number of inventory items that can be allocated in common to any two of the order orders included in the combination problem is calculated as the similarity between the two order orders. By applying the degree of similarity calculated in this way to the cluster analysis, it is possible to group the order orders for each order order having inventory that can be allocated in common. In other words, order orders that share inventory items that can be allocated to each other easily belong to the same group, and order orders that do not share inventory items that can be allocated to each other easily belong to different groups. By grouping in this way, it becomes easy to adjust the number of inventory items to be reserved among order orders belonging to the same group, and therefore it is easy to allocate inventory items to the order orders. Then, it is possible to reduce the amount of calculation for allocating inventory items by preferentially allocating inventory items to order orders belonging to a group including order orders that can be allocated.

  The intra-group required allocation number calculation unit 55 calculates, for each inventory item, a total value of the necessary allocation numbers for each order that can allocate inventory items in each group. For example, when each of the order orders is grouped into two groups, group A and group B, by the group dividing unit 54, the intra-group required allocation number calculating unit 55 can reserve each order order belonging to the group A. Calculates the total number of required orders for inventory orders for each inventory item and calculates the total number of necessary order orders for inventory orders that can be allocated for each order order belonging to Group B for each inventory item. To do.

  The allocation number determining unit 56 compares the total values calculated above for each inventory item, and allocates the inventory items in order from order orders belonging to the group having the larger total requirement value. In the example in which the group A and the group B are divided into two groups, the total value of the necessary number of the order orders of the inventory item X that can be allocated for each order order belonging to the group A, and each of the order belonging to the group B The total value of the necessary number of necessary orders of the ordered order of the inventory item X that can be allocated to the ordered order is compared, and the inventory is allocated to the ordered orders belonging to the group having the larger total number of necessary allocated numbers. The order of determining the number of inventory items to be ordered for each order order belonging to the same group is not particularly limited, and the number of inventory items to be allocated to each order order can be determined in any order order.

In this way, orders that belong to a group with a small total required number of reserves are compared by comparing the total number of required reserves between the groups in each inventory and allocating the inventory to an order that belongs to the largest group. Since it is possible to postpone the calculation of allocating inventory to orders, the amount of calculation for determining the number of allocations for each inventory can be reduced, and the calculation time for determining the number of allocations for each inventory can be reduced. it can. In the above example divided into two groups, group A and group B, inventory items are preferentially allocated to order orders belonging to either group A or B. It is possible to halve the number of combinations of inventory items and order orders that need to be calculated. The actual amount of calculation reduction varies depending on the calculation algorithm for determining the number of allocations. However, when a general optimal calculation algorithm is used, the number of combinations of inventory items and order orders for which the allocation number should be determined is about the square of the number of combinations. Since a calculation amount is required, the calculation amount for determining the allocation number can be reduced to about ¼ by halving the number of combinations of the inventory item for which the allocation number is to be determined and the order received. The amount of reduction in the calculation is calculated as 1/2, 1/3, and 1/4 as the number of groups increases to 2, 3, and 4 according to the number of groups divided by the group dividing unit 54. It can be reduced by a number multiplied by the number of combinations of computational complexity of the algorithm. That is, in reducing the amount of calculation, the amount of calculation for determining the number of allocations can be reduced as the number of groups divided by the group dividing 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 a processing server device, a data server device, and an input / output terminal device that can communicate with each other. Good.

(Stock allocation method)
Next, the inventory allocation method by the inventory allocation apparatus of this embodiment is demonstrated. FIG. 2 is a flowchart illustrating a procedure of the inventory allocation method according to the embodiment. The inventory allocation method using the above-described inventory allocation apparatus 1 is an allocation number combination solution in which the allocation number of one or a plurality of types of inventory items is set for each order order for producing the same or different types of products. At the timing when the operator instructs the inventory allocation apparatus 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 performs initialization of each necessary unit, and by executing the control processing program, the control processing unit 5 includes the control unit 51, the data reading unit 52, and the similarity calculation unit. 53, a group dividing unit 54, an intra-group required allocation number calculating unit 55, an allocation number determining unit 56, and the like are functionally configured.

  The above-described inventory allocation device generally operates as steps S1 to S5 shown in FIG. 2 regarding the determination of 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 data related to the order received stored in the order order information database 41, the data related to the inventory stored in the inventory information database 42, and the allocation condition database 43. Data relating to the stored allowance 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 refers to 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 order order, the inventory number of each inventory item, and the order receipts. It includes various types of information such as an allocation availability condition indicating whether each inventory item can be allocated.

  Next, the control processing unit 5 uses the similarity calculation unit 53 to determine the total number of inventory items that can be allocated to any two of the order orders read in step S1. As the degree, similarity is calculated for all combinations of two order orders in all order orders (step S2).

  Next, the control processing unit 5 performs group analysis on the calculated similarity by using the group division unit 54 to group each received order into two or more groups (step S3).

Next, the control processing unit 5 calculates, for each inventory item, a total value of the necessary allocation number of each order that can allocate the inventory item in each group grouped by the intra-group required allocation number calculation unit 55. (Step S4).

  Finally, the control processing unit 5 uses the allocation number determination unit 56 to compare the sum of the necessary allocation numbers for each inventory item calculated above between the groups, and belongs to a group having a large value of the sum of the necessary allocation numbers. The number of inventory items to be allocated is determined in order from the order received (step S5). As a result, an allocation number combination solution that sets the allocation number of inventory items to be 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 combination solution for the allocation number combination problem is set by determining the allocation number of inventory items to be allocated to each order. By setting the allocation number combination solution in this way, the allocation number of each inventory item for each order can be determined more easily than in the past.

<Embodiment 2: Inventory allocation apparatus>
The present embodiment is the same as the first embodiment except that individual priorities are set for the respective inventory items with respect to the first embodiment. Here, the priority of each stock item is a parameter in which the order in which the stock items should be allocated to the order received is quantified according to the conditions of each stock item, and the stock quantity, quality, raw material, expiration date, It is set according to various characteristics such as use and shape. This means that a higher-priority inventory item is an inventory item that should be preferentially allocated to the sales order.For example, if the inventory quantity is large, or if the expiration date of the inventory item is approaching, the shape of the inventory item will be In the case of special and limited use, the priority of the stock becomes high. On the other hand, if the inventory is highly versatile 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 provisions of high-priority inventory items, and how to keep low-priority inventory items at hand (that is, how to reduce the allocation number) is also important. In other words, it is preferable to keep a highly versatile inventory at hand while associating difficult-to-use inventory as much as possible.

  As the individual priorities are determined in this way, the similarity calculation unit 53 calculates the similarity between the order orders in consideration of the priorities. Below, only the similarity calculation part 53 which is a change part with respect to Embodiment 1 is demonstrated.

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

When the data reading unit 52 reads n order orders, the similarity calculating unit 53 selects all _n C ₂ types (that is, {n × (n) in which two order orders are arbitrarily selected from the _n order orders. -1) / 2} types), the number of stocks that can be allocated to each of the two orders received, and the value obtained by multiplying the number of 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 number of inventory items that can be allocated to both of two order orders by the priority level of the inventory items is used as the similarity between the two order orders. Since the degree of similarity between two order orders that can be allocated a high inventory item becomes high, in the subsequent group dividing unit 54, the order orders for inventory items with a high priority that can be allocated in common belong to the same group. It becomes easy to divide into groups, and it is possible to make it easy to allocate a high-priority inventory item to the order orders belonging to the group by the allocation number determination unit 56 thereafter. In this way, the higher-priority inventory items are easier to be allocated to the order, so the number of provisions for each inventory without leaving the higher-priority inventory at hand (that is, to be allocated to one of the order orders) Can be determined.

<Embodiment 3: Inventory allocation apparatus>
The present embodiment is the same as the first embodiment except that the individual orders are assigned with respective priorities with respect to the first embodiment. Here, the priority of each order is a parameter that quantifies the priority of the order that should be stocked. The delivery date of the order and the required performance, specifications, usage, etc. of the product produced by the order. It is set according to various conditions. This means that an order with a higher priority is an order that should be inventoried to satisfy the necessary number of reserves.For example, if the order delivery date is close, or if the required performance of the product is high, the product specification is In the limited case, the priority of the order is increased. On the contrary, in the case of an order to be able to reserve any inventory or when there is a surplus in delivery time, the priority of the order is low. In the allocation number combination problem, from the viewpoint of inventory management, it is preferable to determine the allocation number for each inventory item so that the number of order orders that satisfy the required allocation number increases, so that the required allocation number for order orders with high priority is satisfied More preferably, the number of allocations is determined.

  As the individual priorities are determined for the respective order orders in this way, the required number-of-groups calculation unit 55 in the group allocates inventory items to the order orders belonging to each group in consideration of the priorities. The total number of necessary provisions is calculated. Below, only the necessary allocation number calculation part 55 and the allocation number determination part 56 which are the change parts with respect to Embodiment 1 are demonstrated.

  The required number-of-reservations calculation unit 55 in each group is a total of a value obtained by multiplying the required number of orders for each order that can be allocated an inventory by the priority that should be allocated to the order received in each group. A value is calculated for each inventory item. The total value calculated in this way is obtained by weighting the priority of the order orders with respect to the necessary number of provisions for each order order.

  The allocation number determination unit 56 compares the total values calculated by the required allocation number calculation unit 55 within the group for each inventory item, and selects the inventory items in order from order orders belonging to the group having the larger total value. apply. Since the total value calculated by the required allocation number calculation unit 55 in the group is weighted by the priority of the order received, when the allocation number determination unit 56 compares the total value between the groups, The total value increases as the group to which the higher order priority order belongs. As a result, each inventory item can be allocated so that the higher the priority order, the larger the number of inventory items to be allocated.

<Embodiment 4: Inventory allocation apparatus>
The present embodiment is a combination of the second and third embodiments, that is, the embodiment is different from the first embodiment except that each order of order and each inventory item have individual priorities. 1 is the same. When priorities are defined for each order and each inventory item, the sum of the priority of each order order and the priority of each inventory item is multiplied or multiplied, The priority of the combination of stock items.

  For example, the priority of the order is set by 10-level evaluation of 1 to 10 points based on various conditions regarding the product, and the priority of the inventory is determined by 10-level evaluation of 1 to 10 points based on various conditions regarding the inventory. When set, the priority of each inventory item for each order can be set with a value from 1 to 100 by simply integrating the priorities of both the order orders and the inventory items.

In this way, since individual priorities are defined for each order order and each inventory combination, each order order belonging to each group is considered in consideration of the priority of each order order and each inventory item. The total value of the necessary number of provisions is calculated. Below, the similarity calculation part 53, the required allocation number calculation part 55 in a group, and the allocation number determination part 56 which are the changed parts with respect to Embodiment 1 are each demonstrated.

  The similarity calculation unit 53 assigns each of the priority orders that should be allocated to the two ordered orders to the number of inventory items that can be allocated to any two of the ordered orders. Similarities are calculated for all combinations of two order orders in all order orders, using the sum of values multiplied by the sum of degrees as the degree of similarity. By calculating the similarity in this way, a value in which the priority of each order is added to the number of inventory items that can be allocated for two order orders can be calculated as the similarity. . By using the similarity calculated in this way, each order can be divided into groups in consideration of the priority of each order in the subsequent group division by the group dividing unit 54.

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

  The required allocation number calculation unit 55 in the group multiplies the required allocation number of each order to be able to allocate inventory by the priority level to which the inventory should be allocated to the order. The total value is calculated for each inventory item. For example, when the order orders b and c as the order orders that can reserve the inventory item X belong to the group A, the priority level to which the inventory item A should be assigned to the order order b is set to the necessary allocation number of the order order b. The total value of the inventory item X in the group A is obtained by adding or multiplying the value obtained by multiplying the necessary reserve number of the order item c by the priority to which the inventory item X should be allocated to the order item c. Is calculated. The total value calculated in this way takes into account the priority of the inventory A and the priorities of the order orders b and c.

  As in the first embodiment, the allocation number determination unit 56 compares the total value calculated by the in-group required allocation number calculation unit 55 between groups for each inventory item, and orders received belonging to a group with a large total value. The stock items are allocated in order.

  The total value calculated by the required allocation number calculation unit 55 in the group is weighted by a combination of the priority of order orders and the priority of inventory items. When comparing the total values between groups, the total value tends to increase as the group to which the order orders with higher priority belong, and the inventory items with higher priority are more likely to be assigned to the order orders. As a result, each inventory item can be allocated so as to satisfy the necessary allocation number of order orders with higher priority, and the allocation number can be set so that the higher the priority inventory item, the larger the allocation number of inventory items. it can.

<Embodiment 5: Inventory allocation apparatus>
In the first to fourth embodiments, the order orders are grouped based on the similarity of the order orders. However, in the present embodiment, the inventory items are grouped based on the similarity of the inventory items. Also by grouping the inventory items as in the present embodiment, the number of allocations for each inventory item for each order can be determined more easily than in the past as in the above embodiments. In the following description, the same parts as those in the first embodiment will not be described, and only the parts different from those in the first embodiment will be described.

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

  The similarity calculation unit 53 uses all of the two inventory items in all the inventory items as a similarity with the total number of necessary order orders that can be allocated to any two of the inventory items as a similarity. Similarity is calculated for each combination.

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

  The in-group required inventory quantity calculation unit 55 'calculates the total value of the inventory quantity of inventory items that can be allocated for each order in each group.

  The allocation number determination unit 56 compares the total value calculated by the required inventory quantity calculation unit 55 ′ in the group for each order received, and inventory belonging to a group having a large total value of the inventory quantity of the inventory. The stock items are allocated in order from the product.

  According to the present embodiment, it is possible to group stocks with similar stocks that can be allocated by cluster analysis of the group dividing unit 54 for each group. Then, the necessary inventory quantity calculation unit 55 ′ within the group sets a parameter (total value of the inventory quantity) for determining the priority order to which the inventory belonging to which group among the above groups should be allocated to each order order for each order order. Can be calculated. By preferentially assigning inventory items belonging to a group having a large parameter value to each order, it is possible to easily set the number of inventory allocations.

Example 1
In the present embodiment, a case will be described in which the allocation numbers of 10 types of stock items I001 to I010 are allocated to 10 types of order orders J001 to J010 using the inventory allocation method of the present invention. First, in order to explain the order received, the inventory, the necessary number of reservations, and the number of inventory, Table 1 shows the allocation number combination solution in which the allocation has been 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 received corresponds to a vertical column in Table 1, and sets the number of inventory items to be allocated to produce each product. For example, in order reception order J002 in Table 1, it is set to allocate 9 inventory items I003 and 5 inventory items I005.

  A necessary reserve number is set for each order. The necessary number of provisions means the total number of provisions of each inventory necessary for producing a product by the order received. For example, in Table 1, since the number of necessary provisions for the order ordered J002 is 14, By setting the total number of allocations of I001 to I010 to 14, the order receipt J001 can be satisfied.

In Table 1 above, since the necessary number of provisions for the order orders J001 to J009 coincides with the total number of provisions for each stock item, the order orders J001 to J009 are satisfied. On the other hand, since the necessary allocation number (4) of the order acceptance order J010 exceeds the total provision amount (3) of each inventory item in the order acceptance order J010, the order acceptance order J010 is not satisfied. However, even when an unsold order order J010 is included, the allocation number combination solution in Table 1 is treated as valid. Because, as a practical matter, even if the necessary number of order orders of 1 or more cannot be satisfied due to the shortage of inventory, the shortage of the inventory will occur as soon as the missing inventory is newly delivered. This is because the process of assigning minutes can be performed.

  If the total number of provisions for each stock item exceeds the required number of provisions for the order, subtract the number of provisions for one of the inventory items assigned to that order, It is necessary to make the total number of inventory reserves equal. This is because it is not necessary to allocate the number of provisions of inventory items in excess of the number of provisions required by the order.

  In-stock items are assigned with individual lot numbers (control numbers) according to attributes such as the same date and time of manufacture, manufacturing location, width, length, weight and various performances. This is equivalent to setting the number of inventory items to be allocated to each order. For example, in the inventory I002 in Table 1, five inventory items are allocated to the order receipt J003, and five inventory items are allocated to the order receipt J004.

  For each inventory item, the inventory quantity is set individually. For example, in Table 1, since the inventory quantity of the inventory item I001 is 11, a maximum of 11 inventory items are allocated to each order. be able to. If the total number of provisions for a particular type of inventory that is allocated to each order is greater than the number of inventory for that inventory, the number of provisions for the inventory that is allocated to any order is By subtracting, it is necessary to adjust the total number of inventory items to be less than or equal to the number of inventory items. This is because it is impossible to secure the number of provisions exceeding the number of stocks in stock. Below, the inventory allocation method of a present Example is demonstrated below for every step.

(Step S1: Data reading process)
First, in step S <b> 1, the control processing unit 5 uses the data reading unit 52 to store the necessary order quantity for the order received stored in the order order information database 41 and the inventory of the inventory stored in the inventory 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 the 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 the allocation number combination problem created by combining various types of information read by the data reading unit 52. In the allocation number combination problem in Table 2 above, “1 ", And" 0 "is written for inventory items that cannot be reserved. Therefore, for example, the order receipt J001 in Table 2 indicates that the inventory items I001, I002, I005, I006, and I009 can be allocated, and the inventory items I003, I004, I007, I008, and I010 cannot be allocated. . In the inventory allocation method of this embodiment, each inventory item that can be allocated to each order order in Table 2 (that is, each inventory item for each order order indicated as “1” in Table 2), Inventories are allocated in the number of provisions that satisfy the necessary number of provisions defined in the order.

(Step S2: similarity calculation step)
Next, in step S2, the control processing unit 5 causes the similarity calculation unit 53 to reserve inventory items that can be allocated to any two of the received order orders in the read allocation number combination problem. As the similarity, the similarity is calculated for all combinations of two order orders in all order orders (S2). For example, the degree of similarity between the received order J001 and the received order J002 is calculated as the number of stocks 13 of the inventory I005 that can be allocated to both the received orders J001 and J002 from Table 2.

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

  Since the degree of similarity between the order acceptance order J001 and the order acceptance order J003 is higher than the similarity degree between the order acceptance order J001 and the order acceptance order J002, the combination of the order acceptance order J001 and the order acceptance order J003 is an order between the order acceptance order J001 and the order acceptance order J002. It can be said that it is more similar than the combination. In the same manner as described above, the control processing unit 5 calculates the similarity of any two order orders of all the order orders J001 to J010 by the similarity degree calculation unit 53, and thereby all the two order orders are calculated. Each of the 45 similarities can be calculated. Table 3 shows the similarities between the order orders calculated by the similarity calculating unit 53 based on the allocation number combination problem in Table 2.

The larger the similarity value shown in Table 3 above, the more similar the combination of the two order orders. For example, the combination (similarity 50) of the order acceptance order J003 and the order acceptance order J007 is similar to the combination (similarity degree 50) of the order acceptance order J004 and the order acceptance order J007. As shown in Table 3, step S2 is completed by calculating the similarity 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 group analysis on the similarity in Table 3 calculated by the similarity calculation unit 53 by the group division unit 54, thereby grouping each order into two or more groups. (S3). The cluster analysis uses an algorithm implemented on iGraph, which is a library package on the R language. When each algorithm shown in Table 3 is subjected to cluster analysis using the algorithm, each order received is grouped into two groups, Group I and Group II, as shown in Table 4 below. In the present embodiment, the case where the order orders are grouped into two groups has been described. However, the order orders may be grouped into three or more groups based on the result of cluster analysis.

(Step S4: Number of required allocations calculation process in the group)
Next, in step S4, the control processing unit 5 calculates, for each inventory item, the sum of the necessary allocation number of inventory items that can be allocated to each order order belonging to the group I and group II by the intra-group required allocation number calculation unit 55. (Step S4). Table 5 below shows the allocation availability conditions in Table 2 separately for Group I and Group II. Like Table 2, “1” is indicated for the inventory that can be allocated for each order. In addition, “0” is written in inventory items that cannot be allocated. In Table 5 below, “Total number of necessary provisions” is the total number of necessary provisions of inventory that can be allocated to each order received in each group. The total number of necessary provisions is calculated as the number of necessary provisions within the group. Calculated by the unit 55.

  Since all the order orders J001, J003, J004, and J007 belonging to group I from Table 5 can allocate the inventory I001, the intra-group required allocation number calculating unit 55 receives each order belonging to group I of the inventory I001. A total value 28 (8 + 6 + 6 + 8) of the necessary allocation numbers of orders J001, J003, J004, and J007 is calculated.

  In step S4, in the same manner as the above-mentioned inventory I001, in each group, the total number of necessary allocations for each inventory I002 to I010 is calculated for each inventory, thereby indicating each value shown in “Total Necessary Allocations” in Table 5. Is calculated.

(Step S5: allocation number determining 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 orders received belonging to a group having a large total value of the necessary allocation number. The stock items are allocated in order (S5). For example, in Table 5 above, for each inventory item, the total required number of order orders belonging to group I is compared with the total required number of order orders belonging to group II. The inventory items are allocated in order from the order received in the group with the largest total value. Table 6 shows shaded items for which the total number in Table 5 is compared by the allocation number determination unit 56 and as a result, it is determined that the allocation number of inventory items should be determined preferentially.

  Since the total value of the necessary allocation number of each order order belonging to the group I in the inventory item I001 is 28 and the total value of the necessary allocation number of each order order belonging to the group II in the inventory item I001 is 0, the allocation number is determined. The unit 56 determines the number of provisions for the inventory in order from the order orders J001, J003, J004, and J007 belonging to the group I having the large total number of necessary provisions.

  The order of allocation of the inventory item 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 inventory item I001 in any order with respect to the order orders J001, J003, J004, and J007 The allocation number determination unit 56 in the present embodiment determines the allocation number of the inventory I001 in order from the smallest order number, that is, in the order of the order numbers J001, J003, J004, J007. Can do. As will be described later, when the priority level to which the inventory item is assigned is set for each order, it is preferable to determine the number of inventory items to be allocated in descending order of the priority level. As a result, the number of allocations can be determined in order from the inventory with the highest priority.

  In the inventory items I002 to I010, the allocation number determination unit 56 compares the total number of the necessary allocation numbers between the group I and the group II for each inventory item, as in the above-described inventory item I001. Each stock item is allocated in order from the order received in the group with the largest total value. That is, the allocation number determination unit 56 allocates the inventory to the combination of each inventory for each order received with the shaded area in Table 6 above. In this way, by preferentially assigning inventory items to the order orders belonging to the group having the large total number of necessary provisions, the order orders belonging to the group having the small total necessary provision number (the shaded area in Table 6 is displayed). Since it is not necessary to consider the allocation of inventory to (non-region), the amount of calculation when determining the number of inventory allocation can be halved.

  By setting the allocation number combination solution shown in Table 7 for the allocation number combination problem shown in Table 2, it is possible to set the allocation number combination solution shown in Table 7 with half the amount of calculation in the conventional method. Table 7 shows combinations after determining the number of provisions of each inventory item for each order received in consideration of the comparison between groups in Table 6. The allocation number combination solution in Table 1 can be obtained by rearranging the order orders J001 to J010 in ascending order.

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

(Example 2)
The present embodiment is the same as the first embodiment except that in the inventory allocation method according to the first embodiment, priorities are set individually for each order received and each stock item.

(Step S1: Data reading process)
First, in step S <b> 1, the control processing unit 5 uses the data reading unit 52 to determine the priority of the order received and the number of necessary reserves stored in the order order information database 41 and the priority stored in the inventory information database 42. The inventory quantity and the inventory quantity of the inventory and the allocation availability information in 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 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 this embodiment, as shown in Table 8 above, priority order 3 is set for each of the order orders J001 to J004, priority level 2 is set for each of the order orders J005 to J006, and the order orders J007 to J010. Each has a priority of 1. Further, the priority level 3 is set for each of the inventory items I001 to I002, the priority level 2 is set for each of the inventory items I003 to I006, and the priority level 1 is set for each of the inventory items I007 to I010. As shown in Table 8 above, the priority of each inventory item with respect to each order is set by a priority value of 1 to 9 by multiplying the priority of each order and the priority of each inventory item. .

(Step S2: similarity calculation step)
Next, in step S2, the control processing unit 5 uses the similarity calculation unit 53 to set the two orders received in accordance with the number of inventory items that can be allocated to any two of the order orders. Similarities are calculated for all combinations of two received orders in all received orders, with the sum of values obtained by multiplying the sum of the priorities to which the inventory should be assigned to the orders as similarities. For example, the similarity between the order received order J001 and the order received order J002 is the stock quantity 13 of the stock item I005 that can be allocated to both the order received orders J001 and J002, the priority (3) of the order received order J001, and the order received from the order order J002. A value 78 is calculated by multiplying the sum (6) with the priority (3).

  Similarly, the similarity between the order received order J001 and the order received order J003 is the stock quantity 31 (11 + 10 + 6 + 4) of the inventory items I001, I002, I006, and I009 that can be allocated to any of the received order orders J001 and J002. And a sum 186 of values obtained by multiplying the priority (6) of the order of priority and the order of priority J003 by priority.

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

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

(Step S4: Number of required allocations calculation process in the group)
Next, in step S4, the control processing unit 5 sets the necessary allocation number of inventory items that can be allocated to each order order belonging to the group I and group II by the intra-group necessary allocation number calculating unit 55 with respect to the received order. 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 in Table 2 separately for Group I and Group II. As in Table 2, “1” is written in the inventory that can be allocated for each order, “0” is marked for inaccessible items. According to Table 11, since any of the order orders J001, J003, J004, and J007 belonging to the group I can allocate the inventory I001, the intra-group required allocation number calculation unit 55 calculates the required allocation number 8 for the order order J001. And a value 72 obtained by multiplying the priority 9 of the inventory item I001 for the order receipt J001, a value 54 obtained by multiplying the required allocation number 6 of the order item J003 by the priority 9 of the inventory item I001 for the order receipt J003, and the order order J004. 48, which is obtained by multiplying the required provision number 6 of the order item J004 by the priority 9 of the inventory item I001, and the required allocation number 8 of the order item J007 multiplied by the priority level 6 of the inventory item I001 for the order order J007. And the total value 228 (72 + 54 + 54 + 48) is calculated.

  In step S4, as in the case of the above-mentioned inventory I001, in each group, a total value of values obtained by multiplying the necessary number of provisions for each inventory I002 to I010 by the priority to be allocated to each inventory for each order received is for each inventory. The values shown in “Total Value” in Table 11 are calculated. The parentheses in each column in Table 11 indicate the value obtained by multiplying the necessary number of order orders by the priority of each order and the priority of each stock item. By adding the numerical values, the “total value” in Table 11 is calculated. In other words, the “total value” in Table 11 is a value obtained by multiplying the necessary number of inventory items that can be allocated to each order order belonging to each group by the priority level to which the corresponding inventory item should be allocated. The total value is calculated by the intra-group required allocation number calculating unit 55.

(Step S5: allocation number determining 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 stock items are allocated in order from the order received belonging to. Table 12 sets the allocation number combination solution after determining the allocation number of the inventory for the shaded portion of Table 11.

  In the case of comparing the above total value between Group I and Group II, because both the priority of each order and the priority of each inventory item are added to the required number of order orders. The total value in which the above priorities are taken into consideration can also be compared, and an inventory item with a higher priority can be allocated to an order with a higher priority.

(Modification)
In the above 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 to be allocated for each order order The number of types of products is not limited to only 10 types, and n (n is an integer of 2 or more) types of order orders can be arbitrarily set, and the number of types of inventory items to be allocated in each order order is m Arbitrary stocks of more than (m is a natural number) types can be allocated.

  In the first and second embodiments, the similarity of each order is calculated based on the number of inventory items that can be allocated in common to two order orders. However, the two inventory items are allocated in common. The similarity of each inventory item may be calculated based on the required number of orders to be ordered. A cluster analysis is performed on the similarity calculated in this manner, and each inventory item is grouped to determine the number of inventory items allocated to each order as in the first and second embodiments. be able to.

  In order to express the present invention, the present invention has been properly and fully described through the embodiments with reference to the drawings. However, those skilled in the art can easily change and / or improve the above-described embodiments. It should be recognized that this is possible. Therefore, unless the modifications or improvements implemented by those skilled in the art are at a level that departs from the scope of the claims recited in the claims, the modifications or improvements are not limited to the scope of the claims. To be construed as inclusive.

DESCRIPTION OF SYMBOLS 1 Inventory allocation apparatus 2 Input part 3 Output part 4 Storage part 5 Control processing part 41 Order receipt order information database 42 Inventory goods information database 43 Allocation condition database 51 Control part 52 Data reading part 53 Similarity degree calculation part 54 Group division part 55 In group Necessary number-of-reserves calculation unit 55 'Necessary amount-of-stocks calculation unit in group 56 Number-of-reserves determination unit

Claims (8)

An inventory allocation device for respectively determining the allocation number of one or a plurality of types of inventory to be allocated to produce the same or different types of products,
Each order received with the number of one or more types of inventory items set for each product individually includes the necessary number of inventory items required to produce the product and the available inventory. Products and inventory items that cannot be allocated are set in advance,
The similarity is defined based on the number of inventory items that can be allocated to any two of the order orders, and all combinations of the two order orders in all the order orders are defined. A similarity calculator for calculating the similarity,
A group dividing unit for grouping each order into two or more groups by performing cluster analysis on the calculated similarity;
In each group divided into groups, the required number of reserves calculation unit in the group that calculates the total number of required reserves for each order that can reserve inventory for each inventory,
An inventory allocation apparatus comprising: an allocation number determining unit that compares the calculated total value between groups for each inventory item, and allocates the inventory item in order from an order that belongs to a group with a large total value of the necessary allocation number.   The similarity calculation unit calculates all of the two order orders in all the order orders by using the total number of inventory items that can be allocated to any two of the order orders as a similarity. The inventory allocation apparatus according to claim 1, wherein the similarity is calculated for each combination.   The similarity calculation unit is similar to a sum of values obtained by multiplying the number of inventory items that can be allocated to any two of the order orders by the priority level to which the inventory items should be allocated. The inventory allocating apparatus according to claim 1, wherein the degree of similarity is calculated for each combination of two order orders in all order orders.   The similarity calculation unit assigns the inventory items to the two order orders to the number of inventory items that can be allocated to any two order orders of the order orders. The inventory allocating apparatus 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 degree. The required allocation number calculation unit within the group is a sum of values obtained by multiplying the required allocation number of each order to be able to allocate inventory by the priority to allocate the inventory to the received order in each group divided into groups. Calculate the value for each stock item,
The allocation number determination unit compares the calculated total value between groups for each inventory item, and allocates the inventory item in order from an order received in a group with the larger total value. The inventory allocation device according to item. The required allocation number calculation unit within the group multiplies the required allocation number of each order to be able to allocate inventory by the priority level to which the inventory should be allocated to the order. Calculate the total value for each inventory item,
The allocation number determination unit compares the calculated total value between groups for each inventory item, and allocates the inventory item in order from an order received in a group having the larger total value. The inventory allocation device described in 1. An inventory allocation device for respectively determining the allocation number of one or a plurality of types of inventory to be allocated to produce the same or different types of products,
Each order received with the number of one or more types of inventory items set for each product individually includes the necessary number of inventory items required to produce the product and the available inventory. Products and inventory items that cannot be allocated are set in advance,
The similarity is defined based on the necessary number of order orders that can be allocated to any two of the inventory items, and for all combinations of the two inventory items in all the inventory items. A similarity calculation unit for calculating the similarity respectively.
A group dividing unit for grouping each inventory into two or more groups by performing cluster analysis on the calculated similarity;
In each group divided into groups, the required inventory quantity calculation unit in the group that calculates the total value of the inventory quantity of each inventory that can be allocated to the order order for each order order;
An inventory allocation apparatus, comprising: an allocation number determination unit that compares the calculated total value for each order received between groups and allocates the inventory in order from the inventory belonging to the group having the largest total inventory value. An inventory allocation method for determining the allocation number of one or more types of inventory to be allocated to produce the same or different types of products,
Each order received with the number of one or more types of inventory items set for each product individually includes the necessary number of inventory items required to produce the product and the available inventory. Products and inventory items that cannot be allocated are set in advance,
The similarity is defined based on the number of inventory items that can be allocated to any two of the order orders, and all combinations of the two order orders in all the order orders are defined. Calculating the degree of similarity for each,
Grouping each order into two or more groups by performing cluster analysis on the calculated similarity;
In each grouped group, a step of calculating the total number of necessary reserves for each order that can reserve inventory for each inventory,
A step of comparing the calculated total value between groups for each inventory item, and assigning the inventory item in order from order orders belonging to the group having the larger total value.