JP2002014714A - Method and device for planning resource allocation - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a method and a device for resource allocation planning which can make a cutting plan in high yield on condition that the stocks of divided materials are held as small as possible. SOLUTION: This resource allocation planning method which determines a pattern for cutting one kind or more of resources into products has a stage S101 for calculating resource stocks after the cutting based upon a resource allocation plan of this period, a stage S102 for allocating next-period product orders according to the resource stocks calculated at the previous stage, and a stage S103 for discriminating whether or not the previous-period product order are all allocated to the resource stocks and ends when it is discriminated at the discrimination stage that the next-period product orders are all allocated to the resource stocks, but moves to a stage S104 for allocating next-period orders which are not allocated to the resource stocks to resource stocks when not and this device implements this method.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a resource allocation planning device and a resource allocation planning method, and more particularly to a resource allocation planning device and a resource allocation planning method with high yield in consideration of resource stock restrictions.

[0002]

2. Description of the Related Art Cutting plans, cutting plans, and slitting plans in various fields including the film and paper industries.
There is a method for determining a pattern for cutting a product having a plurality of shapes into a resource having a plurality of widths.

In such cutting, first, as shown in FIG. 7A, a small divided material 2 is cut from a roll-shaped material 1 having a specific width by a slitter 4, and then as shown in FIG. 7B. Is performed by cutting the product 3 from the small divided material 2 by the slitter 4 and the cutter 5.

[0004] Cutting the roll-shaped material 1 as two small divided materials 2 is called "double stripping", and by using two slitters 4, the roll-shaped material 1 can be cut into three small divided materials. "Divided material 2" to be divided material 2
That.

[0005] The width of the subdivided material 2 can be adjusted by changing the position of the slitter 4 in the width direction, and the slitter 4 can perform various types of division within an allowable range. The material is cut in several predetermined division patterns.

[0006] In order to obtain a finally required product 3, the position of the slitter 4 is determined according to the cutting pattern, and the rotational speed of the cutter is determined according to the product length. Then, the product is cut.

In this product cutting, slits of different sizes are limited to two types at the same time due to equipment limitations as equipment restriction conditions. In the length direction, only products having the same product length can be cut.

[0008] Normally, the cutting plan is performed every month. When a cutting pattern with a high yield is determined for a material of a plurality of widths divided from a material of a specific width in the current cutting plan, only the yield is considered. Then, a case occurs in which the required amounts of the divided materials are different. In such a case, the necessary amount of material cutting requires material cutting by the maximum required amount of the material width of the same divided pattern. Therefore, a material width of a small required amount is in stock in the next cutting plan by an amount corresponding to a difference between the actual required amount and the material cutting amount.

In material procurement based on MRP (material requirement plan) in production planning, first, the required amount of each material is calculated from the order, the stock is allocated from the required amount, and material procurement (or Processing). However, when the material processing is a small division processing as shown in FIG.
If the cutting pattern is determined in consideration of only the yield, and if the inventory is to be allocated to the required material amount obtained from the cutting pattern, the inventory of the material width originally required is small, and the inventory In some cases, there are only a few remaining. In this way, to procure most of the shortfall newly,
Further, a stock of a material width having a small required amount is easily generated.

On the other hand, material stocks are stored in storage warehouses, and these warehouses have an upper limit of the warehouse storage capacity, and producing stocks exceeding the storage capacity leads to an increase in inventory costs and product costs. Further, when the material has an expiration date (expiration date), it is not possible to perform a long-term stagnation of the material inventory from the viewpoint of suppressing performance degradation over time.

In a cutting plan for a material obtained by subdividing a material, when a high-yield cutting pattern is determined, it is necessary to formulate a cutting plan that takes into account not only equipment constraints but also restrictions to minimize material stock as much as possible. There is.

Several mathematical solutions for the resource allocation problem (cutting plan) for allocating products of a plurality of shapes to materials of a specific width or a plurality of widths have been proposed. A solution method, 2) a linear programming method, 3) an exhaustive combination method, 4) a search method using a gene algorithm, and the like have been proposed.

Here, the method of 1) solved by an expert is a method in which size combinations with good yields are empirically stored in advance and a combination pattern with good yield is searched based on those combinations. The linear programming method 2) uses all orders as variables,
This is a method of obtaining a solution that maximizes the yield from a set of simultaneous equations satisfying the process constraints, with the yield being the objective variable.
The all number combination method of 3) is a method of generating all possible combinations for all orders and selecting the combination with the highest yield from among them. The search method by the gene algorithm of 4) is a method of exploring a combination having a high yield by performing a genetically modified recombination in the combination search.

However, each of the above four typical methods has problems in the following points.

The method of 1) solved by an expert is that it is necessary to review the combination every time the order and the type of material width increase.
The result is that the experts are more likely to vary. In the linear programming method 2), there are cases where the result of allocating an order higher than the actual order is obtained as a result of solving the simultaneous equations, and it is difficult to deal with exceptional allocation conditions as process constraints (for example, , Characteristic values (product attributes). The total number combination method of 3) is as follows.
The number of possible combinations explosively increases as the number of types of order and material width increases, so that it takes a very long time to obtain a solution. The search method by the gene algorithm of 4) is that the setting of the number of rearrangements affects the calculation time.

Japanese Patent Application Laid-Open No. 9-150311 discloses that the problem of allocating a plurality of products to a plurality of materials with a high yield is solved by an optimization method using a genetic algorithm. However, such a method basically uses a genetic algorithm, and in addition to the above-described problem, does not consider constraints such as materials, and one material is selected for a product. Since only such cases are assumed, there is a problem that cannot be applied when there are constraints such as materials or when two or more materials are selected from a product.

Japanese Unexamined Patent Publication No. Hei 9-123094 discloses a solution which takes into account not only the process constraints but also the efficient constraints of the work, and generates a combination pattern based on an order to obtain an optimal solution. . However, this technique has a problem that it cannot handle the case where there are two or more types of material width.

Japanese Unexamined Patent Publication No. 7-28867 describes a method in which a combination with a low yield is re-planned with a high probability with respect to a result of a random combination, and an optimal solution is derived.
However, since there is no particular consideration of the constraints on the materials and processes, there is a problem that it is not possible to handle the case where the constraints on the materials and processes exist.

[0019]

Further, a solution to a resource allocation plan (cutting plan) based on a premise that a material of a specific width is divided into a plurality of widths by subdivision in several division patterns, and a material inventory is taken into consideration. Since there is no solution to the resource allocation plan (cutting plan), in the case of a cutting plan using a material of a specific width and a plurality of widths that are subdivided in several division patterns, there is a problem that a large amount of waste of inventory occurs. there were.

Accordingly, the present invention has been made in view of the above circumstances, and an object of the present invention is to plan a high-yield cutting plan while keeping the stock of a plurality of divided materials as small as possible. And to provide a resource allocation planning method and a resource allocation planning device.

Another object of the present invention is to make a cutting plan in a short time by a method in which a combination pattern is generated in equipment constraint conditions and a cutting pattern is sequentially assigned while satisfying a certain condition. It is an object of the present invention to provide a resource allocation planning method and a resource allocation planning device that can be used.

[0022]

The above object is achieved by the following invention.

(Claim 1) In a resource allocation planning method for determining a pattern for cutting one or more kinds of resources into a plurality of products, a step (S101) of calculating a resource stock after cutting based on a resource allocation plan for the current term; A pre-determining step includes a step of allocating the next product order based on the resource stock calculated in the previous step (S102), and a step of determining whether or not all of the next product order has been allocated to the resource stock (S103). If it is determined that all of the next product order has been allocated to resource inventory, the process ends.If it is determined in the pre-determination process that all of the next product order has not been allocated to resource inventory, it is not allocated by resource inventory. Step of assigning unassigned next product order to resources (S10
A resource allocation planning method characterized by proceeding to 4).

In the present invention, a product finally obtained is called a "product", and a "resource" is a product obtained by cutting, and a resource is hereinafter referred to as a material as necessary. Further, in the present invention, when the material is cut and further divided, and the material before the cutting is distinguished and referred to, the material before the cutting is referred to as the “source material”, and the material after the cutting is simply referred to as the “material”. Sometimes called.

In the present invention, the “cut plan for the current term” and the “cut plan for the next term” (hereinafter, the cut plan is also referred to as a “resource allocation plan”) are, for example, a reference when a cut plan is made on a monthly basis. The cutting plan for the month is called the “cutting plan for the current term”, and the cutting plan for the next month is called the “cutting plan for the next term” (hereinafter, also called the “next plan”).

In the present invention, "resource allocation plan" refers to a plan for allocating a product order to which resource.

(Claim 2) A step of allocating the next product order based on the calculated resource stock (S102)
Is a step of calculating and generating a combination pattern of the next product order (S201) and a step of selecting a resource inventory (S201).
202) and a step (S203) of determining whether the next product order is still allocated to the selected resource inventory as an end condition (S203), and determining in the pre-determination step that the next product order is no longer allocated. If it is determined that the next product order is still assigned in the pre-determination step, the process proceeds to the step of selecting a combination pattern of the next product order for the resource (S204), and then the next product is assigned to the resource. Step of assigning order (S206)
2. The resource allocation planning method according to claim 1, further comprising: returning to the step (S202) of selecting a resource inventory again.

(Claim 3) The step (S103) of allocating the unallocated next product order not allocated in the resource inventory to the resource is a next product order combination pattern generation process related to the unallocated order not allocated in the resource inventory. After the step (S303) and the step of generating the combination pattern of the next product order (S305), the step of selecting the order with the largest order amount from the unallocated orders (S3)
06), and thereafter, there is a step (S307) of determining whether or not the order amount is 0 as an end condition for the order selected in the above step, and it is determined in the previous determination step that the order amount is 0. If it is determined that the order amount is not 0 in the previous determination step, the process proceeds to the step of selecting a combination pattern for the selected order (S308), and thereafter, the step of allocating to resources (S31).
1), a step of selecting a resource having the smallest width from the resources of the same resource division pattern as the resource width allocated in the step (S312), and selecting an order combination pattern for the resource selected in the step. Step (S31)
3) and a step of allocating orders to resources (S31)
5) and a step of determining whether or not there is a resource of the same resource division pattern that has not been allocated yet (S317).
If it is determined in the previous determination step that there is a resource of the same resource division pattern that has not been allocated yet, the resource having the smallest width among the resources of the same division pattern that has not been allocated in the previous step 3. The resource allocation planning method according to claim 1, wherein the process returns to the step (S312) of selecting the next item, and returns to the step (S305) of generating a combination pattern of the next product order if there is no such pattern.

(Claim 4) An inventory of a material width which is constituted at least by a CPU, a ROM, a RAM, and various logic circuits and is not scheduled to be cut immediately before the next planning of the material is stored as an actual stock of the material at the end of the previous planning cycle. Estimated inventory calculating means for calculating from the cutting results of the current term cutting plan, the cutting planned amount of the current term, and CPU, ROM, RAM, various logic circuits, and the material width which is not scheduled to be cut immediately before the estimated next plan. Estimated inventory information storage means having a function of correcting the estimated inventory amount with respect to the result of the estimated inventory calculation means, and at least a keyboard and a mouse. Order information input means for inputting an order;
M, at least a magnetic disk, and an order information storage means for storing a product order input by the order information input means; a CPU, a ROM, a RAM, various logic circuits, and the like; A resource allocation planning device comprising: a material inventory optimizing unit that extracts information as needed from an information storage unit and determines an optimal cutting pattern for the material inventory.

(Claim 5) An inventory of a material width which is at least constituted by a CPU, a ROM, a RAM, and various logic circuits and is not scheduled to be cut immediately before the next planning of the material is stored as an actual stock of the material at the end of the previous planning cycle. Estimated inventory calculating means for calculating from the cutting results of the current term cutting plan, the cutting planned amount of the current term, and CPU, ROM, RAM, various logic circuits, and the material width which is not scheduled to be cut immediately before the estimated next plan. Estimated inventory information storage means having a function of correcting the estimated inventory amount with respect to the result of the estimated inventory calculation means, and at least a keyboard and a mouse. Order information input means for inputting an order;
M, at least an order information storage means for storing a product order input by the order information input means, and a keyboard and a mouse, and at least a product width, a product length, and a product attribute for each product. A product information input means for inputting, a product information storage means for storing at least a product width and a product length for each product input by the product information input means, and a product attribute; a keyboard and a mouse; When the number of divided patterns of the material obtained by subdividing the divided pattern is limited to several types, the material divided pattern information input means for inputting the material width of the divided pattern, a RAM, and a magnetic disk are provided. Material division for storing the division pattern input by the input means A process constraint input unit for inputting a relationship between product attributes, at least comprising a turn information storage unit, a keyboard and a mouse; and a product attribute at least comprising a RAM and a magnetic disk, input by the process constraint input unit , A process constraint condition storage means for storing the relationship of the above, an order information storage means, an estimated stock information storage means, a product information storage means, a material division pattern information storage means, and a process. A resource inventory optimizing means for extracting information as needed from the constraint condition storage means and determining an optimal cutting pattern for the material inventory.

(Claim 6) An inventory of a material width which is constituted at least by a CPU, a ROM, a RAM, and various logic circuits and is not scheduled to be cut immediately before the next planning of the material is stored as an actual inventory of the material at the end of the previous planning cycle. Estimated inventory calculating means for calculating from the cutting results of the current term cutting plan, the cutting planned amount of the current term, and CPU, ROM, RAM, various logic circuits, and the material width which is not scheduled to be cut immediately before the estimated next plan. Estimated inventory information storage means having a function of correcting the estimated inventory amount with respect to the result of the estimated inventory calculation means, and at least a keyboard and a mouse. Order information input means for inputting an order;
M, at least an order information storage means for storing a product order inputted by the order information input means, a CPU, a ROM, a RAM, and various logic circuits. Information is extracted at any time from the information storage means, and at least comprises a material inventory optimizing means for determining an optimal cutting pattern for the material inventory, a RAM and a magnetic disk, and the material inventory optimizing means stores an unallocated order to the inventory. An unassigned order storage means, at least constituted by a RAM and a magnetic disk, and assigned storage means for storing at least cutting pattern information assigned to inventory, and at least constituted by a CPU, a ROM, a RAM, and various logic circuits. Based on the unassigned order information storage means Withdrawn at any time information from the inventory information storage means, and unallocated order optimization means material width of the divided pattern determines the cutting pattern so evenly hit split,
A resource allocation planning device comprising at least a monitor and a printing device, and output means for outputting a cutting pattern stored in the allocation storage means.

(Claim 7) An inventory of a material width which is at least constituted by a CPU, a ROM, a RAM, and various logic circuits and is not scheduled to be cut immediately before the next planning of the material is stored as an actual inventory of the material at the end of the previous planning cycle. Estimated inventory calculating means for calculating from the cutting results of the current term cutting plan, the cutting planned amount of the current term, and CPU, ROM, RAM, various logic circuits, and the material width which is not scheduled to be cut immediately before the estimated next plan. Estimated inventory information storage means having a function of correcting the estimated inventory amount with respect to the result of the estimated inventory calculation means, and at least a keyboard and a mouse. Order information input means for inputting an order;
M, at least an order information storage means for storing a product order input by the order information input means, and a keyboard and a mouse, and at least a product width, a product length, and a product attribute for each product. A product information input means for inputting, a product information storage means for storing at least a product width and a product length for each product input by the product information input means, and a product attribute; a keyboard and a mouse; When the number of divided patterns of the material obtained by subdividing the divided pattern is limited to several types, the material divided pattern information input means for inputting the material width of the divided pattern, a RAM, and a magnetic disk are provided. Material division for storing the division pattern input by the input means A process constraint input unit for inputting a relationship between product attributes, at least comprising a turn information storage unit, a keyboard and a mouse; and a product attribute at least comprising a RAM and a magnetic disk, input by the process constraint input unit , A process constraint condition storage means for storing a relationship between the two, and at least a CPU, a ROM, a RAM, and various logic circuits;
Material inventory optimizing means for extracting information as needed from the estimated inventory information storing means, product information storing means, material division pattern information storing means, and process constraint condition storing means, and determining an optimal cutting pattern for the material inventory, RAM, magnetic An unallocated order storage means configured to store at least a non-allocated order to inventory by a material inventory optimizing means, and an allocation storage configured to include at least a RAM and a magnetic disk and to store at least cutting pattern information allocated to inventory. Means, a CPU, a ROM, a RAM, and various logic circuits, and based on the unallocated order, an unallocated order storage means and an estimated stock information storage means, a product information storage means, a material division pattern information storage means, a process constraint information. Information is extracted from the storage means as needed, and the material width of the divided pattern is A resource, comprising: an unallocated order optimizing means for determining a cutting pattern so as to be allocated to the printer; and an output means configured to output a cutting pattern stored in the allocation storage means, the monitor being configured at least by a monitor and a printing device. Allocation planning equipment.

(Claim 8) An inventory of a material width which is constituted at least by a CPU, a ROM, a RAM, and various logic circuits and is not scheduled to be cut immediately before the next planning of a material is stored as an actual stock of the material at the end of the previous planning cycle. Estimated inventory calculating means for calculating from the cutting results of the current term cutting plan, the cutting planned amount of the current term, and CPU, ROM, RAM, various logic circuits, and the material width which is not scheduled to be cut immediately before the estimated next plan. Estimated inventory information storage means having a function of correcting the estimated inventory amount with respect to the result of the estimated inventory calculation means, and at least a keyboard and a mouse. Order information input means for inputting an order;
M, at least an order information storage means for storing a product order input by the order information input means, and a keyboard and a mouse, and at least a product width, a product length, and a product attribute for each product. A product information input means for inputting, a product information storage means for storing at least a product width and a product length for each product input by the product information input means, and a product attribute; a keyboard and a mouse; When the number of divided patterns of the material obtained by subdividing the divided slit pattern is limited to several types, slit pattern information input means for inputting the material width of the divided slit pattern;
AM, a magnetic disk, and a slit pattern information storage means for storing the slit pattern inputted by the material division pattern information input means; and a keyboard and a mouse for inputting a relationship between product attributes. At least comprising process constraint input means, a RAM and a magnetic disk,
A process constraint storage unit for storing a relationship between product attributes input by the process constraint input unit;
AM, a combination pattern generating means configured at least by various logic circuits, extracting information as needed from order information storage means, product information storage means, slit pattern information storage means, process constraint condition storage means, and at least generating a product combination pattern, A combination pattern storage means at least composed of a RAM and a magnetic disk, for storing the combination pattern;
M, RAM, various logic circuits, at least information on material stock extracted from the estimated stock information storage means, and stock selecting means for selecting information on material stock having the largest stock at that time; CPU, ROM, R
AM, various logic circuits, and a material allocation combination pattern evaluation means for determining whether or not the next product order is still allocated to the selected material as an end condition, and a CPU, ROM, RAM, and various logic circuits. Select at least the combination with the highest yield for the target material from the generated combination patterns, or select the product with the highest order quantity from the products corresponding to the combination pattern. Material allocation combination pattern selecting means for determining whether or not selection has been properly performed; allocation determining means for at least comprising a CPU, a ROM, a RAM, and various logic circuits for performing allocation to an order and allocation to a material;
M, RAM, at least constituted by various logic circuits, and a material selection means for selecting a material that remains as a pair after being allocated, and at least constituted by a CPU, ROM, RAM, and various logic circuits, from among unassigned orders And at least an order selection means for selecting information on the item having the largest number of orders, a CPU, a ROM, a RAM, and various logic circuits, and determines whether or not the selected order is 0 as an end condition. Order assignment combination pattern selecting means for selecting a combination with the highest yield for selecting a combination pattern for an order, which is at least constituted by an order assignment combination pattern evaluation means, a CPU, a ROM, a RAM, and various logic circuits, a RAM, and a magnetic disk And at least not allocated to inventory by means of material inventory optimization Unassigned order storage means for storing a proper order, at least a RAM, a magnetic disk, and an assignment storage means for storing at least cutting pattern information assigned to inventory, a monitor, and a printing device, wherein the assignment storage means A resource allocation planning device, comprising: an output unit that outputs a cutting pattern stored in a storage device.

[0034]

Embodiments of the present invention will be described below.

First, the outline of the processing flow in the resource allocation planning method of the present invention will be briefly described.

FIG. 1 is a flowchart showing the processing flow of the present invention.

In FIG. 1, first, in step S101, as a process of calculating the material stock after cutting based on the current term cutting plan, the latest actual stock amount of this term cutting plan, the cutting amount of material,
Estimate (calculate) the latest stock amount of each material width before the next plan from the planned cutting amount of the product.

Next, in step S102, as a process of assigning the next product order based on the calculated material stock, the next planned order for the estimated material stock obtained in step S101 is determined based on the order size in consideration of equipment constraint conditions. The cutting pattern is determined sequentially from the combination having a higher yield than the combination pattern, that is, the combination that minimizes the material width remaining after cutting the order from the material. As a result, the specific stock is not preferentially consumed from the stock, and only the specific stock is not left. Thus, adverse effects such as an increase in material costs are prevented.

In step S103, as a step of determining whether or not all of the next planned orders have been allocated, it is checked whether or not all of the next planned orders have been allocated to the material stock in the step of S102. If all the items are allocated to the stock, the cutting plan for the next plan order is determined, and the cutting plan ends. If there is an order that has not been allocated to the inventory, the process proceeds to S104.

S104 is a process of allocating the next unallocated product order to the material, in which the material division pattern allocates the required material having the same material width as much as possible to the material material unallocated order. Determine the pattern. As a result, it is possible to contribute to the reduction of the stock of materials by reducing the uneven required amount of the same pattern.

As described above, since a series of processing flows of the resource allocation planning method of the present invention is relatively simple, it is possible to draft a cutting plan in a short time.

FIG. 2 is a flowchart showing a preferred processing flow for performing the step S102 in the method of FIG. 1, and FIG. 3 is a preferred processing flow for performing the steps S103 and S104 in the method of FIG. FIG. 4 is a block diagram for explaining an example of the configuration of a preferred apparatus for carrying out the method shown in FIGS. Hereinafter, a detailed description will be given.

In FIG. 4, the estimated stock calculating means 401
Is composed of a CPU, ROM, RAM, various logic circuits, etc., and cuts the stock of material width that is not scheduled to be cut immediately before the next plan of material 1, the actual stock of the material at the end of the previous plan cycle, and the cut of the current plan Calculated from actual performance and planned cutting amount,
The estimated stock information storage unit 402 stores the estimated stock information. The estimated stock information storage means 402 is constituted by a CPU, a ROM, a RAM, various logic circuits, and the like.
It also has a function of correcting the estimated amount with respect to the result of No. 1.

The order information input means 403 is constituted by a keyboard, a mouse and the like, and inputs a product order for each planned cycle. For example, a symbol name for distinguishing each product and the order number thereof are input, and a RAM, a magnetic disk Is stored in the order information storage means 404 constituted by the above.

The product width, product length, product attributes and the like for each product are stored in the product information storage means 406.
The information is input from the product information input unit 405 including a keyboard, a mouse, and the like as needed.

When the divided pattern of the material obtained by subdividing the original material is limited to several types, the material width of the divided pattern is input through a material division pattern information input 407 composed of a keyboard, a mouse, etc. It can be stored in the material division pattern information storage means 408 composed of a disk or the like. Through this input means, addition or change of a new division pattern can be easily realized.

Each product has a product attribute (product group) according to the cutting processing conditions. When different products are cut at the same time, it may not be possible to cut the product unless it has the same product attribute or the specified product attributes due to facility restrictions.The relationship between these product attributes is a process consisting of a keyboard, mouse, etc. The information is input by the constraint condition input unit 409 and stored in the process constraint condition storage unit 410 including a RAM, a magnetic disk, and the like. Similarly, in the case of different product widths, cutting combination conditions in equipment restrictions, such as that cutting can only be performed simultaneously with a maximum of two types of combinations, are stored.

The material inventory optimizing means 411 comprising a CPU, a ROM, a RAM, various logic circuits, and the like has an estimated inventory information storing means 402 and an order information storing means 403 as necessary in a processing flow as shown in FIG. The information is extracted from the product information storage unit 405, the material division pattern storage unit 407, and the process constraint condition storage unit 409 as needed, and an optimal cutting pattern for the material stock is determined.

As a result, the material inventory optimizing means 411
Is stored in the unallocated order storage means 412 composed of a RAM, a magnetic disk, and the like. The cutting pattern information assigned to the stock is stored in the assignment storage unit 414.

Next, an unassigned order optimizing means 413 composed of a CPU, ROM, RAM, various logic circuits and the like.
Then, information is extracted from the product information storage means, the material division pattern information storage means, and the process constraint information storage means at any time based on the above-mentioned unallocated order in a processing flow as shown in FIG.
The cutting pattern is determined so that the material width of the divided pattern is evenly allocated. The result is stored in the assignment storage means.

The allocation storage means 414 is composed of a RAM, a magnetic disk, and the like, and counts overlapping cutting patterns from the cutting patterns determined by the material inventory optimizing means and the unallocated order optimizing means.

The output unit 415 includes a monitor, a printing device, and the like, and outputs the cutting pattern stored in the assignment storage unit.

FIG. 2 is a flowchart showing a preferred processing method for performing the step S102 of FIG.

Here, an example of a preferable processing method performed by the material inventory optimizing means 411 will be described in detail with reference to FIG.

The combination pattern generation processing S201 generates all combinations in the width direction satisfying the combination condition serving as the equipment constraint condition for the product width of each order and the plurality of material widths used by the product group.

In the selection of stock S202, the material width having the largest stock amount at that time among the stock amounts of different material widths is selected. If the stock amount of the material width is equal to or less than a certain amount, the amount is set as an allocation target amount. If the stock amount is equal to or more than a certain amount, the certain amount is set as a temporary allocation target amount. That is, in this process, a part of the material stock is selected based on the stock amount standard, and in the next process, a search for a cutting pattern for the material width and the target amount is performed.

Next, in S203, it is determined whether or not the next product order is still assigned to the material inventory, that is, in S202.
It is determined as an end condition whether or not the target allocation amount obtained in (1) is smaller than the minimum product length. If less,
Since it is not possible to determine the cutting pattern for more stocks, the allocation result for the material is output to the storage means (S
208), and the process ends. Only when the target quantity is larger than the minimum product length, the process proceeds to the search processing for this target quantity.

Selection of combination pattern for material S20
In step 4, a combination having the highest yield of the target material width, that is, a combination in which a portion not allocated as a result of allocating an order to a material is reduced from the generated width direction combination patterns is selected. Then, an arbitrary width of the selected combination pattern is extracted, and a product having the largest order is extracted from products having the same width as the width. If the combination pattern is a combination of different widths, a product of a different width with a large order amount that satisfies the equipment constraint is searched for. If this search fails, another product (single or combination) having the product width of this combination pattern is searched.

Next, in S205, it is determined whether a combination pattern appropriate for the material has been selected in S204.
If it is determined that an appropriate selection cannot be made, the process returns to S202 again. If it is determined in step S204 that a product (single or combination) that satisfies the combination pattern and the process constraint is selected, the process proceeds to step S206.

In S206, only the possible amount is allocated to the target amount from the order amount, a cutting pattern is determined, and the allocated amount is subtracted from the stock information and the order information.

In S207, after the product allocation in S202 to S206 is completed, it is determined whether or not the remaining quota to the target quota has reached the minimum product length or less. Then, the process returns to S204 to search for a product from a combination pattern having a high yield. If the length is less than the minimum product length, the process returns to S202 to pay attention to the stock amount of each material, determines the material width and the allocation target amount that are the maximum stock amount at this time, and repeats a series of processes.

As described above, in the processing flow shown in FIG. 2, a series of processing is performed until the stock amount of all the material widths is equal to or less than the minimum product length, all the orders are exhausted, or all of the combination patterns are not allocated. repeat. In these processes, since the stock amount is finely divided and allocated little by little, a result based on the same cutting pattern appears several times as an intermediate result. Therefore, in the assignment result output process S208 for the material, those having the same material width and the same cutting pattern are totaled. If the order still remains, it is output as unassigned order information, and this information is stored in the unassigned order information storage means 412. It is memorized.

Although an example of a preferable processing method performed by the material optimizing means 411 has been described with reference to FIG. 2, the processing steps shown in S205, S206, and S207 in the above method can be omitted as necessary. It is.

FIG. 3 is a flowchart showing a preferred processing method for performing the steps S103 and S104 of FIG.

Here, an example of a preferable processing method performed by the unallocated order optimization means 413 will be described in detail with reference to FIG.

In FIG. 3, first, in S301, it is determined whether or not there is an unallocated order based on the result of the material inventory optimizing means. If there is no unassigned order, the entire process ends.

In S302, the stock unallocated order is stored in the calculation storage means 412.

In step S303, all combination patterns in the width direction satisfying the combination restriction by the equipment are generated from the product width and the material width in the same manner as in the material inventory optimizing means 411, and stored.

Next, in S304, a determination is made as to whether the materials are to be equally allocated. The equal allocation determination for such materials is made by comparing the minimum product width of the currently unallocated order with the minimum material width of the material division pattern, and determining whether there is an order of a product width equal to or less than the minimum material width. If there is a product order with the minimum material width, the process proceeds to S306. If there is no product order with the minimum material width, the process proceeds to S305.

In S 305, all the combination patterns in the width direction are regenerated again using a material other than a plurality of cut materials from the material having the divided pattern including the minimum material width.
Proceed to 06. By regenerating, the cutting pattern determined in the next processing and subsequent steps contributes to allocating the divided material widths as evenly as possible.

In S306, a product having the largest order quantity is selected from the unassigned orders at the present time. When the order amount is smaller than a predetermined fixed amount, the order is set as the target amount, and when the order amount is larger, the fixed amount is set as the target amount.

In S307, a judgment is made as to whether the order amount is 0 with respect to the target amount set in S306 as an end condition. If the target quantity is 0, that is, if all the order quantities are 0, all the cutting patterns have been determined, and the output result S309 of the allocation result of the inventory unallocated order is determined.
Move to. If not, the process shifts to a cutting pattern search process based on the target quantity of this product.

In S308, the combination pattern having the highest yield including this width is selected from the product width of the target product.
In the case where the selected combination pattern is a combination pattern including a plurality of product widths, for the product widths other than the product selected in S306, a product that satisfies the facility constraint and has the largest order quantity is searched. If the product is not found, the next combination pattern with a high yield is selected, and the search is repeated until there is a cutting pattern that satisfies the search condition.

In S311, a cutting pattern including the target quantity of the product selected in S306 is determined from the search result in S308, and the determined quantity is subtracted from the unallocated order information. At the same time, the assigned material width and its required amount are stored.

In S312 to S316, based on the material width determined in S311, the other materials cut from the same original material as this material width are allocated. In S312 to S316, other materials are regarded as material stocks, and S202
To S207 are performed.

In step S317, if the division pattern of the material cutting is divided into two after the completion of step S316, the process immediately proceeds to the next process. If the division pattern is divided into three or more, the process returns to step S312 again. Make a decision. For the next material width, the process of searching and determining the cutting pattern for the required amount determined in S311 is repeated. Then, when the allocation process for the required amount for all the material widths included in the division pattern is completed, the process returns to S304 again, the selection of the product with the largest order amount at that time and the target amount are determined, and a series of processes is performed. Repeat until no more.

On the other hand, if it is determined in S 307 that the order satisfies the termination condition, the allocation result is output to the allocation storage means 414 for the unallocated order that has not been allocated to the material stock in S 309.

In step S310, all the cutting patterns of the same material with the same material width in the intermediate result from all the sequentially determined cutting patterns of all the unassigned orders are totaled to obtain a cutting pattern for the unassigned order.

By executing such a series of processes, a high-yield cutting plan can be uniformly processed at a high speed for a plurality of small divided material widths.

An example of a preferred processing method performed by the unallocated order optimizing means 413 has been described above with reference to FIG. 3, but in the above method, S304, S309, S
The processing steps 310, S314, and S316 can be omitted as necessary.

FIG. 5 is a system configuration diagram showing another example of the resource allocation planning device of the present invention, and will be described in detail below.

The same reference numerals as those in FIG. 2 denote the same components, and the slit pattern information in FIG. 5 has the same configuration as the material division pattern information in FIG.

In FIG. 5, reference numeral 501 denotes a combination pattern generation means which is constituted by a CPU, a ROM, a RAM, various logic circuits, etc., and stores order information storage means, product information storage means, slit pattern information storage means, and process constraint condition storage. Information is extracted from the means as needed, and a product combination pattern is generated, or stored in a combination pattern storage means 502 composed of a RAM, a magnetic disk, or the like according to an instruction from the allocation storage means.

Reference numeral 503 denotes a stock selecting means constituted by a CPU, a ROM, a RAM, various logic circuits and the like. The stock selecting means 503 extracts the information on the material stock from the estimated stock information storage means and selects the information on the material stock having the largest stock at that time.

Reference numeral 504 denotes a material allocation combination pattern evaluation means constituted by a CPU, a ROM, a RAM, various logic circuits and the like. Material allocation combination pattern evaluation means 504
Determines whether the next product order is still assigned to the selected material as an end condition.

Reference numeral 505 denotes a material allocation combination pattern selecting means constituted by a CPU, a ROM, a RAM, various logic circuits and the like. Material allocation combination pattern selection means 505
Selects the combination with the highest yield for the target material from the generated combination patterns, selects the product with the highest order quantity from the products corresponding to the combination pattern, and, as a result, selects appropriately Or to determine whether or not has been done.

Reference numeral 506 denotes an allocation determining means composed of a CPU, a ROM, a RAM, various logic circuits and the like. The assignment to the order and the assignment to the material are performed, and the results are stored in the assignment storage unit 214.

Reference numeral 507 denotes a material selecting means constituted by a CPU, a ROM, a RAM, various logic circuits and the like. After the assignment, select the remaining materials in pairs. Such a selection is made from those having a small width.

Reference numeral 508 denotes an order selecting means constituted by a CPU, a ROM, a RAM, various logic circuits and the like. From among the unassigned orders, information on the order with the largest number of orders is selected.

Reference numeral 509 denotes an order assignment combination pattern evaluation means constituted by a CPU, a ROM, a RAM, various logic circuits and the like. A determination is made as to whether the selected order is 0 or not as an end condition.

Reference numeral 510 denotes an order assignment combination pattern selecting means constituted by a CPU, a ROM, a RAM, various logic circuits and the like. Select a combination pattern for the order.

FIG. 6 is a flowchart showing an example of the processing flow in the resource allocation device having the system configuration shown in FIG.

First, order information is input in the order information input means 403, and the input order information is stored in the order information storage means 404 (S601). Similarly, input and storage of the product information are performed by the product information input unit 405 and the product information storage unit 406, respectively (S
602), input and storage of process constraint conditions are performed by the process constraint condition input unit 405 and process constraint condition storage unit 406, respectively (S603), and input and storage of slit pattern information are respectively performed by the slit pattern information input unit 40.
5 and the slit pattern information storage means 406 (S604).

As for the estimated stock amount before the next cutting plan, the estimated stock amount is calculated by the estimated stock calculation means 401 and stored in the estimated stock information storage means 402 (S605).
At 606, the combination pattern of the next product order is generated by the combination pattern generation means 501 based on the order information, product information, process constraints, and slit pattern constraints stored in each storage means, and the combination pattern storage means 502 Is stored.

In S607, the inventory selection means 503 performs the same processing as in S202 of FIG. 2, and in S608, the material allocation combination pattern evaluation means 504 executes S20 of FIG.
In S610, the same processing as in S3, the same processing as in S204 in FIG. 2 is performed by the material allocation combination pattern selecting unit 505.

If it is determined in S610 that the combination pattern applicable to the material inventory has not been selected, the process proceeds to S6.
Returning to step S07, if it is determined that the selection has been made, the allocation is determined by the allocation determining means 506 in step S611.
It is stored in the assignment storage means 214.

In S612, it is asked whether or not all of the material stocks selected by the allocation storage means 214 have been allocated. If no allocation has been made, the flow returns to S609, and if so, the flow returns to S607.

If it is determined in step S608 that the stock satisfies the termination condition, the flow advances to step S613 to output data to the output unit 215.
The result of the allocation to the material inventory is output.

Next, in S614, the assignment storage unit 21
It is determined from 4 whether or not the next product order has been allotted to the material inventory.

If it is determined in S614 that all the next product orders have not been allocated, the flow advances to S615 to output an unallocated order to the unallocated order storage means 212.

If it is determined in S614 that all the next product orders have been allocated, the process ends. In S616,
The next product order combination pattern generation processing for the unassigned order is performed by the combination pattern generation means 501 as necessary.

At S617, the order selecting means 508 selects the product order having the largest number of orders from the unallocated orders stored in the unallocated order information storage means 212.

In S618, the order assignment combination evaluating means 509 determines whether the order selected in S617 satisfies the termination condition. This termination condition is determined based on whether the order amount is 0 or not.

If it is determined in S618 that the order amount is 0, the assignment result of the unassigned order is output by the output means 215 (S619), and the assignment result is totaled by the assignment determination means 506 (S620). I do.

If it is determined in S618 that the order is not 0, a combination pattern for the order is selected by the order assignment combination pattern selecting means 510 (S60).
621).

Assignment to order is determined by assignment determination means 506
And stored by the assignment storage means 214 (S6
22).

Next, from the same original material as the material to which the order is assigned, the cut material to which the order is not assigned (hereinafter, also referred to as a material) is selected by the material selecting means 507 (S623).

At S624, the material selected combination pattern evaluation means 504 is applied to the material selected at S623.
Then, the combination pattern is selected by the material assignment combination pattern selection means 505.

In S625, it is determined whether or not a combination pattern applicable to the material selected by the material allocation combination pattern evaluation means 504 has been selected.

If it is determined in S625 that a combination pattern applicable to the selected material has not been selected, the process proceeds to S625.
Returning to S623, if it is determined that the selection has been made, S626 is performed.
Then, the assignment is determined for the material by the assignment determination means 506 and the assignment storage means 214, and it is confirmed whether or not the assignment has been completed for all the materials (S627).

If it is determined in S627 that all assignments have not been completed, the flow returns to S624. If it is determined that all assignments have been completed, it is determined whether or not there is another paired material. 214 (S62).
8).

In S628, if it is determined that there is another pair of materials, the process returns to S623, and if it is determined that there is no other pair of materials, the process returns to S616.

Finally, the processing flow according to the resource allocation planning method of the present invention will be described with reference to Tables 1 to 3 using a specific example.

Table 1 shows (a) material stock that is not scheduled to be cut immediately before the next plan, (b) allocation of the next planned order to the next planned order, and (c) allocation of the next planned order to the material stock (first calculation). Table 2 shows (a) the material stock after the first assignment calculation, and (b) the next planned order after the first assignment calculation. Table 3 shows (a) the unallocated order of the next plan after material stock allocation, (b) the allocation result for the first selected order, (c) the unallocated order corrected by the first allocation result, and (d). (E) the pattern of material division relative to the original
As a result of adding the assignment to the material selected from the division pattern, (f) shows a modified unassigned order based on the result of the second assignment.

[0115]

[Table 1]

[0116]

[Table 2]

[0117]

[Table 3]

First, the process flow of order assignment to material stock will be described in four stages.

In step 1, the maximum stock amount is selected and the allocation amount is determined.

The maximum stock amount Z is selected from the stock data. In the case shown in Table 1, the material width is 320 mm and the stock amount is 1800
m is selected.

The primary allocation amount W1 is determined based on the following conditions.

Maximum stock quantity Z> Constant quantity C... Assigned quantity W1 = Constant quantity C Maximum stock quantity Z ≦ Constant quantity C... Assigned quantity W1 = Maximum stock quantity Z In this embodiment, C is set to 1200 m. Thus, the assigned amount W1 = material width 320 mm, 1200 m.

Although the fixed amount C may be determined arbitrarily, for example, in this embodiment, C is set to 1200 m.

In the selection of the maximum stock amount, if the maximum stock amount is less than 15.25 m, the process ends. This is because the shortest product length handled in this embodiment is 15.25 m. If not all orders are assigned in the selected inventory, data is stored as “unassigned order”.

In step 2, a combination pattern for the primary allocation is selected.

From the order data, the combination of “product B × 1 + product C × 1”, which is the combination with the highest yield when viewed from the width direction, after considering the process constraint condition for the allocation amount W1 Select The combination “Product B × 1 + Product C ×
The quantity W2 that can be allocated to the allocated quantity is obtained by looking at the number of orders from the product of “1”. In the case of a combination of a plurality of products, the quantity W2 is determined by the quantity with a small order. Here, since there are only eight products B, eight products B are set as the allocatable amount W2 and W2 = 30.5 m
× 8 = 244 m.

In the selection of a combination, if there is no corresponding combination, the stock amount of the material width is regarded as 0 and the process returns to the step 1.

In step 3, an assignment process is performed.

The order obtained in step 2 is specifically allocated as shown in Table 1 (c), and the result is corrected as shown in Table 2 for inventory and order. And the quota W1
Is subtracted from W to obtain W1 '.

In step 4, a condition judgment for the next step is performed.

The next step to be advanced is determined from the assigned amount W1 recalculated in step 3 under the following conditions.

If the quota W1 '> 15.25m (shortest product length), the process proceeds to step 2, where the quota W1'<15.25
If it is m (shortest product length), go to step 1.

The above processing is repeated until the stock of the material is exhausted, and then all the orders are allocated according to the following processing flow. The flow will be described by dividing it into eight stages, from stage 5 to stage 13.

In the step 5, the assignment order is selected and the assignment amount is determined.

The product D, which is the product with the largest number of orders, is selected from the unassigned orders.

The primary allocation amount W3 is determined based on the following conditions.

Maximum order amount D> constant amount C... Assigned amount WA = constant amount C2 Maximum order amount D ≦ constant amount C... Assigned amount WA = maximum order amount D In this embodiment, C2 is set to 40 pieces. And the quota W =
Product D is for 40 products.

The method of determining C2 is arbitrary. For example, when the length of the material is 1250 m and the maximum product length is 30.5 m, C2 = 40 with 1250 ÷ 30.5 = 40 + α.

Here, if the maximum order amount is 0, the process ends at that point.

In step 6, a combination pattern for the primary allocation is selected.

A product width 555 m and a combination pattern “product D × 2” having the highest yield when viewed from the width direction are selected, including the product selected by the allocation amount WA and considering the process constraint conditions.

The selected combination pattern “Product D ×
2 ”, an assignable amount WA ′ is obtained. In the case of a combination of multiple products, the order is determined by the smaller quantity. Here, since two products D are allocated in the width direction, 20 products are allocated in the longitudinal direction as the allocatable amount.

At the stage 7, the assignment processing 1 is performed.

The orders obtained in the step 6 are allocated as shown in Table 3 (d).

Similarly, for the assigned orders, see Table 3.
Modify as shown in (e).

In step 8, selection of the material width to be paired and determination of the amount to be allocated to the material are performed.

A pair of material widths of 630 mm is selected from the material widths allocated in step 7 or step 8, and an assigned amount WB (= WA ') of the selected pair of material widths is determined.

The material width to be paired is selected with reference to data (master file) storing the slit pattern. In addition, in the case of three strips, this selection is preferentially performed from a narrow material width.

In the step 9, a combination pattern for the pair allocation amount WB is selected.

With respect to the allocated amount WB from the unallocated orders, the combination “product C × 3 (205 mm × 3 = 6
15mm) ".

The selected combination “product C × 3 (20
5 mm × 3 = 615 mm) ”, the number of orders is determined, and the amount WB ′ that can be allocated to the allocated amount is obtained. In the case of a combination of multiple products, the order is determined by the smaller quantity. Here, since there are 17 products C, three products in the width direction × available amount WB ′ in the longitudinal direction = 30.5 m × 5 products = 152.
5 m.

If there is no corresponding combination having a high yield, WB is set to 0 m and the process proceeds to step 11.

In the stage 10, the allocation process 2 is performed.

The order obtained in step 9 is assigned as shown in Table 3 (f), and the similarly assigned order is modified as shown in Table 3 (e). The allocable amount WB ′ is subtracted from the allocated amount WB. Assigned amount WB = Assigned amount WB-
Allocatable amount WB ′ (610 m−152.5 m = 457.
5m) In step 11, condition determination 1 for the next step is performed.

The process moves to the next step S from the following conditions based on the allocation amount WB recalculated in step 10.

Step 9 when the assigned amount WB> 15.25 m
If the quota WB <15.25 m, go to step 12.

At step 12, condition determination 2 of the next S is performed.

The next step is performed from the following conditions based on the allocation amount WB recalculated in step 10.

Step 8 when the material width to be paired is 3 strips
If the material width to be paired is two strips, go to step 5.

Although the embodiments of the present invention have been described above by way of representative examples, the present invention is not limited to these embodiments.

[0161]

According to the present invention, it is possible to provide a resource allocation planning apparatus and method capable of planning a high-yield cutting plan while keeping the stock of a plurality of divided materials as small as possible, and restricting equipment. Provided is a resource allocation planning method and a resource allocation planning device capable of drafting a cutting plan in a short time by a method of generating a combination pattern among conditions and sequentially assigning a cutting pattern while satisfying a certain condition. be able to.

[Brief description of the drawings]

FIG. 1 is a flowchart showing a processing flow of the present invention.

FIG. 2 is a flowchart showing a preferred processing method for performing the step of S102 in FIG. 1;

FIG. 3 is a flowchart showing a preferred processing method for performing the steps S103 and S104 in FIG. 1;

FIG. 4 is a system configuration diagram showing an example of a preferred apparatus for implementing the processing method of FIGS. 1 to 3;

FIG. 5 is a system configuration diagram showing another example of the resource allocation planning device of the present invention.

6 is a flowchart showing an example of a processing flow in the resource allocation planning device having the system configuration shown in FIG.

FIG. 7A shows an example of a method for cutting a material. FIG. 7B shows another example of a method for cutting a material.

 ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5B049 AA00 AA06 BB07 CC27 CC28 DD01 DD05 EE31 FF02 FF03 FF09 GG04 GG07

Claims (8)

[Claims] 1. A resource allocation planning method for determining a pattern for cutting one or more kinds of resources into a plurality of products, a step of calculating a resource stock after cutting based on a resource allocation plan for the current term, and a step of calculating a resource inventory after the cutting. Allocating the next product order based on the resource inventory, and determining whether or not the next product order has been allotted to the resource inventory. If it is determined that the next product order has not been allocated to the resource inventory in the previous determination process, it is determined that the process has been completed. A resource allocation planning method characterized by proceeding. 2. A step of allocating a next product order based on the calculated resource inventory, the step of calculating and generating a combination pattern of the next product order, a step of selecting a resource inventory, and a step of selecting the resource stock. Determining whether or not the next product order is still allocated to the inventory as an end condition. If it is determined in the pre-determination process that the next product order is no longer allocated, the process is terminated, and the next determination is performed in the pre-determination process. If it is determined that the product order is still assigned, proceed to the process of selecting the next product order combination pattern for the resource, and then proceed to the process of assigning the next product order to the resource, and then proceed to the process of selecting the resource inventory again. 2. The method according to claim 1, wherein the method returns. 3. A next product order combination pattern generation process for an unallocated order not allocated in the resource inventory, wherein the unallocated next product order not allocated in the resource inventory is assigned to a resource. After the step of generating the combination pattern of the above, the process proceeds to the step of selecting the order with the largest order amount from the unassigned orders, and thereafter, as an end condition for the order selected in the above step, whether the order amount is 0 or not If the order amount is determined to be 0 in the pre-determination step, the process is terminated. If the order amount is determined to be not 0 in the pre-determination step, the combination pattern for the selected order is determined. Proceeds to the step of selecting and then allocating resources, and resources of the same resource division pattern as the resource width allocated in the above steps. The step of selecting the resource having the smallest width from among the steps, the step of selecting an order combination pattern for the resource selected in the step, and the step of allocating the order to the resource. A step of determining whether or not a resource of the resource division pattern exists; if it is determined in the pre-determination step that there is a resource of the same resource division pattern that has not been allocated yet, the resource is not allocated in the above step 3. The method according to claim 1, wherein the process returns to the step of selecting the resource having the smallest width from among the resources having the same division pattern, and returns to the step of generating a combination pattern of the next product order if the resource does not exist. Resource allocation planning method. 4. An inventory of a material width which is at least constituted by a CPU, a ROM, a RAM, and various logic circuits and which is not scheduled to be cut immediately before the next planning of a material, is stored in the actual stock of the material at the end of the previous planning cycle, Estimated inventory calculation means that is calculated from the actual cutting results and the planned cutting amount for the current term, and a stock width of material width that is at least composed of a CPU, ROM, RAM, and various logic circuits and is not scheduled to be cut immediately before the estimated next plan Estimated inventory information storage means having a function of storing inventory information and correcting the estimated inventory amount with respect to the result of the estimated inventory calculation means; and at least a keyboard and a mouse, and inputting a product order for each planned cycle Product information that is at least composed of a RAM and a magnetic disk, and that is input by the order information input means. Order information storage means for storing data, CPU, ROM, RAM, various logic circuits, etc., and extracts information as needed from the order information storage means and the estimated stock information storage means to determine an optimal cutting pattern for the material stock. And a material inventory optimizing means. 5. An inventory of a material width which is at least constituted by a CPU, a ROM, a RAM, and various logic circuits and which is not scheduled to be cut immediately before the next planning of a material, an actual stock of the material at the end of the previous planning cycle, and a cutting plan of the current term. Estimated inventory calculation means that is calculated from the actual cutting results and the planned cutting amount for the current term, and a stock width of material width that is at least composed of a CPU, ROM, RAM, and various logic circuits and is not scheduled to be cut immediately before the estimated next plan Estimated inventory information storage means having a function of storing inventory information and correcting the estimated inventory amount with respect to the result of the estimated inventory calculation means; and at least a keyboard and a mouse, and inputting a product order for each planned cycle Product information that is at least composed of a RAM and a magnetic disk, and that is input by the order information input means. Order information storage means for storing data, product information input means for at least inputting a product width and length, and product attributes for each product; and Product information storage means for storing at least the product width, product length, and product attributes for each product; and at least a keyboard and a mouse. Material division pattern information input means for inputting the material width of the pattern; and material division pattern information storage means for storing a division pattern inputted by the material division pattern information input means, which is at least constituted by a RAM and a magnetic disk. And at least a keyboard and a mouse. A process constraint condition input means for inputting a relation; a process constraint condition storage means comprising at least a RAM and a magnetic disk for storing a relationship between product attributes inputted by the process constraint condition input means; CPU, ROM, and RAM , Various kinds of logic circuits, etc., extracting information from the order information storage means, the estimated stock information storage means, the product information storage means, the material division pattern information storage means, the process constraint condition storage means as needed, and optimally cutting the material stock. And a material inventory optimizing means for determining a pattern. 6. An inventory of a material width which is at least constituted by a CPU, a ROM, a RAM, and various logic circuits and is not scheduled to be cut immediately before the next planning of a material, an actual stock of the material at the end of the previous planning cycle, and a cutting plan of the current period. Estimated inventory calculation means that is calculated from the actual cutting results and the planned cutting amount for the current term, and a stock width of material width that is at least composed of a CPU, ROM, RAM, and various logic circuits and is not scheduled to be cut immediately before the estimated next plan Estimated inventory information storage means having a function of storing inventory information and correcting the estimated inventory amount with respect to the result of the estimated inventory calculation means; and at least a keyboard and a mouse, and inputting a product order for each planned cycle Product information that is at least composed of a RAM and a magnetic disk, and that is input by the order information input means. Order information storage means for storing data, CPU, ROM, RAM, and various logic circuits. Information is extracted from the order information storage means and the estimated stock information storage means at any time, and an optimal cutting pattern for material stock is determined. Unallocated order storage means, which is at least constituted by a material inventory optimizing means, a RAM and a magnetic disk, and stores an order which has not been assigned to the stock by the material inventory optimizing means, and is at least constituted by a RAM, a magnetic disk, and is assigned to the stock An allocation storage means for storing at least cutting pattern information; and at least a CPU, a ROM, a RAM, and various logic circuits. Material width of extraction and division pattern is evenly allocated And unallocated order optimization means for determining a sea urchin cutting pattern, a monitor, printed at least is constituted by a device, the assignment to output the stored cutting pattern in the storage means and having an output means resource allocation planning device. 7. A stock of a material width which is constituted at least by a CPU, a ROM, a RAM, and various logic circuits and is not scheduled to be cut immediately before the next planning of a material, an actual stock of the material at the end of the previous planning cycle, a cutting plan of the current term. Estimated inventory calculation means that is calculated from the actual cutting results and the planned cutting amount for the current term, and a stock width of material width that is at least composed of a CPU, ROM, RAM, and various logic circuits and is not scheduled to be cut immediately before the estimated next plan Estimated inventory information storage means having a function of storing inventory information and correcting the estimated inventory amount with respect to the result of the estimated inventory calculation means; and at least a keyboard and a mouse, and inputting a product order for each planned cycle Product information that is at least composed of a RAM and a magnetic disk, and that is input by the order information input means. Order information storage means for storing data, product information input means for at least inputting a product width and length, and product attributes for each product; and Product information storage means for storing at least the product width, product length, and product attributes for each product; and at least a keyboard and a mouse. Material division pattern information input means for inputting the material width of the pattern; and material division pattern information storage means for storing a division pattern inputted by the material division pattern information input means, which is at least constituted by a RAM and a magnetic disk. And at least a keyboard and a mouse. A process constraint condition input means for inputting a relation; a process constraint condition storage means comprising at least a RAM and a magnetic disk for storing a relationship between product attributes inputted by the process constraint condition input means; CPU, ROM, and RAM , At least constituted by various logic circuits, extracting information as needed from order information storage means, estimated inventory information storage means, product information storage means, material division pattern information storage means, process constraint condition storage means,
A material inventory optimizing means for determining an optimal cutting pattern for the material inventory, an unallocated order storage means comprising at least a RAM and a magnetic disk, and storing an unallocated order to the inventory by the material inventory optimizing means; An allocation storage unit configured at least by a magnetic disk and storing at least cutting pattern information allocated to inventory; an unallocated order storage unit configured at least by a CPU, a ROM, a RAM, and various logic circuits based on an unallocated order; Estimated inventory information storage means Product information storage means, material division pattern information storage means, process restriction information storage means, extract information as needed, and determine the cutting pattern so that the material width of the division pattern is evenly allocated. Means comprising at least a monitor, a printing device, A resource allocation planning device comprising output means for outputting a cutting pattern stored in the allocation storage means. 8. An inventory of a material width which is at least constituted by a CPU, a ROM, a RAM, and various logic circuits and which is not scheduled to be cut immediately before the next planning of a material, an actual stock of the material at the end of the previous planning cycle, and a cutting plan of the current term. Estimated inventory calculation means that is calculated from the actual cutting results and the planned cutting amount of the current term, and a stock width of a material width that is at least composed of a CPU, ROM, RAM, and various logic circuits and is not scheduled to be cut immediately before the estimated next plan Estimated inventory information storage means having a function of storing inventory information and correcting the estimated inventory amount with respect to the result of the estimated inventory calculation means; and at least a keyboard and a mouse, and inputting a product order for each planned cycle Product information that is at least composed of a RAM and a magnetic disk, and is input by the order information input means. Order information storage means for storing data, product information input means for at least inputting a product width and length, and product attributes for each product; and Product information storage means for storing at least the product width, product length, and product attributes for each product; and at least a keyboard and a mouse. Slit pattern information input means for inputting the material width of the slit pattern; slit pattern information storage means for storing the slit pattern input by the material division pattern information input means, which is at least constituted by a RAM and a magnetic disk; , Keyboard and mouse, A process constraint condition input means for inputting a relationship between product attributes, a process constraint condition storage means comprising at least a RAM and a magnetic disk, and storing a relationship between the product attributes input by the process constraint condition input means; Combination pattern generating means which is constituted at least by ROM, RAM and various logic circuits, extracts information as needed from order information storage means, product information storage means, slit pattern information storage means, and process constraint condition storage means, and at least generates a product combination pattern. Combination pattern storage means configured at least by a RAM and a magnetic disk and storing the combination pattern; and at least configured by a CPU, a ROM, a RAM, and various logic circuits, extracting information on material stock from the estimated stock information storage means, At that point A stock selecting means for selecting information on the material stock having the largest stock amount in the above, and a termination condition for determining whether or not the next product order is still assigned to the selected material, which comprises at least a CPU, a ROM, a RAM, and various logic circuits. A material allocation combination pattern evaluation means for making a judgment as follows: a combination of CPU, ROM, RAM, and various logic circuits, and selecting a combination having the highest yield for the target material from the generated combination patterns, or A material allocation combination pattern selecting means for selecting a product having the largest order amount from the products corresponding to the combination pattern, and judging whether or not the selection has been properly performed; and CPU, ROM, RAM, various logic circuits Assignment determining means for at least assigning to orders and assigning to materials A material selection means for at least comprising a CPU, a ROM, a RAM, and various logic circuits and selecting a material which remains as a pair after being allocated; and a CPU, a ROM, a RAM, and various logic circuits for at least an unallocated order. And at least an order selecting means for selecting information on the item having the largest number of orders from among the following: a CPU, a ROM, a RAM, and various logic circuits, and determining whether or not the selected order is 0 as an end condition. Order assignment combination pattern evaluation means for making a decision; order assignment combination pattern selection means for at least comprising a CPU, a ROM, a RAM, and various logic circuits for selecting a combination with the highest yield for selecting a combination pattern for an order; , At least constituted by magnetic disk, material inventory optimization hand An unallocated order storage means for storing an order not allocated to inventory according to a stage; an allocation storage means comprising at least a RAM and a magnetic disk, and at least storing cutting pattern information allocated to the inventory; and a monitor and a printing device. A resource allocation planning device, further comprising output means for outputting the cutting pattern stored in the allocation storage means.