KR101587974B1 - Cut process nesting system - Google Patents

Abstract

The present invention relates to a system for nesting a plan for cutting raw materials such as metal like steel or wood and, more particularly, to a raw material cutting plan system for minimizing the loss of raw materials left after cutting the raw materials according to needs. The system of the present invention comprises: a source information storage unit for receiving and storing a raw material length list and a cutting material length list as source information; a raw material cutting information calculation unit for computing the combination of cutting information of each raw material based on a best fit algorithm to minimize the total remaining amount of the raw materials to be cut while computing the combination of cutting information of each raw material based on the source information; and a raw material cutting information list output unit for outputting the computed cutting information combination of each raw material.

Description

Raw material cutting plan system {CUT PROCESS NESTING SYSTEM}

The present invention relates to a system for nesting a plan for cutting a raw material such as a steel or a metal such as steel, and particularly to a system for minimizing the loss of raw materials cut and left in cutting a raw material according to needs And more particularly, to a raw material cutting plan system.

In the field of construction and construction, a large amount of steel having various shapes and various lengths is used depending on members such as foundation, pillars, walls, beams, slabs and the like. The steel used in the construction site is relatively expensive and is used in large quantities. When it is processed and assembled, it is equivalent to the amount to be discarded by scrap iron. Therefore, it is desirable to minimize the steel that is discarded by efficiently cutting the steel to the length and usage It will be more important.

For example, if the length of the steel produced by the steelmaker is 10m and 20m, and the length of steel required by the construction site is 6m, 6m, 10m, 20m, Steel is treated with scrap iron and discarded. In order to minimize these losses, a cutting plan is established so as to minimize the amount of steel material by combining the lengths of steel materials required for various raw materials. However, this also requires a considerable amount of work time because it depends on the manual work of the operator. There are various combinations, and it is not so easy to calculate and extract the optimal balance among these combinations. This is a problem that occurs not only in steel but also in the case of cutting raw materials such as copper pipe, wood, etc. (hereinafter, a material having a line length is defined as 'raw material').

Korean Patent Publication No. 10-2008-0066097 Korean Patent Publication No. 10-0756005

SUMMARY OF THE INVENTION Accordingly, the present invention has been made in an effort to solve the above-mentioned drawbacks, and an object of the present invention is to provide an automated raw material cutting plan system that calculates an optimum cutting information combination for each raw material so as to minimize the loss of raw materials, ,

It is still another object of the present invention to provide an automated raw material cutting plan system capable of minimizing the calculation time while calculating the optimal combination of cutting information for each raw material so as to minimize the loss of raw materials that are cut off.

Another object of the present invention is to provide a method and apparatus for calculating the cutting information combination for each raw material so as to minimize the loss of raw materials and to reduce the total number of cutting of the raw material to be cut by efficiently sorting the calculated cutting information combination for each raw material And to provide a raw material cutting plan system.

According to an aspect of the present invention,

A source information storage unit for receiving and storing a raw material length list and a cut length length list as source information;

Cutting information for each raw material to calculate a combination of cutting information for each raw material on the basis of an optimization (Best Fit) algorithm so as to minimize the sum of the cutting amounts of the raw materials to be cut, based on the source information, A calculation unit,

And a raw material cutting information list output unit for outputting the calculated cutting information combination for each raw material,

The optimum fit algorithm executed by the raw material cut information calculation unit of the raw material cut plan system is a function of calculating a cut amount of each cut included in the cut length list,

Calculating a remaining amount by allocating to each raw material contained in the raw material length list;

A second step of calculating a remaining amount by assigning the cut information to a combination of cut information for each raw material;

A third step of replacing the raw materials included in the created cut information combination of raw materials with raw materials having a longer length and allocating the cut to be allocated and calculating the remaining amount;

And a fourth step of updating the cutting information combination for each raw material having the smallest remaining amount obtained in each of the calculation steps to the newly created cutting information combination for each raw material, wherein the first step to the fourth step And the total remaining amount of the cutting information pieces obtained for each raw material obtained sequentially is compared with each other, thereby calculating the optimal combination of cutting information for each raw material with a small total remaining amount.

Further, the cut-off information calculation unit for each raw material,

By adding the raw material that can allocate the cuts that can not be included in the allowed raw materials to the cut information combination of the raw materials in advance and deleting the added cuts from the cut length list, Cutting information combination is generated.

As a modified embodiment, the cutting-by-

And a simulated annealing algorithm routine is executed instead of the optimization algorithm when the quantity of the cut material inputted as the source information exceeds a predetermined quantity to calculate cutting information combination for each raw material.

According to the embodiment of the present invention as described above, it is possible to sequentially perform a cutting operation on a cut material existing on a requested cut material length list based on an optimization algorithm, a new cut material combination, In the case of water unavailability, the raw material with the old cutting material is replaced with the long raw material, and the cutting material is reallocated to find the cutting information combination for each raw material that minimizes the remaining amount. Thereby, it is possible to provide a solution that can minimize the loss of raw materials that are cut off when cutting raw materials.

Furthermore, the present invention can minimize the calculation time by limiting the maximum length of the raw material in calculating the optimal combination of cutting information for each raw material,

 It is possible to obtain an effect of reducing the total number of cuts of raw materials to be cut by efficiently sorting the calculated cut information combination for each raw material.

Furthermore, the present invention also has an effect that a combination having a smaller cutting residual amount among the optimal cutting information pieces per raw material calculated based on the optimization algorithm and the simulated annealing algorithm can be selectively used.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram showing a configuration example of a raw material cutting plan system according to an embodiment of the present invention; FIG.
BACKGROUND OF THE INVENTION 1. Field of the Invention [0001]
FIG. 3 is a flowchart exemplifying a simulated annealing algorithm according to an embodiment of the present invention; FIG.
FIG. 4 and FIG. 5 are exemplary flowcharts for explaining a sub-algorithm constituting a simulated annealing algorithm according to an embodiment of the present invention; FIG.
6A to 6D illustrate an example of a cutting information combination list per raw material made by a general method;
FIG. 7 is an illustration of an example of a cutting information combination according to an embodiment of the present invention. FIG.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

The raw material cutting plan system according to an embodiment of the present invention is an aggregate of program modules executable in a computer system and can be downloaded to a computer system of a worker through a communication network and stored in a memory or a magnetic recording medium, Accessible and installable. It can also be produced and distributed as an app for mobile devices. Of course, the computer system includes a server computer, and a raw material cutting plan system according to an embodiment of the present invention may be installed in a server computer system to provide cutting information pieces per raw material on-line.

FIG. 1 illustrates a configuration diagram of a raw material cutting plan system 100 according to an embodiment of the present invention. In an embodiment of the present invention, it is assumed that the raw material cutting plan system 100 is installed and executed in a computer system.

)와 절단물 길이 리스트(

)를 소스 정보로 입력받아 메모리(140)에 저장하는 소스 정보 저장부(110)를 포함한다. 참고적으로 원자재는 H형강과 같이 길이를 가지는 선재를 일컫는 것이며, 절단물은 수요자가 요구하는 길이로 절단된 상태의 원자재(즉 H형강 절단물)를 말한다. 소스 정보인 원자개 길이 리스트와 절단물 길이 리스트는 작업자가 데이터 입력장치를 통해 직접 입력할 수 있으며, 통신망을 통해 원자재 절단물 수요자의 컴퓨터 시스템 혹은 원자재 공급업체의 컴퓨터 시스템을 통해 입력될 수 있다. 물론 온라인망을 통해 원격지에 위치한 서비스 이용자 단말로부터 입력될 수도 있다.As shown in FIG. 1, the raw material cutting plan system 100 according to the embodiment of the present invention mainly includes a raw material length list

) And the cut length list (

And a source information storage unit 110 for storing the received source information in the memory 140. For reference, the raw material refers to a wire having a length equal to that of an H-shaped steel, and the cut refers to a raw material (ie, H-shaped steel cut) that has been cut to a length required by a customer. The atomic length list and the cut length list, which are source information, can be input directly by a worker through a data input device, and can be input through a computer system of a raw material supplier's computer system or a raw material supplier through a communication network. And may be input from a service user terminal located at a remote location via an online network.

In addition, the raw material cutting plan system 100 according to the embodiment of the present invention calculates a cutting information combination for each raw material based on the source information, and calculates a best fit algorithm such that the total sum of the cut- Material cutting information calculation unit 120 for calculating the cutting information combination for each raw material based on the raw material cut information,

And a raw material cutting information list output unit 130 for outputting or printing out the calculated cutting information combination for each raw material.

The cutting information calculation unit 120 for each raw material can find the optimal combination of cutting information for each raw material so that the sum of the remaining cutting amounts is minimized based on the optimization algorithm simply. However, the number of items, that is, The time to find the optimal combination may be delayed.

In this modified system, the cut-off information calculation unit 120 for each raw material may execute the simulated annealing algorithm routine instead of the optimization algorithm when the quantity of the cut-off amount inputted as the source information exceeds a predetermined quantity, The cutting information combination may be calculated.

As another modification system, the cut-out information calculation unit 120 for each raw material may calculate the better one of the cut-out information pieces per raw material obtained by executing each of the optimization algorithm and the simulated annealing algorithm regardless of the number of cuts, You can choose the smaller one.

The memory 140, which is not illustrated in FIG. 1, stores source information, as well as each constituent module and an optimization algorithm constituting the raw material cutting plan system 100 according to the embodiment of the present invention, And is used to store program code data.

In addition to the above-described configuration, the raw material cutting plan system 100 arranges the calculated cutting information combination for each raw material in descending order with respect to the length of the cut according to a computer operator's request, And a sorting unit.

For example, if the raw material length is 10 and the length of the cutting material assigned to this raw material is 3, 3, 4, the cutting information combination L for each raw material is L = [10, (3, 3,4)]. If another piece of cutting information combination L is [10, (4, 3, 3)], a total of 4 cutting times is required for cutting two raw materials of length 10, 3,4)], it is possible to cut two raw materials with a total number of cutting times of 2, thereby improving the working efficiency.

Hereinafter, the process of calculating the optimal cut-off information for each raw material by the cut-off information calculation unit 120 will be described with reference to FIGS. 2 to 5. FIG.

First, FIG. 2 illustrates a flowchart for further describing an optimization (Best Fit) algorithm according to an embodiment of the present invention, and is executed by the raw material cut information calculation unit 120. FIG.

)와 수요자가 요구하는 절단물의 길이 리스트(

)가 원자재 절단 플랜 시스템(100)에 입력되면, 도 2에서와 같이 원자재별 절단정보 산출부(120)는 S10단계에서 i=1로, C*=C로 설정한다. S15단계에서 i의 값이 원자재 수 K 보다 작으면, 원자재별 절단정보 산출부(120)는 S20단계로 진행하여 maxK보다 길이가 긴 모든

에 대해

보다 길이가 길고 잔량이 가장 작은

를 선택한다. 그리고 이를 원자재별 절단정보 조합 L에 포함시키고 절단물 리스트에서

를 제거한다. 이를 다른 말로 표현하면, 작업자 명령에 따라 원자재의 최대 길이 제한치(maxK)가 입력되면, 원자재의 최대 길이 제한시 허용된 원자재로는 포함시킬 수 없는 절단물이 존재할 수 있게 된다. 이러한 경우 원자재별 절단정보 산출부(120)는 상기 제한치 보다 길이가 긴 절단물들을 할당할 수 있는 원자재(잔량이 가장 짧은 원자재)를 미리 원자재별 절단정보 조합에 추가하고 상기 제한치 보다 길이가 긴 절단물을 할당한 후 절단물 길이 리스트에서 해당 절단물을 제거한다. 이는 원자재의 최대 길이를 제한함으로써 최적의 조합을 찾는 시간을 장기화하는 것을 막는 효과를 얻을 수 있으며, 길이가 긴 원자재를 사용함으로써 불필요하게 절단 잔량의 총합이 늘어나게 되는 현상을 방지할 수 있는 효과를 얻을 수 있다.First, a list of raw material lengths

) And a list of cut lengths requested by the consumer (

Is input to the raw material cutting plan system 100, the cutting information calculation unit 120 for each raw material sets i = 1 and C * = C in step S10 as shown in FIG. If the value of i is smaller than the number of raw materials K in step S15, the cutting information calculation unit 120 for each raw material proceeds to step S20,

About

Longer than long and smallest

. Then, it is included in the cutting information combination L for each raw material,

. In other words, if the maximum length limit (maxK) of the raw material is input according to the operator's command, there may be a cut that can not be included in the permitted raw materials when the maximum length of the raw material is limited. In this case, the raw material cut information calculation unit 120 may add the raw material (the raw material having the shortest remaining amount) that can allocate the cuts longer than the limit value to the raw information cut information combination in advance, After the water is assigned, the cuts are removed from the cut length list. By limiting the maximum length of the raw material, it is possible to prevent the longest time for finding the optimum combination, and it is possible to prevent the phenomenon that the total sum of the cutting amount unnecessarily increases by using the long raw material .

On the other hand, the cutting information calculation unit 120 for each raw material proceeds from step S20 to step S25, sets a variable j for counting the number of cuts again to 1, and then sets j to the number C * And repeats the step S35 until it is exceeded, and updates the cutting information combination L for each raw material.

)을,That is, the cutting information calculation unit 120 for each raw material cuts each cut material (C) included in the cut material length list C

)of,

)에 할당하여 잔량 계산하고,1) Each raw material contained in the raw material length list (K)

), Calculates the remaining amount,

2) The remaining amount is assigned to the cut information combination (L)

3) If it can not be assigned to the cut-off information combination (L) of the raw material, replace the raw materials included in the cut-off information combination (L) made by the raw materials with long raw materials and allocate the cuts to be allocated to calculate the remaining amount. (For example, if the cutting information combination of raw materials is assigned to cutting material 5 for raw material 7 and it is impossible to allocate cutting material 3 again, replace raw material 7 with 10 having a larger length, Way to assign)

Then, the cutting information combination L for each raw material having the smallest remaining amount obtained in the three calculation steps is updated to the newly created cutting information combination for each raw material.

If all the cuts present in the cut length list have been allocated, the process proceeds to step S45, where i is incremented by 1, and then the cut information for each raw material calculating unit 120 proceeds to step S50 and repeats the above- The total remaining amount of the obtained cutting information combination (L) is compared with the total remaining amount of the cutting information combination (L *) of the preceding raw materials to obtain the optimum combination of cutting information per raw material, (130).

}의 형태를 갖는다. k는 원자재 길이를 나타내며, R은 원자재 길이에 할당된 절단물의 조합을 나타낸다. 즉, L=[10,(3,3,4)]이라면 10은 원자재 길이를, 절단물의 조합 3,3,4는 원자재 10에 할당된 길이 3,3,4의 절단물이 할당된 것을 나타낸 것이다.For reference, the cutting information combination L for each raw material is {

}. k represents the raw material length, and R represents the combination of the cuts assigned to the raw material length. That is, if L = [10, (3, 3, 4)], 10 indicates the length of the raw material, and combinations 3, 3 and 4 indicate that the cuts having the lengths 3, will be.

As described with reference to FIG. 2, the cutting information calculation unit 120 for each raw material cuts the cuts in the requested cut length list sequentially based on the optimization algorithm, , The raw material to which the existing cutting material is allocated is replaced with the raw material having a longer length and the cutting material is reassigned to find the cutting information combination for each raw material that minimizes the remaining amount. As a result, it is possible to provide a solution that can minimize the loss of raw materials that are cut off when cutting raw materials.

Hereinafter, the simulated annealing algorithm that can be selectively used or independently used in parallel with the optimization algorithm by the above-described cut-in-material information calculation unit 120 will be described in detail.

FIG. 3 illustrates a flowchart for further illustrating a simulated annealing algorithm according to an embodiment of the present invention. FIG. 4 and FIG. 5 illustrate a sub algorithm for obtaining a simulated annealing algorithm according to an embodiment of the present invention And a flow chart for further explanation.

)가 200 이상이라면 절단물의 수 C를 100개 단위로 분할하고, 분할된 각각의 절단물 길이 리스트의 집합

를 생성(S100단계)한다. 여기서

각각은 100개 단위로 분할된 절단물 길이 리스트이며, 이들의 집합 C*는 절단물 분할 리스트라 칭하기로 한다.In FIG. 3, the raw material cut information calculation unit 120 randomly mixes the cuts included in the cut length list C mentioned in FIG. If the number of cuts (

) Is 200 or more, the number C of cuts is divided by 100 units, and the set of divided cut lengths lists

(Step S100). here

Each is a list of cut lengths divided into 100 units, and their set C * is referred to as a cut-off split list.

Subsequently, the raw material cut information calculation unit 120 calculates a cutting information combination Li for each raw material by applying a sub (SA_SUB) algorithm to each Ci included in C *, and calculates the optimum raw material cut information The combination L * is obtained (step S105).

 The optimal combination of raw material cut information obtained in step S105 is transmitted to the raw material cut information list output unit 130 and displayed on the screen or output in a list form through a print paper. This simulated annealing algorithm can be used instead of the optimization algorithm when the number of cuts is large and can be used instead of the optimization algorithm regardless of the number of cuts.

Hereinafter, the sub (SA_SUB) algorithm of the simulated annealing algorithm will be described with reference to FIG.

4, first, the cut-off information calculation unit 120 for each raw material sets the variable i to 1 in step S200 and then performs a simulated annealing evaluation algorithm (hereinafter referred to as " SA_EVALUATE).

로 설정(S210단계)하고 이어서 온도 T를 500으로 설정(S215단계)한다.That is, if the value of i is 2000 or less, the cut-off information calculation unit 120 for each raw material will calculate the list Ci

(Step S210), and then the temperature T is set to 500 (step S215).

에 포함된 절단물 3개의 위치를 랜덤하게 바꾼 새로운 절단물 길이 리스트 C'를 생성한다. 그리고 C'에 대해 도 5에서 설명할 시뮬레이티드 어닐링 평가(SA_EVALUATE) 알고리즘에 적용하여 총 잔량 E'를 계산한다. 기존의

에 대한 총 잔량을

라 하면,

이거나

일 경우

을 수행한다. 이때

는 0과 1 사이의 값을 랜덤하게 선택한 값이다.If the temperature T has a positive value (step S220), the process proceeds to step S225

To generate a new cut length list C 'that randomly changes the positions of the three cuts included in the cut length list C'. Then, the total residual amount E 'is calculated by applying the simulated annealing evaluation (SA_EVALUATE) algorithm described in FIG. 5 to C'. Existing

The total remaining

In other words,

Or

If

. At this time

Is a randomly selected value between 0 and 1.

The value of the temperature T is decreased by 0.1 (step S230), and the step S225 is repeated until the temperature T becomes zero. If the initially set temperature T becomes 0, the value of i is increased (step S235). If it is determined in step S240 that the total remaining amount of the cut information combination L for each raw material calculated in step S225 is smaller than the total remaining amount of L * L *, and when i becomes 2000, the cutting information combination set to L * is output as the optimal cutting information combination L * per raw material.

에 포함된 3개의 절단물 순서를 바꾸어 새로운 리스트를 생성한 후, 그 새로운 리스트를 평가한 후 확률함수에 의해 기존의 절단물 길이 리스트 또는 새로운 절단물 길이 리스트를 선택하는 방식이다. 초기에는 새로운 절단물 길이 리스트를 선택할 확률이 높지만 온도가 낮아질수록 새로운 절단물 길이 리스트를 선택할 확률은 낮아지고 해는 안정화된다. 이러한 시뮬레이티드 알고리즘은 랜덤함수에 기반하기 때문에 반복 수행시 더 좋은 해를 찾을 수 있다.The simulated algorithm described above is based on the cut-

A new list is generated by changing the order of the three cuts included in the new cut list, and then the existing cut length list or the new cut length list is selected by the probability function after evaluating the new list. Initially, the probability of choosing a new cut length list is high, but the lower the temperature, the lower the probability of selecting a new cut length list and the solution is stabilized. Because these simulated algorithms are based on random functions, we can find better solutions for iterations.

Referring to FIG. 5, the simulated annealing evaluation (SA_EVALUATE) algorithm will be further described.

)가 0 이상이면(S300단계) i와 j를 각각 1과 0으로 설정(S305단계)한 후 설정된 i가 원자재 길이 리스트에 포함된 원자재 수 K 보다 작은지 비교(S310단계)한다. 만약 i가 K 이하의 값을 가지면 원자재별 절단정보 산출부(120)는 빈 원자재별 절단정보 조합

을 생성한다. 그리고 Ri에 더 이상 절단물을 추가할 수 없을 때까지 절단물 Ct를 포함시킨다(S315단계). 이어서 새로운 원자재별 절단정보 조합

의 총 잔량이

의 총 잔량보다 작을 경우

가 새로운 최적의 조합

가 된다(S320단계).Number of cuts (

(Step S305), i and j are set to 1 and 0 respectively (step S305), and then it is compared whether the set i is smaller than the number K of raw materials contained in the raw material length list (step S310). If i has a value equal to or less than K, the cutting information calculation unit 120 for each raw material calculates a cutting information combination

. Then, the cut material Ct is added until it is no longer possible to add the cut material to Ri (step S315). Subsequently, the cutting information combination for each new raw material

Of the total

Is smaller than the total remaining amount of

New optimal combination

(Step S320).

에 포함된 절단물들은 절단물 리스트 C에서 제거하고

를 L*에 포함시킨다. 이로써 최적의 원자재별 절단정보 조합

가 얻어질 수 있다.After repeating steps S310 to S325, in step S330,

Are removed from cut list C < RTI ID = 0.0 >

Is included in L *. Thus, the optimum combination of cutting information per raw material

Can be obtained.

The simulated annealing evaluation algorithm described above can be summarized as follows.

1) First, to obtain the remaining stock of raw materials, the cuts in the cut length list are assigned to the raw materials in order from the beginning, but are repeated until no further cuts can be allocated.

2) 1) Perform the process on all raw materials, select the raw material with the smallest remaining amount, and store the combination of cutting information for each raw material at that time.

3) Perform steps 1) and 2) using the cut length list excluding cuts selected in step 2).

4) Repeat steps 1) and 3) until all the cuts included in the cut length list are allotted and output the total remaining amount of raw materials.

As described above, the optimal annealing algorithm can be used to calculate the optimal combination of cutting information for each raw material that can minimize the loss of raw materials that are cut off when cutting the raw material. Therefore, the present invention can be applied to an optimization algorithm or a simulated annealing It is possible to find a combination of cutting information for each raw material in which the remaining cutting amount is minimized by using any one of the algorithms and execute both of the algorithms so as to find the cutting information combination for each raw material in which the remaining cutting amount is minimized.

For reference, FIGS. 6A to 6D illustrate a list of cutting information pieces per raw material made by a general method, and FIG. 7 exemplifies a cutting information combination according to an embodiment of the present invention.

In Figs. 6A to 6D, the length indicates the length of the cut material required by the consumer. That is, in FIG. 6A, the length of the cut material cut for the first (No. 1) raw material 8000 is 779,785,790, the residual iron is 5646, and the raw material utilization rate is 29.4%.

6A to 6D, when the raw materials 8000, 10000, and 12000 won were used, the sum of the crumbs was 7568 and the raw material utilization rate was 97% as shown in the sum of FIG. 6D.

6A to 6D, the calculation time is 16.442 seconds as shown in FIG. 7, and the total remainder is calculated as shown in FIG. Quot; 3568 ", and the remaining amount was reduced to about half of "7568 " shown in Fig. 6D. That is, the system according to the embodiment of the present invention can calculate the cutting information combination for each raw material at a high speed and significantly reduce the remaining amount of raw materials as compared with the system or method generally used.

For reference, the numerical values in parentheses on the left side of FIG. 7, for example, (8000, 316), 8000 represents the length of the raw material, and 316 represents the remaining amount when raw material 8000 is cut into 2784,3100,1800.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the invention. Accordingly, the true scope of the present invention should be determined only by the appended claims.

Claims (13)

A source information storage unit for receiving and storing a raw material length list and a cut length length list as source information;
Calculating a cut information combination for each raw material based on the source information and calculating a cut information combination for each raw material on the basis of a best fit algorithm so that the sum of the cut residuals of the raw materials to be cut out is minimized, A cutting information calculation unit for each raw material to calculate a cutting information combination for each raw material by executing a simulated annealing algorithm other than the optimization algorithm if the quantity of the cutting water inputted into the cutting tool exceeds a predetermined quantity;
And a raw material cutting information list output unit for outputting the calculated cutting information combination for each raw material, wherein the simulated annealing algorithm executed by the raw material cutting information calculating unit comprises:
After the cuts included in the cut length list are randomly mixed and divided into a predetermined number of units to generate a cut segment list C * (L *) is calculated by calculating a combination (Li) of cutting information for each raw material by applying a sub-algorithm for the raw material, and calculating a combination (L * Cutting Plan System. 2. The method according to claim 1, wherein the optimization (Best Fit) algorithm executed by the raw material-based cutting information calculation unit comprises:
Calculating a remaining amount by allocating to each raw material contained in the raw material length list;
A second step of calculating a remaining amount by assigning the cut information to a combination of cut information for each raw material;
A third step of replacing the raw materials included in the created cut information combination of raw materials with raw materials having a longer length and allocating the cut to be allocated and calculating the remaining amount;
And a fourth step of updating the cutting information combination for each raw material having the smallest remaining amount obtained in each of the calculation steps to the newly created cutting information combination for each raw material, wherein the first step to the fourth step And the total remaining amount of the cutting information pieces obtained by sequentially obtaining the total remaining amount of the raw material cutting information combination is calculated so as to calculate the optimum combination of cutting information for each raw material with a small total remaining amount.
The method according to claim 2,
By adding the raw material that can allocate the cuts that can not be included in the allowed raw materials to the cut information combination of the raw materials in advance and deleting the added cuts from the cut length list, Wherein the cutting information combination is generated based on the cutting information.
delete delete The method of claim 1, wherein the sub-algorithm comprises: generating a new cut length list (C ') that randomly changes the position of some of the cuts included in each cut length list;
Calculates a total remaining amount E 'by applying a simulated annealing evaluation algorithm to the generated new cut length list C', outputs a cut information piece-by-raw material combination having a small calculated total remaining amount, And returning to an annealing algorithm, wherein the simulated annealing evaluation algorithm comprises:
A step of allocating the cuts of the cut length list from the beginning to the raw material in order to obtain the remaining amount of the raw material until the cut can no longer be allocated;
Performing step a) for all the raw materials, selecting the raw material having the smallest remaining amount, and storing the cut information combination for each raw material at that time;
And repeating the steps a and b until all the cuts included in the cut length list have been allotted using the cut length list excluding the cut selected in step b and outputting the total remaining amount of the raw materials And a step (c) of cutting the raw material. The information processing apparatus according to any one of claims 1 to 3, further comprising: a raw material cutting information sorting unit for sorting the cut information combinations calculated for each raw material in descending order with respect to the length of the cut material and transmitting the sorted information to the raw material cut information list output unit A cutting plan system for raw materials.
The method of claim 1 or claim 6, wherein the source information storage unit, the cut information calculation unit for each raw material, and the raw material cut information list output unit are stored in a mobile device memory as an aggregate of program codes constituting an application program for a mobile device Features a cutting plan system for raw materials. A source information storage unit for receiving and storing a raw material length list and a cut length length list as source information;
(Best Fit) algorithm and a simulated annealing algorithm are executed so that the total sum of the cutting amounts of the raw materials to be cut is minimized based on the source information to calculate the cutting information combination for each raw material, A cutting information calculation unit for each raw material to select a combination of cutting information for each raw material having a minimum total sum of cutting amounts among the cutting information combinations for each raw material;
And a raw material cutting information list output unit for outputting the calculated cutting information combination for each raw material, wherein the simulated annealing algorithm executed by the raw material cutting information calculating unit comprises:
After the cuts included in the cut length list are randomly mixed and divided into a predetermined number of units to generate a cut segment list C * (L *) is calculated by calculating a combination (Li) of cutting information for each raw material by applying a sub-algorithm for the raw material, and calculating a combination (L * Cutting Plan System. [Claim 12] The method of claim 9, wherein the optimization algorithm executed by the raw material cut information calculation unit comprises:
Calculating a remaining amount by allocating to each raw material contained in the raw material length list;
A second step of calculating a remaining amount by assigning the cut information to a combination of cut information for each raw material;
A third step of replacing the raw materials included in the created cut information combination of raw materials with raw materials having a longer length and allocating the cut to be allocated and calculating the remaining amount;
And a fourth step of updating the cutting information combination for each raw material having the smallest remaining amount obtained in each of the calculation steps to the newly created cutting information combination for each raw material, wherein the first step to the fourth step And the total remaining amount of the cutting information pieces obtained by sequentially obtaining the total remaining amount of the raw material cutting information combination is calculated so as to calculate the optimum combination of cutting information for each raw material with a small total remaining amount.
delete The method of claim 9, wherein the sub-algorithm comprises: generating a new cut length list (C ') that randomly changes the position of some of the cuts included in each cut length list;
Calculates a total remaining amount E 'by applying a simulated annealing evaluation algorithm to the generated new cut length list C', outputs a cut information piece-by-raw material combination having a small calculated total remaining amount, And returning to an annealing algorithm, wherein the simulated annealing evaluation algorithm comprises:
A step of allocating the cuts of the cut length list from the beginning to the raw material in order to obtain the remaining amount of the raw material until the cut can no longer be allocated;
Performing step a) for all the raw materials, selecting the raw material having the smallest remaining amount, and storing the cut information combination for each raw material at that time;
And repeating the steps a and b until all the cuts included in the cut length list have been allotted using the cut length list excluding the cut selected in step b and outputting the total remaining amount of the raw materials And a step (c) of cutting the raw material. The method of claim 9, 10, or 12, wherein the source information storage unit, the raw material cut information calculation unit, and the raw material cut information list output unit are collective program codes constituting an application program for a mobile device, And is stored in the device memory and executed.

Images