JP2017054485A - Stock allocation device and stock allocation method - Google Patents

Abstract

An inventory allocation method and an inventory allocation apparatus capable of setting a more suitable combination of allocation numbers of a plurality of types of inventory items for producing a plurality of types of products.
The inventory allocation method according to the present invention is an allocation combination solution in which a combination of allocation numbers of one or a plurality of types of inventory items to be allocated to produce the same or different types of products is set to any one of the allocation combination solutions. A first step of creating a provisional provision combination solution in which the number of provisions of any one kind of the inventory for the kind of product is changed, and an evaluation value A of the provision combination solution and an evaluation value B of the provisional provision combination solution When the evaluation value B of the provisional provision combination solution is less than the evaluation value A of the provision combination solution, the provision combination solution is not changed, and the evaluation value B of the provisional provision combination solution is the evaluation of the provision combination solution. A second step of rewriting the provisional allocation combination solution to a new allocation combination solution when the value is greater than or equal to a value A, wherein the first step and the second step are performed once or more.
[Selection] Figure 2

Description

  In the business of assigning a plurality of types of inventory items to a plurality of orders received for manufacturing products at 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 the optimum combination of allocation numbers of inventory items in consideration of the generality of the order (the range of orders that can be allocated) and the priority of productivity.

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

  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 received orders for producing the product increases, the amount of calculation for setting the number of provisions for each stock item for each received 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 is difficult for the operator to set a combination of the number of allocations of inventory 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)

  The above linear programming method and integer programming method can effectively set the number of allocations under linear constraints, but have a drawback that it is difficult to handle nonlinear constraints. “Non-linear constraints” here means constraints that cannot be expressed as linear constraints (linear constraint equations). Specifically, the types of inventory that are allocated to produce a certain product are: There can be constrained conditions such as a maximum of 3 types, preferably 2 or less if possible, a group of plural types of inventory items, and a limitation condition that only the inventory items belonging to the specific group are allocated.

  The branch and bound method may be applied as an algorithm for calculating the optimal solution for the number of inventory items to be stocked in consideration of the nonlinear constraint condition. However, as the number of nonlinear constraints increases, the number of combinations that divide the solution space increases exponentially, making it difficult to set the optimal number of inventory items to be allocated even with the branch and bound method.

  As an algorithm for calculating an optimal solution other than the branch and bound method, there is a technique called a local search method. In the local search method, first, a locally different solution (neighboring solution) is set for the provisional solution (initial solution) as a starting point, and the evaluation value of the initial solution and the evaluation value of the neighboring solution are based on the evaluation function. Calculate and compare each. Next, for example, the computation processing unit of the computer sets the neighborhood solution as a new provisional solution when the neighborhood solution has a larger evaluation value, and changes the provisional solution when the initial solution has a larger evaluation value. Repeat the process of not. The more the rewriting of the provisional solution is repeated, the closer the provisional solution can be to the optimum solution. By applying the local search method to the inventory allocation process, an allocation combination solution having a large evaluation value can be set.

  The present invention has been made in view of such circumstances, and the purpose of the present invention is to set a more suitable combination of the number of provisions of a plurality of types of inventory for producing a plurality of types of products. An inventory allocation method and an inventory allocation apparatus are provided.

  As a result of various studies, the present inventor has found that the above object is achieved by the present invention described below. That is, the inventory allocation method according to an aspect of the present invention is an allocation combination solution in which a combination of allocation numbers of one or more types of inventory items to be allocated in order to produce the same or different types of products is arbitrary. A first step of creating a provisional provision combination solution in which the number of provisions of any one kind of the inventory for one kind of the product is changed, an evaluation value A of the provision combination solution, and an evaluation value of the provisional provision combination solution B is calculated using the same evaluation function, and when the evaluation value B of the provisional provision combination solution is less than the evaluation value A of the provision combination solution, the provision combination solution is not changed, and the evaluation of the provisional provision combination solution A second step of rewriting the temporary allocation combination solution to a new allocation combination solution when the value B is equal to or greater than the evaluation value A of the allocation combination solution, and performing the first step and the second step one or more times It is characterized by that.

  As described above, the number of provisions of a specific inventory for a specific product in a provision combination solution is locally changed, the evaluation values before and after the change are compared, and the provision combination solution is rewritten so that the evaluation value becomes more favorable. As a result, the number of allocations of each inventory item for each product of the allocation combination solution can be brought close to the optimal solution. Moreover, as the number of times the first step and the second step are executed while changing the combination of products and stocks, the number of stocks allocated to each product can be made closer to the optimal solution.

In the above-described configuration, preferably, a specific 1 out of m (m is a natural number) stocks used to produce the specific 1 product i among n (n is an integer of 2 or more) types of products. _{, J i is the} priority to allocate the inventory item j, and p _{i, j} is the priority to allocate the inventory item j, and a _{i, j} is the allocation number of the inventory item j to be allocated to produce the product i. Evaluation values A and B are calculated by an evaluation function F of the following formula (I).

  According to the above configuration, since the superiority or inferiority of the provision combination solution and the provisional provision combination solution can be quantified by the mathematical expression shown in the equation (I), the superiority or inferiority of the evaluation values A and B can be easily determined. This makes it easier to approximate the number of stocks allocated for each product to the optimal solution.

  In the above configuration, when the lower limit value of the allocation number of each inventory to be allocated to produce a product to be manufactured using the inventory of the allocation number changed in the first step is changed in the first step It is preferable that the allocated number to be set is an integer equal to or greater than the lower limit value.

  According to the above configuration, since the lower limit is set for the number of allocations of each inventory to be allocated for producing each product, it is possible to prevent the inventory from being allocated in one piece from each inventory. It is possible to reduce the number of types of each stock to be allocated to produce each product. As a result, when a defect occurs in the product, it is easy to identify an inventory item that causes the defect, and quality traceability can be improved.

  The above-mentioned local search method is a quasi-global constraint that cannot be determined only by a specific combination of stocks for a specific product, such as the total number of all stocks allocated to a product or the number of stocks in stock. Since the point is how to efficiently set a neighborhood solution that satisfies the above, it is preferable to include the following correction step when a nonlinear constraint condition is set.

  That is, preferably, in the provisional allocation combination solution, the allocation number of all the inventory items to be allocated in order to produce one specific kind of product a that is produced using the inventory number of the allocation number changed in the first step Is larger than the number of provisions of the inventory necessary to produce the product a, the number of provisions of the inventory necessary to produce the product a is subtracted from the total of the provisions. Arbitrary natural number up to the obtained value is set as an upper limit, and among all the inventory items to be allocated for producing the product a, the allocation of the inventory items other than the allocation number of inventory items changed in the first step A first allocation number correction step of setting the allocation number obtained by subtracting the natural number from the number as a new allocation number.

  According to the above configuration, when the provisional allocation combination solution set in the first step does not satisfy the constraint condition of the inventory allocation number, the allocation number of the inventory item of the provisional allocation combination solution is set so as to satisfy the constraint condition. It can be corrected. In addition, by setting an arbitrary natural number up to the difference between the total number of inventory items allocated to produce the product a and the number of inventory items necessary to produce the product a, It is possible to correct the number of provisions of a plurality of inventory items other than the inventory items that have been changed, and to ensure the completeness of the correction of the number of allocations.

  In the above-described configuration, preferably, the new allocation number set in the first allocation number correcting step is an allowance number of the inventory that is allowed to produce a product manufactured by the inventory of the new allocation number. If it is less than the lower limit value, the step of setting the new allocation number to 0 is included.

  According to the above configuration, since the number of inventory items for which the number of provisions less than the lower limit value of the number of inventory items is set can be reduced to 0, the number of allocations so as to satisfy the constraint condition of the lower limit value of the number of allocation items Can be corrected. As a result, the number of types of each inventory to be allocated for producing each product can be reduced, and when a malfunction occurs in the product, it is possible to easily identify the inventory that causes the malfunction.

  In the above-described configuration, preferably, there is one or more inventory groups including two or more types of inventory items that are associated with each other among a plurality of types of inventory items, and in the first allocation number correcting step, The sum of the numbers of all inventory items included in the inventory group, including the newly allocated number of inventory items, is allowed to produce a product made with the new allocated number of inventory items If the total number of all the inventory items included in the inventory group is less than the lower limit value, the number of all inventory items included in the inventory group including the inventory item for which the new allocation number is set is 0. The process of making.

  According to the above configuration, the number of provisions of all the inventory items in the inventory group in which the number of provisions less than the lower limit of the total number of provisions of all the inventory items included in the inventory group is set can be reduced to zero. Therefore, the allocation number of all the inventory items included in the inventory item group can be corrected so as to satisfy the constraint condition of the lower limit value of the total sum of the allocation number of the inventory item group. As a result, the number of types of each stock group allocated for producing each product can be reduced, and when a fault occurs in the product, it is possible to easily identify the stock group that causes the fault.

  In the above configuration, preferably, when the total of all the allocation numbers of the inventory item b in which the allocation number is changed in the first step in the provisional allocation combination solution is larger than the inventory number of the inventory item b, the inventory item An arbitrary natural number whose upper limit is a value obtained by subtracting the inventory number of the inventory item b from the total allocation number of b is set, and the allocation number of the inventory item b other than the allocation number changed in the first step A second allocation number correcting step of setting the allocation number obtained by subtracting the natural number from the new allocation number.

  According to the above configuration, when the provisional allocation combination solution set in the first step does not satisfy the constraint condition of the inventory quantity of the inventory item b, the allocation of the inventory item b of the provisional allocation combination solution so as to satisfy the constraint condition. The number can be corrected. In addition, by setting an arbitrary natural number up to the difference between the total number of provisions for inventory item b and the inventory number for inventory item b, the allocation number for a plurality of inventory items other than the inventory item whose allocation number has been changed can be obtained. It can be corrected, and the completeness of the correction of the number of provisions can be secured.

  In the above-described configuration, the new allocation number set in the second allocation number correction step is a lower limit value of the allocation number of the inventory that is allowed to produce a product manufactured by the inventory of the new allocation number If it is less, it is preferable to include a step of setting the new allocation number to zero.

  According to the above configuration, since the number of inventory items for which the number of provisions less than the lower limit value of the number of inventory items is set can be reduced to 0, the number of allocations so as to satisfy the constraint condition of the lower limit value of the number of allocation items Can be corrected. As a result, the number of types of each inventory to be allocated for producing each product can be reduced, and when a malfunction occurs in the product, it is possible to easily identify the inventory that causes the malfunction.

  In the above configuration, when there is one or more inventory groups including two or more types of inventory items that are associated with each other among a plurality of types of inventory items, the number of allocations newly added in the second allocation number correction step The inventory group in which the sum of the numbers of all the inventory items included in the inventory group including the inventory items for which the item is set is permitted to produce a product made by the inventory items of the new allocation number If the total number of all the inventory items included in the inventory is less than the lower limit of the total number of inventory items, the step of setting the number of all inventory items included in the inventory group including the inventory item for which the new allocation number is set to 0 It is preferable to include.

  According to the above configuration, the number of provisions of all inventory items included in the inventory group in which the number of provisions less than the lower limit of the total number of provisions of all inventory items included in the inventory group is set to zero. Therefore, the number of provisions of all the inventory items included in the inventory group can be modified so as to satisfy the constraint condition of the lower limit of the total number of the allocation numbers of all inventory items included in one inventory group. . As a result, the number of types of each stock group allocated for producing each product can be reduced, and when a fault occurs in the product, it is possible to easily identify the stock group that causes the fault.

  In the above configuration, preferably, the number of types of the inventory to be allocated to produce the product to be produced using the inventory whose number of allocation has been changed in the first step is allowed for producing the product. When there is more than the upper limit of the number of types of inventory items, the method includes the step of setting the allocation number of inventory items to be allocated to produce a product other than the inventory item whose allocation number is changed in the first step to zero.

  According to the above configuration, when the provisional allocation combination solution set in the first step does not satisfy the constraint condition on the number of types of inventory items, the number of types of inventory items in the provisional allocation combination solution is set so as to satisfy the constraint conditions. It can be corrected.

  In the above-described configuration, preferably, the number of types of inventory items including the inventory to be allocated to produce the product to be produced using the inventory whose number of allocation has been changed in the first step produces the product. If there is more than the upper limit of the number of types of the inventory group allowed for all the inventory groups included in any one inventory group other than the inventory group including the inventory whose number of allocation has been changed in the first step The method further includes a step of reducing the number of inventory items to be reserved.

  According to the above configuration, when the number of types of inventory group including the inventory to be allocated for producing products is changed by 1 by changing the allocation number in the first process, the allocation number is changed in the first process. By reducing the number of all the inventory items included in any one of the inventory groups other than the inventory group including the inventory items to 0, the number of types of inventory groups allocated to produce the product is reduced by 1. be able to. As a result, the number of types of inventory group increased by changing the number of allocations in the first step can be reduced by 1, and the allocation combination solution can be modified to satisfy the constraint on the number of types of inventory group. .

  In the above configuration, preferably, the method includes a third step of setting the provisional provisioning combination solution as the provisioning combination solution when the evaluation value B of the provisional provisioning combination solution is less than the evaluation value A of the provisioning combination solution. The third step is performed instead of the second step with probability.

  In general, it is inferred that the solution space of evaluation values in the allocation combination solution has a multimodal evaluation value distribution, but the provisional allocation combination solution is executed by executing the third step instead of the second step with a predetermined probability. Even if the evaluation value is lower than the evaluation value of the allocation combination solution, the provisional allocation combination solution can be adopted as the allocation combination solution without rejecting. Then, by setting the next provisional allocation combination solution based on the allocation combination solution, it is possible to escape from one local solution and move to another peak to search for an optimal solution in the entire solution space.

  In the above-described configuration, the number of provisions changed when there is one or more inventory items including two or more types of inventory items that are associated with each other among the plurality of types of inventory items, and changed in the first step For a stock group that includes a stock to be allocated to produce a product that is manufactured using the stock of the stock, a lower limit is set for the total number of provisions for all stock in the stock group The inventory included in the inventory group so that the sum of the allocation numbers of all inventory items included in the inventory group including the inventory number of allocations changed in the first step is an integer equal to or greater than the lower limit value. It is preferable that the method further includes a quasi first step of changing the allocation number of inventory items other than the inventory item whose allocation number is changed in the first step.

  According to the above configuration, by changing the allocation number by combining the first process and the quasi first process, the allocation number of all the inventory items included in the inventory group is changed with each inventory group as a constituent unit. Therefore, it is possible to increase the degree of freedom to change the number of inventory items. As a result, the provisional allocation combination solution is likely to have an evaluation value superior to the allocation combination solution, so that the allocation combination solution is easily updated in the second step.

  In the above configuration, when an upper limit is set for the number of types of the inventory that is allowed to produce a product, the upper limit is A, and the number of provisions of the inventory that is necessary to produce the product Is B, and the total value of the number of allocations of each stock item allocated to produce the product is C, and the planned replenishment number of one type of inventory item to be replenished until the next allocation process is executed Assuming that D is the product so that the number of types of inventory to be allocated to produce the product is less than or equal to an integer value obtained by rounding down the decimal point of the value calculated by A− (BC) ÷ D Preferably, the method includes the step of reducing the number of provisions of any one or more of the stocks allocated to produce the product to zero.

  According to the above configuration, a product is produced when the sum of the number of inventory items allocated to produce the product does not satisfy the number of inventory items necessary to produce the product. The number of provisions for any one or more of the stocks allocated for the purpose can be reduced to zero, and there is a margin in the number of types of stocks that can be allocated to produce the product before the next allocation process Can be given. In other words, the number of types of inventory so that the inventory that has been replenished up to the next allocation process can be allocated to the product for which the necessary allocation quantity has not been secured in the current allocation process. Can be reduced.

  In the above configuration, when an upper limit is set for the number of types of the inventory group allowed for producing a product, the upper limit is A, and the provision of the inventory necessary for producing the product is made. Suppose that the number is B, the total number of allocations for each inventory allocated to produce the product is C, and is included in one inventory group to be replenished until the next allocation process is executed When the planned replenishment number of all the inventory items is D, the number of types of the inventory group to be allocated to produce the product is rounded down to the decimal point of the value calculated by A− (BC) ÷ D. Including a step of reducing the number of all the inventory items included in any one or more of the inventory groups allocated for producing the product to 0 so that the number of inventory items is less than an integer value. preferable.

  According to the above configuration, a product is produced when the sum of the number of inventory items allocated to produce the product does not satisfy the number of inventory items necessary to produce the product. The number of allocations of all the inventory items included in any one or more of the inventory groups allocated for the purpose can be reduced to 0, and an allocation is made to produce the product before the next allocation process. It is possible to provide a margin for the number of types of possible inventory groups. In other words, the type of inventory group so that the stock that has been replenished up to the next allocation process can be allocated to the product that could not secure the necessary number of allocations in the current allocation process. The number can be reduced.

  In the above configuration, when a lower limit is set for the number of allocations of each inventory to be allocated for manufacturing the product, the product is manufactured from the allocation number of the inventory necessary for manufacturing the product. Preferably, the method further includes a step of subtracting the number of inventory items allocated to produce the product until a value obtained by subtracting a total value of the number of allocation items allocated to each inventory is equal to or greater than the lower limit value.

  According to the above configuration, the product is produced when the sum of the number of inventory items allocated for producing the product does not satisfy the number of inventory items necessary for producing the product. In order to reduce the number of inventory items allocated for this purpose, the number of inventory items to be allocated in the next allocation process will exceed the lower limit of the number of inventory items allocated to produce the product. Can be allocated. That is, it is possible to avoid that the number of inventory items to be allocated in the next allocation process is less than the lower limit value of the number of inventory items to be allocated to produce the product.

  In the above-described configuration, it is preferable that the method includes a step of setting the allocation number of the inventory after subtraction to 0 when the allocation number subtracted by the step of subtracting the allocation number is less than the lower limit value.

  According to the above configuration, since the number of inventory items for which the number of provisions less than the lower limit value of the number of inventory items is set can be reduced to 0, the number of allocations so as to satisfy the constraint condition of the lower limit value of the number of allocation items Can be corrected.

  In the above-described configuration, when there is one or more inventory groups including two or more types of inventory items that exhibit the properties associated with each other among the plurality of types of inventory items, the inventory items to be allocated for producing a product are In order to produce the product from the number of provisions of the inventory necessary for producing the product when a lower limit is set for the total number of the provision of all the inventory items included in the inventory group Preferably, the method further includes a step of subtracting the allocated number of inventory items to produce the product until a value obtained by subtracting a total value of the allocated number of allocated inventory items is equal to or greater than the lower limit value.

  According to the above configuration, the product is produced when the sum of the number of inventory items allocated for producing the product does not satisfy the number of inventory items necessary for producing the product. By reducing the number of inventory items allocated for the purpose, the number of inventory items to be allocated in the next allocation process should be set to exceed the lower limit of the number of inventory items to be allocated to produce products. Can do.

  In the above-described configuration, the total of the allocation numbers of all the inventory items included in the inventory group including the inventory items for which the allocation number has been subtracted by the step of subtracting the allocation number is the inventory item to be allocated to produce the product. If the total number of all inventory items included in the included inventory group is less than the lower limit of the total number of allocations, the number of all inventory items included in the inventory group including the inventory item after subtraction is reduced to 0. It is preferable to include the process of making.

  According to the above configuration, since the number of allocations of all the inventory items included in the inventory group in which the number of allocations less than the minimum number of inventory allocations is set can be set to 0, the lower limit value of the allocation number The number of provisions can be modified to satisfy the constraint conditions.

  In the above-described configuration, it is preferable that when there is an inventory that has been allocated in the past for producing a product, the method further includes a step of taking the allocation number of the inventory allocated in the past into the allocation combination solution.

  According to the above configuration, even for products for which it was not possible to secure the number of inventory items required to produce products in the previous allocation process, In consideration of the number of allocations, it is possible to allocate inventory for the number of allocations that are insufficient to produce the product.

  The inventory allocation apparatus according to the present invention includes any one type of the product in an allocation combination solution in which a combination of allocation numbers of one type or a plurality of types of inventory items to be allocated to produce the same or different types of products is set. A first processing unit that performs a first process for creating a provisional provision combination solution in which the number of provisions of any one of the inventory items is changed, an evaluation value A of the provision combination solution, and an evaluation value of the provisional provision combination solution B is calculated, and when the evaluation value B of the provisional provision combination solution is less than the evaluation value A of the provision combination solution, the provision combination solution is not changed, and the evaluation value B of the provisional provision combination solution is changed to the provision combination solution A second processing unit that performs a second process of rewriting the provisional allocation combination solution to a new allocation combination solution when the evaluation value A is equal to or greater than the evaluation value A, and performing the first process and the second process at least once It is characterized by.

  As described above, locally change the number of provisions for a specific stock of a specific product in an allocation combination solution, compare the evaluation values before and after the change, and rewrite the allocation combination solution so that the evaluation value becomes more favorable As a result, the number of allocations of each inventory item in the allocation combination solution can be brought close to the optimal solution. Moreover, the more the number of times the first process and the second process are executed while changing the combination of the product and the inventory, the closer the number of allocations of each inventory is to the optimal solution.

  ADVANTAGE OF THE INVENTION According to this invention, the inventory allocation method and the inventory allocation apparatus which can set the more suitable combination of each allocation number of the multiple types of inventory for producing a multiple types of product can be provided.

It is a figure which shows the structure of the inventory allocation system which performs the inventory allocation method in Embodiment 1. FIG. 3 is a flowchart illustrating a procedure of an inventory allocation method according to the first embodiment. It is a figure which shows the structure of the inventory allocation system which performs the inventory allocation method in Embodiment 2. FIG. 10 is a flowchart illustrating a procedure of an inventory allocation method according to the second embodiment.

  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 system>
FIG. 1 is a diagram illustrating a configuration of an inventory allocation system that executes the inventory allocation method according to the first embodiment. As shown in FIG. 1, the inventory allocation system 1 includes an input unit 11, an output unit 12, a storage unit 13, and a control processing unit 14.

  The input unit 11 is connected to the control processing unit 14 and is a device that inputs various data necessary for allocating inventory, for example, to the inventory allocation system 1. For example, the input unit 11 includes a plurality of input switches and keyboards assigned predetermined functions. And mice.

  The output unit 12 is connected to the control processing unit 14 and is a device that outputs commands and data input from the input unit 11 according to the control of the control processing unit 14. For example, the output unit 12 is a CRT (Cathode Ray Tube) or 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 13 is a circuit that is connected to the control processing unit 14 and stores various predetermined programs and various predetermined data under the control of the control processing unit 14. The various predetermined programs include, for example, a control program for controlling each part of the inventory allocation system in accordance with the function of each part, and a combination of optimal allocation numbers for a plurality of types of inventory for producing a plurality of types of products. A control processing program such as an inventory allocation program for determining (allocation combination solution) is included. The various kinds of predetermined data include a product information database 31 for storing information about products (for example, price, usage, function, storage period, size, lower limit of the number of allocations, etc.), information about stocks (for example, the number of stocks, The inventory information database 32 for storing the expiration date, size, material, function and application, and the inventory group to which each inventory set according to these various characteristics), the inventory of each inventory for each product A solution search condition database 33 and the like for storing information necessary for determining the number of allocations (for example, priority for allocating a specific inventory to each product, allocation availability information, loop count setting value N, etc.) are included.

  Such a storage unit 13 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 13 includes a RAM (Random Access Memory) or the like serving as a working memory of the control processing unit 14 that stores data generated during execution of the predetermined program. The storage unit 13 may include a relatively large capacity storage device such as a hard disk.

  The control processing unit 14 is a circuit for controlling each unit of the inventory allocation system 1 according to the function of each unit and determining each allocation number of a plurality of types of inventory products for producing a plurality of types of products. . The control processing unit 14 includes, for example, a CPU (Central Processing Unit) and its peripheral circuits. As shown in FIG. 1, the control processing unit 14 executes the control processing program stored in the storage unit 13, so that the control unit 41, the initial solution setting unit 42, the counter unit 43, and the counter success / failure determination unit 44, an allocation number changing unit (first processing unit) 45, a lot number constraint success / failure determination unit 46, a lot number correction unit 47, an allocation number total constraint success / failure determination unit 48, a first allocation number correction unit 49, and an inventory number constraint success / failure determination The unit 50, the second allocation number correcting unit 51, the evaluation value comparing unit 52, and the allocation combination updating unit (second processing unit) 53 are functionally configured.

  The control unit 41 controls each part of the inventory allocation system 1 according to the function of each part.

  The initial solution setting unit 42 sets the initial solution of the allocation combination solution by reading the initial solution of the allocation combination solution stored in the solution search condition database 33 of the storage unit 13. The initial solution of the allocation combination solution may be, for example, input by the user at the input unit 11 and stored in the solution search condition database 33 of the storage unit 13. For example, the control processing unit 14 may have zero or more positive solutions. An integer may be selected at random and stored in the solution search condition database 33.

  The counter unit 43 sets the value of the counter n according to the number of times of changing the specific number of allocations in the allocation combination solution. For example, when the allocation combination solution is the initial solution, that is, the allocation number is changed. When the number of times is 0, the value of the counter n is set to 0, and then the value of the counter n is incremented by 1 according to the number of times the specific number of allocations in the allocation combination solution is changed.

  The counter success / failure determination unit 44 determines whether or not the value of the counter n satisfies a loop number setting value N set in advance by the user. Specifically, the value of the counter n is set to the loop number setting value N. When the number is the same, it is determined that the number of allocations has been changed by the number of times of the loop number setting value N, and when the value of the counter n has not reached the loop number setting value N, the number of allocations should be further changed Is determined. The loop number setting value N is arbitrarily set by the user, such as 100 or 1000, and is stored in the solution search condition database 33.

  The allocation number changing unit (first processing unit) 45 specifies a specific product for producing a specific product in the allocation combination solution when the counter success / failure determination unit 44 determines that the allocation number should be changed. An integer that is an integer greater than or equal to 0 and whose upper limit is the lesser of the number of inventory items required to produce a product or the number of inventory items in stock. It is a random change from the list.

  The lot number constraint success / failure determination unit 46 determines whether or not the number of types of the inventory to be allocated for manufacturing the product manufactured using the inventory whose number of allocation has been satisfied satisfies the lot number constraint condition. To do. More specifically, an upper limit of the number of types of inventory allowed for producing the product is preset in accordance with each product, and the lot number constraint success / failure determination unit 46 determines whether the inventory is allocated to the product. When the number of types is less than or equal to the upper limit, it is determined that the lot number constraint condition is satisfied, and when the number of types of inventory to be allocated to the product exceeds the upper limit, it is determined that the lot number constraint condition is not satisfied.

  When the lot number restriction success / failure determination unit 46 determines that the lot number restriction condition is not satisfied, the lot number correction unit 47 allocates an inventory item to be allocated to produce the product other than the inventory item whose allocation number is changed. The number is corrected to zero. As a result, the number of types of inventory allocated to the product can be reduced by 1, and the number of inventory allocations can be corrected so as to satisfy the lot number constraint.

  The total allocation number constraint success / failure determination unit 48 determines that the total allocation number of all the inventory items to be allocated to produce a specific product a to be produced using the inventory item whose allocation number has been changed is the product a. It is determined whether or not the total number of stocks necessary for the production is satisfied. Specifically, the number of inventory items to be allocated in order to produce the product in accordance with each product is set in advance, and the allocation number total constraint success / failure determination unit 48 determines the number of inventory items to allocate to the product. If the total number of inventory items to be allocated to the product is less than or equal to the number of inventory items to be allocated to the product, it is determined that the total allocation requirement is satisfied. When the number of allocations is exceeded, it is determined that the total allocation number restriction condition is not satisfied.

  The first allocation number correction unit 49, when the allocation number total constraint success / failure determination unit 48 determines that the above-mentioned allocation number total constraint condition is not satisfied, the inventory necessary for producing the product from the total allocation number Set an arbitrary natural number up to the value obtained by subtracting the number of products allocated, and out of all the inventory to be allocated to produce the product, The allocation number obtained by subtracting the natural number from the allocation number is set as a new allocation number. In this way, by subtracting the number of provisions of inventory that does not satisfy the total number of restrictions on allocation by the first allocation number modification unit 49, the number of provisions of inventory can be modified so that the total number of restrictions on allocation is satisfied. it can.

  The inventory number constraint success / failure determination unit 50 determines whether the total of all the allocation numbers of the inventory items whose allocation numbers have been changed satisfies the inventory number constraint condition of the inventory items. Specifically, the inventory quantity is preset according to the inventory, and the inventory quantity constraint success / failure determination unit 50 determines that the total allocation quantity of the inventory whose inventory quantity has been changed is the total inventory quantity of the inventory item. In the following cases, it is determined that the inventory number constraint condition is satisfied, and it is determined that the inventory number constraint condition is not satisfied when the total of all the allocation numbers of the inventory items whose allocation number has changed exceeds the inventory number of the inventory item .

  When the inventory number constraint success / failure determination unit 50 determines that the inventory constraint condition is not satisfied, the second allocation number correction unit 51 determines the inventory number of the inventory item from the total allocation number of the inventory item whose allocation number has been changed. Is set to an arbitrary natural number whose upper limit is the value obtained by subtracting, and the provision number obtained by subtracting the natural number from the provision number of the inventory other than the changed provision number is set as a new provision number. In this way, by subtracting the number of inventory items that do not satisfy the inventory number constraint condition by the second allocation number modification unit 51, the number of inventory items can be modified so that the inventory item constraint condition is satisfied.

  The evaluation value comparison unit 52 calculates the evaluation value of the allocation combination solution and the evaluation value of the allocation combination solution (hereinafter also referred to as “provisional allocation combination solution”) after changing the number of specific 1 allocations in the allocation combination solution. Calculate and compare them.

  As a result of the comparison by the evaluation value comparison unit 52, the allocation combination updating unit (second processing unit) 53 obtains the allocation value of the allocation combination solution before the allocation number is changed as the evaluation value of the allocation combination solution after the allocation number is changed. When the value is equal to or greater than the evaluation value, the allocation combination solution after changing the allocation number is rewritten to a new allocation combination solution.

  Such an inventory allocation system 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.

<Inventory allocation method>
Next, the operation of the inventory allocation method of this embodiment will be described. FIG. 2 is a flowchart illustrating a procedure of the inventory allocation method according to the embodiment. The inventory allocation method using the inventory allocation system 1 determines an allocation combination solution in which a combination of allocation numbers of one type or a plurality of types of inventory items to be allocated in order to produce the same or different types of products is set. The process starts at the timing when the operator instructs the inventory allocation system 1 to execute the inventory allocation process, and the control processing unit 14 proceeds to the process of step S1 in FIG. Simultaneously with this start, the control processing unit 14 performs initialization of each necessary unit, and by executing the control processing program, the control processing unit 14 includes a control unit 41, an initial solution setting unit 42, a counter unit 43, a counter Success / failure determination unit 44, allocation number change unit 45, lot number constraint success / failure determination unit 46, lot number correction unit 47, allocation number total constraint success / failure determination unit 48, first allocation number correction unit 49, inventory number constraint success / failure determination unit 50, The 2nd allocation number correction part 51, the evaluation value comparison part 52, the allocation combination update part 53, etc. are comprised functionally.

  Then, the control processing unit 14 is stored in the solution search condition database 33 by the control unit 41, the data related to the product stored in the product information database 31, the data related to the inventory stored in the inventory information database 32, and the solution search condition database 33. Read the data related to the restriction conditions related to the allocation of the allocated allocation.

  The above-described inventory allocation system generally operates as follows regarding the determination of the allocation number of each inventory item for each product.

  In FIG. 2, first, the control processing unit 14 sets the initial solution of the allocation combination solution by the initial solution setting unit 42 (S1).

  Next, the control processing unit 14 sets the value of the counter n indicating the number of times of changing the allocation number of the allocation combination solution to 0 by the counter unit 43 (S2).

  Next, the control processing unit 14 uses the counter success / failure determination unit 44 to determine whether or not the value of the counter n satisfies the loop number setting value N. When the value of the counter n is the same value as the loop number setting value N (S3: Yes), the control processing unit 14 stores the allocation combination solution stored in the storage unit 13 in the storage unit 13 as an optimal solution, End processing (END). The optimal solution of the allocation combination solution may be output to the external device by the control unit 41 as necessary. On the other hand, when the value of the counter n is not the same value as the loop number setting value N (S3: No), the counter unit 43 increments the value of the counter n by 1 (S4).

  Next, the control processing unit 14 uses the allocation number changing unit 45 to set the allocation number of the specific one inventory item for producing the specific one product of the allocation combination solution to an integer of 0 or more. In addition, the number is randomly changed from an integer having an upper limit that is the smaller one of the number of stocks necessary for producing the product or the number of stocks in stock (S5).

  Next, the control processing unit 14 uses the lot number constraint success / failure determination unit 46 to create the product in which the number of types of the inventory to be allocated to produce the product to be produced using the inventory whose number of allocation has been changed creates the product. In step S6, it is determined whether or not the upper limit of the number of types of inventory allowed to be satisfied is satisfied. If the number of types of inventory to be allocated to produce the product exceeds the upper limit of the number of types of inventory allowed to produce the product (S6: No), the lot number correction unit 47 The number of inventory items to be allocated to produce the product other than the inventory item whose number of allocations has been changed is set to 0 (S7). On the other hand, when the number of types of inventory to be allocated for producing the product is equal to or less than the upper limit of the number of types of inventory allowed for producing the product (S6: Yes), the control processing unit 14 performs step S8. Proceed to the process.

  Next, the control processing unit 14 allocates all the inventory items to be allocated by the allocation number total constraint success / failure determination unit 48 in order to create one specific product a to be manufactured using the inventory item whose allocation number is changed. It is determined whether or not the total number is larger than the number of inventory items necessary for producing the product a (S8). Then, when the total number of allocations of all the inventory items to be allocated for producing the product a is larger than the allocation number of the inventory items necessary for producing the product a (S8: No), the first allocation number The correction unit 49 sets an arbitrary natural number up to a value obtained by subtracting the number of inventory items necessary to produce the product a from the total number of provisions, and creates the product a Therefore, among all the inventory items to be allocated, the allocation number obtained by subtracting the natural number from the allocation number of the inventory items other than the inventory item whose allocation number has been changed is set as a new allocation number (S9). On the other hand, when the total number of all the inventory items allocated to produce the product a is equal to or less than the number of inventory items necessary to produce the product a (S8: Yes), the control processing unit 14 The process proceeds to step S10.

  Next, the control processing unit 14 uses the inventory number constraint success / failure determination unit 50 to determine that the total of all the allocation numbers of the inventory item b whose allocation number has been changed in the provisional allocation combination solution is the same as that of the inventory item b whose allocation number has been changed. It is determined whether there is more than the stock quantity (S10). Then, when the total of all the allocation numbers of the inventory item b is larger than the inventory number of the inventory item b (S10: No), the second allocation number correcting unit 51 sets the allocation number of the inventory item b having the allocation number changed. An arbitrary natural number with an upper limit of the value obtained by subtracting the inventory number of the inventory item b from the total is set, and the allocation number is obtained by subtracting the natural number from the allocation number of inventory items other than the inventory item b whose allocation number is changed Is set as a new allocation number (S11). On the other hand, if the total of all the allocation numbers of the inventory item b is equal to or less than the inventory number of the inventory item b (S10: Yes), the control processing unit 14 proceeds to the process of step S12.

  Next, the control processing unit 14 calculates the evaluation value A of the allocation combination solution and the evaluation value B of the provisional allocation combination solution by the evaluation value comparison unit 52, and compares the evaluation value A and the evaluation value B ( S12). If the evaluation value B of the provisional allocation combination solution is less than the evaluation value A of the allocation combination solution (S12: No), the control processing unit 14 returns to the process of step S3 without changing the allocation combination solution. On the other hand, when the evaluation value B of the temporary allocation combination solution is equal to or higher than the evaluation value A of the allocation combination solution (S12: Yes), the allocation combination update unit 53 rewrites the temporary allocation combination solution to a new allocation combination solution. Above (S13). The control processing unit 14 returns to the process of step S3.

  By repeating the steps S3 to S13 as described above, the counter unit 43 increments the value of the counter n by 1, and the steps S3 to S3 are performed until the value of the counter n reaches the loop number set value N. Repeat each step of S13. By rewriting the allocation combination solution in this way, the allocation combination solution is brought close to the optimal solution.

  Such an inventory allocation method according to the present embodiment is an arbitrary allocation type solution in an allocation combination solution in which a combination of allocation numbers of one type or a plurality of types of inventory items allocated to produce the same or different types of products is set. A first step (step S5) of creating a provisional provision combination solution in which the number of provisions of any one kind of the inventory for the product is changed, an evaluation value A of the provisional combination solution, and an evaluation value of the provisional provisioning combination solution B is calculated, and when the evaluation value B of the provisional provision combination solution is less than the evaluation value A of the provision combination solution, the provision combination solution is not changed, and the evaluation value B of the provisional provision combination solution is changed to the provision combination solution And the second step (step S13) of rewriting the provisional allocation combination solution to a new allocation combination solution when the evaluation value A is equal to or higher than the evaluation value A, the first step and the second step are performed once or more. By sequentially rewriting the allocation combination solution based on the local search method combining the first and second steps, the number of allocations of each inventory item for each product can be made closer to the optimal solution. As the number of times of executing the first process and the second step is increased while changing the combination of the product and the inventory (that is, the number of times of rewriting the allocation combination solution is increased), the allocation combination solution is made closer to the optimal solution. be able to.

  The inventory allocation method according to the present embodiment provides a constraint condition between the first process and the second process when a quasi-global constraint condition is imposed on the provisional allocation combination solution created in the first process. A correction process (steps S7, S9 and S11) according to the above is added, and the provisional provision combination solution is corrected by the correction process. As the quasi-global constraint, for example, when an upper limit of the number of inventory items to be allocated for producing a specific product is set (step S8: total number of allocation constraint), the number of inventory items in stock If the upper limit of the number of types of inventory to be used for producing one product is set (step S6: lot number constraint condition) , If the inventory is divided into multiple groups and it is set that the inventory of a specific group should be used to produce a specific product (not shown: group constraints) . Each of these constraint conditions and each modification process for modifying the number of allocations to satisfy it will be described later.

  Each step of the inventory allocation method will be described as a specific example, for example, in the case where a combination of allocation numbers for each inventory lot is determined for the allocation combination solution shown in Table 1 below.

  The allocation combination solutions shown in Table 1 set the number of allocations of five types of inventory lots to be allocated to produce five types of products. Specifically, each inventory allocated to each of the order orders J001 to J005. The allocation number of product lots A001 to A002 and B001 to B003 is set. One order is set with the number of stocks allocated to produce one type of product, and the vertical column in Table 1 corresponds to the order. In other words, the received order J001 has 2 allocations for the inventory lot A001, 0 allocations for the inventory lot A002, 1 allocation for the inventory lot B001, and 0 allocations for the inventory lot B002. The allocation number of the inventory lot B003 is set to be allocated.

  The above-mentioned inventory lots are the management numbers of inventory items that are grouped by assigning individual lot numbers to the inventory items according to the same manufacturing date and time, manufacturing location, width, length, weight and various performance attributes. For example, the same material stock manufactured at different manufacturing dates / times may be individually grouped and managed by assigning individual lot numbers for each manufacturing date / time. The stock lots A001 and A002 and the stock lots B001 to B003 in Table 1 are, for example, different production locations of the same material. The stock lots A001 and A002 are, for example, different production dates and times, and the stock lots B001 to B003. Is, for example, a manufacturing date difference.

  “Total number of provisions” in Table 1 means the total number of inventory items necessary to produce products in the order received. For example, the total number of inventory lots necessary for the order received J001 is 4. It means that there is. Note that in the inventory allocation method of the present invention, even if the total number of allocations of each inventory lot of a specific one order is less than the total allocation number of an order, it is treated as an effective allocation combination solution. . Because, as a practical matter, even if the inventory quantity of one of the inventory lots is not enough to satisfy the number of reserves required in the sales order, the inventory shortage will be short once the inventory lot inventory is delivered This is because the process of assigning minutes can be performed. On the other hand, if the total number of provisions for each inventory lot exceeds the total number of orders for the order received, it is determined that the constraint condition for the number of provisions, which will be described later, is not satisfied. By subtracting the number of provisions, the total number of provisions for the inventory lot is adjusted so as not to exceed the total number of provisions. The reason for making such adjustment is that it is not necessary to secure a larger number of inventory items than the number of allocations required by the order.

  “Inventory quantity” in Table 1 means the number of stocks of stock lots. For example, there are 12 stocks of stock lot A001, which means that a maximum of 12 can be allocated.

  Table 1 shows an allocation combination solution of combinations of five types of order orders and five types of inventory lots, but the number of types of order orders and the number of types of inventory lots to be allocated in each order order is five. It is not limited to only, 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 the type of inventory lot in the order order. Except when there is a restriction on the upper limit, any stock lot of m (m is a natural number) or more can be allocated. Each step will be described in detail below.

(Step S1: Initial solution setting)
In step S1, the initial solution setting unit 42 sets the allocation number of each inventory lot allocated to each order received as an initial solution of the allocation combination solution. In this initial solution, the number of allocations of all inventory lots allocated to all orders received may be set to 0, the number of allocations of all inventory lots may be set to an arbitrary natural number, It is also possible to randomly set the number of inventory items to be allocated to the received order by random numbers. In general, the solution space of an allocation combination solution often includes a multimodal distribution having a plurality of local maximum values, compared to the case where one local maximum value is an optimal solution. From the viewpoint of suppression, it is preferable that the initial number of allocation combination solutions is set to the same number of allocations for all inventory lots allocated to all orders. Further, from the viewpoint of setting an initial solution so as to satisfy various constraint conditions described later, it is preferable to set the number of provisions for each inventory lot of all orders received to 0. Table 2 below shows an allocation combination solution when the allocation number of each inventory lot of all orders is set to zero. By setting the initial solution as described above, step S1 is completed, and the control processing unit 14 proceeds to the process of step S2.

(Step S2: Loop number setting)
In step S <b> 2, the counter unit 43 sets the value of the counter n that indicates the number of times the allocation combination solution has been rewritten (also referred to as “loop number”) to 0. The value of the counter n means the number of times the number of allocations has been rewritten from the initial solution of the allocation combination solution. However, since the number of allocations has not been rewritten to the initial solution of the allocation combination solution at step S2. The counter unit 43 sets the value of the counter n to 0. By setting the counter n, step S2 is completed, and the control processing unit 14 proceeds to the process of step S3.

(Step S3: Loop determination)
In step S <b> 3, the counter success / failure determination unit 44 compares the value of the counter n with the loop number setting value N, and determines whether or not the value of the counter n is the loop number setting value N. When the value of the counter n is the loop number set value N (S3: Yes), the counter success / failure determination unit 44 determines that the currently set allocation combination solution is the best solution, and the control processing unit 14 determines the allocation combination solution. End rewriting (end). On the other hand, when the value of the counter n has not reached the loop number setting value N (S3: No), the counter unit 43 performs step S4 for incrementing the value of the counter n by one. Thereby, step S4 is completed, and the control processing unit 14 proceeds to the process of step S5.

(Step S5: Change of specific allocation number: first step)
In step S5, the allocation number changing unit 45 creates a provisional allocation combination solution in which the allocation number of any one kind of inventory item lot in the allocation combination solution is changed. For example, when the allocation combination solution is as shown in Table 3 below, the provisional allocation combination solution is obtained by changing the allocation number of any one inventory lot with respect to the allocation combination solution in Table 3 below. The results are shown in Table 4 below.

  Table 4 shows a case where the allocation number 0 of the inventory lot A002 of the order receipt J002 in Table 3 is changed to the allocation number 2. In the provisional allocation combination solutions in Tables 3 and 4, a specific stock lot of a specific sales order to be processed is shaded. It is assumed that the specific method of processing target is followed. The “lot number upper limit” in Tables 3 and 4 will be described in step S6 described later.

  Here, in the provisional allocation combination solution, the method of selecting the inventory lot for changing the allocation number of the specific 1 is not particularly limited. For example, the specific inventory lot A001 of the specific order order J001 (Table 3) (the number of allocations in the upper left corner) or any one order order randomly selected from all the order orders, and all the inventory lots that can be allocated for the selected order order Any one stock lot may be selected at random from. In addition, the number of provisions after the change (for example, “2” in Table 4) is arbitrarily selected from an integer of 0 or more with the upper limit being the smaller of the total number of provisions for received orders or the stock quantity of inventory lots. Can do. That is, when changing the allocation number of the inventory lot A002 of the sales order J002 shown in Table 3, the upper limit is 3 which is the smaller of the total allocation number 3 of the sales order J002 and the inventory number 18 of the inventory lot In the range from 0 to 3, the number of provisions after change can be set at random. In Table 4, the number of provisions after change is 2. Step S5 is completed by changing the number of allocations of the specific inventory lot, and the control processing unit 14 proceeds to the process of step S6.

  When step S5 is executed a plurality of times while repeating the loop of step S3 to step S13, it is preferable that either one or both of the order received and the lot of inventory to be changed are made different for each step S5. A temporary provision combination solution is set in which the order number J001 is constant and the allocation numbers of the stock lots A001, A002, B001, B002, and B003 are changed in this order, and after that, the order is changed to the order order J002 and the same operation is performed. It is preferable to repeat step S5 a plurality of times so as to execute. Needless to say, for each step S5, the combination of the order to be changed and the inventory lot to be changed may be set at random.

  Step S5 (first step) is preferably executed for all stock lot combinations for all orders received in the allocation combination solution. For example, in the case of the allocation combination solution shown in Table 4 above, five types of orders are received. It is preferable to change the allocation number by executing step S5 once or more for each of the 25 allocation numbers, which are all combinations of the five types of inventory lots for the order. The order of execution of step S5 (the order of changing the number of allocations) is the number of allocations one by one lower than the number of allocations in the upper left corner of the allocation combination solution shown in Table 4 (the number of allocations of the inventory lot A001 for the order receipt J001) (ie The order of inventory lots A002, B001, B002, and B003 for the sales order J001 may be changed, and then the number of allocations of each stock lot for the sales order J002 may be changed. Step S5 is selected by randomly selecting one of 25 combinations of each inventory lot for each sales order for each sales order in the allocation combination solution, and the step is performed for each allocation quantity of each inventory for each sales order. S5 may be executed one or more times.

(Step S6: Judgment of Satisfaction of Lot Number Restriction Condition)
In step S6, the lot number constraint success / failure determination unit 46 determines whether or not the provisional allocation combination solution satisfies the lot number constraint condition. The lot number constraint condition is a non-linear constraint condition to meet the needs of a received order, and specifically, is an upper limit constraint on the number of types of inventory lots to be allocated to one received order. For example, the upper limit of the number of types of inventory lots to be allocated to the order order J002 in Table 4 is 2, so the number of types of inventory items to be allocated to the order order J002 is one of five types of inventory lots A001 to A002 and B001 to B003. From this, two or less types of inventory lots must be selected, and the number of allocations must be set in the selected inventory lots.

  The lot number constraint success / failure determination unit 46, when the number of types of the order received by changing the number of allocations in the provisional allocation combination solution exceeds the upper limit of the number of types of inventory lots to be allocated to the order received (S6: No), the control processing unit 14 determines to proceed to step S7. On the other hand, the lot number restriction success / failure determination unit 46 performs control when the number of types of the received order whose number of allocations in the provisional allocation combination solution is less than or equal to the upper limit of the number of types of inventory lots to be allocated to the received order (S6: Yes). It is determined that the processing unit 14 proceeds to the process of step S8.

  In the case of the provisional allocation combination solution shown in Table 4, by changing the allocation number of the inventory lot A002 of the sales order J002 in the first process, the inventory lot allocated to the sales order J002 becomes the inventory lots A001, A002 and B002. Since there are three types, the upper limit 2 of the number of types of inventory lots to be allocated to the order receipt J002 is exceeded. Therefore, in the specific example of Table 4, the lot number constraint success / failure determination unit 46 determines to proceed to step S7.

(Step S7: Lot number correction process)
In step S <b> 7, the lot number correcting unit 47 sets the number of reserved inventory lots other than the changed inventory lot of the received order whose number of allocation is changed to 0. Explaining with a specific example of the provisional allocation combination solution in Table 4, the lot number correction unit 47 among the three types of inventory lots A001, A002 and B002 allocated to the order receipt J002, the inventory lot A001 other than the inventory lot A002. Alternatively, the allocation number of either one of B002 is set to zero. For example, Table 5 below shows a provisional allocation combination solution when the lot number correction unit 47 corrects the allocation number of the inventory lot B002 to 0 with respect to the provisional allocation combination solution of Table 4. As a result, the number of types of inventory lots allocated to the sales order J002 can be corrected so as not to exceed the maximum number of lots of the sales order J002, and the provisional allocation is made so that the provisional allocation combination solution satisfies the restrictions on the number of lots. The combinatorial solution can be modified. Thereby, step S7 is completed, and the control processing unit 14 proceeds to the process of step S8.

(Step S8: Judgment of Satisfaction of Total Provision Restriction)
In step S8, the allocation number total constraint success / failure determination unit 48 determines whether or not the provisional allocation combination satisfies the allocation number total constraint condition. The total allocation number constraint condition is a limitation on the upper limit of the total allocation number of inventory items to be allocated to the order received including the inventory lot of the allocation number changed in step S5. For example, in Table 5, since the total allocation number of inventory items to be allocated to the order receipt J002 is 3, the total allocation number of the five types of inventory lots A001 to A002 and B001 to B003 needs to be 3 or less.

  The total number of provisions constraint success / failure determination unit 48, in the provisional allocation combination solution, when the total number of allocations of all inventory lots to be allocated to the received order whose allocation number has been changed exceeds the total number of allocations of the relevant order (S8: No), the control processing unit 14 determines to proceed to the process of step S9. On the other hand, if the total number of provisions of all the inventory lots to be allocated to the sales order whose allocation number has been changed is less than or equal to the total number of provisions of the sales order, in the provisional allocation combination solution, S8: Yes), the control processing unit 14 determines to proceed to the process of step S10.

  In the case of the provisional allocation combination solution shown in Table 5, the total number of inventory lots allocated to the sales order J002 whose allocation number has been changed is 4, so the upper limit 3 of the total allocation number of inventory lots allocated to the sales order J002 Is over. Therefore, in the specific example of Table 5, the allocation number total constraint success / failure determination unit 48 determines to proceed to the process of step S9.

(Step S9: first allocation number correcting step)
In step S9, the first allocation number correction unit 49 sets an arbitrary natural number having an upper limit of a value obtained by subtracting the total number of provisions for the order received from the total number of orders for the order received with the number of provisions changed, Of all the inventory items to be allocated to the received order, the allocation number obtained by subtracting the natural number from the allocation number of inventory items other than the inventory item whose allocation number has been changed is set as a new allocation number.

  To explain with a specific example of the provisional allocation combination solution in Table 5, the first allocation number correction unit 49 calculates the total allocation number 3 of the order receipt J002 from the total allocation number 4 of the inventory lots A001 and A002 to be allocated to the sales order J002. The natural number 1 obtained by subtraction is set, and among all the inventory lots A001 and A002 allocated to the sales order J002, the allocation number of inventory items other than the inventory lot A002 with the allocation number changed (that is, the inventory lot A001) The allocation number obtained by subtracting the natural number 1 from 2 is set as a new allocation number 1. The corrected provisional provision combination solution is shown in Table 6 below. Thereby, step S9 is completed, and the control processing unit 14 returns to the process of step S8.

  By including the above step S9, it is possible to correct the provision number of the provisional provision combination solution so that the total number of provisions of the inventory lot to be allocated to the order order J002 does not exceed the total number of provisions of the order order J002. Thereby, step S9 is completed, and the control processing unit 14 returns to the process of step S8.

  In addition, in the provisional allocation combination solution of Table 5, a case has been described in which it is possible to unambiguously set 1 to subtract the allocation number of the inventory lot A001, but it cannot be uniquely set in this way. It is possible that the provisional allocation combination solution after step S9 does not satisfy the allocation total constraint condition. In this case, the control processing unit 14 repeats Steps S8 and S9 until the provisional allocation combination solution that satisfies the allocation total constraint condition is obtained. As a result, it is possible to correct the number of provisions of a plurality of inventory items other than the inventory items whose number of allocations has been changed, and to ensure the completeness of the correction of the number of allocations.

(Step S10: Judgment of availability of stock quantity constraint)
In step S10, the stock quantity constraint success / failure determination unit 50 determines whether or not the provisional allocation combination satisfies the stock quantity constraint condition. The stock quantity constraint condition is a restriction on the stock quantity of the stock lot of the reserve quantity changed in the first step. For example, in Table 6, since the inventory quantity of the inventory lot A002 with the allocation quantity changed in the first step is 18, the total allocation quantity of the inventory lot A002 allocated to all the order orders J001 to J005 is set to 18 or less. There is a need to.

  The stock quantity constraint success / failure determination unit 50, when the total number of the stock lots for which the number of provisions has been changed in the first step in all the orders received in the provisional provision combination solution exceeds the stock quantity of the stock lots (S10) : No), it is determined to proceed to step S11. On the other hand, the stock quantity constraint success / failure determination unit 50, when the total number of the stock lots for which the number of provisions has been changed in the first step in the provisional provision combination solution is less than or equal to the stock quantity of the stock lots (S10: Yes) Then, the control processing unit 14 determines to proceed to the process of step S12.

  In the case of the provisional allocation combination solution shown in Table 6, the total allocation number (2 + 2 + 16 = 20) of the inventory lot A002 in which the allocation number is changed in the first process in all the order orders J001 to J005 is the inventory of the inventory lot A002. The number 18 is exceeded. Therefore, in the case of the specific example of Table 6, the stock quantity constraint success / failure determination unit 50 determines that the control processing unit 14 proceeds to the process of step S11.

(Step S11: Second allocation number correcting step)
In step S11, the second allocation number correction unit 51 sets an arbitrary natural number whose upper limit is a value obtained by subtracting the inventory number of the inventory item from the total allocation number of the inventory item whose allocation number has been changed in the first step. Is set, and the allocation number obtained by subtracting the natural number from the allocation number of the inventory other than the allocation number changed in the first step is set as a new allocation number.

  To explain with a specific example of the provisional allocation combination solution in Table 6, the second allocation number correction unit 51 calculates the inventory of the inventory lot A002 from the total allocation number 20 of the inventory lot A002 whose allocation number has been changed in the first step. A natural number (for example, 2) having an upper limit of the value 2 obtained by subtracting the number 18 is set, and the provision number 16 of the received order J005 other than the provision number of the inventory lot A002 changed in the first step in the provisional provision combination solution 16 The reserve number 14 obtained by subtracting the natural number 2 is set as a new reserve number (see Table 7 below).

  By including the above step S11, it is possible to correct the provision number of the provisional provision combination solution so that the total number of provisions of the inventory item lot A002 does not exceed the inventory number of the inventory item lot A002. Thereby, step S11 is completed, and the control processing unit 14 returns to the process of step S10.

  In addition, in the provisional allocation combination solution in Table 7, a case has been described in which it is possible to unambiguously set 2 to subtract the allocation number of the inventory lot A002 of the order receipt J005. Therefore, the provisional allocation combination solution after step S11 may not satisfy the stock quantity constraint condition. In this case, the control processing unit 14 repeats steps S10 and S11 until a provisional allocation combination solution that satisfies the inventory quantity constraint condition is obtained. As a result, it is possible to correct the number of provisions of a plurality of inventory items other than the inventory items whose number of allocations has been changed, and to ensure the completeness of the correction of the number of allocations.

(Step S12: Comparison of evaluation values)
In step S12, the evaluation value comparison unit 52 calculates the evaluation value A of the provisional combination solution before the first step and the evaluation value B of the provisional provisioning combination solution that has passed step S10 based on a predetermined evaluation function. . The evaluation values A and B are both specified by specific numerical values, and the higher the numerical value, the closer to the optimal solution. As an evaluation function for calculating the evaluation values A and B, it is preferable to use an evaluation function F of the following formula (I).

Here, p _{i, j} in the above formula (I) is m (m is a natural number) types used for producing one specific product i among n (n is an integer of 2 or more) types of products. Is a parameter that defines the priority to which a specific one of the inventory items j should be allocated, and a _{i, j} is a specific one inventory item j to be allocated to produce a specific one product i. The number of provisions.

  The above-mentioned priority is a parameter defined by conditions regarding each product (for example, required performance, specifications, usage, size, etc.) and conditions regarding each inventory (quality, raw material, expiration date, usage, shape, etc.) For example, a priority is set by 10-level evaluation of 1 to 10 points based on conditions related to products, and a priority is set based on a 10-level evaluation of 1 to 10 points based on conditions related to stocks. The priority of each inventory lot of each order can be set by simply adding the priorities of both items. As a specific example, Table 8 shows numerical values of priorities of the stock lots A001 to A002 and B001 to B003 to be allocated to the order orders J001 to J005.

  Regarding the priorities in Table 8, products and stocks that have a constraint that it is difficult to allocate stocks to products tend to have higher priorities. This is because it is possible to reduce the number of inventories by assigning earlier to products and inventories that have more restrictions in terms of inventory management.

The evaluation value A is obtained, for example, by accumulating the allocation numbers a _{i, j} indicated by the allocation combination solutions shown in Table 3 above and the priorities p _{i, j} shown in Table 8 and calculating the sum thereof. The evaluation value B is calculated, for example, by summing up the allocation numbers a _{i, j} indicated by the provisional allocation combination solution shown in Table 7 and the priorities p _{i, j} shown in Table 8 and summing them up. Can be obtained.

  The evaluation value comparison unit 52 compares the evaluation value A of the allocation combination solution with the evaluation value B of the provisional allocation combination solution. If the evaluation value B is less than the evaluation value A (S12: No), the allocation combination solution is changed. Without determining, the process returns to the process of step S3. On the other hand, when the evaluation value B is equal to or higher than the evaluation value A (S12: Yes), the evaluation value comparison unit 52 determines to proceed to the process of step S13, and the allocation combination update unit 53 newly sets the provisional allocation combination solution in step S13. Rewrite to the appropriate allocation combination solution. By rewriting the allocation combination solution in this way, the number of allocations of each inventory item for each product of the allocation combination solution can be brought close to the optimal solution. Thereby, step S13 is completed, and the process returns to step S3. The steps S3 to S13 are repeated as described above, and after the value of the counter n reaches the loop number set value N, the counter success / failure determination unit 44 determines that the control processing unit 14 ends the process in step S3. (End)

(Modification 1 of the above embodiment)
The inventory allocation method of the above embodiment includes the third step of setting the provisional allocation combination solution to the allocation combination solution when the evaluation value B of the provisional allocation combination solution is less than the evaluation value A of the allocation combination solution, and has a preset probability In place of the second step, the third step may be performed. As a reason for incorporating such third step, it is generally presumed that the solution space of the evaluation value in the allocation combination solution has a multi-modal evaluation value distribution, and the evaluation value of all the peaks becomes the maximum. This is because it is preferable to search for the allocation combination solution by the local search method at the peak. That is, it is difficult to escape from one peak in the solution space and move to another peak only by changing the specific number of allocations of the allocation combination solutions, and easily fall into a local solution at a specific peak. In order to avoid such a local solution and search for an optimal solution having the maximum evaluation value in the whole, it is preferable to execute the third step instead of the second step with a predetermined probability. By including the above third step, even if the evaluation value of the provisional provision combination solution is lower than the evaluation value of the provision combination solution, the provisional provision combination solution is adopted as the provision combination solution without rejecting, and the provision combination solution The next provisional allocation combination solution can be set based on the above, and it is easy to escape from one local solution and move to another peak to find the optimal solution in the entire solution space.

  The probability of executing the third step instead of the second step is preferably varied depending on the relationship with the value of the counter n, and the probability of executing the third step is gradually reduced as the value of the counter n increases. Is preferred. Thus, by associating the value of the counter n of the loop with the probability of executing the third step, and increasing the probability of executing the third step at the initial stage of the loop, it falls into a local solution at the initial stage of the loop. As well as reducing the probability of executing the third step at the end of the loop, it becomes easier to search for an optimal solution in a specific peak in the solution space.

(Modification 2 of embodiment)
In the above embodiment, the case where the allocation combination solution is searched until the value of the counter n reaches the loop number setting value N has been described. However, the allocation combination solution may be searched until the evaluation value becomes equal to or greater than a predetermined numerical value. .

(Modification 3 of embodiment)
In the allocation combination solution of the above-described embodiment, there may be a restriction on whether or not to allow allocation that a specific stock item cannot be allocated to a specific order order. Such allocation availability data is stored in the solution search condition database 33 and is, for example, data shown in Table 9 below. In Table 9, “1” is indicated for the inventory lot that can be allocated for each order received, and “0” is indicated for the inventory that cannot be allocated.

  Based on the allocation availability information in Table 9, the inventory lots B001, B002, and B003 can be allocated to the sales order J003, and the inventory lots A001 and A002 cannot be allocated.

  If there is such a restriction on availability, the first step of changing the number of provisions for a specific inventory for a specific product does not select the number of provisions for a non-allocationable inventory, It is preferable to execute the first step so that only the number of allocations is selected and changed. That is, only the number of allocations of “1” in Table 9 is changed in the first step, and the number of allocations of “0” in Table 9 is set to “0”, and the number of allocations is not changed in the first step. It is preferable to make it. By performing the first step in this way, it is possible to change only the number of allocations of inventory items that can be allocated, and it is easy to search for an optimal solution for the allocation combination solution.

<Embodiment 2: Inventory allocation system>
FIG. 3 is a diagram illustrating a configuration of an inventory allocation system that executes the inventory allocation method according to the second embodiment. As shown in FIG. 3, the inventory management system according to the present embodiment adds a restriction condition for the lower limit of the number of allocations and the concept of the inventory group to the first embodiment. The control processing program stored in the storage unit 13 is executed to replace the lot number constraint success / failure determination unit 46 and the lot number correction unit 47 with the inventory group number constraint success / failure determination unit 46 ′ and the inventory item. Each group correction unit 47 'is functionally configured. In addition to the components of the inventory allocation system according to the first embodiment, the past allocation information capturing unit 40, the allocation number lower limit success / failure determination unit 48a, the allocation number 0 solution setting unit 49a, the inventory item allocation cancellation unit 54, and the allocation number subtraction unit Each part is the same as that of the first embodiment except that 55 is functionally configured. Only the configuration different from that of the inventory allocation system of the first embodiment will be described below, and the description of the same configuration (for example, the input unit 11, the output unit 12, the storage unit 13, etc.) as that of the first embodiment will not be repeated.

  Inventories should be treated as a single inventory for quality traceability, but grouping multiple inventory lots that should be managed with separate inventory lots in the provision of substantive products It is a thing. Each stock lot belongs to one stock group, and each stock group has at least one kind of stock lot. Here, there may be one inventory lot belonging to one inventory group.

  As an example of the relationship between the inventory group and the inventory lot, for example, an inventory manufactured at the same manufacturing location on the same manufacturing date should be managed by attaching the same inventory lot. However, depending on the case where it is found in the quality inspection that the inventory lots show different properties depending on the location because the storage location of the inventory is different (for example, warehouse A and warehouse B). Each inventory lot should be managed as a single inventory lot in terms of quality traceability, but in the allocation to the product, it becomes an inventory to be allocated as a separate inventory lot depending on the storage location. In this embodiment, a group of inventory items manufactured at the same manufacturing location and date is managed as one inventory item group, and the storage location is different in the inventory item group, or the process progress of producing the inventory item Different inventory lots are attached to each inventory item that has been found to exhibit different characteristics when considering provisions due to the addition of individual conditions such as From the viewpoint of optimizing the allocation combination solution, such inventory lots and inventory groups need to be allocated to each inventory lot in units of individual inventory lots. Each inventory lot should be managed in groups.

  The lower limit of the number of allocations is the minimum number of the total number of allocations of inventory lots included in one inventory group for an order received for producing a certain product, and is allocated to each order received. This is a constraint condition for reducing the number of types of inventory group including each inventory lot. For example, when the minimum total number of provisions for a certain order is determined to be 3, the total number of all the inventory items included in one inventory group for that order is 1 or It is not allowed to be 2, and is a constraint condition that should be set so that the sum is 0 or 3 or more. By imposing such a constraint condition, it is possible to prevent the inventory lots allocated to produce each product from being allocated one by one from the inventory lots included in different inventory groups. When a defect occurs in a product, it becomes easy to identify a stock lot that causes the defect, and quality traceability can be improved.

  Next, the part added from the inventory allocation system of Embodiment 1 and the changed part of each part which comprises the inventory allocation system of this embodiment are demonstrated.

  The past allocation information capturing unit 40 captures the number of allocations of the previously allocated inventory items in the allocation combination solution when there is an inventory allocated in the past for producing a product.

  The allocation number changing unit (first processing unit) 45 is changed in accordance with the introduction of the concept of the allocation number lower limit. That is, the allocation number changing unit (first processing unit) 45 uses the allocation number of a specific inventory lot for preparing a specific product in the allocation combination solution to generate the product. An integer greater than or equal to the lower limit of the number of allocations for each inventory lot to be allocated, and the upper limit is the smaller of the number of inventory lots necessary to produce a product or the number of inventory of inventory lots, whichever is smaller It is a random change from the integers to be. In addition, when the lower limit value of the allocation number is not defined for the order, the allocation number of each inventory lot is changed at random from an integer of 0 or more.

  Here, in the case where the inventory lot that has changed the allocation number is included in the inventory group that includes two or more inventory lots, the allocation number changing unit 45 does not include the inventory lot other than the inventory lot that has changed the allocation number. The number of inventory lots included in the product group is also changed. The change in the number of allocations here means that the total number of allocations of all the inventory items included in the inventory group including the inventory items whose allocation number has been changed is all included in the inventory group allowed in the order. The number of provisions of each stock item included in the stock group is set to be an integer equal to or greater than the lower limit value of the total number of stock items.

  In this way, the provisional allocation combination solution is expanded by expanding the range of changing the allocation number so that the allocation number of all inventory lots included in the inventory group is changed by the allocation number changing unit 45, so that the provisional allocation combination solution is changed to the original allocation combination solution. The provisional allocation combination solution can be set so that the evaluation value exceeds the evaluation value. Assuming that the unit for changing the allocation number is an inventory lot as in the first embodiment as in the first embodiment, the constraint condition of the lower limit of the total allocation number of all the inventory items included in the inventory group and each order received It becomes difficult to set a provisional provision combination solution that shows an evaluation value that exceeds the evaluation value of the provision combination solution, because it becomes impossible to balance the restriction on the upper limit of the number of inventory items to be allocated to an order by adjusting the inventory unit. Therefore, it becomes difficult for the allocation combination updating unit 53 to update the allocation combination solution with the provisional allocation combination solution.

  The inventory group number constraint success / failure determination unit 46 ′ determines the number of types of inventory group including the inventory lot to be allocated to produce a product to be manufactured using the inventory lot whose allocation number has been changed by the allocation number changing unit 45. It is determined whether or not the inventory group number constraint condition is satisfied. The lot number restriction success / failure determination unit 46 of the first embodiment determines whether or not the upper limit of the number of types of inventory lots is satisfied in units of inventory lots allocated to each order received. In the present embodiment, With the introduction of the concept of inventory group, it is determined whether or not the upper limit of the number of types of inventory group is satisfied in units of inventory group including inventory lots.

  More specifically, the inventory group number constraint success / failure determination unit 46 ′ allows the number of types of inventory groups including inventory lots to be allocated to the product to be allowed to produce the product according to each product. When the number of types of inventory group including the inventory item is less than the upper limit, it is determined that the inventory group type number constraint condition is satisfied, and the number of types of inventory group including the inventory item allocated to the product exceeds the upper limit. In this case, it is determined that the stock group type number constraint condition is not satisfied.

  The inventory item group number correcting unit 47 ′, except for the inventory item group number constraint success / failure determination unit 46 ′, determines that the above inventory item group number constraint condition is not satisfied, other than the inventory item group including the inventory item whose allocation number is changed. The number of provisions of all inventory lots included in the inventory group allocated to produce the product is corrected to zero. As a result, the number of types of inventory group allocated to the product can be reduced by 1, and the number of provisions for all inventory lots included in any one inventory group is corrected so as to satisfy the inventory group constraint condition. can do.

  The allocation number lower limit success / failure determination unit 48a calculates the sum of the allocation numbers of all the inventory lots included in the inventory group including the inventory lots whose allocation numbers have been corrected by the first and second allocation number correction units 49 and 51. Determine whether the lower limit of the total number of provisions for all inventory lots included in the inventory group allowed to produce products made with inventory lots with revised provisions is satisfied To do.

  More specifically, the allocation number lower limit success / failure determination unit 48a includes all inventory lots included in the inventory group including the inventory lots whose allocation numbers have been corrected by the first and second allocation number correction units 49 and 51. The total number of provisions in the inventory is greater than or equal to the lower limit of the total number of provisions for all inventory lots included in the inventory group allowed to produce products made with inventory lots with modified provision numbers In some cases, it is determined that the constraint condition of the lower limit of the number of allocations is satisfied, and the number of allocations corrected by the first and second allocation number correction units 49 and 51 are produced by the inventory lots whose allocation numbers are corrected. Is less than the lower limit of the total number of allocations of all the inventory lots included in the inventory group allowed to produce the item, it is determined that the constraint condition of the allocation number lower limit is not satisfied.

  In this embodiment, since the concept of the inventory group is introduced, the allocation number lower limit success / failure determination unit 48a determines the allocation number of all inventory lots included in the inventory group determined for each order. Although it is determined whether or not the constraint condition of the lower limit of the number of allocation is satisfied based on the lower limit of the total value, the concept of the inventory group is not introduced as in the first embodiment, and each inventory lot When a lower limit is set for the number of allocations, the allocation number lower limit success / failure determination unit 48a determines whether the allocation number of each inventory lot for each order is satisfied the constraint condition of the lower limit of the number of allocations determined for each order. It shall be determined whether or not.

  The allocation number 0 solution setting unit 49a corrects the allocation number by the first and second allocation number modification units 49 and 51 when the allocation number lower limit success / failure determination unit 48a determines that the constraint condition of the allocation number lower limit is not satisfied. The number of allocations of all the inventory lots included in the inventory group including the inventory lots thus made is corrected to zero. In this way, by setting the number of allocations of all inventory lots included in the inventory group not satisfying the allocation number lower limit constraint condition by the allocation number 0 solution setting unit 49a to 0, the constraint condition of the allocation number lower limit is satisfied. The number of inventory reserves can be set.

  When the concept of the inventory group is introduced as in the present embodiment, as described above, all the inventory items included in the inventory group that does not satisfy the allocation number lower limit of each order received by the allocation number 0 solution setting unit 49a. By setting the number of product lots to be 0, it is possible to correct the number of stock lots to meet the constraint on the lower limit of the number of orders to be received.

  The inventory allocation cancellation unit 54 sets A as the upper limit of the number of types of the inventory group allowed to produce the product, and B as the allocation number of the inventory necessary for producing the product. Replenish all stocks in one stock group that is to be replenished by the time the provisioning process is executed, where C is the total number of provisions for each stock that is allocated to produce a product. Assuming that the planned number is D, the number of types of the inventory group to be allocated to produce the product is equal to or less than an integer value obtained by rounding down the decimal point of the value calculated by A− (BC) ÷ D. In addition, the allocation number of all the inventory items included in any one or more of the inventory groups allocated to produce the product is set to zero.

  In this embodiment, since the concept of the inventory group is introduced, the inventory allocation cancellation unit 54 calculates the total number of allocations of all inventory lots included in the inventory group determined for each order received. Although it is determined whether or not the constraint condition of the lower limit of the allocation number is satisfied based on the lower limit of the value, the concept of the inventory group is not introduced as in the first embodiment, and the allocation number of each inventory lot When the lower limit is set, the inventory allocation canceling unit 54 determines that the number of types of the inventory lot allocated to produce the product is the decimal point of the value calculated by A− (BC) ÷ D It is assumed that the number of provisions of any one or more inventory lots allocated to produce the product is set to 0 so that the following is less than an integer value rounded down.

  The provision number subtraction unit 55 is for producing a product when a lower limit is set for the total number of provisions for all the inventory items included in the inventory group including the inventory items to be allocated for producing the product. Was allocated to produce the product until the value obtained by subtracting the total number of provisions for each inventory to be produced to produce the product equal to or greater than the lower limit above. Subtract the number of inventory reserves.

  The above-described inventory allocation system generally operates as follows regarding the determination of the allocation number of each inventory item for each product.

  In FIG. 4, first, the control processing unit 14 uses the past allocation information capturing unit 40 to capture the number of inventory items allocated in the past for producing a product (S0). Next, the initial solution setting unit 42 sets an initial solution of the allocation combination solution (S1).

  Next, the control processing unit 14 sets the value of the counter n indicating the number of times of changing the allocation number of the allocation combination solution to 0 by the counter unit 43 (S2).

  Next, the control processing unit 14 uses the counter success / failure determination unit 44 to determine whether or not the value of the counter n satisfies the loop number setting value N. When the value of the counter n is the same as the loop number setting value N (S3: Yes), the control processing unit 14 sets the allocation number to 0 if there is an allocation number to be canceled by the inventory allocation cancellation unit 54. (S14) Further, if there is an allocation number to be subtracted by the allocation number subtraction unit 55, the allocation number of the inventory lot is subtracted (S15), and the allocation combination solution is completed (end). On the other hand, when the value of the counter n is not the same value as the loop number setting value N (S3: No), the counter unit 43 increments the value of the counter n by 1 (S4).

  Next, the control processing unit 14 uses the allocation number changing unit 45 to determine the allocation number of the specific one stock lot for producing the specific one product of the allocation combination solution as the allocation number of the order received. Randomly change an integer that is equal to or greater than the lower limit and that has an upper limit that is the smaller of the number of inventory lots required to produce products or the number of inventory lots in stock (whichever is smaller) ( S5). When the inventory group including the inventory lot whose inventory number has been changed includes two or more inventory lots, all the inventory items included in the inventory group including the inventory whose allocation number has been changed by the allocation number changing unit 45 The number of provisions of all the inventory items other than the inventory item changed in the above among the inventory items included in the inventory item group is changed so that the total sum of the allocation number of items becomes an integer equal to or greater than the lower limit (S5). ').

  Next, the control processing unit 14 uses the inventory group number constraint success / failure determination unit 46 ′ to determine the inventory group including the inventory items to be allocated in order to produce the product to be produced using the inventory item whose allocation number is changed. It is determined whether or not the number of types satisfies the upper limit of the number of types of the inventory group allowed for producing the product (S6 ′). And, when the number of types of the inventory group including the inventory to be allocated to produce the product exceeds the upper limit of the number of types of inventory group allowed to produce the product (S6 ′: No), The inventory group number correcting unit 47 ′ sets the allocation number of all inventory lots included in any one inventory group other than the inventory group including the inventory whose number of allocation is changed to 0 (S7 ′). . On the other hand, when the number of types of the inventory group including the inventory to be allocated to produce the product is equal to or less than the upper limit of the number of types of the inventory group including the inventory that is allowed to produce the product (S6 ′ : Yes), the control processing unit 14 proceeds to the process of step S8.

  Next, the control processing unit 14 allocates all the inventory items to be allocated by the allocation number total constraint success / failure determination unit 48 in order to create one specific product a to be manufactured using the inventory item whose allocation number is changed. It is determined whether or not the total number is larger than the number of inventory items necessary for producing the product a (S8). Then, when the total number of allocations of all the inventory items to be allocated for producing the product a is larger than the allocation number of the inventory items necessary for producing the product a (S8: No), the first allocation number The correction unit 49 sets an arbitrary natural number up to a value obtained by subtracting the number of inventory items necessary to produce the product a from the total number of provisions, and creates the product a Therefore, among all the inventory items to be allocated, the allocation number obtained by subtracting the natural number from the allocation number of the inventory items other than the inventory item whose allocation number has been changed is set as a new allocation number (S9). On the other hand, when the total number of all the inventory items allocated to produce the product a is equal to or less than the number of inventory items necessary to produce the product a (S8: Yes), the control processing unit 14 The process proceeds to step S8a.

  Next, the control processing unit 14 uses the allocation number lower limit success / failure determination unit 48a to allocate all the inventory items included in the inventory group including the inventory items for which the allocation number newly set in step S9 is set. Is the lower limit of the sum of the total number of allocations of all the inventory items included in the inventory group that is allowed to produce a product produced by the new allocation number of inventory items. Determine (S8a). Then, a product in which the sum of the numbers of all the inventory items included in the inventory group including the inventory items for which the newly set allocation number has been set in step S9 is created by the new allocation number of inventory products Is less than the lower limit value of the total number of all the inventory items included in the inventory group allowed to produce (S8a: No), the control processing unit 14 proceeds to the process of step S9a, and the step In S9a, the allocation number 0 solution setting unit 49a sets the allocation number of all the inventory items included in the inventory group including the inventory item for which the new allocation number is set to 0 (S9a). On the other hand, a product in which the sum of the numbers of all the inventory items included in the inventory group including the inventory items for which the newly set allocation number has been set in step S9 is produced by the inventory items having the new allocation number If it is equal to or greater than the lower limit value of the total number of all the inventory items included in the inventory group allowed to produce (S8a: Yes), the control processing unit 14 proceeds to the process of step S10.

  Next, the control processing unit 14 uses the inventory number constraint success / failure determination unit 50 to determine that the total of all the allocation numbers of the inventory item b whose allocation number has been changed in the provisional allocation combination solution is the same as that of the inventory item b whose allocation number has been changed. It is determined whether there is more than the stock quantity (S10). When the total of all the allocation numbers of the inventory item b is larger than the inventory number of the inventory item b (S10: No), the control processing unit 14 proceeds to the process of step S11, and in step S11, the second allocation number The correction unit 51 sets an arbitrary natural number whose upper limit is a value obtained by subtracting the inventory number of the inventory item b from the total allocation number of the inventory item b whose allocation number is changed, and changes the allocation number The number of allocations obtained by subtracting the natural number from the number of allocations of inventory items other than the product b is set as a new allocation number (S11). On the other hand, when the total of all the allocation numbers of the inventory item b is equal to or less than the inventory number of the inventory item b (S10: Yes), the control processing unit 14 proceeds to the process of step S8b.

  Next, the control processing unit 14 uses the allocation number lower limit success / failure determination unit 48a to allocate all the inventory items included in the inventory group including the inventory items for which the allocation number newly set in step S11 is set. Is the lower limit of the sum of the total number of allocations of all the inventory items included in the inventory group that is allowed to produce a product produced by the new allocation number of inventory items. Determine (S8b). Then, a product in which the sum of the numbers of all the inventory items included in the inventory group including the inventory items for which the newly set allocation number has been set in step S11 is created by the new allocation number of inventory items Is less than the lower limit value of the total number of all the inventory items included in the inventory group allowed to produce (S8b: No), the control processing unit 14 proceeds to the process of step S9b, In S9b, the allocation number 0 solution setting unit 49a sets the allocation number of all the inventory items included in the inventory group including the inventory item for which the new allocation number is set to 0 (S9b). On the other hand, a product in which the sum of the numbers of all the inventory items included in the inventory group including the inventory items for which the newly set allocation number has been set in step S11 is created by the inventory items having the new allocation number If it is equal to or greater than the lower limit value of the total number of all the inventory items included in the inventory group allowed to produce (S8b: Yes), the control processing unit 14 proceeds to the process of step S12.

  Next, the control processing unit 14 calculates the evaluation value A of the allocation combination solution and the evaluation value B of the provisional allocation combination solution by the evaluation value comparison unit 52, and compares the evaluation value A and the evaluation value B ( S12). If the evaluation value B of the provisional allocation combination solution is less than the evaluation value A of the allocation combination solution (S12: No), the control processing unit 14 returns to the process of step S3 without changing the allocation combination solution. On the other hand, when the evaluation value B of the temporary allocation combination solution is equal to or higher than the evaluation value A of the allocation combination solution (S12: Yes), the allocation combination update unit 53 rewrites the temporary allocation combination solution to a new allocation combination solution. Above (S13). The control processing unit 14 returns to the process of step S3.

  By repeating the steps S3 to S13 as described above, the counter unit 43 increments the value of the counter n by 1, and the steps S3 to S3 are performed until the value of the counter n reaches the loop number set value N. Repeat each step of S13. By rewriting the allocation combination solution in this way, the allocation combination solution is brought close to the optimal solution. By executing the correction process of step S14 and step S15 for the allocation combination solution calculated in this way, an order that has not been able to satisfy the necessary allocation number in this allocation process (unapplied order) In the next allocation process, a part of the allocation number of the allocation combination solution can be corrected so that the inventory lot can be allocated while satisfying various constraint conditions.

<Inventory allocation method>
Next, each step of the inventory allocation method according to the present embodiment will be described as a specific example in which a combination of allocation numbers for each inventory lot is determined with respect to the allocation combination problem shown in Table 10 below. The allocation combination problem shown in Table 10 below corresponds to Table 9 in the first embodiment. Like Table 2, the allocation number of five types of inventory lots to be allocated to produce five types of products is set. It is a thing.

  In Table 10, “1” is indicated for the inventory lot that can be allocated for each order received, and “0” is indicated for the inventory that cannot be allocated. Table 10 is the same as Table 9 except that an inventory item group, an inventory item group upper limit, and an allocation number lower limit are set for each order received shown in Table 9 of the first embodiment. In the following, the inventory product group, the inventory product group upper limit and the allocation number lower limit will be described.

  “Inventory group” in Table 10 is a group of inventory items manufactured on the same manufacturing location and date. Even for stocks belonging to the same stock group, different stock lots are set for stocks that show different properties in quality inspection after manufacture. For example, the inventory lot B001 and the inventory lot B002 belonging to the inventory group G003 are inventory items included in the inventory group manufactured at the same manufacturing location on the same manufacturing date, but differ in subsequent quality inspections. There are two types of inventory lots that have been shown to exhibit properties. It should be noted that even in the case of inventory lots B001 and B002 included in the same inventory group such as the inventory group G003, the inventory lots that can be allocated to a specific sales order (for example, the sales order J001) cannot be allocated. There can be inventory lots.

  “Upper limit of number of inventory group” in Table 10 is the upper limit of the number of types in units of inventory lots in the “lot number upper limit” of the first embodiment. It is set, and it is necessary to allocate an inventory lot from among the inventory lots included in the inventory group of the number of types set at the upper limit of the number of types of the inventory group. For example, when a stock item is allocated to a sales order J002 in Table 10, it is necessary to allocate a stock lot from among stock lots included in two or less types of inventory groups. Since the stock lot B001 and the stock lot B002 belong to the same stock group G003, even if both the stock lot B001 and the stock lot B002 are allocated, the number of stock groups is counted as one type. Shall be.

  The “reserved number lower limit” in Table 10 means a lower limit value of the total number of reserved items included in the inventory group to which the stocks to be allocated to the received order belong. For example, when a reserved item is allocated to the received order J002 Therefore, it is necessary to set the total number of inventory lots belonging to at least one inventory group to 3 or more. The lower limit for the number of allocations is also counted in units of inventory items in the same manner as the upper limit for the number of inventory items. Therefore, for example, when a stock item is allocated to the sales order J002, even if the allocation number of the inventory lot B001 is 1 and the allocation number of the inventory lot B002 is 2, the allocation number of the inventory lot belonging to the inventory group G003 is 2 Therefore, the allocation number lower limit 3 of the received order J002 is satisfied.

  Below, each step which comprises the inventory allocation method of Embodiment 2 is demonstrated. In the second embodiment, only a changed part and an added part with respect to each step of the first embodiment will be described, and the description of the step having the same contents as each step of the first embodiment will not be repeated. In addition, the acquisition of the past provision information of step S0 shall be demonstrated in a modification.

(Steps S1-S4)
Steps S1 to S4 are performed in the same manner as in the first embodiment. That is, first, the initial solution setting unit 42 sets, as an initial solution, a combination of the allocation numbers of each stock lot allocated to each order received in Table 11 below (step S1). Note that the initial solution in Table 11 is set for convenience in order to facilitate the explanation of the process of changing the number of allocations in the present embodiment.

  Next, the counter unit 43 sets the value of the counter n indicating the number of times of changing the allocation number of the allocation combination solution to 0 (step S2). Next, the counter success / failure determination unit 44 compares the value of the counter n with the loop number setting value N, and determines whether or not the value of the counter n is the loop number setting value N (step S3). This determination is made based on the same determination criteria as in the first embodiment. Based on the determination result, rewriting of the allocation combination solution is finished (end), or the value of the counter n is incremented by 1 (step S4). When step S4 is completed, the control processing unit 14 proceeds to the process of step S5.

(Step S5: Change of specific allocation number: first step)
In step S5, the allocation number changing unit 45 creates a provisional allocation combination solution in which the allocation number of any one type of inventory lot for any one order order in the allocation combination solution is changed (S5). For example, in the case of the allocation combination solution shown in Table 11, the allocation number changing unit 45 changes the allocation number 0 of the inventory lot B003 of the order receipt J003 in Table 11 to the allocation number 5 to change the provisional allocation in Table 12. Create a combinatorial solution. Here, the inventory lot for which the allocation number is changed is determined at random in the same manner as the method described in the first embodiment.

  The number of allocations after being changed by the allocation number changing unit 45 (for example, “5” in the shaded portion in Table 12) is limited to the smaller of the total number of provisions in the order received or the inventory quantity of the inventory lot, This is arbitrarily selected from integers with the lower limit of the number of orders received as the lower limit. That is, when changing the allocation number of the inventory lot B003 with respect to the sales order J003 in the allocation combination solution of Table 11, the smaller of the total allocation number 6 of the sales order J003 and the inventory number 6 of the inventory lot B003 Provision is randomly made to one integer (for example, the number of provisions after the change is “5” in Table 12) from the range of integers 2 to 6 with 6 as the upper limit and the lower limit 2 of the order quantity of the order received J003 as the lower limit. Change the number. Step S5 is completed by changing the number of allocations of the specific inventory lot, and the control processing unit 14 proceeds to the process of step S5 '.

(Step S5 ′: Change in the number of inventory items included in the same inventory group: quasi first step)
Note that the change in the number of allocations in step S5 described above is that the inventory group G004 has only the inventory lot B003, and therefore only the allocation number of the inventory lot B003 is changed. When changing the allocation number of any one inventory lot included in an inventory group (for example, inventory group G003) including two or more inventory lots (S5), the inventory lot whose allocation number has been changed in step S5 Of inventory lots included in the inventory group so that the total number of allocations of all inventory lots included in the inventory group including It further includes a quasi first step (step S5 ′) for changing the number of inventory lots other than the inventory lot whose number of allocation has been changed in step S5.

  Here, “change the number of inventory lots other than the inventory lot whose number of allocations has been changed in step S5” means that all items included in the inventory group including the inventory lot whose number of allocations has been changed in step S5. This is not limited to the case where the number of provisions of all inventory lots other than the inventory lot changed in step S5 is changed, and any one or more other than the inventory lot changed in step S5 is changed. Assume that the number of inventory lots allocated may be the same as the number of inventory lots allocated prior to the change.

  For example, when the allocation number changing unit 45 changes the allocation number of the inventory lot B002 for the order order J003 in step S5, since the order order J003 includes two types of inventory lots B001 and B002, the control processing unit 14 Advances to step S5 ′. In step S5 ', the allocation number changing unit 45 changes the allocation number of other inventory lots (that is, inventory lot B001) of the inventory group G003 to which the inventory lot B002 belongs. The number of allocations for the stock lots B001 and B002 after the change to the order order J003 is an integer with the stock quantities 10 and 7 for the stock lots B001 and B002 as the upper limit and the allocation number lower limit 2 for the order order J003 as the lower limit. The allocation number of each inventory lot is randomly set so that the total of the allocation number of the inventory lot B001 and the allocation number of the inventory lot B002 is equal to or less than the total allocation number 6 of the sales order J003. When the allocation number changing unit 45 changes the allocation numbers of the inventory lots B001 and B002 to 2 and 3, respectively, the total allocation number of the inventory lot B001 belonging to the inventory group G003 is 5. The lower limit of the number of allocations 2 is satisfied, and the total allocation number 6 or less of the received order J003 is satisfied.

  In the case where the number of inventory lots is changed using the inventory lot as a constituent unit as in the first embodiment, there are too many restrictions on the change in the number of inventory lots, so the evaluation value of the provisional allocation combination solution is the allocation combination solution. It is difficult to exceed the evaluation value. For this reason, although it becomes difficult to update the allocation combination solution by the provisional allocation combination solution, the first process and the quasi first process are combined as in this embodiment, and each inventory group is included in the inventory group as a constituent unit. Since the degree of freedom for changing the number of provisions can be increased by changing the number of provisions for all inventory lots, the provisional combination solution is easily updated by the provisional provisioning combination solution. Step S5 'is completed by changing the number of allotted inventory lots included in the specific inventory group, and the control processing unit 14 proceeds to the process of step S6'.

(Step S 6 ′: Judgment of Satisfaction of Number of Inventory Group Restriction Conditions)
In step S6 ′ of the second embodiment, the inventory group number constraint success / failure determination unit 46 ′ determines that the number of types of inventory groups including inventory lots to be allocated to an order received with a change in the number of provisions in the provisional allocation combination solution is the order order. If it is determined that the upper limit of the number of types of inventory group including the inventory lot to be allocated is exceeded (S6 ′: No), the control processing unit 14 proceeds to the process of step S7 ′. On the other hand, the inventory group number constraint success / failure determination unit 46 ′ determines that the number of types of inventory group including the inventory lot allocated to the order received with the changed allocation number in the provisional allocation combination solution indicates the inventory lot allocated to the received order. If it is determined that the number is less than the upper limit of the number of types of stock group to be included (S6 ′: Yes), the control processing unit 14 proceeds to the process of step S8.

  In the case of the provisional allocation combination solution shown in Table 12, the number of types of the inventory group including the inventory lot allocated to the sales order J003 is changed to the inventory by changing the allocation number of the inventory lot B002 for the sales order J003 in step S5. Since there are three types of groups G001, G003, and G004, the upper limit of the number of types of inventory items that can be allocated to the order receipt J003 is exceeded. Therefore, in the case of the specific example of Table 12, the inventory group number constraint success / failure determination unit 46 ′ determines that the number of types of inventory group including the inventory lot assigned to the order received by changing the allocation number in the provisional allocation combination solution is the order received. It is determined that the upper limit of the number of types of the inventory group including the inventory lot allocated to the order is exceeded. Thereby, step S6 'is completed, and the control processing unit 14 proceeds to step S7'.

(Step S7 ′: Inventory Group Number Correction Process)
In step S7 ′, the inventory group number correcting unit 47 ′ sets the allocation number of all inventory lots included in any one inventory group other than the inventory group including the inventory lot whose inventory number is changed to 0. To. In the case of the provisional allocation combination solution of Table 12, the inventory group number correcting unit 47 ′ changes the allocation number in step S5 among the three types of inventory groups G001, G003, and G004 to be allocated to the order receipt J003. The number of allocations of all inventory lots included in either one of the inventory group G001 or G003 other than the inventory group G004 including B003 is set to zero. As shown in Table 13 below, with respect to the provisional allocation combination solution in Table 12, the inventory group number correction unit 47 ′ corrects the allocation numbers of all inventory lots B001 and B003 included in the inventory group G003 to zero. The provisional provisioning combination solution is shown. As a result, the number of types of inventory group allocated to the order order J003 becomes 2, so that the provisional allocation combination solution can be corrected so as to satisfy the inventory group upper limit number 2 of the order order J003. Thereby, step S7 ′ is completed, and the control processing unit 14 proceeds to the process of step S8.

(Step S8: Judgment of Satisfaction of Total Provision Restriction)
In step S8, the allocation number total constraint success / failure determination unit 48 determines whether or not the provisional allocation combination satisfies the allocation number total constraint condition (S8: Yes or No) in the same manner as in the first embodiment. Depending on the result, the control processing unit 14 proceeds to step S9 or proceeds to step S8a.

  In the case of the provisional allocation combination solution shown in Table 13, a total of 7 allocations obtained by adding the allocation number 2 of the inventory lot A001 and the allocation number 5 of the inventory lot B003 is allocated to the received order J003 with the allocation number changed. Since the upper limit 6 of the total allocation number of the inventory lot is exceeded, the allocation number total constraint success / failure determination unit 48 determines that the allocation number total constraint condition is not satisfied (S8: No). Thereby, step S8 is completed, and the control processing unit 14 proceeds to the process of step S9.

(Step S9: first allocation number correcting step)
In step S9, as in the first embodiment, the first allocation number correction unit 49 includes the inventory included in any inventory group other than the inventory group including the inventory lot whose inventory number has been changed in the first step. A new allocation number is set as the allocation number of the product lot. Explaining with a specific example of the provisional allocation combination solution in Table 13, the first allocation number correction unit 49 calculates the total allocation number 6 of the sales order J003 from the total allocation number 7 of the inventory lots A001 and B002 allocated to the sales order J003. The natural number 1 obtained by subtracting the natural number 1 is set, and the natural number is calculated from the reserved number 2 of the inventory lot A001 other than the inventory lot B002 whose allocation number is changed among all the inventory lots A001 and B002 allocated to the order J002. The number of allocations obtained by subtracting 1 is set as a new allocation number of 1. The corrected provisional provision combination solution is shown in Table 14 below.

  By including the above step S9, it is possible to correct the provision number of the provisional provision combination solution so that the total number of provisions of the inventory lot to be allocated to the order order J002 does not exceed the total number of provisions of the order order J002. Thereby, step S9 is completed, and the control processing unit 14 returns to the process of step S8.

  In the provisional allocation combination solution of Table 14 above, a case has been described in which the number of allocations for the inventory lot A001 is decremented by 1. However, the provisional allocation combination solution after step S9 may not satisfy the allocation number total constraint condition. possible. In this case, the control processing unit 14 repeats Steps S8 and S9 until the provisional allocation combination solution that satisfies the allocation total sum constraint is obtained. As a result, it is possible to correct the number of provisions of a plurality of inventory items other than the inventory items whose number of allocations has been changed, and to ensure the completeness of the correction of the number of allocations. In step S8, if the allocation number total constraint success / failure determination unit 48 determines that the allocation number total constraint condition is satisfied (S8: Yes), the control processing unit 14 proceeds to the process of step S8a.

(Step S8a: Judgment of Satisfaction of Lower Limit of Provision Number Restriction Condition)
Step S8a is a step that is added when a restriction on the lower limit of the allocation number is newly set in the present embodiment. In step S8a, the allocation number lower limit success / failure determination unit 48a determines whether or not the allocation number corrected in step S9 is equal to or greater than the allocation number lower limit of the order received to allocate the inventory lot that has changed the allocation number. judge. If the allocation number lower limit success / failure determination unit 48a determines that the allocation number after the allocation number is corrected in step S9 is less than the lower limit of the allocation number of the received order (S8a: No), the control processing unit 14 proceeds to the process of step S9a. . On the other hand, if the allocation number lower limit success / failure determination unit 48a determines that the allocation number after correcting the allocation number in the provisional allocation combination solution is equal to or greater than the allocation number lower limit of the received order (S8a: Yes), the control processing unit 14 The process proceeds to step S10.

  In the case of the provisional allocation combination solution shown in Table 14, since the number of allocations of the inventory lot A001 of the sales order J003 is changed to 1 in step S9, the number of allocations after the change is less than the lower limit 2 of the allocation number of the sales order J003. Therefore, the allocation number lower limit success / failure determination unit 48a determines that the allocation number lower limit constraint condition is not satisfied (step S8a: No), and the control processing unit 14 proceeds to the process of step S9a.

(Step S9a: first allocation number 0 solution process)
Step S9a is a step that is added when a restriction on the lower limit of the number of allocations is newly set in the present embodiment, similarly to step S8a. The allocation number lower limit success / failure determination unit 48a determines that the new allocation number set in step S9 is the lower limit of the allocation number of the inventory that is allowed to produce a product produced by the inventory of the new allocation number. When it is determined that the value is less than the value (step S8a: No), the allocation number 0 solution setting unit 49a sets the new allocation number set in step S9 to zero.

  In the case of the provisional allocation combination solution shown in Table 14, the new allocation number 1 set in step S9 is the value of all inventory lots included in the inventory group permitted in the sales order J003 in which the new allocation number is set. Since it is less than the lower limit value 2 of the total number of allocations, the allocation number 0 solution setting unit 49a, as shown in Table 15 below, selects one of the inventory groups (inventory groups allocated to the order receipt J003) ( In the case of Table 15, the allocation number of all the inventory lots A001 included in the inventory group G001) is set to zero.

  By including the step S9a, it is possible to correct the number of allocations so as to eliminate the number of allocations below the lower limit of the allocation number of the order received J003. Thereby, step S9a is completed, and the control processing unit 14 proceeds to the process of step S10.

(Step S10: Judgment of availability of stock quantity constraint)
In step S10, the inventory quantity constraint success / failure determination unit 50 determines whether or not the provisional allocation combination satisfies the inventory quantity constraint condition (S10: Yes or No) as in the first embodiment, and the inventory quantity constraint condition is determined. Is determined to be satisfied (S10: Yes), the control processing unit 14 proceeds to the process of step S8b, and when it is determined that the inventory quantity constraint condition is not satisfied (S10: No), the control processing unit 14 performs the process of step S11. Proceed to In the provisional allocation combination solution shown in Table 15, the total allocation number (5 + 6 = 11) of the inventory lot B002 in which the allocation number is changed in the first process in all the order orders J001 to J005 is the inventory of the inventory lot B002. Since the number 6 is exceeded, the inventory number constraint success / failure determination unit 50 determines that the inventory number constraint condition is not satisfied (S10: No), and the control processing unit 14 proceeds to the process of step S11.

(Step S11: Second allocation number correcting step)
In step S11, as in the first embodiment, the second allocation number correction unit 51 obtains a value obtained by subtracting the inventory number of the inventory item from the total allocation number of the inventory item whose allocation number has been changed in the first step. Is set as an upper limit, and the allocation number obtained by subtracting the natural number from the allocation number of inventory items other than the inventory item whose allocation number has been changed in step S5 is set as a new allocation number.

  To explain with a specific example of the provisional allocation combination solution in Table 15, the second allocation number correction unit 51 calculates the inventory of the inventory lot B002 from the total allocation number 11 of the inventory lot B002 whose allocation number has been changed in the first step. A natural number (for example, 5) whose upper limit is 5 obtained by subtracting the number 6 is set, and the provision number 6 of the order received J005 other than the provision number of the inventory lot B002 changed in the first step in the provisional provision combination solution 6 Then, the allocation number 1 obtained by subtracting the natural number 5 is set as a new allocation number (see Table 16 below).

  By including the above step S11, the number of provisions of the provisional provision combination solution can be corrected so that the total number of provisions of the inventory lot B003 does not exceed the inventory number 6 of the inventory lot B003. Thereby, step S11 is completed, and the control processing unit 14 returns to the process of step S10.

  In the provisional allocation combination solution in Table 16 above, the case where the allocation number of the inventory lot B003 is subtracted by 5 has been described. However, the provisional allocation combination solution after step S11 may not satisfy the inventory number constraint condition. obtain. In this case, the control processing unit 14 repeats Steps S10 and S11 until a provisional allocation combination solution that satisfies the inventory quantity constraint condition is obtained. As a result, it is possible to correct the number of provisions of a plurality of inventory items other than the inventory items whose number of allocations has been changed, and to ensure the completeness of the correction of the number of allocations.

(Steps S8b and S9b: second allocation number correcting step)
The step S8b and the step S9b are executed for the allocation combination solution after the completion of the step S11. Steps S8b and S9b are the same steps as steps S8a and S9a, respectively. That is, in step S8b, when the allocation number lower limit success / failure determination unit 48a determines that the number of allocations changed in step S11 is less than the lower limit of the allocation number of the order received to allocate the inventory lot of the allocation number after the change Then, the control processing unit 14 proceeds to step S9b. In step S9b, the allocation number 0 solution setting unit 49a corrects the changed allocation number to 0. On the other hand, when the allocation number lower limit success / failure determination unit 48a determines in step S8b that the allocation number changed in step S11 is equal to or greater than the allocation number lower limit of the order received to allocate the inventory lot of the allocation number after the change. In step S12, the control processing unit 14 proceeds to the process.

  In the case of the provisional allocation combination solution shown in Table 16, the number of allocations of the inventory lot B003 for the order order J005 is changed to 1 in step S11, so that the number of allocations after the change is less than the lower limit number of allocations of the order order J005 Therefore, the allocation number lower limit success / failure determination unit 48a determines that the allocation number lower limit of the order receipt J002 is not satisfied, and the control processing unit 14 proceeds to the process of step S9b. In step S9b, the allocation number 0 solution setting unit 49a changes the new allocation number set in step S11 to zero. The provisional allocation combination solution after this change is shown in Table 17 below.

  By including the step S9b, it is possible to correct the provisioning number of the provisional provisioning combination solution so as to eliminate the provisioning number that falls below the lower limit of the provisioning order of the order receipt J003. Thereby, step S9b is completed, and the control processing unit 14 proceeds to the process of step S12.

(Steps S12 and S13)
Steps S12 and S13 are performed in the same manner as in the first embodiment. That is, the evaluation value comparison unit 52 compares the evaluation value A of the allocation combination solution with the evaluation value B of the provisional allocation combination solution in the same manner as in the first embodiment, and the evaluation value B is less than the evaluation value A (S12: No), it returns to the process of step S3 without changing the allocation combination solution, and when the evaluation value B is equal to or higher than the evaluation value A (S12: Yes), it is determined to proceed to the process of step S13 (step 12). ). When the evaluation value B is equal to or higher than the evaluation value A, the allocation combination updating unit 53 rewrites the provisional allocation combination solution with a new allocation combination solution (step S13). Thereby, step S13 is completed, and the process returns to step S3. As described above, steps S3 to S13 are repeated, and after the value of the counter n reaches the loop number setting value N, in step S3, the counter success / failure determination unit 44 is controlled by the control processing unit 14 in step S14. (Step S3: Yes).

  In step S3, when the control success / failure determination unit 44 determines that the control processing unit 14 proceeds to the processing of step S14, the counter lot determination unit 44 determines whether the inventory lots satisfy the total allocation number of all the order orders in the allocation combination solution. The number of provisions is not always set, and some orders may have a shortage of the total number of provisions for each inventory lot relative to the total number of provisions. For such orders, if there is a margin for the delivery date of the product, a part of the product is first made only from the allocated inventory, and the remaining shortage is transferred to other inventory lots. After a new delivery is made, it is manufactured by allocating the delivered inventory lot. In performing the allocation process, if the constraint condition for the number of types of inventory group and the constraint condition for the lower limit of the allocation number are set in advance, the inventory lot will be satisfied while satisfying these constraint conditions in the next allocation process. In some cases, it may be necessary to modify some provisions in the current provision combination solution. In the following, correction of such a provision combination solution will be described.

  As an example of the case where correction is necessary for the allocation combination solution, for example, a case will be described in which the allocation combination solution after step S3 is the allocation combination solution in Table 18 below. In the allocation combination solution of Table 18, the total number of inventory items necessary for the order orders J001, J003 and J004 (total number of allocations) and the total number of allocations for each inventory lot allocated to the order orders J001, J003 and J004 Since the values agree with each other, the total number of provisions for the order orders J001, J003, and J004 is satisfied. On the other hand, the number of provisions of inventory necessary for the order orders J002 and J005 (total number of provisions) is larger than the total number of provisions of each inventory lot allocated to the order orders J002 and J005, that is, the order order J002. In this case, the number of inventory lots allocated is insufficient by 2, and the order receipt J005 has an insufficient inventory lot allocation of 1.

  Even when re-allocation processing is performed for the order orders J002 and J005 after delivery of the next inventory item, the constraint condition of the total allocation number of each order order, the constraint condition of the number of types of inventory group, and the allocation number lower limit It is necessary to satisfy the constraints. Therefore, by executing the following correction process based on the number of types of inventory group (step S14) and correction process based on the lower limit of the number of allocations (step S15) for the order orders J002 and J005, the inventory lot in the next allocation process. The number of provisions of a part of the provision combination solution is corrected so that can be allocated. In addition, the order of the correction process of following step S14 and step S15 is only an example, and you may replace and perform each correction process.

(Step S14: Reserve cancellation step)
In step S14, when the upper limit of the number of types of inventory group allowed to produce the product is set, the upper limit of the number of types of inventory group is A, which is necessary for producing the product. 1 is scheduled to be replenished until the next allocation process is executed, where B is the allocation number of the inventory lot and B is the total allocation number of each inventory lot allocated to produce the product. If the planned replenishment number of all the inventory lots included in the seed inventory group is D, the inventory allocation release unit 54 determines that the number of types of the inventory group allocated to produce the product is A− (B -It is included in any one or more of the inventory groups allocated to produce the product so that the value calculated by -C) ÷ D is equal to or less than the integer value obtained by rounding down the decimal point. Number of provisions for all stock lots To 0 (S14). By including such a process for correcting the number of allocations, the inventory lots that have been delivered up to the next allocation process can be allocated to order orders that have insufficient allocation numbers. It is possible to give a margin to the number of types. In addition, when there is a certain range of the allocation number of inventory lots necessary for producing the product, the lower limit of the necessary allocation number is set as B.

  For example, in the order receipt J002 in Table 18, the upper limit A of the number of types of inventory group is 2, the number B of inventory lots necessary to satisfy the order order J002 is 8, and the order quantity J002 Since the total value C of the allocated number of each inventory lot allocated is 6, the allocated number of the inventory lot is insufficient by 2. For this reason, when executing the next allocation process, it is necessary to allocate one of the stock lots to the sales order J002. On the other hand, since the upper limit of the number of types of inventory items that can be allocated to the order receipt J002 is two, when an inventory lot that can be allocated at the time of the next allocation is delivered, there is room to allocate the inventory lot. For this reason, it is not necessary to execute the deallocation cancellation in step S14 for the order receipt J002.

  Each value of A, B, and C of the received order J002 and 15 that is the planned replenishment number D of stock items to be replenished before the allocation process is executed are respectively represented by the above formula A− (BC) ÷ Substituting for D results in 2- (8-6) ÷ 15 = 1.86667..., And an integer value 1 is calculated by rounding down the decimals on the right side. Therefore, it is determined that the number of types of inventory group allocated to the order receipt J002 should be set to one or less. Actually, since only one kind of inventory lot of the inventory group G001 is allocated to the order order J002, it is not necessary to execute the deallocation cancellation in step S14 for the order order J002.

  On the other hand, the upper limit A of the number of types of inventory group is 3 for the order order J005 in Table 18, and the reserve number B of the inventory lot necessary to satisfy the order order J005 is 30, and the order order J005 Since the total value C of the allocation number of each inventory lot allocated to 29 is 29, the allocation number of the inventory lot is insufficient by one. For this reason, when executing the next allocation process, it is necessary to allocate one of the inventory lots to the order receipt J005. On the other hand, since there are three types of inventory items that can be allocated to the order J005, there is room for newly allocated inventory lots to be allocated even if the inventory lots that can be allocated at the next allocation are delivered. There is no. That is, when a newly delivered inventory lot is allocated to the order receipt J005, the number of types of inventory group becomes 4 and the constraint condition on the number of types of inventory group is not satisfied.

  In order to avoid such a situation, in step S14, the allocation number of all the inventory lots included in any one of the inventory groups allocated to the order receipt J005 is set to 0 ( By canceling), the number of types of inventory items that can be allocated to the order receipt J005 is reduced by one. As a result, the number of types of inventory group that can be allocated to the sales order J005 can be increased by one, and the inventory lot that is scheduled to be delivered before the allocation process is executed next. J005 can be allocated.

  For example, each of the values A, B, and C of the sales order J005 and 15 that is the planned replenishment number D of inventory items to be replenished before the allocation process is executed are respectively represented by the above formulas A− (B−C). When substituting for ÷ D, 3- (30−29) ÷ 15 = 2.933..., And an integer value 2 is calculated by rounding down the decimals on the right side. Therefore, it is determined that the number of types of inventory group allocated to the order receipt J005 should be set to two or less.

  On the other hand, the number of types of inventory group allocated to the order order J005 in Table 18 is three (inventory group G002, G003, G004), so the number of types of inventory group allocated to the order order J005 is two. Until then, the number of allocations of all the inventory lots included in any one of the inventory groups allocated to produce the product is set to zero. In other words, the allocation of all inventory lots included in any one inventory group is canceled. Here, the inventory group for which the allocation is to be released (the allocation number is set to 0) is the order from the inventory group including the inventory lot with the low priority among the inventory group including the inventory lot for which the allocation number is set. It is preferable to cancel the allocation, and in the example of Table 18, it is preferable to set the allocation number of the inventory lot B003 included in the inventory group G004 to 0. Table 19 below shows the allocation combination solution after the allocation number of the inventory lot B003 included in the inventory group G004 in the allocation combination solution of Table 18 is corrected to zero. As a result, the number of types of inventory group that can be allocated to the sales order J005 can be increased by one, and the inventory lot that is scheduled to be delivered before the allocation process is executed next. Even if J005 is allocated, the number of inventory lots can be set without exceeding the upper limit of the inventory group.

  In the received order J005 in Table 19 after the above correction, the upper limit A of the number of types of inventory group is 3, and the reserve number B of the inventory lot necessary to satisfy the received order J005 is 30, Since the total value C of the allocation number of each inventory lot allocated to the order J005 is 23 and the planned replenishment number D of inventory to be replenished until the next allocation process is performed is 15, the above formula A− Substituting into (B−C) ÷ D, an integer value 2 is calculated by rounding off the decimal part of 3- (30-23) ÷ 15 = 2.533. Therefore, it is determined that the number of types of inventory group allocated to the order receipt J005 should be set to two or less.

  On the other hand, since the number of types of inventory group allocated to the order order J005 in Table 19 is two (inventory group G002, G003), more inventory groups than the order order J005 in Table 19 There is no need to modify the number of types. By assigning a part of the inventory lots of the 15 replenished inventory lots until the next allocation process is executed for the sales order J005 in Table 19, the inventory group type of the sales order J005 The number of provisions for each inventory lot can be set so that the number of orders to be reserved 30 can be satisfied while satisfying the upper limit 3 of the number.

  In this embodiment, since each individual inventory group is set for each inventory lot, the number of types of inventory group is corrected based on the number of types of each inventory group. When the concept of inventory group is not introduced as in the first embodiment, the number of types of inventory lots is corrected based on the upper limit of the number of types of inventory lots.

(Step S15: Provision number subtraction step)
In step S15, when a lower limit is set for the number of allocations of each inventory lot to be allocated for producing a product, the allocation number subtracting unit 55 determines the number of inventory lots necessary for producing the product. Number of provisions for inventory lots allocated to produce the product until the value obtained by subtracting the total number of provisions for each inventory lot allocated to produce the product from the provision number is equal to or greater than the lower limit. Is subtracted. If there is a certain range of the number of inventory lots required to produce the product, the number of inventory lots allocated to produce the product from the upper limit of the necessary number of inventory. Until the value obtained by subtracting the total value is equal to or greater than the lower limit value, the number of inventory lots allocated to produce the product is subtracted.

  For example, since the total provision number of each inventory lot necessary for applying the order order J002 in Table 19 is 8, and the total value of the provision number of each inventory lot allocated to the order order is 6, In order to use the total number of provisions for the order received J002, it is necessary to secure two more provisions. However, since the lower limit of the number of reservations for the sales order J002 is set to 3, the number of allocations for the inventory lot cannot be set to 1 or 2.

  Therefore, in step S15, the allocation number subtraction unit 55 allocates each inventory lot (inventory item lot A001) allocated to the order from the total allocation number 8 of the inventory lot necessary for approving the order order J002. Until the value (2) obtained by subtracting the total number (6) is equal to or greater than the lower limit (3), the allocated number of inventory lots (for example, inventory lot A001) allocated to the sales order J002 is subtracted. In the case of the allocation combination solution shown in Table 19, the order quantity for the inventory lot A001 allocated to the order receipt J002 is decremented by 1, and the allocation quantity for the inventory lot A001 is set to 5 as shown in Table 20 below. Any one inventory lot other than the inventory lot A001 can be allocated to the order J002.

  The sum of the allocation numbers of all the inventory lots included in the inventory group including the inventory items to which the allocation number subtracted in step S15 is set is allowed for the sales order including the inventory lots of the new allocation number. When the total number of allocations of all the inventory lots included in the inventory group is less than the lower limit value, the allocation number subtracting unit 55 includes the inventory lots including the inventory lot in which the reduced allocation number is set. It is preferable that the number of allocations of all the inventory lots included in is set to zero. As a result, the allocation number of each inventory lot can be corrected so as to satisfy the constraint condition of the lower limit value of the total allocation number.

  In step S15, when the number of allocations is subtracted, it is preferable to subtract one at a time from the number of allocations for any one inventory lot allocated to an order for which the lower limit of the number of allocations is defined. In this way, by gradually reducing the number of provisions for inventory lots, the number of provisions after the subtraction is the lower limit of the total number of provisions for all inventory lots included in the inventory group allowed in the order. Since it becomes difficult to become less than the value, it is possible to prevent the allocation number subtraction unit 55 from excessively subtracting the allocation number.

  In addition, since the total provision number of each inventory lot necessary for applying the order order J005 in Table 19 is 30, and the total number of provision quantities of each inventory lot allocated to the order order is 23, In order to use the total allocation number of the order received J005, it is necessary to secure another seven allocation numbers. On the other hand, since the lower limit of the number of reservations for the sales order J005 is set to 6, in the next allocation process, by allocating seven newly delivered inventory lots, while satisfying the lower limit of the allocation number of the sales order J005, A shortage of inventory lots can be allocated. For this reason, it is not necessary to perform the correction process of step S15 with respect to the order receipt J005.

  By setting the allocation combination solution as described above, it is possible to correct the allocation number of the allocation combination solution so that the constraint condition of the lower limit of the allocation number and the limitation of the number of types of inventory group are satisfied even in the next allocation process. .

<Other embodiments>
In each of the above-described embodiments, the number of inventory lots allocated to a sales order in the past is not taken into account, but in the actual allocation process, there are inventory lots already allocated to the sales order in the past. In some cases. If there is such past allocation information, the method further includes a step (step S0) of taking the allocation number of inventory items allocated in the past before the local search method is executed into the allocation combination solution. Table 21 shows an example of information on inventory items that have been allocated to orders in the past.

  According to the past allocation information in Table 21 above, according to the allocation process up to the previous time, an inventory lot belonging to the inventory group G004 is allocated to the sales order J005 by the allocation number of 2, and the sales order J003 The inventory lot belonging to the inventory group G005 is allocated by the number of allocations of 3. In this case, prior to the step of setting the initial solution for the allocation combination solution (step S1), the past allocation information capturing unit 40 captures the number of allocations of inventory items allocated in the past shown in Table 21 (step S0). .

  In the above-described step S0, when the past allocation information is taken in, the allocation number of the inventory lot allocated in the past cannot be changed. Therefore, the allocation number of the inventory lot allocated in the past is corrected by the number of inventory groups. It is set to be excluded from the change target of the allocation number in the step S7 ′, the first allocation number correction step S9, the first allocation number 0 solution step S9a, and the second allocation number 0 solution step S9b. In addition, in the first allocation number 0 solution step S9a, the second allocation number 0 solution step S9b, and the allocation release step S14, the allocation of each inventory lot included in the inventory group in which the inventory lots allocated in the past exist. Even if the number is canceled (set to 0), as long as there are inventory lots allocated in the past, the number of types of inventory group cannot be reduced, so inventory with inventory lots allocated in the past exists. The product group is excluded from the allocation number change target by the first allocation number 0 solution step S9a, the second allocation number 0 solution step S9b, and the allocation release step S14.

  In this way, by setting the initial solution of the allocation combination solution in consideration of the past allocation information, each constraint condition is satisfied so that various constraint conditions are satisfied while taking into account the number of allocations of inventory lots allocated in the past allocation process. The number of stock lots can be set.

  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 covered by the claims. To be construed as inclusive.

DESCRIPTION OF SYMBOLS 1 Inventory allocation system 11 Input part 12 Output part 13 Storage part 14 Control processing part 31 Product information database 32 Inventory item information database 33 Solution search condition database 40 Past allocation information acquisition part 41 Control part 42 Initial solution setting part 43 Counter part 44 Counter success / failure determination unit 45 Number of allocation change unit (first processing unit)
46 Lot number constraint success / failure determination unit 46 'Inventory product group number constraint success / failure determination unit 47 Lot number correction unit 47' Inventory product group number correction unit 48 Allocation number total constraint success / failure determination unit 48a Allocation number lower limit success / failure determination unit 49 First allocation number Correction unit 49a Allocation number 0 solution setting unit 50 Inventory number constraint success / failure determination unit 51 Second allocation number correction unit 52 Evaluation value comparison unit 53 Allocation combination update unit (second processing unit)
54 Inventory Release Cancellation Unit 55 Reserve Number Subtraction Unit

Claims (21)

In an allocation combination solution in which a combination of allocation numbers of one or a plurality of types of inventory to be allocated to produce the same or different types of products is set, any one type of the inventory for any one type of the product A first step of creating a provisional provision combination solution in which the number of provisions of goods is changed;
When the evaluation value A of the provisional combination solution and the evaluation value B of the provisional provisioning combination solution are calculated using the same evaluation function, and the evaluation value B of the provisional provisioning combination solution is less than the evaluation value A of the provisioning combination solution The provisional combination solution without changing the provisional combination solution, and when the evaluation value B of the provisional provision combination solution is equal to or higher than the evaluation value A of the provisional combination solution, Including
The inventory allocation method, wherein the first step and the second step are performed once or more. Select one specific inventory item j from m (m is a natural number) inventory items used to produce the specific one product i among n (n is an integer of 2 or more) types of products If the priority to which the inventory item j should be allocated is p _{i, j} and the allocation number of the inventory item j allocated to produce the product i is a _{i, j} , the evaluation values A and B are The inventory allocating method according to claim 1, wherein the inventory allocating method is calculated by an evaluation function F of the following formula (I).
  The number of provisions to be changed in the first step when a lower limit value of the number of provisions of each stock to be allocated to produce a product manufactured using the inventory of the number of provisions to be changed in the first step is defined The inventory allocation method according to claim 1, wherein is an integer greater than or equal to the lower limit value.   In the provisional allocation combination solution, the total of the allocation numbers of all the inventory items to be allocated to produce one specific type of product a to be manufactured using the inventory number of the allocation number changed in the first step is When there is more than the number of provisions of the inventory necessary for producing the product a, a value obtained by subtracting the number of provisions of the inventory necessary for producing the product a from the total of the provisions An arbitrary natural number as an upper limit is set, and the natural number is calculated from the reserved number of the inventory items other than the allocated number of inventory items changed in the first step among all the inventory items allocated to produce the product a. The inventory allocation method according to claim 1, further comprising a first allocation number correction step of setting the subtracted allocation number as a new allocation number.   The new allocation number set in the first allocation number correction step is less than the lower limit value of the allocation number of the inventory that is allowed to produce a product manufactured by the inventory of the new allocation number The inventory allocation method according to claim 4, further comprising a step of setting the new allocation number to zero.   In the case where there is one or more inventory groups including two or more types of inventory items that are related to each other among the plurality of types of inventory items, a new allocation number is set in the first allocation number correction step The sum of the numbers of all inventory items included in the inventory group including the inventory items that were included is included in the inventory group that is allowed to produce products made with the new allocation number of inventory items Including the step of setting the number of all inventory items included in the inventory group including the inventory item for which the new allocation number is set to 0 when the total number of all inventory items to be allocated is less than the lower limit value, The inventory allocation method according to claim 4.   When the total number of all the inventory items b whose number of allocations has been changed in the first step in the provisional allocation combination solution is larger than the inventory number of the inventory item b, the total allocation number of the inventory item b An arbitrary natural number whose upper limit is a value obtained by subtracting the inventory number of the inventory item b is set, and an allocation amount obtained by subtracting the natural number from the allocation number of the inventory item b other than the allocation number changed in the first step The inventory allocation method according to claim 1, further comprising a second allocation number correcting step of setting the number to a new allocation number.   When the new allocation number set in the second allocation number correction step is less than the lower limit value of the allocation number of the inventory that is allowed to produce a product manufactured by the inventory of the new allocation number The inventory allocation method according to claim 7, further comprising a step of setting the new allocation number to 0.   In the case where there is one or more inventory groups including two or more types of inventory items that are associated with each other among the plurality of types of inventory items, a new allocation number is set in the second allocation number correction step The sum of the numbers of all inventory items included in the inventory group including the inventory items that were included is included in the inventory group that is allowed to produce products made with the new allocation number of inventory items Including the step of setting the number of all inventory items included in the inventory group including the inventory item for which the new allocation number is set to 0 when the total number of all inventory items to be allocated is less than the lower limit value, The inventory allocation method according to claim 7.   The number of types of the inventory to be allocated to produce the product produced using the inventory whose number of allocations has been changed in the first step is the number of types of the inventory that are allowed to produce the product. When there is more than an upper limit, the process includes the step of setting the number of inventory items to be allocated to produce a product other than the inventory item whose allocation number has been changed in the first step to 0. The inventory allocation method described in the paragraph.   Among the plurality of types of inventory, when there is one or more inventory group including two or more types of inventory items that are related to each other, the inventory item whose number of allocation is changed in the first step is used When the number of types of inventory group including the inventory to be allocated to produce the product to be produced is greater than the upper limit of the number of types of the inventory group allowed to produce the product, the first 11. The method according to any one of claims 1 to 10, further comprising the step of setting the number of allocations of all the inventory items included in any one inventory item group other than the inventory item group including the inventory item whose allocation number is changed in one step to 0. The inventory allocation method according to claim 1. A third step of setting the provisional provision combination solution to the provision combination solution when the evaluation value B of the provisional provision combination solution is less than the evaluation value A of the provision combination solution;
The inventory allocation method according to any one of claims 1 to 11, wherein the third step is performed instead of the second step with a preset probability.   In the case where there is one or more inventory groups including two or more types of inventory items that are associated with each other among the plurality of types of inventory items, and the number of inventory items changed in the first step, When a lower limit value of the total number of provisions of all the inventory items included in the inventory group is determined for the inventory group including the inventory to be allocated to produce the product to be used, the first Among the inventory items included in the inventory group, the sum of the allocation numbers of all inventory items included in the inventory group including the inventory number of the allocation number changed in the process is an integer equal to or greater than the lower limit. The inventory allocation method according to any one of claims 1 to 12, further comprising a quasi first step of changing the allocation number of inventory items other than the inventory item whose allocation number has been changed in the first step. In the case where an upper limit is set for the number of types of inventory that is allowed to produce a product, the upper limit is A, and the number of provisions of the inventory necessary to produce the product is B. Assuming that the total number of allocations for each inventory allocated to produce the product is C, and D is the planned replenishment of one type of inventory that is scheduled to be replenished until the next allocation process is performed,
In order to produce the product so that the number of types of inventory to be allocated to produce the product is equal to or less than an integer value obtained by rounding down the decimal point of the value calculated by A− (BC) ÷ D The inventory allocation method according to any one of claims 1 to 13, further comprising a step of setting the allocation number of any one or more of the inventory items allocated to 0 to zero.   In the case where an upper limit is set for the number of types of the inventory group allowed to produce a product, the upper limit is A, and the provision amount of the inventory necessary for producing the product is B. , Where C is the total number of allocations for each inventory allocated to produce the product, and all inventory included in one inventory group to be replenished before the allocation process is executed If the planned replenishment number of D is D, the number of types of the stock group allocated to produce the product is equal to or less than an integer value obtained by rounding down the decimal point of the value calculated by A− (BC) ÷ D. The method further comprises the step of reducing the number of provisions of all the inventory items included in any one or more of the inventory groups allocated to produce the product to 0, Inventory allocation according to any one of 11 and 13 .   In the case where a lower limit is set for the number of inventory items allowed to produce a product, an allocation is made to produce the product from the number of inventory items necessary to produce the product. 16. The method according to any one of claims 1 to 15, further comprising a step of subtracting a reserve number of the inventory allocated to produce the product until a value obtained by subtracting a total value of the allocation count of each inventory product to be equal to or greater than the lower limit value. The inventory allocation method according to claim 1.   17. The inventory allocating method according to claim 16, further comprising a step of setting the allocated number of inventory items after the subtraction to 0 when the allocated number subtracted by the step of subtracting the allocated number is less than the lower limit value. .   Among the plurality of types of inventory items, there is one or more inventory groups including two or more types of inventory items that exhibit the properties associated with each other, and the inventory items group includes inventory items to be allocated to produce a product. In the case where a lower limit is set for the total number of provisions for all inventory items included in the inventory, each inventory allocated to produce the product from the number of provisions for the inventory necessary to produce the product 17. The method according to any one of claims 1 to 16, further comprising a step of subtracting a reserve number of inventory allocated to produce the product until a value obtained by subtracting a total value of the reserve number of the product is equal to or greater than the lower limit value. The inventory allocation method described in 1.   The inventory group that includes the inventory that the sum of the allocation numbers of all the inventory items included in the inventory group that includes the inventory item that has been subtracted from the allocation number by the step of subtracting the allocation number includes the inventory item that is allocated to produce the product. When the total number of all inventory items included in the inventory is less than the lower limit of the total number of inventory items, the step of setting the number of all inventory items included in the inventory group including the inventory items after the subtraction to zero. The inventory allocation method according to claim 18.   18. The method according to any one of claims 1 to 17, further comprising the step of incorporating the number of allocations of the inventory allocated in the past into the allocation combination solution when there is inventory allocated in the past for producing a product. The inventory allocation method described. In a provision combination solution in which a combination of the number of provisions of one or more types of inventory to be allocated in order to produce the same or different types of products, a provisional solution in which the number of provisions of any one type of inventory is changed A first processing unit for performing a first process for creating an allocation combination solution;
An evaluation value A of the provisional combination solution and an evaluation value B of the provisional provisioning combination solution are calculated, and the provisional combination solution is changed when the evaluation value B of the provisional provisioning combination solution is less than the evaluation value A of the provisioning combination solution And a second processing unit that performs a second process of rewriting the provisional provision combination solution to a new provision combination solution when the evaluation value B of the provisional provision combination solution is equal to or greater than the evaluation value A of the provision combination solution, Including
An inventory allocating apparatus that performs the first process and the second process at least once.