KR20020056787A - Auto nesting algorithm for creation of hull part - Google Patents

Abstract

PURPOSE: An automatic nesting algorithm for creating a ship body member is provided to make an optimum arrangement possible automatically by supplying an automatic nesting algorithm comprising a pre-nesting algorithm for allocating various kinds of members to various rigid bodies properly and a nesting algorithm for optimally arranging the members allocated by the pre-nesting algorithm to a corresponding rigid body. CONSTITUTION: A thickness and material of a rigid body are processed by a user input, a corresponding material is extracted thereto, an equivalent length and the total length by numbers according to materials, and corresponding blocks included in a nesting are obtained(S100). A priority according to blocks is set by other input of the user, a classification is performed according to corresponding blocks, a length sum according to widths is calculated, a length is converted based on a standard width, and a check table with respect to a width and a block is prepared(S110). The inputted and processed rigid body is converted into a length with respect to the standard width, a divided value of the corresponding width according to blocks, and the first block is selected in accordance with the set priority(S120). At this time, a block having the highest length is firstly selected out of the same blocks(S120). If the first block is set, a condition sentence for comparing and distinguishing a standard width conversion length of the selected block with/from a standard width conversion length of the rigid body is suggested, and the members are allocated to the rigid body properly(S130).

Description

Auto nesting algorithm for creation of hull part

The present invention relates to an automatic nesting algorithm for the generation of hull members, and more particularly, to provide an algorithm that automatically optimizes the arrangement of the members to minimize the amount of residual material and the number of cut parts, and to classify the cut members. The present invention relates to an automatic nesting algorithm for the production of a hull member that can be easily made to maximize the use efficiency of raw materials as well as to reduce productivity.

In general, nesting is an essential process for the production of parts in the ship and plant industries by appropriately arranging members of various shapes in the raw materials in order to satisfy certain constraints and minimize the residual ratio of the raw materials.

Nesting is a labor-intensive work in the shipbuilding industry that manufactures ships. It is directly related to material costs and converts design information into production information. Therefore, nesting, material management, production planning, and cutting are required to improve productivity. Many things, including processes, must be considered together.

The nesting program used for such nesting is one of the fields of interest in the shipbuilding industry, which requires continuous development with the development of computer-based technology and numerical control cutters. The system has been introduced and used from abroad.

By the way, the conventional nesting program is not intended to reflect the specialized work rules because the nesting for arbitrary arrangements, as well as difficult to apply due to the complexity and variety of the member shape, cutting process, quality control, etc. It is a situation that the development of an algorithm that can effectively obtain the optimal solution, such as the minimum residual rate, the minimum cutting time is required, there is a problem that the classification work by the shape of the cut member is not easily performed.

The present invention has been proposed to solve the above problems, and its object is to provide a pre-nesting algorithm and an appropriate pre-nesting algorithm for allocating various members to various steels. By providing an automatic nesting algorithm consisting of a nesting algorithm for optimizing and assigning the assigned members to the corresponding steel, it is possible to automatically optimize the placement, thereby improving productivity.

1 is a schematic block diagram illustrating an automatic nesting algorithm for the generation of a hull member in accordance with the present invention.

2 is a flowchart illustrating a pre-nesting algorithm according to the present invention.

3 is a flowchart illustrating a nesting algorithm according to the present invention.

4 is a flow chart illustrating a batch improvement process according to the present invention.

Explanation of symbols on the main parts of the drawings

100: pre-nesting algorithm 200: nesting algorithm

In order to achieve the above object, the present invention includes a pre-nesting algorithm, which processes the thickness and material of the steel by user input and extracts the corresponding members, and obtains the equivalent length and the total length by the number in the nesting. A first step of obtaining corresponding blocks; A second step of setting priorities for each block according to another input of the user, classifying the corresponding blocks, obtaining a sum of widths for each width, converting the lengths into reference widths, and creating a check table for widths and blocks; Converting the input processed steel into a length of a reference width, obtaining a division value of the corresponding width for each block, and then selecting blocks according to a set priority; A fourth step of extracting a skid to be nested in the steel and allocating members to the steel, by presenting a conditional statement for comparing and comparing the reference width conversion length of the steel to the reference width conversion length of the selection block. The nesting algorithm comprises: extracting a member belonging to a current steel material for extracting a member assigned to the steel selected by the pre-nesting algorithm; A macro group generation step of setting a flag and generating a macro group of members by presenting a repeating FOR statement in preparation for placing the member in a corresponding steel material; It is characterized by consisting of a member arrangement step to determine whether the presence of a macro group for each block by presenting a repeated WHILE statement after the generation operation so that the member is optimally placed on the steel.

When described in detail with reference to the drawings the preferred embodiment of the present invention as follows.

1 is a schematic block diagram illustrating an automatic nesting algorithm for generation of a hull member according to the present invention, FIG. 2 is a flow chart showing a pre-nesting algorithm according to the present invention, and FIG. 4 is a flowchart illustrating a Sting algorithm, and FIG. 4 is a flowchart illustrating a batch improvement process according to the present invention.

As shown in FIG. 1, the automatic nesting algorithm for generating a hull member according to the present invention includes a pre-nesting algorithm 100 and a pre-nesting algorithm 100 for properly allocating various members to a plurality of steels. It consists of a nesting algorithm 200 for optimally placing the member assigned by the corresponding steel.

As shown in FIG. 2, the pre-nesting algorithm 100 processes the thickness and material of the steel according to a user input and extracts the corresponding member according to the user input, and obtains the equivalent length and the total length by the number and includes the nesting in the nesting. Obtain the corresponding blocks (S100).

After setting the priority of each block by another input of the user and classifying by the corresponding block to obtain the sum of widths by width, the length is converted into a reference width, but a check table for width and block is prepared (S110).

In this case, the priority setting for each block is given as -1 for an unprocessed block, 1 to 5 for an expedited block, and 999 for another block, and have priority.

The input processed steel is converted to the length of the reference width, the division value of the corresponding width is obtained for each block, and then the primary block is selected according to the set priority, but if there are several identical blocks, the block having the same length is first selected (S120). ).

Here, assuming that the size of the steel is 3500 (width) * 16000 (length) in terms of the length of the reference width of 150mm,

16000 * (3500/150) = 368000mm,

The division value is

3500/150 = 23, which means the number of rows for assigning members to the steel.

Also, the setting for block selection is sequentially selected based on the reason for selection. When the first block satisfies the desired criteria, the second block is filled.

When the primary block is set, a conditional statement for comparing and determining the reference width conversion length of the selection block and the reference width conversion length of the steel is presented, and the members are appropriately assigned to the steel (S130).

In this case, the conditional statement determines whether the reference width conversion length of the selection block is smaller than the reference width conversion length of the steel, and if the condition is false, extracting an appropriate skid to be nested in the steel and then assigning the steel number A first IF statement step S131; If the condition of the first IF statement step S131 is true, it is determined whether the flow block number is the maximum block number. If the condition is true, the block having the highest priority is selected, but similar to the primary block if there are several identical blocks. A second IF statement step S132 of selecting a block having a property and performing a steel number assignment operation if the condition is false; A third IF statement step S133 for determining whether the reference width conversion length of the selection block is greater than the reference width conversion length of the steel after the pseudo block selection operation, and if the condition is false, feeding back to the second IF statement step (S133); ; If the condition of the third IF statement step (S133) is true, it is determined whether the flag partition block is true. If the condition is true, only the skids required to be nested in the steel are extracted from the block which has been finally passed to the present time. A fourth IF statement step S134 for assigning the current steel number to the selected member, and if the condition is false, to immediately perform the steel number assignment operation; After the steel number assignment operation, it is determined whether the current steel number is the total steel number. If the condition is false, the feedback is returned to the steel reference width conversion process of the second step (S110), and if the condition is true, the work execution is terminated. The fifth IF statement step (S135).

Here, the priority is the same as the width kind, the width kind is small, the conversion length 긺 in order to make possible matching check.

On the other hand, before performing the task of converting the steel to the length of the reference width to allocate a new steel, but if there are a number of new steel to be assigned from the small steel (S140).

The nesting algorithm 200 of the automatic nesting algorithm for generating the hull member according to the present invention extracts the member assigned to the steel selected by the pre-nesting algorithm 100, as shown in FIG. ).

A macro group is generated by presenting a repeating FOR statement in preparation for placing the member on the corresponding steel (S210).

At this time, the loop for creating a macro group determines whether the extracted members in the initial value (I = 1) and the increment value (I ++) are in the maximum width form. If the condition is true, the members corresponding to the current I value are extracted. A first FOR statement step S211 for setting a flag that specifies the belonging group, and ending the operation if the condition is false; After setting the flag, it is determined whether the member is the maximum member number within the initial value (J = 1) and the increment value (J ++), and if the condition is true, the operation of increasing the number of macro forms is performed, and is repeatedly executed. If the condition is false, a second FOR statement step S212 moves to the next step.

After the macro group generation operation, a repeated WHILE statement is presented to determine the existence of the macro group for each block so that the member is optimally disposed on the steel (S220).

In this case, if the condition of the second FOR statement step S212 is false, the loop statement determines whether the group 310 is present, and selects the batch group of the group 310 and selects and executes it repeatedly while the condition is true. A first WHILE statement step S221; If the condition of the first WHILE statement step (S221) is false, it is determined whether there is a macro group of 210, and while the condition is true, the second WHILE to select and place a priority group among the 210 group of macros and execute it repeatedly. A door step S222; If the condition of the second WHILE statement step (S222) is false, it is determined whether there is a macro group of 320, and while the condition is true, the third group of the group selected from the 320 macro group is placed and repeatedly executed. If the condition of the statement step (S223) and the third WHILE statement step (S223) is false, it is determined whether the other macro group exists. While the condition is true, it selects and places a priority batch group among other macro groups and repeats the execution. And if the condition is false, the fourth WHILE statement step S224 moves to the next batch improvement process S300.

The batch improvement process (S300) uses a quenching method that is generally used, and as shown in FIG. 4 in order to achieve a better layout by improving the arrangement of the members, the pre-nesting algorithm 100 and the nesting algorithm. A cost function calculating step (S310) for calculating a cost function (C) for the arrangement of the members in which arrangement is completed by 200; A threshold adjustment step (S320) of determining whether the cost function (C) calculated by the previous step (S) is close to a threshold of a specified loop count and temperature, and ending the task if the condition is true; If the condition of the threshold adjustment step (S320) is false, the loop is rotated as many times as the specified loop number and the success number is determined to be close to the threshold value. A loop frequency designation step S330 for cooling the process back to the threshold value adjusting step S320, and calculating a delta cost after calculating a modified batch form if the condition is false; It is determined whether the delta cost calculated by the delta cost calculation is less than zero, and if the condition is true, the batch type is improved to feed back to the loop count designation step (S330). Delta cost determination step (S340) for calculating the; After calculating the allowance determination value, it is determined whether the alpha corresponding to the value is greater than the random value 0 or 1, and if the condition is true, the batch type improvement operation is performed, and if the condition is false, the loop number designation step (S330). It is composed of a determination whether the determination whether the allowance value (S350).

In this case, the cost function (C) is a cost function (C1) for the residual amount, the cost function (C2) for the exclusion and the cutting cost function (C3) for the cut portion may be combined.

The allowable determination value can be obtained as a delta cost (C) and a temperature (T), and alpha is a value corresponding to the allowable determination value.

alpha = exp (-ㅿ C / T).

As described above, according to the automatic nesting algorithm for generating a hull member according to the present invention, a pre-nesting algorithm for appropriately allocating various members to a plurality of steels and a member assigned by the pre-nesting algorithm are provided. By providing an automatic nesting algorithm consisting of nesting algorithms that are optimized and placed for the steel, the amount of residual material and the number of cuts are minimized, and the sorting of cut parts is made easy, thus maximizing the use efficiency of raw materials There is an excellent effect that the productivity is improved by the reduction.

Claims (5)

The pre-nesting algorithm 100 processes the thickness and material of the steel according to a user input, extracts the corresponding member, and obtains corresponding blocks included in the nesting by obtaining the equivalent length and the total length by the number of members. Step S100; A second step (S110) of setting priorities for each block according to another input of the user, classifying the corresponding blocks, obtaining a sum of widths for each width, converting the lengths into reference widths, and creating a check table for widths and blocks; ; A third step (S120) of converting the input processed steel into a length for a reference width, obtaining a division value of the corresponding width for each block, and then selecting blocks according to a set priority; The fourth step (S130) of presenting a conditional statement for comparing the reference width conversion length of the selection block to the reference width conversion length of the selection block to extract the skid to be nested in the steel and to assign the members to the steel accordingly. Is composed, The nesting algorithm 200 includes a current steel member extraction step (S200) for extracting a member assigned to the steel selected by the pre-nesting algorithm 100; A macro group generation step (S210) of setting a flag and generating a macro group of members by presenting a repeating FOR statement in preparation for placing the member in a corresponding steel material; Automatically for the generation of a hull member, characterized in that consisting of a member arrangement step (S220) to present the repeated group WHILE statement after the macro generation operation to determine whether there is a macro group for each block to optimally arrange the member in steel. Nesting algorithm. The method of claim 1, The third step (S120) of the pre-nesting algorithm 100 allocates a new steel before performing the task of converting the steel to the length of the reference width, but if there are several new steels, new steels are allocated from small steels. Automatic nesting algorithm for the generation of the hull member, characterized in that it comprises a step (S140). The method of claim 1, The fourth step S130 of the pre-nesting algorithm 100 determines whether the reference width conversion length of the selection block is smaller than the reference width conversion length of the steel, and if the condition is false, extracts an appropriate skid to be nested in this steel. A first IF statement step S131 for performing steel number assignment afterwards; If the condition of the first IF statement step S131 is true, it is determined whether the flow block number is the maximum block number. If the condition is true, the pseudo block having the highest priority is selected. If the condition is false, the steel number assignment operation is performed. A second IF statement step S132 for performing the step S132; A third IF statement step S133 for determining whether the reference width conversion length of the selection block is larger than the reference width conversion length of the steel material after the pseudo block selection operation, and feeding back to the second IF statement step S132 if the condition is false; ; If the condition of the third IF statement step (S133) is true, it is determined whether the flag division block is true, and if the condition is true, only the skids required to be nested in the steel are extracted from the block that has been finally passed to the selected member so far. A fourth IF statement step S134 of allocating the current steel number and allowing the steel number number assignment operation to be immediately performed if the condition is false; A fifth IF statement for determining whether the current steel number is the total steel number after the steel number assignment operation; if the condition is false, feeding back to the process of converting the length of the steel reference width in the second step; Automatic nesting algorithm for the generation of the hull member, characterized in that step (S135). The method of claim 1, The macro group generation step S210 of the nesting algorithm 200 determines whether the member extracted in the initial value (I = 1) and the increment value (I ++) is in the maximum width form, and if the condition is true, the current I value A first FOR statement step S211 of extracting the members corresponding to the group and setting a flag indicating the belonging group, and ending the work if the condition is false; After setting the flag, it is determined whether the member is the maximum member number within the initial value (J = 1) and the increment value (J ++), and if the condition is true, the operation of increasing the number of macro forms is performed, and is repeatedly executed. And a second FOR statement step (S212) for moving to the next first WHILE statement step (S221) if the condition is false. The method of claim 1, The member disposition step S220 of the nesting algorithm 200 determines whether the 310th macro group exists when the condition of the second FOR statement step S212 is false, and gives priority to the 310th macro group while the condition is true. A first WHILE statement step S221 for selecting and arranging a batch group and repeatedly executing the batch group; If the condition of the first WHILE statement step (S221) is false, it is determined whether there is a macro group of 210, and while the condition is true, the second WHILE to select and place a priority group among the 210 group of macros and execute it repeatedly. A door step S222; If the condition of the second WHILE statement step (S222) is false, it is determined whether there is a macro group of 320, and while the condition is true, the third group of the group selected from the 320 macro group is placed and repeatedly executed. A door step S223; If the condition of the third WHILE statement step S223 is false, it is determined whether the other macro group exists, and while the condition is true, the first batch group among the other macro groups is selected and arranged to be executed repeatedly, and the condition is false. An automatic nesting algorithm for the generation of the hull member, characterized in that it comprises a fourth WHILE statement step (S224) to move to the rear placement improvement process (S300).