JP3426365B2 - Trimming device - Google Patents

Description

Description: BACKGROUND OF THE INVENTION In recent years, in industries such as the paper industry and the film production industry, for example, personnel costs,
We are working to reduce raw material costs, cut waste of raw materials by cutting rolls of paper and film, and optimizing the trimming pattern when processing into smaller rolls and flat plates. There is a demand to reduce the number of personnel by automating the system. [0002] The present invention relates to a trimming apparatus for cutting a sheet material such as paper or film and cutting out a product of a predetermined size. In particular, the present invention relates to an optimum trimming method suitable for application to the above-mentioned industries. The present invention relates to a trimming device that can obtain a pattern and can automate pattern creation. FIG. 11 is a diagram showing a procedure for cutting a roll of paper, film, or the like and processing it into a product as shown in FIG. The roll-shaped sheet having a width of 130 is applied to each of FIGS.
First, a trimming pattern as shown in FIG. 13 is set. That is, a trimming pattern such as pattern 1 is set using the products a, c, e, and f of FIG. 12 as a set, and a trimming pattern such as pattern 2 is set using the products b and d as a set. [0004] In FIG. 13, knitted portions are wasteful portions that are not used. Also, taking three products having a width of 30, 30, 64 as in pattern 1 is called three catches, and taking two products having a width of 51, 64 as in pattern 2 is called two catches, This number is called the take number. The trimming pattern is determined as described above, and as shown in FIG. 11, the wrapping paper or film (shown in FIG. 11) is cut at a predetermined length in the horizontal direction (shown in FIG. 11). Next, based on the set trimming pattern, each product (a to f in FIG. 12) is cut in the vertical direction according to the width (see FIG. 12), and further cut in the horizontal direction according to the length of the product. (Of the same figure). Conventionally, a trimming pattern as shown in FIG. 13 is usually manually created, and automatically creating an optimal trimming pattern using a calculation device or the like requires a great deal of calculation time. Practical application was difficult for such reasons. In particular, when a trimming pattern is manually derived, it is possible to reduce the number of raw material combinations as much as possible while reducing the number of width combinations to be adopted (changing setup) (this can reduce the number of work steps). However, in the case of automation using a computing device or the like, there is a problem that it is difficult to perform such optimum degree of trimming with a degree of freedom, and practical use has been difficult. As described above, in the prior art, since the trimming operation has been performed manually, it is difficult to obtain an optimal trimming pattern. As shown in FIG. Useless parts occur, it takes time to create a trimming pattern,
Further, there is a problem that a large labor cost is required. For example, in FIG. 13, if one product f in the pattern 1 is taken from the shaded portion of the pattern 2, the length of the pattern 1 is only 276, and it is possible to reduce an unnecessary portion which is not used. In addition, various trimming patterns are conceivable, for example, trimming can be performed more efficiently by changing the combination of widths to make the trimming width close to 130. There is a problem that time is required and the obtained trimming pattern is not always satisfactory. The present invention has been made in consideration of the above-described problems of the prior art, and a first object of the present invention is to obtain a good yield in a short time even if the optimumness is somewhat sacrificed. An object of the present invention is to provide a trimming device which can be obtained and can save labor of a trimming operation. A second object of the present invention is to provide a practical trimming device with a large degree of freedom that can freely set whether to prioritize a reduction in the number of combinations of widths to be employed or to prioritize a reduction in useless materials. It is to provide. FIG. 1 shows the principle of the present invention. In FIG. 1, reference numeral 1 denotes data input to the trimming device, which is composed of calculation target data such as the width, length, and number of products to be trimmed, and calculation condition data such as the number of pieces, the width, and the winding length. . 2 is a trimming device,
A trimming device 2 for outputting the data;
First optimization calculating means 2b for calculating an optimum width combination that minimizes waste of raw materials (or a combination of waste of raw materials + width × weight), and allocation of an optimum product that minimizes waste of raw materials Optimization calculation means 2c for calculating
It is composed of Reference numeral 3 denotes the obtained trimming pattern. [0010] In order to solve the above-mentioned problems, an invention according to claim 1 of the present invention is directed to a trimming apparatus for cutting a sheet-like material and processing it into a flat or roll-shaped product.
Means for inputting calculation target data including product width, height, number of sheets, and calculation condition data such as the number of pieces, the width of the product, the winding length, etc. Optimization calculation means for obtaining an optimum width combination that minimizes waste of the data, and the optimum width combination obtained by the first optimization calculation means, the number of which is equal to or more than the number indicated by the data to be calculated. A second optimization calculation means for obtaining an optimum product that can manufacture a product and minimizing waste of raw materials; and providing an optimum product allocation result obtained by the second optimization calculation means. ,
It intends line trimming of the sheet-like material. [0011] The first optimization calculation means, a waste of raw materials, Ru obtains a combination of optimum width for minimizing the sum of the product of the combination number and weight of width. In FIG. 1, the first optimization calculating means 2b extracts all combinations of the widths of the products satisfying the calculation conditions from the calculation target data inputted from the input means 2a, and Are collected for each width to determine the total length required for each width. Then, based on these data, an optimum combination of the respective widths in which the total length of each width is equal to or greater than the total length of the respective widths and the waste of the raw material is minimized ( the waste of the raw material + the combination of width × the minimum weight). Only the combinations whose widths are larger than 0 are used. The second optimization calculation means 2c calculates the combination of each width obtained by the first optimization calculation means 2b.
A product is allocated to each width by finding out which product can be manufactured to the required number by allocating which product to which combination of widths and minimizing waste of raw materials. Claim 1 of the present invention
In the present invention, as described above, the first optimization calculation means 2b narrows down the combinations of the widths without considering the individual products, and allocates the individual products by the second optimization calculation means 2c. So we can simplify the problem,
True optimality is lost, but a near-optimal solution can be obtained. In addition, the amount of calculation for finding a solution can be reduced, and practical use of trimming using a calculation device can be achieved. Further, the first optimization calculating means obtains an optimum combination of the width of the raw material + the combination of the width of the raw material and the width × minimum weight. Prioritize decreasing the number of combinations,
Whether to give priority to reduction of waste of raw materials can be changed in a stepless manner, and the degree of freedom of trimming can be increased. FIG. 2 is a diagram showing a system configuration according to an embodiment of the present invention. In the figure, reference numeral 11 denotes a keyboard, 11a denotes a mouse, and calculation target data including a product name, a width, a length, and the like of a product via a keyboard 11 or an FD device (not shown), a data communication path, or the like; , Calculation conditions such as the upper limit of the number of pieces, the upper and lower limits of the piece width, and the like. Reference numeral 12 denotes a processor, 13 denotes a memory,
The memory 13 stores a trimming application program 13a for performing a trimming calculation process, mathematical calculation calculation software 13b, and the like. The processor 12 obtains a trimming pattern based on a calculation target and calculation conditions input from the keyboard 11 or the like. . 14 is a hard disk, 15 is a printer, 16 is a display,
The trimming pattern obtained by the processor 12 is output to the hard disk 14, the printer 15, and the like, and the rolled paper, film, and the like are cut by the obtained trimming pattern according to the procedure shown in FIG. FIG. 3 is a view showing a trimming calculation processing procedure according to the embodiment of the present invention. FIGS. 4 to 10 are views for explaining the processing of FIG. 3, and the products shown in FIGS. The present embodiment will be described with an example of the case. Calculation target data and data relating to calculation conditions input from a keyboard or the like are stored in advance in the file shown in FIG.
The following optimization calculation processing is performed based on these data. Here, the calculation target data is, for example, as shown in FIG.
2 is the data such as the product name and the width and length of each product, and the calculation condition data is, for example, the following data. Upper and lower limits of the number of pieces (the number of products taken from one piece of the above-mentioned material, for example, 3 in the pattern 1 of FIG. 13) Upper and lower limit values of the width (W1, W2 in FIG. 13) L1 and L2 in FIG. The upper and lower limits of the corresponding length (called the winding length) and the rounding unit of the length. There are two types of products: flat products and rolled products. FIG.
Are not shown), and the trimming is performed by mixing them. In the case of a paper product or the like whose width and length cannot be interchanged, this is also a calculation condition. As shown in FIG. 3, the optimization calculation process of this embodiment is performed in the following order: first stage: "determination of optimal width combination" → second stage: "optimal product allocation". After the "optimal product allocation" has been performed, if necessary, as "post-processing", a wound product that takes into account the size of the winding diameter when transporting the wound product or setting it in a cutting device etc. Cutting in the length direction, length rounding processing, assignment of unused portions to surplus products, and the like are performed. (1) First stage: determination of optimum width combination All width combinations are determined. That is, although there are several types of products to be calculated, all the combinations are determined, and the calculation conditions such as that the width of the raw material falls within the width of the raw material and that the number of products is within the specified number are calculated. Extract the combinations that satisfy. For example,
In the example of FIG. 12, there are products having widths of 30, 51 and 64, and all combinations satisfying the calculation conditions are [30, 30, 30],
[30, 30, 51],... Calculate the required total length for each width. In this case, the individual products are not considered, and the products are grouped for each width and the total length required for each width is obtained. In the case of the example of FIG. 12, as shown in FIG. 4, the total length for the width 30 is obtained as M (1), the total length for the width 51 is obtained as M (2),. Creation of objective function and constraint expression. An objective function for solving, by a mathematical programming method, how long each combination of widths should be adopted to make the total length of each width more than necessary for each width and minimize waste of raw materials. , Create a constraint expression. As the objective function, a function that gives the amount of waste of the raw material (the area and weight of the wasted portion) and the amount of the finally required raw material (the area, weight and length of the raw material) and minimizes this Is selected. Further, as the constraint condition expression, an expression that satisfies that the total length of each width is equal to or more than the required length of each width is selected. FIG. 5 is a diagram showing an example of the objective function and the constraint expression. In the present embodiment, as the objective function, the sum of the lengths N (i) for each combination of the widths → minimum is selected so that the length A of the raw material is minimized as shown in equation (1) of FIG. are doing. As shown in the equation (2), if the sum of the number of combinations of the length A and the width of the raw material ΣP (i) × W (weight) is selected as the objective function, the weight W is selected. By doing so, it is possible to steplessly change whether to reduce waste of raw materials or reduce the number of combinations of widths employed. That is, ΔP (i) of the number of combinations of widths is a variable corresponding to the number of times the material is cut, and if this number is reduced, the number of work steps and the like can be reduced. Therefore, if the weight is increased, priority can be given to reduction in the number of work steps, and if the weight is reduced, priority can be given to reduction in waste of raw materials. As the constraint expression, the following equation (3),
As shown in (4) and (5), the total length for each width: B
(J) is smaller than or equal to M (1), M (2),... Given above, and a variable for minimizing the number of combinations of widths (1): D (i)
Is negative, the number of combinations of width minimization variable (2): E
(I) is positive. Here, in the above equations (1) to (5), N (i) is a variable indicating the combination length of each width, P
As shown in equation (7), (i) takes 0 when the “combination length of the width” obtained by applying the mathematical programming is = 0, and takes 1 when the “combination length of the width”> 0 Is a variable, and ΔP (i) corresponds to the number of width combinations as described above. S (i, j) is a number including each width in each combination of widths. For example, if the content of width combination number i = 3 is [30, 20, 20] and the width is Number j =
The contents of 1, 2, 3 are [10], [20], [3
0], S (3,1) = 0, S (3,2) = 2, S
(3, 3) = 1. Other variables, i, j, imax
, Jmax, M (i) are as shown in FIG. Application of Mathematical Programming Method Using the mathematical programming method, a solution of the objective function and the constraint condition formula created above is obtained based on the above results. For example, in the example of FIG. 12, as shown in FIG.
Width combinations 1 to imax, lengths M (1), M for each width
(2), applying a mathematical programming method based on M (3) and obtaining a solution by an objective function and a constraint condition expression, for each width combination 1 to imax, each length L = 0,. L = N
(K),..., L = N (l),. It should be noted that various known methods can be employed for the solution and algorithm of the mathematical programming. Washing out the adopted combinations Based on the results obtained above, only those combinations whose adopted length is greater than 0 are washed out from all combinations of widths. For example, in the example of FIG.
As shown in FIG. 7, only those for which L is not 0 are washed out. (2) Second stage: optimal product allocation When the optimal combination of widths is determined as described above, the optimal product is then allocated. Note that the length N (i) for each combination of widths obtained in the first stage is not used in the second stage, and the optimum product allocation is performed using only the optimum width combination data obtained in the first stage. I do. Creation of objective function and constraint condition formula From the optimal combination of widths obtained in the first stage, it is mathematically determined whether each product can be manufactured more than the number of production instructions and how much can be used, and waste of raw materials can be minimized. Create an objective function and constraint expressions for solving by the programming method. As the objective function, what is equivalent to the waste of the raw material (the area and weight of the wasted portion) and the amount of the finally required raw material (the area, weight and length of the raw material) are given. Is selected. In addition, as the constraint condition expression, an expression that satisfies that the number of manufactured products is equal to or larger than the number of production instructions is selected. FIG. 8 is a diagram showing an example of the objective function and the constraint expression. In this embodiment, as the objective function,
As shown in the equation (8) in the figure, the length A of the raw material is selected to be the minimum [the sum of the lengths F (i) for each combination of the widths → minimum]. Note that, as described above, here, the first
The length F (i) for each combination of widths is newly set without using the length N (i) for each combination of widths obtained in the step, and the sum thereof is used as the objective function. As the constraint condition expressions, equations (9) and (1)
As shown in 0), the total number of each product: B (k) is larger than the number of production instructions M (k) of each product, the length of each width combination, and each width length in each width combination Difference: D (i, j) is positive. Here, in the above equations (8) to (10), F (i) is a variable indicating the combination length of each width as shown in equation (11), and H (i, j,
k) is the number of products assigned to each width in each width in the combination of each width, as shown in Expression (12).
When (i, j) = 0 (when the number of each width included in the combination of each width is 0), = 0, when V (k) = j (the width number of each product and the allocated width) When the numbers match), =
0, otherwise it is a variable that is a value corresponding to the number of sheets. K is the product number, kmax is the product type, L (k) is the length of the product, M (k) is the number of production instructions of the product, and V (k) is the width corresponding to the width of each product. Number. Other variables are as shown in FIG. Applying Mathematical Programming Use mathematical programming to find the solution of the objective function and constraint equation created above. In the example of FIG. 12, as shown in FIG. 9, when a mathematical programming method is applied based on the combination of the extracted widths and a solution is obtained by an objective function and a constraint condition expression, for example, as shown in FIG. Such trimming pattern 1 and trimming pattern 2 can be obtained. As in the first stage, various known methods can be used for the solution and algorithm of the mathematical programming. (3) Post-processing When the optimal product allocation is performed as described above, as described above, if necessary, the product is cut in the length direction, the length is rounded, and the surplus product in the unused portion is used. Post-processing, such as the assignment of. The wound product is divided as shown in FIG. 10 so as to satisfy the upper limit of the winding length given as the winding cutting calculation condition. That is, in consideration of the upper limit of the transport size or the upper limit Hmax of the size that can be set in the cutting device, the length is divided so that the lengths Lr1 and Lr2 of the rolled product do not exceed Lrmax. I do. The length of the rolled product is extended to the pre-given rounding length. The surplus product is allocated using the portion that is not used for surplus product allocation as shown in FIG. It is assumed that the product to be allocated as a surplus is allocated last in each width of the pattern. As described above, in the present invention, in the first stage, the combinations of the respective widths are narrowed down without considering the individual products, and the individual products are allocated in the second stage. Therefore, the problem can be simplified, and a trimming pattern with a good yield can be obtained in a short calculation time. Therefore, it is possible to increase the efficiency of the trimming operation and save labor. Further, in the first stage, the combination of the waste of the raw material + the combination of the width × the optimum width that minimizes the weight is obtained, so that the reduction in the number of width combinations is prioritized according to the size of the weight. Or to give priority to reduction of waste of raw materials, and it is possible to obtain a trimming pattern that takes simplification of the work procedure into consideration.
You can get the result that is more suitable for the field practice.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a principle diagram of the present invention. FIG. 2 is a diagram illustrating a system configuration according to an embodiment of the present invention. FIG. 3 is a diagram showing a trimming calculation processing procedure according to the embodiment of the present invention. FIG. 4 is a diagram for explaining the process of FIG. 3; FIG. 5 is a diagram illustrating the process of FIG. 3; FIG. 6 is a diagram for explaining the processing in FIG. 3; FIG. 7 is a diagram for explaining the process of FIG. 3; FIG. 8 is a diagram for explaining the process of FIG. 3; FIG. 9 is a diagram illustrating the process of FIG. 3; FIG. 10 is a diagram for explaining the process of FIG. 3; FIG. 11 is a diagram showing a procedure for cutting a roll of paper, film, or the like and processing it into a product. FIG. 12 is a diagram showing an example of a product to be trimmed. FIG. 13 is a diagram illustrating an example of a trimming pattern. DESCRIPTION OF SYMBOLS 1 Data input to trimming device 2 Trimming device 2a Input means 2b First optimization calculation means 2c Second optimization calculation means 3 Trimming pattern 11 Keyboard 11a Mouse 12 Processor 13 Memory 14 Hard disk 15 Printer 16 Display

Continuation of the front page (56) References Hidetoshi Yokoi and Takeo Nakagawa, Optimization of board removal in round blank removal (1st report, strip removal method, 2nd report, coil material method), 29th meeting Joint Lecture on Plastic Working, Proceedings of November 23, 1978, p. 222-229 Hidetoshi Yokoi and Takeo Nakagawa, Sheet-cutting plan by computer, plastic working symposium, 1980, 72nd, p. 9-21 (58) Field surveyed (Int. Cl. ⁷ , DB name) G06F 17/50 634 JICST file (JOIS)

Claims (1)

(57) [Claims] [Claim 1] In a trimming device for cutting a sheet-like material and processing it into a flat or roll-shaped product, data to be calculated consisting of width, height, number of products, etc. And means for inputting calculation condition data such as the number of cuts, the width of the cut, the winding length, etc .;
Minimize the sum of waste of raw materials and the product of the number of width combinations and weights
A first optimization calculating means for obtaining an optimum width combination to be used, and a number of products equal to or more than the number indicated by the calculation target data for the optimum width combination obtained by the first optimization calculating means. And a second optimization calculating means for determining an optimum product allocation that minimizes waste of raw materials, and a sheet-like material is obtained based on an optimum product allocation result obtained by the second optimization calculating means. A trimming device for performing trimming.