KR101579160B1 - Method for designing spools of paper production by mixing paper width - Google Patents

Abstract

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of designing a paper roll and a spool for processing a sheet produced in a paper mill and more particularly to a method of designing a roll and a sheet And more particularly, to a spool design method that enables paper production by minimizing scrap (or trim loss) occurring during the papermaking process under the constraint of the papermaking process and set up time of the processing equipment.

Description

TECHNICAL FIELD [0001] The present invention relates to a method of designing a spool for a paper manufacturing process,

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of designing a paper roll and a spool for processing a sheet produced in a paper mill and more particularly to a method of designing a roll and a sheet The present invention relates to a spool designing method capable of producing paper by minimizing scrap or trim loss occurring during the papermaking process under the constraint of the papermaking process and set up time of the processing equipment.

In the paper industry, products can take two forms. One is a roll and the other is a sheet. A roll is a product made by wrapping paper on a padding called a branch tube in accordance with an ordered specification, and a sheet means a flat paper product.

1 is a diagram schematically illustrating a process of producing a paper product product order. As can be seen in Figure 1, the process of producing rolls and sheets begins by cutting a spool, a larger unit of the papermaking process, and winding it in a winding machine to produce a smaller intermediate roll. A spool is a large-sized paper from a paper machine, which is a machine that pulls paper out of pulp. The process of cutting the rolls and sheets (10) of the standard to the order by applying a color and coating to the order, using a spool winding machine, a coating machine, a slitting machine, a sheet cutting machine and other post- Process. In the papermaking process, in the course of cutting the rolls and the sheet 10 of the standard size corresponding to the order, the paper pulp 20 may occur in the width direction of the spool, and the paper pulp 30 may also occur in the length direction of the spool.

2 is a view for explaining adjustment of a knife position of a winding machine in a cutting process of a winding machine.

In order to make the intermediate product roll, the position of the knife installed on the winding machine must be adjusted according to the standard to be cut. The production unit in which the equipment is to be changed in order to adjust the knife position of the winding machine is called a pattern . In the example of FIG. 2, four patterns are defined to produce orders of different widths and lengths, and the knife is replaced three times in order to cut it. One pattern consists of one or more intermediate product rolls.

However, the number of patterns that can be made using winding machines, slitting machines, and sheet cutting machines is myriad. Therefore, it was a long-term problem in the field of paper to solve the problems of spool design, which is to comply with the cuttable specification constraint of each facility and to obtain a combination pattern of the wastage and the number of equipment replacement.

The cutting stock problem is divided into one-dimensional material cutting problem and two-dimensional or more material cutting problem. There are two ways to solve this problem: integer programming, and column generation methods that incrementally solve problems by adding constraints using column generation.

In case of one-dimensional material cutting problem, integer programming method or column generation method shows excellent performance. However, the integer programming method and the column generation method are not suitable for the two-dimensional material cutting problem in which the horizontal arrangement and the vertical length of the order must be determined. Integer programming and column generation methods are problematic because they can take astronomical time to search according to various constraints existing on the actual production plan or work instruction.

Accordingly, the inventor of the present invention has accomplished the present invention after a long study on a spool designing technique for deriving a sprue combination pattern that reduces the number of times of facility replacement and abolishes the abolition of the two-dimensional material cutting problem.

It is an object of the present invention to provide a method for efficiently solving the problems in the spool design described above in a two-dimensional material cutting-off.

On the other hand, other unspecified purposes of the present invention will be further considered within the scope of the following detailed description and easily deduced from the effects thereof.

In order to solve such a problem, the present invention relates to a process for producing (a) a first intermediate product roll which can be produced considering the facility constraints of a production facility including a horizontal and vertical size of the order and a sheet cutting machine, a slitting machine, Wherein the primary intermediate product roll comprises a sheet cutting machine input roll in the case of a sheet order, and an end product roll in the case of a roll order; (b) producing a second intermediate product roll which is producible in consideration of the facilities constraints of the first intermediate product roll and the slitting machine and the winding machine, the second intermediate product roll being a sheet cutting machine insert roll, a slitting machine An input roll, and a finished product roll; (c) generating a subpattern that is a sub-step of the pattern in consideration of the facility constraints of the secondary intermediate product roll and the winding machine; (d) selecting one of the subpatterns as a reference subpattern and computing the cost and utility of the other subpatterns with respect to the reference subpattern, the cost being the width of the subpattern, The total area is the product of the reference length and the maximum producible width of the winding machine, the reference length is the length of the reference subpattern, and the actual producible area is the reference length when the length of the subpattern is longer than the reference length The length of the sub-pattern and the width of the sub-pattern when the length of the sub-pattern is shorter than the reference length; (e) generating a set of patterns that combine cost and utility calculated sub-patterns; And (f) generating a first final pattern by selecting at least one pattern having a high value obtained by summing the utility of the subpatterns included in the pattern among the set of patterns.

In addition, in a preferred embodiment, the present invention further provides a method for processing an order, comprising: (g) deleting an order production produced by the first end pattern from the sub pattern and updating the sub pattern; (h) generating an adjacent generation candidate pattern for producing a residual order not included in the first final pattern by the following procedure; 1) selecting a pattern having the same number of widths as the remaining order among the patterns included in the first pattern as a first pattern; 2) selecting, as a second target pattern, a pattern having a width greater than the width of the remaining order among the patterns included in the first target pattern; 3) selecting a pattern having a minimum difference from the width of the remaining order among the second object patterns as a neighboring object; And 4) adding a further trim so as to have the same width as the width of the adjacent object to generate a neighboring candidate pattern group; (i) generating the second final pattern by disposing the adjacent generation candidate pattern adjacent to the adjacent object above or below the adjacent object.

Also, in a preferred embodiment, step (b) of the present invention includes extending the width of the first intermediate product roll to N times (N is an integer greater than 1) and changing the length to 1 / N times, ; And combining the first intermediate product rolls that do not include the same order among the plurality of first intermediate product rolls to produce a second intermediate product roll.

Further, in a preferred embodiment, step (c) of the present invention includes the steps of: generating the same subpattern as the second intermediate product roll; Generating a sub-pattern by extending the width of the second intermediate product roll N times (N is an integer greater than 1) and changing the length to 1 / N times; Combining the plurality of second intermediate product rolls to produce a sub-pattern; And combining the second intermediate product rolls not including the same order among the plurality of second intermediate product rolls to generate the sub pattern.

In the preferred embodiment, step (d) of the present invention is preferably applied to only the pattern that is produced first when the number of usable sub patterns is 15 or more.

 The spool designing method according to the present invention improves the problems of the conventional optimization method through the above-described method. If the spool is designed according to the present invention, the number of times of facility replacement and the trim loss can be minimized, The production time and cost of the process can be reduced.

Among the constraints used in actual work sites, there are constraints that are difficult to model by the conventional integer programming method or column generation method. For example, there are limitations in cutting intermediate product rolls to sheet cutting machines for sheet cutting operations. Cutting intermediate rolls to lengths ordered using a cutting knife will result in a rectangular shaped paper that is commonly seen. However, in the cutting process using the long cut, the thickness of the cut paper is too thin, so that the paper is pushed or crushed and not cut, or the thickness of the paper is too thick to cut the paper entirely. Therefore, in order to cut a sheet, a suitable number of intermediate product rolls must be simultaneously applied to the sheet cutting machine to obtain a proper thickness, so that defects do not occur during the cutting process (this process is referred to as roll set construction). However, this type of constraint is hard to reflect in integer programming or column generation methods. On the other hand, according to the present invention, the number of intermediate product rolls produced as a whole can be distributed to a sheet cutting machine in an appropriate number, and this problem can be solved.

Further, in the sheet cutting operation, the maximum and minimum diameters of the intermediate product rolls that can be put in accordance with the facility restrictions are determined, so that the diameter of the intermediate product rolls to be produced varies. However, this constraint is difficult to model by the integer programming method or column generation, but the present invention has an effect of solving such a problem.

In addition, in order to minimize the number of times of facility replacement, if the facility utilization rate of the post-process (slitting, sheet cutting) is lower than that of the previous process (winding), the rolls to be cut in the winding machine may be additionally trimmed In the winding process, it is also possible to use a method of cutting without cutting the equipment and cutting it in a post-process (refer to FIG. 12). In addition, since the parameters of the previous process and the post process are different from each other, it is difficult to reflect constraints in modeling according to the prior art. Also, it is difficult to reflect the restriction of cutting a single sheet cutting machine feeding roll to two different sheet orders (called double cutting). On the other hand, the present invention has the effect of solving such a problem.

1 is a diagram schematically illustrating a process of producing a paper product product order.
2 is a view for explaining adjustment of a knife position of a winding machine in a cutting process of a winding machine.
3 is a flowchart for explaining an embodiment of the spool designing method according to the present invention.
4 is a view for explaining an embodiment for producing a first intermediate product roll according to the present invention.
5 is a view for explaining an embodiment for producing a secondary intermediate product roll according to the present invention.
6 is a view for explaining an embodiment for producing a subpattern according to the present invention.
7 is a diagram for explaining an embodiment of the pattern search algorithm of the present invention.
8 is a diagram for explaining an embodiment for calculating the cost and utility of the present invention.
9 is a diagram for explaining an embodiment for selecting a pattern in the present invention.
10 is a diagram for explaining an embodiment for updating a subpattern in the present invention.
FIGS. 11 and 12 are diagrams for explaining an embodiment of generating an adjacent generation candidate pattern group according to the present invention.

The singular forms used to describe the embodiments of the present invention are meant to include plural forms unless the phrases expressly mean the opposite. And "comprises" embody certain features, areas, integers, steps, operations, elements and / or components and that the presence or absence of other specific features, areas, integers, steps, operations, elements, components and / .

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a spool designing method in a paper industry according to a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings, but the present invention is not limited to the following embodiments. Accordingly, it is obvious that those skilled in the art can variously change the present invention without departing from the technical idea of the present invention.

The following terms define the terms which will be described later in the description of the invention.

Spool: A large size paper from a paper machine, which is a machine that pulls paper out of pulp, which is rolled up in a roll form by a winding machine and cut at the same time.

Intermediate product rolls: Intermediate product rolls are rolls, not finished products, and semi-finished products that require additional cutting processes to meet sheet or roll specifications in the form of the product. The intermediate product roll may be a first intermediate product roll, a second intermediate product roll, depending on the papermaking process.

Trim loss: means all discarded parts except for parts converted from spool to product. This is divided into two parts: (1) it can not be used beyond production specifications, and (2) the parts that are left for processing in subsequent processes. (1) If the product can not be used beyond production specifications, (2) The part that is left for processing in the subsequent process is made to have a larger size than the actual product when transporting the intermediate product roll through the crane or various equipments, so that the shape is deformed or the state is deteriorated by the crane It is a part that acts as a buffer for blocking and can not be reduced because it is determined by the process setting.

Winding Machine: A winding machine is a machine made up of rotating rollers and knives, which means a machine designed to roll paper while rotating the spool while at the same time knifeing it in place.

Slitting Machine (or Small Winding Machine): The slitting machine is a machine that cuts the intermediate product rolls produced in the winding machine. It has the same principle and structure as the winding machine, but has a relatively standard size Means a small facility.

Sheet Cutting Machine: The sheet cutting machine cuts the intermediate product roll into sheets in the form of a sheet of paper. It cuts the width using the knife mounted on the machine while cutting the rolls, and uses the cutting knife Means a facility for cutting a sheet to an appropriate length.

Double Cutting: Certain sheet cutting machines have more than one cutting knife, so that one intermediate roll can be used to process two orders simultaneously with different lengths. It is called double cutting.

Equipment change: But is not limited to, adjusting the position of the knife of the winding machine.

Pattern: Pattern refers to the unit of production that requires replacement of the winding equipment, unlike the existing production type. For example, if you produce spools and need to adjust the position of the knife from now on, changing the equipment will increase the pattern one by one.

Subpattern: A subpattern is a virtual production unit made up of an intermediate product roll itself or a combination of intermediate product rolls. One subpattern may be a pattern, or a combination of subpatterns may be a pattern.

Reference length: It refers to the length of the subpattern as a reference in the algorithm.

Roll set configuration: The roll set configuration is a suitable number in order to prevent the paper being cut in the cutting process using the long paper to be too thin to cause the paper to be pushed, crushed and not cut, or the paper is too thick to cut all the paper The intermediate rolls of the intermediate rolls of the rolls are simultaneously applied to the sheet cutting machine so as to form an appropriate thickness, so that the roll set configuration is different according to the specifications of the sheet cutting machine.

Adjacent Width Configurations: Adjacent Width Configurations mean that, if originally produced, if the combination is impossible due to the maximum / minimum width constraints of the equipment, the additional trim is increased to produce the same pattern as the adjacent pattern.

As a means for achieving the above-mentioned problems, the present invention provides a largely three-step spool designing method. First, a subpattern, which is a unit that can be used in future algorithms, is generated based on objects of intermediate product roll units that can be produced for each order, and a pattern is generated using a multiple choice knapsack algorithm based on the generated subpatterns And the optimum spool is designed by applying a deformation to the combined pattern. In order to solve the problem, the algorithm 2 and the algorithm 3 are repeatedly performed based on the result of the algorithm 1 described below, and a new solution is searched. Algorithm 2 You can search for a new solution by selecting criteria and selecting a pattern, and selecting a different result according to an arbitrary probability in the pattern change logic part of the algorithm 3 part. Referring to FIG. 3, a brief description will be made as follows.

FIG. 3 is a flow chart for explaining an embodiment of the spool designing method according to the present invention in a time-series manner.

As can be seen in Figure 3, the present invention first produces a primary intermediate product roll that can be produced taking into account the equipment constraints of the production facility, including the horizontal and vertical dimensions of the order and the sheet cutting machine, the slitting machine, and the winding machine (S1100). The primary intermediate product roll includes a sheet cutting machine input roll for sheet order, and an end product roll for roll order.

Next, a second intermediate product roll that can be produced is generated in consideration of the facilities constraints of the first intermediate product roll, the slitting machine, and the winding machine (S1200). The secondary intermediate product roll includes a sheet cutting machine input roll, a slitting machine input roll, and an end product roll.

Next, subpatterns that are sub-steps of the pattern are generated in consideration of the facility constraints of the secondary intermediate product roll and the winding machine (S1300).

Next, one of the sub patterns is selected as the reference sub pattern, and the cost and utility of the other sub patterns with respect to the reference sub pattern are calculated (S1400). The cost is the width of the subpattern, the utility is the ratio of the actual available area to the total area, the total area is the product of the reference length and the maximum producible width of the winding machine, the reference length is the length of the reference subpattern, The producible area is the product of the length of the subpattern and the width of the subpattern when the length of the subpattern is longer than the reference length or when the length of the subpattern is shorter than the reference length by the product of the reference length and the width of the subpattern .

Next, a set of patterns that combine the calculated cost and utility subpatterns is generated (S1500).

Next, at least one pattern having a high value obtained by summing the utility of the subpatterns included in the pattern among the set of patterns is selected to generate the first final pattern (S1600).

Next, the order production produced by the first final pattern is deleted from the sub pattern and the sub pattern is updated (S1700).

Next, an adjacent generation candidate pattern for producing a residual order not included in the first final pattern is generated (S1800). In the preferred embodiment, the adjacent generation candidate pattern can be generated as follows.

1) A pattern having the same number of widths as the residual order among the patterns included in the first final pattern is selected as the first target pattern.

2) A pattern having a width greater than the width of the remaining order among the patterns included in the first object pattern is selected as the second object pattern.

3) A pattern having a minimum difference from the width of the remaining order among the second object patterns is selected as the adjacent object.

4) adding the additional trims so as to have the same width as the width of the adjacent object to generate the adjacent generation candidate pattern.

Next, a second final pattern is generated by arranging the adjacent generation candidate pattern adjacent to the adjacent object above or below (S1900).

Next, the order is produced using the generated pattern.

[Specific Example]

Spool design is a matter of defining patterns so that all orders can be produced with minimal abolishment and minimal equipment replacement. At this time, the order in which the pattern can be constituted is limited by facility limitations such as maximum width, minimum width, maximum number of cuts, minimum number of cuts, maximum possible diameter, and minimum possible diameter of the equipment. In this environment, the problem of the design of the plate plate is defined as follows.

Input: order information, each facility constraint and reference information, evaluation criteria

Objective: Minimize the number of times to discard and replace equipment

Output: Pattern information (shape, length) and layout of each order

These spool design problems are very difficult to obtain due to complex constraints such as roll set configuration, double cutting, roll length variability, and contiguous span considerations. Accordingly, in the embodiment of the present invention, the above-described three-step approach is used, which will be described in detail below.

Sub pattern generation algorithm

In order to solve the problem with the multi-selection backpack algorithm which is the core algorithm for spool design, the sub pattern generation algorithm part is to convert the order into the form of the first intermediate product roll, the second intermediate product roll, and further the sub pattern. This sub-pattern generation algorithm can improve the speed by reducing the search area by performing additional operations such as deleting double-cut rolls or eliminating duplicate rolls among the secondary intermediate rolls when there are more than 10 orders. The preferred embodiment is the same as the following [Algorithm 1].

[Algorithm 1]

Step 1: Generate a set of first intermediate rolls that can be produced considering the constraints of the production equipment such as the horizontal and vertical sizes of the order and the sheet cutting machine, slitting machine, winding machine. The primary intermediate product roll means a sheet cutting machine putting roll in the case of a sheet order, and a finished product roll in the case of a roll order. If a double-cut is possible on a sheet-cutting machine, an intermediate product roll, including a double-cut, is also created. In a preferred embodiment, the primary intermediate product roll can be generated by the following sub-logic. Steps 1-1 and 1-2 will be described below with reference to FIG.

Step 1-1: The primary intermediate product rolls 201 to 205 are produced in which the widths of the orders 101 and 102 are increased as much as possible, such as one width, two widths, three widths and four widths. In the equipment constraint, assuming that 101 is 2 to 3 width and 102 is only 2, 101 is a 2-width first intermediate product roll, 201 and 101 are 3-width first intermediate product rolls, 202 and 102 are 2 widths 203 < / RTI > as the primary intermediate product roll. Letting 101a be the width of 101 and 101b be the total length of 101, 201a is twice 101a, 201b is half of 101b, 202a is three times 101a, and 202b is 1/3 of 101b.

Step 1-2: Create a first intermediate product roll through a combination of different orders (101 and 102 combinations). For example, it is possible to generate 204 by combining 101 1 width and 102 1 width, and generate 205 by combining 101 2 width 201 and 102 1 width.

Step 2: Create a second intermediate product roll that can be produced taking into account the constraints of the primary intermediate product rolls and slitting machines and winding machines. The secondary intermediate product roll includes a sheet cutting machine input roll, a slitting machine input roll, and an end product roll, and can be generated by the following sub-logic. Steps 2-1 and 2-2 will be described below with reference to FIG.

Step 2-1: Increase the width of the first intermediate product roll to produce the second intermediate product roll. For example, reference numeral 301 denotes two widths of the first intermediate product roll 201, 302 denotes two widths of 202, 303 denotes two widths of 203, 304 denotes two widths of 204, and 305 denotes two widths of 205.

Step 2-2: Create a secondary intermediate product roll possible through a combination of primary intermediate product rolls. At this time, if the same order is included in the first intermediate roll, no combination is made. For example, 201 and 205 are both excluded because they contain the same order of 101, even if they are the primary intermediate rolls that can be combined in terms of equipment constraints. The combination of 201 and 206, 202 and 205, 202 and 206 are also excluded for the same reason. It is also excluded if the configuration of the existing primary intermediate rolls is the same. For example, 306 can be generated by a combination of 201 and 203, but it is excluded because it has the same configuration as 304, and 307 is generated by a combination of 202 and 203.

Step 3: Generate a subpattern that is a sub-step of the pattern, taking into account the constraints of the secondary intermediate product roll and winding machine. A subpattern can be generated by the following sub-logic. Steps 3-1 to 3-4 will be described below with reference to Fig.

Step 3-1: Create the second intermediate roll as a sub pattern. That is, based on 401, 402, 303 based on 401, 403 based on 304, 404 based on 304, 405 on basis of 305, and 406 based on 307 are generated.

Step 3-2: Increase the width of the secondary intermediate product roll. For example, by increasing 301 to 2 width, increase 407, increase 302 to 2 width to increase 408, increase 303 to 2 width to increase 409 and 304 to 2 width to increase 410 and 305 to 2 width to increase 411 to 306 Can be increased by 2 to make 412.

Step 3-3: Create subpatterns through self-combination of secondary intermediate product rolls. A self combination is a combination of the same order but different widths. For example, a new sub pattern 413 can be generated by combining 301 and 302, which are 101 in the same order. However, this step can be omitted for double cutting.

Step 3-4: Through the combination of secondary intermediate product rolls, subpatterns are created through combination of subpatterns that do not contain the same order. For example, 301 and 304 do not combine because they contain 101 identical orders. 301 and 305, 302 and 304, 302 and 305, 302 and 307, 303 and 304, 303 and 305, 303 and 307 are excluded from the combination for the same reasons. According to this, 415 can be generated through a combination of 301 and 303 through a combination of 302 and 303, but it is excluded if the subpattern generated through this process has the same configuration as the subpattern generated in the previous process. As a result, 414 has the same configuration as 410 and 415 has the same configuration as 412, so it is excluded.

Accordingly, the number of subpatterns generated through the above steps is 13, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412 and 413.

Pattern search algorithm

The pattern search algorithm is an algorithm that searches for a pattern that can be produced through a multiple selection backpack algorithm based on the generated sub pattern, and it searches for a solution by repeating [Algorithm 2] until the valid pattern can not be found below . If the number of subpatterns generated through the subpattern creation algorithm is more than 15, it is possible to narrow the search area by applying the pattern length adjustment only to the first production pattern, thereby improving the speed of the algorithm and avoid unnecessarily wide searching .

A preferred embodiment of the detailed method for finding one pattern is the same as the algorithm 2 below, and is described with reference to FIG. The present invention repeats [Algorithm 2] to terminate the pattern search and set it as a primary solution.

[Algorithm 2]

Step 1: Select one of the sub patterns generated by Algorithm 1 as a reference. The selected pattern is referred to as a reference pattern 401.

Step 2: Calculate the cost and utility of the different subpatterns for the selected subpattern as a reference. At this time, sub patterns including the same order are excluded. For example, when 401 is a reference, 402, 404, 405, 406, 407, 408, 410, 411, 412, and 413 including 101 constituting 401 are excluded. The sub patterns that can be combined with the selected sub pattern are 403 and 409.

In the preferred embodiment, the calculation may be performed by the following sub-logic and is described with reference to FIG. The cost of the subpattern is the width of the subpattern, and the utility of the subpattern is the ratio of the actual producible area to the total area. The total area is the product of the reference length and the maximum producible width of the winding machine (area of 501) The production area is obtained by the following logic.

Step 2-1: The calculation of utility differs according to case 1 and case 2.

Case 1: If the length of the subpattern is longer than the reference length, the subpattern can be produced only up to the reference length, and the actual producible area is the product of the reference length and the width of the subpattern (the area of 1101) .

Case 2: If the length of the subpattern is shorter than the reference length, the actual producible area is the product of the subpattern length and the width of the subpattern (area of 1102), and the cost is the width of the subpattern.

Step 2-2: Add the utility of the large subpattern according to the evaluation criteria of the algorithm input to the utility calculated in step 2-1, or reduce the utility of the subpattern using double cutting.

Step 3: Apply the following [Mathematical Model 1] to the utility and cost calculated sub-patterns to obtain a set of effective patterns. Although the combinable patterns are 401 and 403, 401 and 409, although the combination of 401 and 409 has a higher utility, the cost is out of the constraint of the mathematical model (the second constraint of mathematical model 1, Exceeding the maximum producible width, indicated by the bold line in Fig. 9). Thus, the only effective pattern set is a pattern consisting of a combination of 401 and 403 (a sub-pattern with a base length of 403). If you can not construct a pattern using a combination of sub-patterns different from the current reference, select a sub-pattern that is not the current reference and go back to step 2.

[Repair Model 1]

Step 4: The higher the utility of the pattern in the set of effective patterns, the higher the weight is selected to select the pattern. At this time, patterns with higher utility are selected with higher probability. The selected pattern is subjected to the following adjustment process in accordance with the roll set configuration and the roll diameter constraint (assuming that there is only one pattern that can be produced in FIG. 9, 501 is satisfied with the roll set configuration, .

Step 4-1: Check the number of rolls of the same standard rolls for intermediate rolls included in the planned production pattern.

Step 4-2: If the number of rolls of the same standard roll is configurable, proceed to step 4-1 for the next intermediate roll.

Step 4-3: Determine the minimum number of rolls for roll set configuration for intermediate product rolls that do not have a roll set configuration. This process finds a set of possible roll counts, increases the number of rolls in small order, and adjusts the length accordingly. For example, if there are restrictions on cutting 4 to 5 rolls at the same time due to thickness restrictions, the number of intermediate product rolls of the same size is 4 + 5 = 8, 4 + 5 = 5 = 10, 4 + 4 + 4 = 12, and so on. If the current number of rolls is 6 and it is impossible to produce, it will be produced in 5 or 8 closest to 6, and the length will be adjusted accordingly. If you adjust to 5 or 8, if the length is out of the diameter constraint, the work does not proceed. If both are possible, construct the roll set by choosing the number of rolls and lengths closer to the order quantity.

Step 4-5: If the roll set configuration is not possible, select another subpattern other than the current one and return to step 2.

Step 5: If all orders corresponding to the specifications contained in the updated subpattern are produced and it is no longer necessary to produce the subpattern, delete the subpattern. Referring to FIG. 10, for example, when a pattern consisting of 401 and 403 is produced, 101 orders included in 401 and 102 orders included in 403 are produced. At this time, since all orders are produced, 101 sub-patterns 401, 402, 404, 405, 406, 407, 408, 410, 411, 412 and 413 including 101 orders are deleted. 403 and 409 are excluded from the length of the subpattern and updated. The remaining subpatterns are 601, 603, 403, and 602, which are reduced in length.

Step 6: If there are no remaining subpatterns, or if all subpatterns have been selected as criteria at least once, then [algorithm 2] is terminated. If not, return to step 2 based on one of the sub patterns except the sub pattern that was used immediately before.

Solution Algorithm

If the solution obtained through the pattern search algorithm can be improved, and if it can be improved, it is a part to improve the solution by minimizing the number of times of facility replacement through the adjacent bridge. A preferred embodiment of this method will be described in detail through [Algorithm 3] and Figs. 11 and 12. Fig.

[Algorithm 3]

Step 1: Proceed to pattern construction for orders that have not yet been assigned a pattern. The pattern construction method is the same as algorithm 2, but only the orders that are not allocated and the orders that can be further produced are used for the subpatterns. Hereinafter, a pattern that can be generated in this step will be referred to as an adjacent generation candidate pattern 700. In the embodiment of FIG. 11, there is only one pattern consisting of 701, 702, 703 and 704 adjacent candidate patterns.

Step 2: Search for the adjacent object of the adjacent candidate pattern. The adjacent object means a pattern to be produced (planned to be produced in [Algorithm 2]) that can be made into the same shape by adding an additional Trim within the limit of the input trim width.

At this time, it is determined based on the width and overall width of the secondary intermediate roll.

First, the selection is made on the basis of the number of magnitudes. In FIG. 11, the pattern consisting of 701, 702, 703, and 704 is 4 widths, so that the patterns 801, 802, and 803 and 808, 809, and 810, which are three widths, are excluded from adjacent object search.

The following explains the selection based on the next width. The width of the second intermediate product roll included in the adjacent pattern to be adjacent should be larger than the width of the second intermediate product roll included in the adjacent generation candidate pattern. This is because it can be produced by adding trim but it can not be produced even smaller. Therefore, among the remaining (804, 805, 806, 807), (811, 812, 813, and 814), 811 is smaller than 701 and therefore 701 can not be adjacent to 811. Therefore, (811, 812, 813, 814) are also excluded. As a result, (804, 805, 806, and 807) are determined as adjacent target patterns.

Step 3: Adjacent Generation When the adjacent objects that are searched in the candidate pattern are produced by using the adjacency, allocate the production amount by finding the candidate pattern that is the closest to the order quantity and terminate if there is no remaining order. For example, the Trim (b) of the pattern (701, 702, 703, 704) as the adjacent candidate generation pattern group is increased (701 + Trim, 702 + Trim, 703 + Trim, 704 + Trim), and places it adjacent to the top or bottom of the adjacent object. In FIG. 12, a is the order production part determined in the first final pattern, b is the additional trim, and c is the adjacent generation candidate pattern.

Step 4: If there is a residual order, [Algorithm 3] is terminated if there is no adjacent object even though all adjacent candidate generation patterns have been searched. If not, go back to step 2.

For reference, the spool design method of the papermaking process for producing an order through the combination of the widths according to various preferred embodiments of the present invention is implemented in the form of a program command which can be executed through various computer means, . The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs, DVDs, magneto-optical media such as floptical disks, A hard disk drive, a flash memory, and the like. Examples of program instructions include high-level language code that can be executed by a computer using an interpreter, as well as machine accords such as those produced by a compiler. A hardware device may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

The scope of protection of the present invention is not limited to the description and the expression of the embodiments explicitly described in the foregoing. It is again to be understood that the scope of protection of the present invention can not be limited by obvious alterations or permutations of the present invention.

Claims (5)

(a) producing a first intermediate product roll that can be produced taking into account the equipment constraints of the production facility, including the horizontal and vertical dimensions of the order and the sheet cutting machine, the slitting machine, the winding machine, A sheet cutting machine for sheet order; a finished roll for roll order;
(b) producing a second intermediate product roll which is producible in consideration of the facilities constraints of the first intermediate product roll and the slitting machine and the winding machine, the second intermediate product roll being a sheet cutting machine insert roll, a slitting machine An input roll, and a finished product roll;
(c) generating a subpattern that is a sub-step of the pattern in consideration of the facility constraints of the secondary intermediate product roll and the winding machine;
(d) selecting one of the subpatterns as a reference subpattern and computing the cost and utility of the other subpatterns with respect to the reference subpattern, the cost being the width of the subpattern, The total area is the product of the reference length and the maximum producible width of the winding machine, the reference length is the length of the reference subpattern, and the actual producible area is the reference length when the length of the subpattern is longer than the reference length The length of the subpattern and the width of the subpattern when the length of the subpattern is shorter than the reference length;
(e) generating a set of patterns that combine cost and utility calculated sub-patterns; And
(f) generating a first final pattern by selecting at least one pattern from a pattern having a highest value obtained by summing the utility of the subpatterns included in the pattern among the set of patterns, A spool design method of a paper making process. The method according to claim 1,
(g) deleting the order production product produced by the first final pattern from the sub pattern and updating the sub pattern;
(h) generating an adjacent generation candidate pattern for producing a residual order not included in the first final pattern by the following procedure;
1) selecting a pattern having the same number of widths as the remaining order among the patterns included in the first pattern as a first pattern;
2) selecting, as a second target pattern, a pattern having a width greater than the width of the remaining order among the patterns included in the first target pattern;
3) selecting a pattern having a minimum difference from the width of the remaining order among the second object patterns as a neighboring object; And
4) adding an additional trim so as to have the same width as the width of the adjacent object to generate a neighboring candidate pattern group;
(i) generating the second final pattern by disposing the adjacent generation candidate pattern adjacent to the adjacent object above or below the adjacent object,
A spool design method for papermaking process that produces order through a combination of widths. 2. The method of claim 1, wherein step (b)
Extending the width of the primary intermediate product roll by N times (N is an integer greater than 1) and changing the length by 1 / N times to produce a secondary intermediate product roll; And
Characterized in that it comprises the step of combining the primary intermediate product rolls which do not contain the same order among the plurality of primary intermediate product rolls to produce the secondary intermediate product rolls Spool design method. 2. The method of claim 1, wherein step (c)
Producing the same sub-pattern as the secondary intermediate roll;
Generating a sub-pattern by extending the width of the secondary intermediate product roll N times (N is an integer greater than 1) and changing the length to 1 / N times;
Combining the plurality of secondary intermediate product rolls to produce a subpattern; And
A method of designing a spool of a papermaking process for producing an order through a combination of widths, comprising combining secondary intermediate product rolls that do not include the same order among a plurality of secondary intermediate product rolls to produce a subpattern . The method according to claim 1, wherein, in the step (d), when the number of available sub-patterns is 15 or more, the length adjustment of the pattern is applied only to the first-
A spool design method for papermaking process that produces order through a combination of widths.

Images