JP2748834B2 - Control device for controlling the sheet cutting device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a control device for controlling a sheet cutting apparatus, and more particularly, to a computer for automatically issuing a work instruction to a sheet cutting apparatus such as a thin steel strip slitting machine. The present invention relates to a control device for controlling a thin-plate cutting device that can be produced in a uniform manner.

[0002]

2. Description of the Related Art FIG. 5 is a schematic view of a thin steel strip slitter machine. With reference to FIG. 5, a thin steel strip slitter machine will be described.

[0003] The thin steel strip slitter machine is a thin plate material 514.
Is cut along the longitudinal direction with a blade 513 to a width according to the order, and when the length becomes a predetermined length, the blade 512 is cut in the width direction to produce a product according to the order. . However, in the thin plate material 514, not all the cut portions are processed like the products 501 to 509.
Since the ear width is provided on both sides, scraps 510 and 511 which cannot be used as products are generated.

[0004] When an operator operates a thin steel strip slitter machine, an appropriate work instruction, that is, a work instruction in accordance with constraints such as a state of a stock of materials and a situation in which scraps 510 and 511 are not generated as much as possible is given. Unless given to workers, products cannot be produced efficiently.

[0005] However, giving an appropriate work instruction has the same difficulty as solving a puzzle in which numbers satisfying the conditions are applied to the arrangement sequence. Currently, Figure 6
From the data of the order form shown in (a) and the data on the materials in the material stock shown in FIG. 6 (b), the work instructor manually solves the solution shown in Table 1, ie, the work instruction, by intuitive manual operation. The solution, which is the work instruction, is represented by a quadratic array as shown in Table 1. Each row of the solution represents an order, each column represents a material, and an array value assigned to a blank column is a value of each order in each material. Expressed as the number of products.

Next, there are seven constraints required for the solution as a work instruction to be obtained manually, and the conditions A to G will be described below.

The condition A is a condition for the product length, that is, "the product length is equal to or more than a reference value." By the way, the length of the product is the same as the length of the material when the material is cut only by the slit. As can be seen from this, condition A is also a condition for the length of the material,
In other words, it also limits the upper limit of the number of times the material is divided in the width direction.

Next, the condition B is a condition of the total value of the product mass for each order. The condition B is that the total value of the product mass for each order is within the order mass range. Do not produce in work instructions. "

Next, the condition C is a condition of a use width for each material, and a condition that "the ear width of the material is within a reference value range, otherwise the material is not used in this work instruction". It is. The lower limit of the ear width is restricted by the equipment, and the upper limit is restricted by the yield. Further, the material in the processing under the condition C includes the meaning of the material after the division.

[0010] Next, the condition D is a condition of the width dimension of the non-ordered tied product, that is, "the width dimension of the non-ordered tied product is equal to or more than a reference value". Since non-ordered products are not ordered products, it is preferable not to produce them. However, since there are cases where work instructions cannot be given without such products, it is allowed to produce products with the restriction that the width dimension is equal to or greater than the standard value. This constraint also means that the unordered tied product has sufficient width to be used as the next material.

Next, the condition E is a condition for the number of non-ordered linked products, that is, "the number of non-ordered linked products is equal to or less than a reference value". It is usually used to specify 0 or 1 as the upper limit of the number of products with no order linkage.

Next, the condition F is a condition of the product mass of the entire work instruction, that is, "the product mass of the entire work instruction is equal to or more than a reference value." The lower limit of the total product mass is also a constraint for preventing a solution having a small total product mass from being adopted. This is because the condition B recognizes the existence of an order that is not produced by this work instruction, and in an extreme case, a work instruction that produces only a product for one order may occur.

Next, the condition G is a condition of the yield, that is, "the yield is equal to or more than a reference value." The yield is
The value obtained by dividing the product mass by the material mass is expressed as a percentage (%). Product weight also includes unordered tied products and material weight does not include unused material weight.

To summarize the above constraints, the condition A is
The lower limit of the length of each product, and the condition B is the lower limit of the ordered mass and the upper limit of the ordered mass. The condition C is the lower limit of the ear width and the upper limit of the ear width. This means that the upper limit and the lower limit of the use width of each material are obtained from the lower limit of the ear width and the upper limit of the ear width. Condition D is the lower limit of the non-ordered product width, and condition E is the upper limit of the non-ordered product number.
Condition F is the lower limit of the total product mass value, and condition G is the lower limit of the yield.

FIG. 7 is a flow chart until a solution as a work instruction is obtained by manual work of a conventional work instructor.

Referring to FIG. 7, the work instructor sets conditions A to G.
The creation of a work instruction, which is a solution, based on the above will be described.

In step (represented by S in the drawing) 71, the work instructor sends the data on the ordered product shown in FIGS. 6A and 6B and the data on the materials in the material stock to the computer. To enter. next,
In step 72, a method of dividing each material that satisfies the condition A is intuitively determined, and in step 73, a candidate for a solution considered to be a work instruction is generated.

In step 74, the solution candidate is the condition B
~ G is checked, and if so, step 75
As shown in (1), the number of products of each order is output to a blank portion of Table 1 as a solution candidate, and the creation of the work instruction is completed. If not, it is checked in step 76 whether the generation of the solution candidates has been processed as necessary and sufficient. If not, the process returns to step 73 to generate the solution candidates. Is Step 7
Go to 7.

In step 77, if the generation of the solution candidate is necessary and sufficient, it is checked whether all the dividing methods of each material have been processed, and if not, the process returns to step 72 to satisfy the condition A. Find the method of dividing each material. If it has been processed, the process proceeds to step 78, where no solution has been derived, and the creation of this work instruction is terminated as a failure.

[0020]

[Table 1]

[0021]

However, there are the following problems in resolving a work instruction by manual work by intuition of the work instructor described above.

Regarding the first problem, the width of the material used, that is, the width of the material excluding the scrap portion is taken into consideration, and the larger product of the ordered products is preferentially processed. That the order priority specified by is ignored.

Regarding the second problem, the intuition of the work instructor does not guarantee that the material is cut in the best condition in terms of the effective use of the material and the productivity of the thin steel strip slitter machine. That means.

The third problem is that it takes a long time and experience to develop the intuitive judgment of the work instructor, so that an educational cost for educating the work instructor is required.

The fourth problem is that the number of work instructors who can make intuitive decisions is limited, and the amount of work per unit time is limited, so that production flexibility is low.

There has been a strong demand for automatic processing by a computer due to the above-mentioned problems. However, as for production management automation technology, Japanese Patent Application Laid-Open No. 5-28162,
JP-A-5-158947 and JP-A-4-305
Although proposed in Japanese Patent Publication No. 701, no technique has been proposed for a specific work instruction, particularly for a sheet cutting apparatus such as a thin steel strip slitter machine.

On the other hand, as a method for solving the N queen problem, which is one of the above-mentioned puzzles, a depth-first search method is introduced in C Magazine January-March 1993 of Softbank Japan Limited. The search method depends on the characteristics of the problem, and if there is a problem, the method differs by the number of problems. further,
In the depth-first search method, since the timing of pruning affects practicality, it is necessary to prepare a pruning method according to the characteristics of the problem.

Therefore, the present invention solves the problems inherent in a sheet cutting apparatus such as a thin steel sheet slitting machine, in order to solve the problems caused by the instructor's intuitive manual operation automatically by a computer. It is an object of the present invention to provide a control device for controlling a thin plate cutting device which can perform a computer process by a depth-first search method which produces a pruning effect of the above, and can effectively use a material as a product.

[0029]

According to a first aspect of the present invention, there is provided a control apparatus for controlling a thin sheet cutting apparatus, comprising: a sheet material having a predetermined width and a predetermined length; A control device for controlling a thin plate cutting device that cuts in a width direction when a predetermined length is obtained, and receives a mass of a plurality of sheet materials, dimensions in a width direction and a longitudinal direction, and receives an order. Means for inputting data relating to the mass, width and longitudinal dimensions of a plurality of sheet products, and constraints for effectively cutting each sheet material according to an order; In order to effectively cut each sheet product ordered from each sheet material by applying depth-first search method to the sheet material, it is suitable for the method of dividing each sheet material and the conditions of the mass of each sheet material Order Processing means for determining a solution candidate suitable for a constraint condition excluding a condition for yield and data relating to a solution determined from the solution candidate, and at least data relating to the solution among the data processed by the processing means and input means Storage means capable of storing data input by the processing means and a solution for effectively cutting each sheet product ordered from at least each sheet material among the data processed by the processing means and input by the input means. Output means capable of outputting data relating to

According to a second aspect of the present invention, the processing means of the first aspect is configured to divide each sheet material expressed as a division size and the number of times for dividing each sheet material according to the width direction and the longitudinal direction dimensions of each sheet product. A determination means for determining a method and, among combinations of sheet products obtained when cutting each sheet material, a solution of an order represented as a combination that satisfies a condition for the mass of a plurality of ordered sheet products is determined. Of the combinations represented as the determination means and the solution of the order,
Determining means for determining a solution candidate represented as a combination that satisfies a constraint condition excluding a condition for yield; and determining a solution represented as a combination satisfying a condition for yield among combinations represented as solution candidates. And determining means for determining.

According to the third aspect, the constraint conditions other than the condition for the yield of the first or second aspect are a condition relating to the required ear width in the width direction of each sheet material, and a condition that the next order can be a thin sheet product. It includes conditions relating to the width and the number of products with an order tied product, and conditions relating to the sum of the masses of the sheet products.

[0032]

According to the present invention, a control device for controlling a sheet cutting apparatus according to the present invention is provided with a control unit for effectively cutting a sheet product ordered from each sheet material with respect to data input by input means. Since the processing means determines the solution of the order, the solution candidate and the solution suitable for the condition of the sheet material division and the mass condition of each sheet product by the depth-first search method, the pruning is effective at an early timing. Can be performed.

[0033]

FIG. 1 is a schematic block diagram of a control device for controlling a thin plate cutting device according to an embodiment of the present invention.

Referring to FIG. 1, the control device includes an input unit 101 for inputting data on ordered products, stock materials, and the above-described constraints A to G, and branches the input data at an early timing. A processing unit 102 that obtains a solution by an arithmetic processing using a depth search method for mowing; a storage unit 103 that can store an arithmetic result generated in a process in which data is arithmetically processed by the processing unit 102; And an output unit 104 capable of outputting the solution.

Further, the processing unit 102 includes an input unit 105 for inputting data input by the input unit 101 to the storage unit 103, a division method determination unit 106 for determining a material division method satisfying the condition A, and a condition B An order solution determiner 107 that determines a solution of an order that satisfies the conditions, a solution candidate determiner 108 that determines a solution candidate that satisfies the conditions C to F, a solution determiner 109 that determines a solution that satisfies the condition G, An output unit 110 that outputs a solution to the output unit 104.

Then, the dividing method determining unit 1 of the processing unit 102
06, the division method determined by the order solution determining unit 107, the solution candidate determining unit 108, and the solution determining unit 109, the order solution, the solution candidate, and the product for which the order is input by the input unit 105; The data is stored in the storage unit 103 together with data on the materials and the constraint conditions.

FIG. 2 is a flow chart until a work instruction as a solution is obtained by the control device for controlling the thin plate cutting device according to one embodiment of the present invention, and FIG.
FIG. 4 is a diagram for explaining step 23 of FIG. 2, and FIG. 4 is a diagram for explaining step 24 of FIG. Hereinafter, an operation of the control device shown in FIG. 1 will be described with reference to FIGS.

First, in step 21, the input unit 10
Mass, width and length dimensions of one or more in-stock materials, mass of multiple ordered products, width and length dimensions, and constraints for effectively cutting the material to order. Data relating to A to G is stored in the processing unit 10
2 input unit 105. The storage unit 103
Stores those data as they are input from the input unit 105 of the processing unit 102.

Next, in step 22, the material is removed as shown in FIG.
Is determined by the division method determination unit 106 so that the blade 512 shown in FIG. This division method is represented by a division size obtained by dividing the longitudinal length of the material by the number of divisions, and the number of divisions. Here, the case of equal division is assumed, and the smaller the number of divisions, the better.

Next, at step 23, the order solution which is a candidate for a solution in each order that satisfies the condition B is determined by the order solution determination unit 107 by the depth-first search method.
This will be specifically described with reference to FIG. 3 and Table 2.

Order 1 has a width of 100 mm and a mass of 1600
For a 1800kg product, width 914m
m, material 1 of mass 1,828 kg and width 1219 mm,
Assume that there is a material 2 having a mass of 4876 kg. The branches of the tree in FIG. 3 represent combinations of the numbers of the materials 2 and 1 for the order 1, and the nodes represent the number of products in each material. Therefore, 0 products of order 1 from material 2,
If the number of products of order 1 is determined from material 1 as 0, the product of order 1 from material 2 as 0, the product of order 1 as material 1 is determined, and so on. 20
Since the weight of the material 2 is 0 kg and the weight of the material 2 is 400 kg per 100 mm, the product mass of the solution candidate for each order is sequentially calculated as shown in the lowermost row in FIG. As for the combinations exceeding the ordered mass upper limit value of the condition B, the branches represented by thin branches among the branches representing the combinations correspond to each other, and it is determined that there is no need for the combination, and pruning is performed. Further, among the combinations of the number of products of the material represented by the thick branches, a combination of the number of products that is equal to or more than the lower limit of the ordered mass of the condition B indicated by * in FIG. 3 is determined as the order solution.

It should be noted that the order 2, order 3 and order 4 are determined in the same manner to determine the order solution, and
It is shown in the table.

Next, in step 24, the solution candidate determination unit 108 determines the solution candidates by combining the order solutions determined in step 23, and the result is stored in the storage unit 103. This will also be specifically described with reference to FIG.

Referring to FIG. 4, first, the number of products of order 4 for material 2 can take only 0 to 2 due to the constraints of the order solution shown in Table 2. Similarly, material 2
The number of products of orders 1 to 3 are also limited by the order solution values shown in Table 2. Further, as the material 2 is constrained by the order solution, the number of products of the order 4 for the material 1 is also strongly constrained by the order solution shown in Table 2.
Specifically, when the number of products of order 4 in material 2 is two, the number of products of order 4 in material 1 is 0 to 1
It can be seen from the fact that only books can be taken. Similarly, the number of products of orders 1 to 3 in the material 1 is strongly restricted by the order solution.

Based on this, in FIG. 4, the combination in the case where the number of products of order 4 in the material 2 is two is represented as a branch, and each product number is represented as a node. As the pruning method, each time the number of products is determined, the used width of the material shown in each lower row is calculated, and exceeds the upper limit of the used width of the material obtained by the ear width lower limit of the condition C. Pruning the food.

Further, the total number of ordered products for each material is determined, and the working width of the material is equal to or larger than the lower limit of the working width of the material obtained from the condition C, and the total work instruction at that time is the condition F. Only when the sum of the product masses of the above is not less than the lower limit, the combination of those materials is adopted as a solution of a material that can be a solution candidate. Furthermore, even if the width of use of the material is less than the lower limit, the width of the product with the non-ordered string is not less than the condition D.
Even when the number of non-ordered linked products that is equal to or more than the lower limit and the condition E is sufficient, the combination of the number of products of those materials can be a candidate for a solution as long as the condition F is satisfied. Used as a solution for the material.

By the way, the width of the product with the non-ordered cord is the material width−
The product mass is calculated from the mass of the material, the material width, and the use width. Further, in FIG. 4, the solution of this material is indicated by an asterisk (*) in the lower row indicating the use width of the material in each combination with respect to the material 2.

Then, the combination of the products of the materials that could not be solved is pruned, and the solutions of the materials are sequentially obtained as in the case of the materials 2 and 1. When the solution of the material is sequentially obtained, the solution of the last material is obtained. It is determined as a solution candidate. In FIG. 4, also in FIG. 4, the solution candidates are indicated with an asterisk (*) in the lowermost row indicating the use width of the material in each combination with respect to the materials 1 and 2.

Next, returning to FIG. 2, in step 25,
The solution determination unit 109 checks the yield of the solution candidates, determines a candidate that satisfies the condition G and has a yield lower than or equal to the lower limit as a work instruction solution, and outputs the work instruction solution from the output unit 110 to the output unit 104. .

Next, in step 26, it is considered that there are a plurality of solutions satisfying the work instruction. Therefore, it is determined whether or not the search for all the solution candidates in the division method has been completed. Step 24 is performed again, and when it is completed, the process proceeds to step 27, and it is determined whether or not all the division methods have been processed. If the process in step 27 has not been performed, the process returns to step 22, and a method for dividing each material that satisfies the condition A again is obtained. If the processing has been performed for all the division methods, the process proceeds to step 28 to end this work instruction.

To summarize the above, the processing unit 102 in the control device for controlling the thin plate cutting device according to the present invention further refines the processing described in the prior art in order to prune at the earliest possible timing. Divided. The processing after division is processing of condition A, processing of condition B, processing of conditions C to E, processing of condition F, and processing of condition G. The processing of condition A is first, the processing of condition G is last, the processing of condition F is the processing of condition B or the processing of conditions C to E, and then the processing of condition B and the processing of condition C
E to E may be performed first. The reason that the processing of the condition B is performed prior to the processing of the conditions C to E is that the processing in the order has the advantage of reducing the consumption of the storage unit 103 compared to the processing in the reverse order. is there.

[0052]

[Table 2]

Next, the processing of the processing unit 102 will be described by specifically substituting numerical values for the conditions A to G.

When the data shown in Table 3 is input from the input unit 101 to the input unit 105 of the processing unit 102, first, the lower limit of the product length of the condition A is the length of the material 1, so that the dividing method is Means that the material 2 is not divided or the material 2 is divided into two. The fact that the material 2 can be divided into two is that the length of the material 2 = the length of the material 1 × 2, the length of the material 1 =
This is the result obtained from the lower limit of the product length. The length of the material 2 = the length of the material 1 × 2 is obtained from the following equation: mass of the material 2 ÷ width of the material 2 = mass of the material 1 ÷ width of the material 1 × 2. Hereinafter, a case in which division is not performed will be described for the sake of simplicity.

Next, the order solution is determined according to the condition B in Table 3. As can be seen from the combination of the order 1 shown in FIG. 3, when the number of products in the material 2 becomes 5 or more, the product mass becomes To exceed the mass range of Order 1, the number of products is limited to the range from 0 to 4. Similarly, the reason why the number of products in the material 1 is 0 to 9 is the same, and the candidate as the solution of the order in the order 1 is 5 × 10 and 50
There will be pieces. Among the candidates for the solution of the 50 orders, the product mass is one of the conditions B for the order 1 in Table 3.
Those within the range of 600 to 1800 kg are marked with *. The solution of the order that satisfies condition B of order 1 is the second
It is shown in the table.

Next, a solution of the material and a candidate for the solution are determined according to the conditions C to F in Table 3. The processing of the condition C is executed every time the number of ordered products is determined. In FIG. 4, for example, in the case of material 2, the number of orders 4 is 2 and the number of orders 3 is 2
The combination width of 12 pieces, 4 pieces of order 2 and 4 pieces of order 1 has a use width of 1220 mm and an upper limit of 1209 mm.
Because it is larger, it is subject to pruning.

Next, the processing of the condition D is executed each time the number of products of all orders of the material is determined. In FIG. 4, for example, the non-ordered product width of the order 2 for the material 2, the number of orders 4 for the material 2, the number of the orders 3 for 2, the number of the orders 2 for 4, and the number of the orders 1 for 3 is: material width−use width−ears It is obtained from the width lower limit, and is 1219-1120-10 = 89 mm, which is smaller than the lower limit 200 mm.

Next, the processing of the condition E is executed every time the number of products of all orders of the material is determined. In FIG. 4, for example, the number of orders 4 in material 2 is 2, the number of orders 3 is 1, the number of orders 2 is 1, and the number of orders 1 is 3
In the case of the book, and the number of the order 4 in the material 1 is 0, the number of the order 3 is 2, the number of the order 2 is 5, and the number of the order 1 is 2, the unordered product width of the material 2 is 329 mm. The width of the non-ordered product of material 1 is 254 mm, and both are larger than the lower limit of 200 mm, so that two non-ordered products can be made. However, since one non-ordered linked product has an upper limit value from condition E, the combination in this case is not a candidate for a solution but is a pruning target.

The processing of the condition F is executed every time the number of products of all orders of the material is determined. For example, in the case of the combination of two pieces of order 4 in material 2, two pieces of order 3, two pieces of order 2, and zero pieces of order 1,
The width of the non-ordered product is 449 mm, which is larger than the lower limit of 200 mm, so that a non-ordered product can be manufactured. At this time, the mass of the non-ordered product = 1796 kg and the mass of the scrap = 4
Since it is 0 kg, the product can be made 3040 kg from the material 2. Therefore, a product of 1882 kg is required from the material 1. However, no matter how many products for the orders 1 to 4 are combined from the material 1, the lower limit of the product mass of the work instruction is 49.
Since it does not reach 22 kg, it is also subject to pruning in this case.

As a result of the processing under the conditions C to F, a solution of the material is obtained, and further, a solution candidate which is a solution of the material in the last material is obtained as shown in Tables 4 (a) to 4 (d). Can be The numbers outside the tables in Tables 4 (a) to (d) represent the respective yields.

Next, according to the condition G, Table 4 (a) to (d)
Since the yields exceeding 98% shown outside the table are underlined, this is taken as the solution.

[0062]

[Table 3]

[0063]

[Table 4]

[0064]

[Table 5]

[0065]

[Table 6]

[0066]

[Table 7]

By referring to Table 5 for the number of pruning candidates pruned by the processing from the conditions A to G and the number of candidates after the processing, most of the solution candidates can be pruned at an extremely early stage. It turns out that it becomes. Here, the fact that there are 729000 solution candidates is obtained by the following calculation. From the viewpoint of the mass of each order, there is a limit to the number of products that can be ordered from each material. The number of products of order 1 for material 1 is 0 to 9 and the number of products for order 2 is 0.
~ 8, Order 3 is 0-5, Order 4 is 0
5 pieces, the number of order 1 in material 2 is 0-4 pieces, order 2
Are 0-4, the number of order 3 is 0-2, and the number of order 4 is 0-2. Therefore, the number of solution candidates is 1
0 × 9 × 6 × 6 × 5 × 5 × 3 × 3 × 3 = 729000.

[0068]

[Table 8]

[0069]

As described above, according to the present invention, the processing means applies the depth-first search method in which the pruning is performed at the earliest possible timing to determine the method of dividing each material, the order solution, the solution candidate and the solution. Since the determination is made, the speed of the arithmetic processing can be increased, and the material can be used effectively.

[Brief description of the drawings]

FIG. 1 is a schematic block diagram of a control device for controlling a thin plate cutting device according to an embodiment of the present invention.

FIG. 2 is a flowchart until a work instruction as a solution is obtained by a control device for controlling the thin plate cutting device according to one embodiment of the present invention.

FIG. 3 is a diagram for explaining step 23 in FIG. 2;

FIG. 4 is a diagram for explaining step 24 in FIG. 2;

FIG. 5 is a schematic view of a thin steel strip slitter machine.

FIG. 6 is a diagram showing an order form and a stock of materials.

FIG. 7 is a flow chart until a solution as a work instruction is obtained by manual work of a conventional work instructor.

[Explanation of symbols]

 Reference Signs List 101 input unit 102 processing unit 103 storage unit 104 output unit 105 input unit 106 division method determination unit 107 order solution determination unit 108 solution candidate determination unit

Claims (3)

(57) [Claims] 1. A sheet material having a predetermined width and length is cut along a longitudinal direction into a width according to an order, and
A control device for controlling a thin plate cutting device that cuts in a width direction when a predetermined length is reached, wherein a mass of a plurality of thin plate materials, width and length dimensions,
Input means for inputting data relating to the mass, width and longitudinal dimensions of the plurality of ordered sheet products and constraints relating to effective cutting of each sheet material in accordance with the order; and Applying the depth-first search method to the input data and processing it, in order to effectively cut each sheet product ordered from each sheet material, the method of dividing each sheet material, Processing means for determining a solution of an order suitable for a condition of mass, a solution candidate suitable for a constraint condition excluding a condition for yield, and data relating to a solution determined from the solution candidate; Storage means capable of storing at least data relating to the solution and data input by the input means among the data obtained by the processing means; and Output means capable of outputting data relating to the solution for effectively cutting at least each sheet product ordered from each of the sheet materials among the input data. apparatus. 2. The processing means determines a dividing method for dividing each of the sheet materials according to a width dimension and a longitudinal direction dimension of each of the sheet products, and a division method of each of the sheet materials expressed as a division size and the number of times. Determining means for determining, and among the combinations of sheet products obtained when cutting each sheet material, determining the solution of the order represented as a combination that satisfies the condition for the mass of the ordered sheet products. Means, and determination means for determining a solution candidate represented as a combination satisfying a constraint condition excluding a condition for the yield among the combinations represented as the solution of the order, represented as the solution candidate And determining means for determining a solution represented as a combination satisfying the condition for the yield among the combinations. Control device for. 3. A constraint condition excluding a condition for a yield is a condition relating to a required ear width in a width direction of each of the sheet materials, and a width and a number of non-ordered tied products which can become a sheet product in the next order. The control device for controlling the thin-plate cutting device according to claim 1 or 2, including a condition regarding a sum of masses of the thin-plate products.