JP2000117688A - Bar-shaped product allocating method and computer- readable recording medium recorded with allocation method program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To allocate bar-shaped products to a bar by a very simple method and in a short time without a complex calculation process. SOLUTION: The production quantity of bar-shaped products is summarized by length (Step S5), and the combination of length is prepared round robin like for summarized length (Step S6). For each combination of length, the evaluated value defined by each length and the production quantity of bar-shaped products of the length is determined (Steps S7), and one combination of length of the maximum evaluation value is selected out of the combinations of the determined evaluation values (Step S8), and the quantity of the bar-shaped products included in the selected combination of length is subtracted from the production quantity (Step S10). As a result of subtraction from production quantity, if the production quantity of bar-shaped products of the relevant length becomes 0 or less, the combinations of all of the length related to the corresponding length is deleted from the combinations of length (Steps S11 and S12).

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is applied to a bar-shaped product cutting and processing equipment for cutting a plurality of bars of a certain width from a wide plate and cutting a plurality of bars of an arbitrary length from the bars. The present invention relates to a method for allocating a bar-shaped product and a computer-readable recording medium on which a program for the method for allocating the bar-shaped product is recorded.

[0002]

2. Description of the Related Art Conventionally, in a trimming apparatus for cutting a sheet material such as a film and cutting out a product of a predetermined size, the trimming pattern is automatically optimized and created, thereby reducing waste of raw materials. A trimming apparatus has been proposed in which the number of steps is reduced by automatic creation (JP-A-07-106477).

In this trimming device, when cutting a product from a sheet-like material, a trimming pattern is obtained by using two optimization calculating means.

[0004] The first optimization calculation means extracts all combinations of the widths of the products satisfying the calculation conditions from the data to be calculated input from the input means, collects the products for each width, and collects the respective products. Calculate the optimal combination of each width that minimizes waste of raw materials (or the combination of waste of raw materials + width x minimum weight) that is more than the total length required in width, and the combination of widths whose length is greater than 0 Adopt only.

[0005] The second optimization calculation means is capable of producing more than the required number of products by allocating which product of which width for each combination of widths obtained by the first optimization calculation means, and Determine if the waste of raw materials can be minimized and assign products to each width.

[0006]

As described above, in the conventional trimming apparatus, since the optimum combination is calculated by the mathematical programming, the necessary constraint condition expression corresponds to the number of types of the target member. In order to calculate the constraints so as to satisfy the objective function (in this example, the maximum yield), there is a problem that the logic becomes complicated and the calculation takes time. In addition, there is also a problem that as the pattern of the target length increases, the number of functions also increases, and it becomes difficult to configure an optimum logic.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to allocate a bar-shaped product to a bar in an extremely simple manner and in a short time without performing a complicated calculation process. It is an object of the present invention to provide a bar-shaped product allocating method and a computer-readable recording medium storing a program of the allocating method.

[0008]

According to a first aspect of the present invention, there is provided a method of allocating a bar-shaped product, comprising the steps of:
A method of allocating a plurality of bar products of various lengths to a bar material of a certain width, which is allocated to a plurality of wide plate materials, and extracts the bar products targeted for allocation calculation from the order received. A first process to perform the process, a second process to consolidate the number of produced rod-shaped products by length, and a process to reduce the length of the consolidation to be less than or equal to the maximum length obtained from the constraint condition of the equipment. A third step of creating a combination of lengths on a brute force basis, a fourth step of assigning a priority to a combination of the created lengths from a long total length, and a combination of the lengths, respectively. A fifth step of obtaining an evaluation value defined by each length and the number of rod-shaped products produced of that length, a combination of lengths having the largest evaluation value among the obtained evaluation values, and equivalent If there are multiple evaluation values, A sixth step of selecting one combination of lengths having a higher priority, and a step of subtracting the number of bar-shaped products included in the selected length combination from the number of bar-shaped products that have been subjected to the allocation calculation. In the case where the production number of the bar-shaped product of the corresponding length is reduced to zero or less as a result of the subtraction from the process of step 7 and the production number, all the lengths related to the relevant length from the combination of lengths. The process from the fifth step to the eighth step is repeatedly performed by deleting the combination of the above-mentioned combinations, and when the production number of the bar-shaped products of all lengths becomes zero, the allocation processing is ended. And a ninth step.

According to a second aspect of the present invention, there is provided a method for arranging a bar-shaped product, wherein one or a plurality of bar-shaped products having various lengths are provided on a plurality of bar-shaped products having a predetermined width. A method for allocating bar products to be allocated, wherein a first process of extracting bar products to be allocated from an order received, a second process of grouping the extracted bar products by width, and a group thereof In a unit, the third step of consolidating the number of bar-shaped products produced by length, and for each length in the width consolidated into one group, the maximum length obtained from the constraints of equipment A fourth step of generating a combination of lengths on a brute force basis, a fifth step of assigning a priority order from a longer total length among the generated combinations of lengths, For each of the combinations Length combination of having the largest evaluation value among the length and the sixth step of obtaining the evaluation value is defined by the production number of the rod-like product of its length, the obtained evaluation value,
And when there are a plurality of equivalent evaluation values, a seventh step of selecting one combination of lengths having the higher priority order;
An eighth step of subtracting the number of bar products included in the selected combination of lengths from the number of bar products produced for the allocation calculation, and the result of subtracting the number of bar products of the corresponding length from the number of produced bar products. When the number of productions becomes equal to or less than zero, a ninth step of deleting all length combinations related to the corresponding length from the length combinations, and a ninth step to the ninth step. Repeat the process up to the process,
When the production number of the bar products of all lengths becomes zero, the tenth step of judging whether or not the processing of all the remaining groups has been completed, and the processing of all of the remaining groups has not been completed In this case, the processing from the fourth step to the tenth step is repeated, and when the processing of all the remaining groups has been completed, an eleventh step of ending the allocation processing is provided.

A computer-readable recording medium on which a program for the method for arranging bar-shaped products according to the third aspect of the present invention is recorded is a computer-readable recording medium comprising a plurality of bar-shaped products laid out on a wide plate. Is a computer-readable recording medium storing a program of a method of allocating a plurality of bar-shaped products having a length of 1, and extracting a bar-shaped product targeted for allocation from an order received.
And a second procedure for summarizing the number of produced bar-shaped products by length, and a combination of lengths such that the summed length is less than or equal to the maximum length obtained from the constraints of the equipment. A third procedure for creating a brute force, a fourth procedure for assigning a priority order from a long total length among combinations of the created lengths, and each of the length combinations. A fifth procedure for obtaining an evaluation value defined by the length and the number of rod-shaped products produced of that length, a combination of the length having the largest evaluation value among the obtained evaluation values, and an equivalent evaluation value In the case where there are a plurality, the sixth procedure of selecting one combination of the lengths having the higher priority order, and the number of the bar-shaped products included in the selected combination of the lengths are determined by the number of the bar-shaped products targeted for the allocation calculation. Seventh procedure for subtracting from production volume If, as a result of subtraction from the production number, the production number of the bar-shaped product of the corresponding length is less than or equal to zero, delete all the length combinations related to the relevant length from the length combinations. An eighth procedure to be performed and the processing from the fifth procedure to the eighth procedure are repeatedly performed,
A ninth procedure for terminating the allocation process when the number of bar-shaped products of all lengths becomes zero.

A computer-readable recording medium on which a program for the method for arranging bar-shaped products according to the fourth aspect of the present invention is recorded is a plurality of bar-shaped products having a certain width, which are laid out on a wide plate. Is a computer-readable recording medium storing a program of a method of allocating a plurality of bar-shaped products having a length of 1, and extracting a bar-shaped product targeted for allocation from an order received.
, A second procedure for grouping the extracted bar products by their width, a third procedure for consolidating the number of bar products produced by length in the group unit, and consolidating into one group A fourth procedure for brute force creation of combinations of lengths so that the lengths obtained are equal to or less than the maximum length obtained from the constraints of the equipment, and the total length of the combinations of the created lengths A fifth procedure for assigning a priority order from the longest one, and a sixth procedure for obtaining an evaluation value defined by each length and the number of bar-shaped products produced for each combination of the lengths And a seventh procedure of selecting one of the combinations of lengths having the largest evaluation value among the obtained evaluation values, and, when there are a plurality of equivalent evaluation values, one combination of the lengths having the higher priority. And the combination of the selected length Eighth procedure for subtracting the number of included bar products from the production number of bar products subject to allocation calculation, and subtracting from the production number results in the production number of bar products of the corresponding length becoming zero or less. In this case, the ninth procedure of deleting all length combinations related to the corresponding length from the length combinations and the processing from the sixth procedure to the ninth procedure are repeatedly performed. When the production number of the bar-shaped products of all lengths becomes zero, the tenth procedure for judging whether or not the processing of all the remaining groups has been completed, and the processing of all of the remaining groups have been completed. If not, the fourth to tenth procedures are repeated, and if all the remaining groups have been processed, an eleventh procedure for ending the allocation processing is provided.

[0012]

Embodiments of the present invention will be described below with reference to the drawings.

FIG. 2 is a schematic configuration diagram of a processing apparatus for cutting a bar-shaped product allocated to a plate material by the method of allocating a bar-shaped product according to the present invention.

This processing apparatus includes a cutting machine 5 for cutting a long raw material 1 into a plate material 2 having a predetermined length in an X direction (a direction orthogonal to the conveying direction) and a plate material 2 cut into a predetermined length. A Y-direction (direction along the transport direction) cutting machine 6 for cutting into a plurality of bars 3, 3,... Having a constant width. , 3,... (See FIG. 9) are cut into bar-shaped products a, b,.
・ It comes to cut out.

In this embodiment, this processing apparatus is an apparatus for cutting a column member such as 2 × 4 among structural members used for a roof or a beam of a house. As the columnar member (hereinafter, also referred to as a bar-shaped product), those having various lengths are used.

That is, from a long raw material 1 having a sufficiently large width with respect to the width of the bar-shaped products a, b,... The bars 3, 3,... Are produced by Y-cutting in the direction, and the final bars a, b,.

At this time, when cutting the plate material 2 from the raw material 1, the minimum size and the maximum size of the cuttable plate material 2 are often set due to restrictions on equipment and the like. FIG.
Indicates the minimum and maximum dimensions that can be cut. In the present embodiment, the minimum dimension is 5000 mm and the maximum dimension is 6000 mm.

When the bar 3 is cut from the plate 2, the ratio of the bar products a, b,... Cut from the bar 3 (that is, the bar 3 and the bar products a, It is advantageous from the viewpoint of cost that the ratio with b ... (hereinafter referred to as “yield”) is the highest. Therefore, in the case of the above production equipment, the minimum dimension (5000 m
m) or more and considering the combination of the bar-shaped products a, b,... so as to be equal to or less than the maximum dimension (6000 mm), and cutting the plate material 2 with the bar material 3 having the length according to the combination, The yield will also improve.

The method of laying out bar-shaped products according to the present invention includes various bar-shaped products a,
are assigned to the bars 3 so as to optimize the yield. FIG. 1 shows a method of allocating the bar products a, b,. FIG. 1 shows a system configuration diagram of an assignment processing device to be executed.

The assignment processing device is roughly divided into an order input unit 11, a main storage unit 12, an assignment calculation unit 13, a communication unit 1,
4, a printing unit 15 and a display unit 16.

The order input unit 11 is a block for performing a process of receiving production data such as the type, number, and delivery date of the bar products a, b,... To be produced.

The allocation calculation unit 13 performs various bar-shaped products a, b,... According to an allocation processing program registered in advance.
To the bar 3 and the allocated bar 3,3
.. Are assigned to the plate material 2.

The main storage section 12 is a block for storing the results of the production data reception processing in the order input section 11, the results of the allocation processing in the allocation calculation section 13, and the like.

The communication unit 14 sends the various processing results stored in the main storage unit 12 to a control unit of an external computer or equipment machine (such as the X-direction cutting machine 5 and the Y-direction cutting machine 6 in FIG. 2). It is a block that communicates.

The printing unit 15 is a block that prints out various processing results stored in the main storage unit 12 as work instructions, forms, and the like.

The display section 16 is a block for displaying various processing results stored in the main storage section 12 on a display or the like.

The communication section 14, the printing section 15 and the display section 16 are means for exchanging the calculation results of the allocation calculation section 13 with the outside, and other various communication means may be used. It is possible.

Next, in the allocation processing apparatus having the above configuration,
FIG. 4 is a flowchart showing the processing procedure of the assignment processing program mainly executed by the assignment calculation unit 13 and FIG.
A description will be given with reference to calculation result examples shown in FIGS.

First, in the order input unit 11, a process of receiving production data such as the type, the number, and the delivery date of the bar products a, b,... To be produced is performed from the order (Step S1). It is stored in the main storage unit 12 (step S2). Then, from the results of the reception processing of the production data stored in the main storage unit 12, the bar-shaped products a, b,... To be allocated and calculated based on the corresponding delivery date and the like are extracted (step S3), and the extracted bar-shaped products are extracted. are grouped according to their width (step S4). For example, 2
Since the width of a column member of a 4 × house is 4 inches, and the width of a column member of a 2 × 6 house is 6 inches, the bar products a, b,... Are grouped according to these widths.

Next, the quantities of the bar-shaped products a, b,... Are grouped by length for each group (step S5). FIG. 5 shows an example of an aggregation result in which the bar-shaped products a, b,... Are aggregated for each length in this way. In this example, there are 108 2275 mm rod-shaped products, 279
8 0mm rod products, 5 3700mm rod products
6, 4610mm rod-shaped products 28, 5566mm
Are 36 bar-shaped products. That is, there are five types of length of the bar-shaped product.

Next, for the five types of lengths thus aggregated, a combination of lengths is created on a brute force basis so as to be less than or equal to the maximum length (ie, 6000 mm) obtained from the constraint conditions of the equipment. (Step S6). Then, of the combinations of the created lengths, priority is assigned to the combinations having the longer total length. FIG. 6 shows the result of combining the lengths numbered with priority. That is,
One bar-shaped product with a length of 2275mm and a length of 3700m
m with the maximum length (6000)
mm), and this combination has the highest priority (I
D1).

Next, for each of the combinations of lengths from priority 1 to 9 (ID 1 to 9), [product length] × [to be produced] from the length of each bar and the number of the bars. The evaluation value defined by [number] is calculated (step S7). The calculation result is shown in FIG. FIG.
FIG. 6A is a summary of the allocation calculation process in an easy-to-understand manner. FIG. 6A shows the result of aggregation shown in FIG. 5 and FIG. 6B shows the result of combination of the lengths shown in FIG.

Referring to FIG. 13C, the evaluation value (245700) at the top of the column for the first bar-shaped product is the first evaluation value (245700) in FIG.
The length (2275) of the top row in the column of the bar-shaped product and the number (108) corresponding to the length of 2275 mm in FIG.
(245700 = 2275 × 108). In addition, the evaluation value (207200) at the top of the column for the second bar product is the length (3700) of the top at the column for the second bar product in FIG.
The value (207) multiplied by the number (56) corresponding to the length of m
200 = 3700 × 56). As a result, 2
The evaluation value of the combination of one bar product having a length of 275 mm and one bar product having a length of 3700 mm was 4529.
00 (245700 + 207200). Hereinafter, evaluation values of all combinations of lengths are calculated in the same manner.

Next, one of the length combinations having the largest evaluation value is selected from among the evaluation values of all the length combinations thus obtained (step S8), and the selected length is selected. Are stored in the main storage unit 12 (step S9). In this example (example shown in FIG. 7C), 22
Since the evaluation value obtained by combining the two bar-shaped products having a length of 75 mm (that is, the evaluation value of the combination of the lengths of ID6 in FIG. 4B) is the maximum evaluation value (491400), One combination will be selected.
Although not occurring in this example, if the same evaluation value is found as a result of calculating the evaluation value, the priority order (ID)
One of the higher length combinations is selected.

Next, the number of bar-shaped products included in the selected combination of lengths is subtracted (deleted) from the number of produced bar-shaped product production data (ie, the order number) to be assigned (step S10). ). In the example shown in FIG. 7C, a combination of two bar-shaped products having a length of 2275 mm is selected.
The number of rod-shaped products produced by subtracting two from 108 is 106
It is a book. FIG. 3D shows the number of bar-shaped products of each length after subtraction of two.

The allocation calculation unit 13 determines whether or not the number of production of one bar-shaped product has become 0 or less as a result of the subtraction (step S11), and whether or not the number of productions of all the bar-shaped products has become 0 or less. After making the determination in (Step S13),
Based on the production number after subtraction (the number shown in (d) of the figure),
The evaluation value is calculated again for each of the combinations of the lengths of the priority orders 1 to 9 (ID1 to 9) shown in FIG. At this time, the evaluation value of the combination of the lengths of ID6 is that the number of rod-shaped products having a length of 2275 mm is reduced from 108 to 106. Is the previous 24
From 5700, it becomes 241150 (= 2275 × 106), and the total evaluation value of the first bar-shaped product and the second bar-shaped product becomes 482300 from 491400 of the previous time.

As a result, the maximum evaluation value this time is also 2275
Since the evaluation value obtained by combining two bar-shaped products having a length of 1 mm (that is, the evaluation value of the combination of the lengths of ID6 in FIG. 3B) is the maximum evaluation value (482300), One combination is selected (step S8).

In the same manner, the loop from step S9 to step S13 is repeated and the process returns to step S7 several times. Is smaller than the evaluation value (452900) of the combination of the lengths, the selection process in step S8 when the evaluation value is lower is one rod-like product having a length of 2275 mm, which is the maximum evaluation value at this time, and 3700 mm Will be selected (i.e., a combination of lengths of ID1).

The allocation calculator 13 performs the processing of steps S7 to S13, that is, the selection of the combination of lengths based on the evaluation value, and the subtraction processing of the number of rod-shaped products included in the selected combination of lengths. Are repeated until the number of rod-shaped products of all lengths becomes 0 or less in step S13.

In the course of such processing, if the result of the subtraction in step S11 shows that the production number of an arbitrary bar-shaped product becomes 0 or less, the combination including the length of the bar-shaped product is deleted ( Step S12). For example,
The number of rod-shaped products of 2790 mm produced is eight from the figure (a). If the combination of the lengths of ID2 including this rod-shaped product is selected eight times in the selection in step S8, then the time Production of 2790mm rod-shaped products is 0
Becomes Therefore, at this point, the combination of the length of ID2 including the bar-shaped product of 2790 mm and the combination of the length of ID8 are deleted from FIGS. Thereby, the amount of calculation of the evaluation value in the subsequent step S7 can be reduced.

In step S13, when the production number of the bar-shaped products of all lengths becomes 0 or less, that is, when the production number of each length shown in FIG. The group assignment processing ends.

The allocation production unit 13 performs the processing of steps S5 to S13 for all groups. That is, in step S14, it is determined whether or not all the processes of the remaining groups have been completed. If all of the processes of the remaining groups have not been completed, steps S5 to S13 are performed for each of the remaining groups.
Is repeated. Then, when the processing of all the remaining groups is completed, the allocation processing is completed.

FIG. 8A shows the result of the above allocation processing.
Each of the bar-shaped products a, b,...
.. Are shown. That is, ID
A bar-shaped product having a combination of a length of 1 (a combination of 2275 mm and 3700 mm) is allocated to 56 bars 3, and a bar-shaped product having a length of ID 3 (5
566 mm only) is allocated to 36 bars 3, and a bar-shaped product (2275 m
m1 and 2790 mm1) are assigned to 8 bars 3, ID5 length combination bar-shaped products (only 4610 mm1) are assigned to 28 bars 3 and ID6 length combinations Bar products (227
5 mm2) are allocated to 22 bars 3. Further, the combinations of the lengths of ID2 and ID7 to ID9 are not assigned to the bar 3.
This is because before the evaluation value was determined to be the maximum in step S8, the evaluation value was deleted as a target of step S12.

In this way, each bar-shaped product a, b.
Are assigned to the bars 3, 3...
.. Are combined for each width and assigned to the plate material 2 as shown in, for example, FIG. Here, the number of bars 3, 3,... Allocated to the plate 2 is determined by the width of the plate 2 and the width of the bar 3. In the example shown in FIG. 9, eight bars 3 are allocated to one plate 2. Note that FIG.
The example shown in FIG. 8 shows an image of the allocation, and has no direct relation to the allocation result shown in FIG.

The result of the allocation to the bar 3 shown in FIG. 8A is shown from the top in order of the total length of the bar-shaped products a, b,. In the above, eight pieces are simply selected in order of the longest one, and are assigned so as to constitute one sheet material 2.

FIG. 8B shows the result of sequentially allocating 150 bars 3 to the plate 2 which is the result of the allocation shown in FIG. That is, the combined length 597 of ID1
If eight pieces are taken out of the 5 mm bar material 3 to form one sheet material 2, the number of the sheet materials 2 is 7 (= 56/8). Also, when one plate 2 is formed by taking out eight rods 3 each having a total length of 5566 mm of ID3, the plate 2
Is 5 (36/8 = 4... 4). However,
Only four bars 5 each having a size of 5566 mm are allocated to the fifth plate 2, and the remaining four bars have a total length of 5065 of the next ID4.
4 bars are allocated from 3 mm bars.

Next, since there are four remaining rods 3 having a total length of 5065 mm of the ID 4, four of the rods 3 having a total length of 4610 mm of the next ID 5 are allocated to form one plate 2. are doing. Therefore, the total length of ID4 506
One 5 mm plate 2 is provided.

Next, since the remaining rods 3 having a total length of 4610 mm of ID5 are the remaining 24 rods, when eight rods are taken out of the rods 3 to form one plate 2, the number of the plate 2 becomes three. Further, since the number of bars 3 having the total length of 4550 mm of the next ID6 is 22, there are eight bars each taken out, and one bar is taken out.
When the two plate members 2 are configured, the number of the plate members 2 is three (however, only six are allocated to the third plate member). However,
In the layout result shown in FIG. 8B, 46
There are no 10 or 4550, all of which are aggregated to a plate length of 5000. This is because, as described earlier in the embodiment of the present invention, the minimum size that can be cut is set to 5000 mm due to restrictions on equipment and the like.

The method of allocating such bar-shaped products is as follows.
This is realized by an allocation processing program, and this program is provided by being recorded on a recording medium.

[0050]

According to the method for allocating bar products according to the present invention, it is possible to allocate bar products to bars in a very simple manner and in a short time without performing complicated calculation processing such as mathematical programming. it can. Therefore, the material cost can be reduced, and the number of man-hours for creating the layout pattern can be reduced.

[Brief description of the drawings]

FIG. 1 is a system configuration diagram of an allocation processing apparatus that executes a bar-shaped product allocation method according to the present invention.

FIG. 2 is a schematic configuration diagram of a processing apparatus for cutting a bar-shaped product allocated to a plate material by the method of allocating a bar-shaped product according to the present invention.

FIG. 3 is an explanatory diagram showing a minimum dimension and a maximum dimension of a plate material that can be cut by a processing device.

FIG. 4 is a flowchart showing an allocation processing procedure of a bar-shaped product allocation method according to the present invention.

FIG. 5 is an explanatory diagram showing an example of an aggregation result in which bar products are aggregated for each length.

FIG. 6 is an explanatory diagram showing a result of combining lengths with priority numbers;

FIG. 7 is a diagram summarizing the process of the allocation calculation by associating each calculation result example.

FIG. 8 (a) is an explanatory diagram showing the result of allocating each bar-shaped product of one group to a bar, and FIG. 8 (b) shows the result of sequentially allocating the bar-shaped product to which a bar-shaped product is allocated to a plate; FIG.

FIG. 9 is a diagram showing a state in which a bar to which a bar-shaped product is allocated is allocated to a plate;

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Raw material 2 Plate material 3 Bar material 11 Order input part 12 Main storage part 13 Allocation calculation part

Claims (4)

[Claims] 1. A method of allocating one or a plurality of bar products of various lengths to a bar member of a certain fixed width, which is allocated to a plurality of wide plate members, wherein the allocation object is calculated from an order received. The first process of extracting the bar products that have become the second, and the second process of collecting the number of bars that have been extracted by length
And the third step of creating a combination of lengths on a brute force basis so that the aggregated length is less than or equal to the maximum length obtained from the constraints of the equipment. A fourth step of assigning a priority order from the longest total length, and for each of the combinations of the lengths, an evaluation value defined by each length and the number of rod-shaped products produced of that length is obtained. Selecting the combination of the fifth step and the length having the largest evaluation value among the obtained evaluation values, and when there are a plurality of equivalent evaluation values, selecting one combination of the length having the higher priority order The sixth step, the seventh step of subtracting the number of bar-shaped products included in the selected combination of lengths from the number of rod-shaped products that have been subjected to the allocation calculation, and the seventh step of subtracting from the number of produced rods Raw bar products of length An eighth step of, when the number becomes zero or less, deleting all length combinations related to the corresponding length from the length combinations; and the fifth to eighth steps. And a ninth step of terminating the allocating process when the number of produced bar products of all lengths is reduced to zero by repeating the processes up to and including: 2. A method of allocating one or more bar products of various lengths to a bar member of a certain fixed width which is allocated to a plurality of wide plate members, and wherein a bar-shaped product is allocated from an order received. A first step of extracting the bar products that have become the above, a second step of grouping the extracted bar products by their width, and a second step of integrating the number of bar products produced by the length for each group. In the fourth step, a combination of lengths is brute-forced so as to be equal to or less than a maximum length obtained from equipment constraints for each length in the widths collected in one group. And a fifth step of assigning a priority order from the longest total length among the created combinations of lengths, and a bar-shaped product of each length and the length for each of the length combinations. Defined by the number of production A combination of a sixth step of obtaining an evaluation value to be evaluated and a length having the largest evaluation value among the obtained evaluation values, and a combination of the length having the higher priority when there are a plurality of equivalent evaluation values. A seventh step of selecting one of the following, an eighth step of subtracting the number of rod-shaped products included in the selected combination of lengths from the number of rod-shaped products produced for allocation calculation, and subtracting from the number of produced rods As a result, when the production number of the bar-shaped products of the corresponding length becomes zero or less, the ninth step of deleting all the length combinations related to the corresponding length from the length combinations And repeating the processing from the sixth step to the ninth step, and when the production number of the bar-shaped products of all lengths becomes zero, it is determined whether or not the processing of all the remaining groups has been completed. The tenth step to judge and the remaining glue If you do not have all of the processing is completed,
An eleventh step of repeating the processing from the fourth step to the tenth step and terminating the allocation processing when all the processing of the remaining groups has been completed. How to assign bar-shaped products. 3. A computer-readable recording medium in which a program for a method of arranging a plurality of bar-shaped products of various lengths on a plurality of bar-shaped products having a certain width allocated to a plurality of wide plate materials is recorded. A first procedure for extracting the bar products that have been the target of the allocation calculation from the order, and a second procedure for consolidating the number of rod products that have been extracted for each length
And the third step of brute-force creating a combination of lengths so that the combined length is equal to or less than the maximum length obtained from the constraints of the equipment. Of the combinations of created lengths, A fourth procedure for assigning priorities from longest total lengths, and for each of the combinations of lengths, an evaluation value defined by each length and the number of rod-shaped products produced of that length is determined. Fifth procedure, a combination of lengths having the largest evaluation value among the obtained evaluation values, and when there are a plurality of equivalent evaluation values, one combination of the lengths having the higher priority is selected. The sixth procedure, the seventh procedure of subtracting the number of bar-shaped products included in the selected combination of lengths from the production quantity of the bar-shaped products subject to allocation calculation, Raw bar products of length If the number is equal to or less than zero, an eighth procedure of deleting all length combinations related to the corresponding length from the length combinations, and the fifth to eighth procedures And a ninth procedure for terminating the allocation process when the production number of bar products of all lengths becomes zero, and a program for causing a computer to execute a bar product allocation method having Computer readable recording medium. 4. A computer-readable recording medium in which a program for a method of arranging a plurality of bar-shaped products of various lengths on a plurality of bar-shaped products having a certain width allocated to a plurality of wide plate materials is recorded. The first procedure for extracting the bar products that have been assigned to the allocation calculation from the order received, the second procedure for grouping the extracted bar products by their width, and the production of the bar products in group units The third procedure to consolidate the number by length, and create a combination of lengths in a round-robin manner so that the length condensed into one group is less than or equal to the maximum length obtained from the constraints of the equipment A fourth procedure to perform, a fifth procedure of assigning a priority order from the longest total length among the created combinations of lengths, and, for each of the length combinations, each length and its length. The sixth procedure for determining the evaluation value defined by the number of rod-shaped products produced with a length, the combination of the length with the largest evaluation value among the obtained evaluation values, and when there are multiple equivalent evaluation values A seventh procedure for selecting one combination of lengths having the higher priority, and calculating the number of bar-shaped products included in the selected combination of lengths from the number of rod-shaped products produced for allocation calculation. Eighth procedure of subtraction, and, if the number of rod-shaped products of the corresponding length is reduced to zero or less as a result of subtraction from the number of products, all the relevant lengths are selected from the combination of lengths. The ninth procedure of deleting the combination of lengths, and the processing from the sixth procedure to the ninth procedure are repeated, and when the number of rod-shaped products of all lengths becomes zero, the remaining Determines whether all group processing has been completed. If the tenth procedure to terminate and the processing of all the remaining groups has not been completed,
An eleventh procedure for ending the allocating processing when the processing from the fourth procedure to the tenth procedure is repeatedly performed and the processing for the remaining groups has been completed, and And a computer-readable recording medium recording a program for causing a computer to execute the program.