JP2003300622A - System and method for assigning surplus material to metal product orders - Google Patents

Abstract

(57) [Problem] To provide a technique capable of more appropriately and promptly allocating surplus materials for each order of a plurality of types of metal products. SOLUTION: Order information of each order of a plurality of kinds of metal materials is grouped by a grouping means 3 based on their order attributes.
On the other hand, a matrix composed of surplus material information of surplus materials having an attribute that can be substituted for such an order attribute is created for each group of order information by the matrix creating means 32. A penalty value indicating the preference in assigning a material to each order is obtained for each surplus material by the penalty value calculating means 34, and based on the penalty value thus obtained, for each order of a plurality of types of metal products. The surplus material to be allocated is determined by the allocation determining means 36.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a system and method for allocating surplus materials for orders of metal products, a program for allocating surplus materials for orders of metal products, and a recording medium in which the programs are recorded. A system and method for selecting a surplus material that can be used as a metal product material for giving a metal product from a plurality of kinds of surplus materials, and allocating the surplus material to an order for the metal product, and causing a computer to execute the method. And a recording medium having the program recorded therein.

[0002]

BACKGROUND ART Generally, when preparing a metal product material as a material for manufacturing a metal product such as a rolled product, according to an order of the target metal product, for example, by casting or the like,
Used as a metal product material from a so-called surplus material that is currently in stock when it is newly manufactured (ingot) or is a residual material of a metal product material that was created or used in the past. In some cases, possible materials are selected and the surplus materials selected are used to order metal products.

When the surplus material is allocated to the order of the metal product as in the latter case, the production process of the target metal product can be simplified and the inventory can be simplified because the new production of the metal product material is unnecessary. Compression can be achieved,
When an inappropriate surplus material, such as an extremely wide surplus material, is allocated to an order for metal products, the width of the surplus material must be cut to a large extent, which not only deteriorates the yield but also An extra step for cutting the surplus material is added, which causes various problems such as a decrease in productivity.

Therefore, conventionally, the work of allocating the surplus material for the order of the metal product is performed by a special expert.
It is carried out based on many years of experience and intuition, but it does not necessarily ensure that the optimal surplus material is allocated, and when allocating surplus materials for orders of multiple types of metal products. Requires a great deal of time in order to find the surplus material corresponding to a larger amount of order information contained in those orders from a large amount of stock, and The reliability of the determination result of whether or not the surplus material is allocated to the order is significantly reduced.

Under such circumstances, Japanese Unexamined Patent Publication No. 6-149850 discloses a system and method for automatically allocating surplus materials for such orders for metal products. That is, there, the order information contained in each of a plurality of types of orders and the surplus material information corresponding to the order information of the surplus materials held in inventory are indicated in the order information and the surplus material information, for example. , Grouped in advance based on the characteristics of each component and quality of the ordered products and surplus materials, and compare the order information and surplus material information for each group based on their respective characteristics. Then, whether or not the surplus material can be allocated to each order is determined for each group, and thus the surplus material to be allocated to the order of the metal product is determined. If such a technique is adopted, a skilled special technique is not required in the work of allocating the surplus material for the order of the metal product, and the allocating work is quicker than the work performed by the expert. And it can be done properly.

[0006] However, the above-mentioned publication merely discloses a method and system for determining surplus materials to be allocated to the order of metal products on a group-by-group basis, and it is determined that allocation is possible. There is no mention of which surplus material is allocated for each order between the groups of ordered information and surplus material information, and therefore it was disclosed in such a publication. The conventional method and the conventional system are to more appropriately and promptly allocate the surplus material to the order of the metal product,
It had to be said that it was still insufficient.

[0007]

The present invention has been made in view of the circumstances as described above, and the problem to be solved is to allocate surplus materials to each order of a plurality of types of metal products. The present invention provides a system and method capable of performing more appropriately and quickly, a program for causing a computer to execute such a method, and a recording medium recording the program.

[0008]

According to the present invention, in order to solve such a problem, when preparing a plurality of kinds of metal product materials respectively corresponding to orders of a plurality of kinds of metal products, a plurality of kinds of metal product stock held in stock are prepared. In a system for selecting a surplus material that can be used as the metal product material from surplus materials and allocating the surplus material for the order of the metal product, (a) Grouping means for grouping order information indicating specific contents of each order based on an arbitrary attribute of each order; and (b) order attribute serving as a reference for the grouping from among the plural kinds of surplus materials. The surplus material having a substitutable attribute is selected as the surplus material that can be used for the metal product material corresponding to each of the orders, and the surplus material in those surplus materials is selected. Matrix creating means for creating a matrix of surplus material information indicating information corresponding to the order information, for each group of the order information, and (c) the order information for each group of the order information, and the matrix Compare with each of the surplus material information included in
The difference between them is calculated, and based on the difference,
Penalty value calculation means for obtaining, for each surplus material, a penalty value serving as an evaluation index of the preference when allocating the surplus material having each of the surplus material information to the order of the metal product, and (d) the penalty. And a reserve determining unit configured to determine a surplus material to be allocated to each order of the plurality of types of metal products based on the penalty value of each surplus material obtained by the value calculating unit. The gist is a system for allocating surplus materials for product orders.

In short, in the system for allocating surplus materials for the order of metal products according to the present invention, the order information of each order of a plurality of types of metal materials is stored in the grouping means based on their order attributes. Grouped together, but has attributes that can be substituted for such order attributes,
A matrix of surplus material information of surplus materials that can be used as metal product materials corresponding to each of the orders is created by the matrix creating means for each group of order information, and further, for each group of the order information. The penalty value that represents the preference when assigning the surplus material having the surplus material information included in the corresponding matrix to each order is calculated for each surplus material by the penalty value calculation means, and the penalty thus calculated Based on the value, the surplus material to be allocated to each order of a plurality of types of metal products is determined by the allocation determining means. In the present invention, the order attribute serving as a reference for grouping the order information includes the material, quality, application, standard, width, and the like of the metal products included in the order information.
Thing, weight, etc. alone or in combination of two or more of them, which are appropriately selected and can characterize each order. The surplus material attributes that can be substituted for the attributes include not only those that can be replaced by the order attributes but also attributes that include the same attributes as the order attributes. The same applies hereinafter.

Therefore, in such a system of the present invention, the order information and the surplus material information are simply grouped according to a predetermined standard, and the surplus allocated to the order of the metal product is grouped. Unlike the conventional system that only decides the material, for each group of order information, a matrix consisting of surplus material information of surplus materials that can be allocated for each order included in each group Therefore, surplus materials having more appropriate surplus material information for allocating to individual orders can be selected very easily and in a short time based on the penalty value of each surplus material.

Therefore, in the system for allocating surplus materials for orders of metal products according to the present invention as described above, allocation of surplus materials for each order of a plurality of types of metal products can be more appropriately and speedily performed. It is possible to do it. As a result, it is possible to extremely advantageously achieve improvement in productivity and reduction in production cost of a plurality of types of metal products produced according to each order.

[0012] According to one of preferred modes of the system for allocating surplus materials for the order of metal products according to the present invention, the allocation determining means is configured to set the order information for each group of the order information. For each order of a plurality of types of metal products, an allocation pattern creation unit for creating a plurality of types of allocation patterns different from each other, in which the surplus materials whose surplus material information is included in the matrix are arbitrarily allocated, The sum of the penalty values of the surplus material in each of a plurality of types of allocation patterns is obtained for each pattern, and the sum of the penalty values of each allocation pattern and the allocation of the excess material in each of the allocation patterns. The optimal allocation pattern is selected from among the plurality of types of allocation patterns based on And parts, in accordance with allowance patterns said selected, the surplus material determining unit for determining the excess material Hikiateru to each order of the plurality of types of metal products, and have more. By adopting such a configuration, the inventory of surplus materials can be more efficiently reduced, and the surplus materials can be more appropriately allocated to each order of a plurality of types of metal products.

According to another advantageous aspect of the system for allocating surplus materials for an order for metal products according to the present invention, the penalty value calculating means stores the order information and the surplus material information. Between those corresponding information between the two, and the comparison unit for obtaining the difference for each corresponding information, based on the difference for each corresponding information obtained by the comparing unit, the penalty value Further, it is configured to further include a calculation unit that obtains the penalty value for each surplus material by obtaining the total penalty value for each correspondence information for each surplus material. By adopting such a configuration, it is possible to more precisely express the preference when allocating surplus materials to each order by the respective penalty values of the surplus materials, thereby making it possible to produce multiple types of metal products. Therefore, the allocation of the surplus material for each order can be more appropriately performed.

Further, according to another preferred aspect of the system for allocating surplus materials to the order of metal products according to the present invention, order information storage for storing the order information of each of the plurality of types of metal products. The grouping means further includes means, and by reading the order information from the order information storage means, the order information having the same order attribute is grouped so as to be in the same group. If such a configuration is adopted, the order information for each of the plurality of types of metal products can be grouped more reliably based on the attributes of each order.

Furthermore, according to another advantageous aspect of the system for allocating surplus materials for orders of metal products according to the present invention, surplus material information of each of the plurality of kinds of surplus materials is stored. The surplus material information storage means, and the surplus material information storage means for storing, as alternative attribute data, an attribute that can be substituted for the order attribute serving as the grouping reference. And by reading the surplus material information and the alternative attribute data from the alternative attribute data storage means, the matrix creating means, for each group of the order information, selects the alternative attribute data from the plurality of surplus material information. It is configured such that the matrix can be created by extracting the surplus material information of the surplus material having the attribute corresponding to. Thereby, the surplus material that can be used as the metal product material corresponding to each of the orders included in each group of the order information can be reliably and promptly selected.

According to another preferred aspect of the system for allocating surplus materials for orders of metal products according to the present invention, the production of the metal products caused by the difference between the order information and the surplus material information. A constraint condition data storage unit that stores constraint conditions for use and use as constraint condition data is further provided, and the constraint corresponding to the difference between the order information and the surplus material information obtained by the penalty value calculation unit. By reading the condition data from the constraint condition data storage unit, the penalty value calculation unit determines the penalty value for each surplus material according to the difference between the order information and the surplus material information and the constraint condition data. Configured to ask.

If such a configuration is adopted, for example, the presence or absence of additional steps for using the surplus material as a metal product material, the type of the step, the yield of the surplus material, and the manufacture of the metal product. The penalty value of each surplus material will be determined while fully considering the size of the risk that will cause troubles in use and use, which may lead to, for example, a decrease in productivity, yield loss, or metal products. Excess material that can prevent or suppress the occurrence of problems in manufacturing and use of the product can be allocated to the order of metal products. The surplus material can be allocated to the even more appropriate manner.

In the present invention, in order to solve the above-mentioned technical problems, a computer is used when preparing a plurality of kinds of metal product materials corresponding to orders of a plurality of kinds of metal products. , A method of selecting a surplus material that can be used as the metal product material from a plurality of kinds of surplus materials held in inventory and allocating the surplus material for an order of the metal product, (a) grouping A step of grouping the order information indicating specific contents of each order of the plurality of types of metal products based on arbitrary attributes of each order;
(B) The matrix creating means uses, from the plural kinds of surplus materials, a surplus material having an attribute that can be substituted for the order attribute serving as the grouping reference, as a metal product material corresponding to each order. Selecting as a possible surplus material, and creating a matrix of surplus material information indicating information corresponding to the order information in each of the surplus materials for each group of the order information, and (c) penalty value calculation The means compares, for each group of the order information, each of the order information and each of the surplus material information included in the matrix to obtain a difference between them, and based on the difference, each surplus For each surplus material, a penalty value, which is an evaluation index of preference when allocating the surplus material having material information to the order of the metal product, is given. And (d) the allocation determining means determines the surplus material to be allocated to each order of the plurality of types of metal products based on the penalty value of each of the surplus materials calculated by the penalty value calculating means. And a method of allocating surplus material for a metal product order, the method also comprising:
This is the summary.

That is, according to the method for allocating surplus materials for metal product orders according to the present invention, it is possible to use a computer as a metal product material corresponding to each order of a plurality of types of metal products. The surplus material is selected to determine the surplus material to be allocated to each of these orders.Order information for each order of multiple types of metal materials is grouped based on their order attributes, while From surplus materials, select surplus materials having attributes that can be substituted for such order attributes, and create a matrix of surplus material information for those surplus materials for each group of order information. Calculate the penalty value for each surplus material, which represents the preference when allocating surplus materials with surplus material information contained in the matrix to each order. A. Then, based on the penalty value thus obtained, the surplus material to be allocated to each order of a plurality of types of metal products is determined.

Therefore, in such a method of the present invention, the conventional method merely determines whether or not the allocation is possible between the respective groups of the order information and the surplus material information grouped by a predetermined standard. Different from the above, between the groups of the order information and the surplus material information that can be allocated, the surplus material of the surplus material that is more appropriate to allocate to the individual orders included in each group of the order information Information can be determined very easily and in a short time based on the penalty value of each surplus material.

Therefore, according to the method of allocating the surplus material for the order of the metal product according to the present invention as described above, the surplus material allocated to each order of a plurality of kinds of metal products can be more appropriately and quickly processed. Can be decided. As a result, it is possible to extremely advantageously achieve improvement in productivity and reduction in production cost of a plurality of types of metal products produced according to each order.

According to one of the preferred embodiments of the method for allocating surplus materials for an order for a metal product according to the present invention, the allocation determining means first sets the metal for each group of the order information. For each order of products, after creating a plurality of different allocation patterns in which the surplus materials whose surplus material information is included in the matrix are arbitrarily allocated, respectively, and then in each of the plurality of kinds of allocation patterns The sum of the penalty values of the surplus material is calculated for each allocation pattern, and then based on the sum of the penalty values of the allocation patterns thus obtained and the allocation number of the surplus material in each allocation pattern. Then, an optimal allocation pattern is selected from among the plurality of types of allocation patterns, and thereafter, according to the selected allocation pattern. It is adapted to determine the excess material Hikiateru to each order of the plurality of types of metal products.
As a result, effective use of surplus materials held in inventory
In addition to being more effectively promoted, the allocation of surplus material for each order of a plurality of types of metal products can be carried out even more appropriately.

Further, according to the present invention, the penalty value calculation means first compares the order information and the surplus material information corresponding to each other, and obtains a difference for each corresponding information. Then, based on the thus obtained difference for each correspondence information, the penalty value is obtained for each correspondence information, and then the sum of the penalty values for each correspondence information is obtained for each of the surplus materials to obtain the surplus. A penalty value for each material is calculated. This makes it possible to more precisely express the preference when allocating the surplus material to each order by the penalty value of each surplus material.

Further, according to another advantageous aspect of the method of allocating surplus material for an order of a metal product according to the present invention, the order information storage means has the order of each of the plurality of types of metal products. While the information is stored, the grouping means reads out the order information from the order information storage means so as to group the order information having the same order attribute into the same group. As a result, the order information for each of the plurality of types of metal products can be grouped more reliably and easily based on the attributes of each order.

According to another preferred aspect of the method of allocating surplus materials for an order of a metal product according to the present invention, the surplus material information storage means stores surplus materials for each of the plurality of types of surplus materials. While the material information is stored, the alternative attribute data storage means stores, as the alternative attribute data, an attribute that can be replaced with respect to the order attribute serving as the grouping reference, and the surplus material information storage means and the alternative attribute data storage are stored. By reading the surplus material information and the alternative attribute data from the means, the matrix creating means, for each group of the order information, selects an attribute corresponding to the alternative attribute data from the plurality of surplus material information. The redundant material information of the existing redundant material is extracted to create the matrix. by this,
The surplus material that can be allocated to each order can be more reliably selected.

Further, according to another desirable mode of allocating the surplus material to the order of the metal product according to the present invention, the constraint condition data storage means is generated by the difference between the order information and the surplus material information. The constraint conditions for manufacturing or using the metal product are stored as constraint condition data, while the constraint of the constraint condition data corresponding to the difference between the order information and the surplus material information obtained by the penalty value computing means. By reading from the condition data storage means, the penalty value calculation means obtains the penalty value for each surplus material according to the difference between the order information and the surplus material information and the constraint condition data. .

If such a configuration is adopted, for example, the presence or absence of additional steps for utilizing the surplus material as a metal product material, the type of the step, the yield of the surplus material, and the manufacture of the metal product. It is possible to determine the penalty value of each surplus material by fully considering the size of the risk that causes problems in use and use, thereby reducing productivity, yield loss, or metal products. Since it is possible to allocate surplus materials that can prevent or suppress the occurrence of problems in manufacturing and use of metal products to the order of metal products in an advantageous manner, it is possible to allocate more than one kind of metal products of multiple types. It is possible to more appropriately determine the surplus material allocated to each order.

In the present invention, in order to solve the above-mentioned problems, a method for causing a computer to execute the method of allocating surplus materials for an order of metal products as described above,
A program for allocating surplus materials for orders for metal products is also the gist of the program. Even in the surplus material allocation program for metal product orders according to the present invention, substantially the same effect as the surplus material allocation method for metal product orders described above can be effectively enjoyed. It can be done.

According to the present invention, in order to solve the above technical problems, a surplus for an order of metal products for causing a computer to execute the method of allocating a surplus material for an order for metal products as described above. A recording medium in which the material allocation program is recorded so that it can be read by a computer is also included in the gist of the present invention. Even in the recording medium of the program for allocating surplus materials for orders of metal products according to the present invention, the effect obtained by the method for allocating surplus materials for orders of metal products described in detail above, Therefore, the same effect can be effectively enjoyed.

[0030]

BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, in order to more specifically clarify the present invention, embodiments of the present invention will be described in detail with reference to the drawings.

First, FIG. 1 shows, as an embodiment of a system for allocating surplus materials for each order of a plurality of types of metal products having the structure according to the present invention, for each order of a plurality of types of rolled products such as steel plates. For each, the hardware configuration of the system for allocating excess material held in inventory is schematically shown. As is clear from FIG. 1, the allocation system according to the present embodiment includes the processing device 10
The processing unit 10 includes a floppy (R) disk or a CD-RO.
Recording medium 12 such as M, magneto-optical disk, hard disk
An external storage device 14 such as a floppy (R) disk drive, a CD-ROM drive, a magneto-optical disk drive, a hard disk drive, which has a function of reading and writing programs and data from the
The keyboard 16 and the mouse 18 which are input devices, the display device 20 and the printer 22 which are output devices,
Each is connected and configured.

Here, when preparing a plurality of types of rolled materials corresponding to orders of a plurality of types of rolled products, a surplus material usable as a rolling material is selected from a plurality of types of surplus materials held in stock. Is selected, and a program for allocating the surplus material for the rolling order is recorded in the recording medium 12, and the program recorded in the recording medium 12 is read by the external storage device 14. Is executed by the system configured by the computer as described above.

By the way, as apparent from FIG. 2 which functionally shows the internal configuration of the processing device 10 in the system for allocating the surplus material to the order of the rolled product of the present embodiment, the processing device 10 is: Order information storage means 24,
The redundant material information storage means 26, the data storage means 28, the grouping means 30, the matrix creation means 32, the penalty value calculation means 34, and the allocation determination means 36 are provided.

More specifically, the order information storage means 24
Is information that indicates the specific content of each order of a plurality of types of rolled products, for example, information such as the material, quality, width, and weight of the target rolled product (ordered product). It can be stored as information.

The surplus material information storage means 26 is information corresponding to the order information of each order stored in the order information storage means 24 for each of a plurality of kinds of surplus materials held in stock, that is, each surplus material. Material quality,
Information such as width and weight can be stored as surplus material information of each surplus material.

Further, as will be described later, the data storage means 28 serves as a reference when grouping the order information of each order stored in the order information storage means 24, and an attribute characterizing each order, for example, a material, The quality, or attributes obtained by classifying them into several types such as a combination of width and weight, can be stored as order attribute data. Also, as described in detail later,
Generally, each order information is grouped on the basis of the material, but depending on the content of the order information, it may be necessary to perform grouping based on an attribute of a type other than the material. Then, the content of the order information applicable to such a case and the type of the attribute corresponding to the content and serving as a grouping reference can be stored as grouping data.

Further, the data storage means 28 is an attribute which can be substituted for a predetermined attribute among the plurality of types of order attributes stored as order attribute data, that is, strictly speaking. Although it is different from the predetermined attribute, but is similar to the predetermined attribute, attributes that can be treated as similar attributes can also be stored as alternative attribute data for each type of order attribute.

That is, in the data storage means 28, for example, alternative attribute data regarding the material, which is stored as a kind of order attribute data, is stored as shown in Table 1 below. That is, here, of the materials of each ordered product (shown as the ordered materials in Table 1), for example, a material that can be replaced with the material called A-1 (shown as the replaceable materials in Table 1), A-1, A-2, A-
Material such as 3, A-5, AA- * (where AA- * indicates that AA material can be of any type) is an alternative attribute of the material called A-1. It is stored as data, and the fact that the substitute material of the material called B-1 is B-1 only and does not exist other than that is stored as substitute attribute data of the material B-1. In addition, materials such as B-1, B-2, C-1, and C-2, which are substitute materials for the material called B-2, are B-
It is stored as the alternative attribute data of the material called 2.

[0039]

[Table 1]

Furthermore, in the data storage means 28, between the order information of each order stored in the order information storage means 24 and the surplus material information stored in the surplus material information storage means 26, Differences between corresponding information corresponding to each other (for example, the material of the ordered product included in the order information,
Constraint conditions in manufacturing or using the ordered product, which are caused by differences between the surplus materials included in the surplus material information and the like) are stored as constraint condition data.

That is, in the data storage means 28,
As shown in Table 2 below, for example, the difference between the width of the ordered product, which is a kind of order information, and the width of the surplus material corresponding to the surplus material information (shown as a width difference in Table 2) is X.
If it is less than 1, it is impossible to substitute and cannot manufacture a custom product. Also, if the width difference between them is X1 or more and X2 or less, the custom product cannot be manufactured or used. In the case where the above can be manufactured without being loaded with any constraint condition, and further, when the width difference is more than X2 and not more than X3, the surplus material used when manufacturing the custom-made product, The width and the surplus material information in the order information must be trimmed, and when the width difference exceeds X3, the surplus material used must be slit. It is further stored as constraint condition data in manufacturing or using the ordered product, which is caused by the difference from the width of the product.

Although not shown in the following Table 2 for such constraint condition data, the penalty value calculating means 34 uses the penalty value, which will be described later, to provide correspondence information between the order information and the surplus material information. The conversion rate used when calculating from the difference is included.

[0043]

[Table 2]

As is apparent from this, in the present embodiment, the alternative attribute data storage means and the constraint condition data storage means are constituted by the data storage means 28. Further, here, preferably, the order information storage means 24 and the surplus material information storage means 26 having the above-described structures are provided.
Information and data such as order information, surplus material information, order attribute data, grouping data, alternative attribute data, and constraint condition data are stored in the database and the data storage means 28 in a rewritable manner (stored). Has been done.

On the other hand, the grouping means 30 reads out the order information of each order from the order information storage means 24 and uses the order information as a grouping reference.
Grouping is performed on the basis of a predetermined order attribute.

When grouping the order information by the grouping means 30, a material, which is one of the attributes of the order information, is generally determined in advance as the order attribute serving as a grouping reference. Therefore, normally, the grouping means 30 is
The order information is grouped automatically. For example, the order attribute serving as the grouping reference is selected from the several types as described above, and a keyboard (16) not shown It is of course possible to perform grouping of the order information based on the entered order attribute by the grouping means 30 by inputting such as.

Depending on the contents of the order information, it may be difficult to perform the general grouping based on the material, and such order information may be special grouping based on attributes other than the material. I need to do it.
Therefore, the grouping means 30 reads out the order information of each order from the order information storage means 24, reads out the grouping data from the data storage means 28, compares the order information with the grouping data, and compares each order. It is possible to judge whether or not the information should be subjected to special grouping, and appropriately select the general grouping or the special grouping according to the judgment. .

Further, the matrix creating means 32 is adapted to read the surplus material information of each surplus material from the surplus material information storage means 26 while reading the alternative attribute data from the data storage means 28. And
For each group of order information grouped by the grouping unit 30, from among the plurality of surplus material information read from the surplus material information storage unit 26, the same attribute as the alternative attribute data regarding the attribute used as the grouping reference. By selecting the surplus material information that has available information, the surplus material that can be used as the metal product material corresponding to each order is selected, and the surplus material information matrix of such surplus material is created for each group of order information. It is like this.

In the matrix creating means 32, the matrix created as described above can be replaced with the order information of each order and the attribute of each order in each group of order information. It is designed to be created as an alternative evaluation matrix that aggregates various surplus material information. In other words, in other words, here, the matrix creating means 32 creates an alternative evaluation matrix for each group of order information, and in each of these alternative evaluation matrices, all order information of individual orders and their respective All surplus material information having an attribute that can be substituted for the order attribute (including the same attribute as the order attribute) is stored.

Further, the penalty value calculating means 34 is
The comparison unit 38 and the calculation unit 40 are included. The comparing unit 38 of the penalty value calculating unit 34, based on the alternative evaluation matrix created by the matrix creating unit 32, orders information of individual orders for each group of order information and attributes of those orders. It is configured such that information corresponding to each other is compared with surplus material information having a substitutable attribute, and a difference between the corresponding information can be obtained as a numerical value.

Further, the calculation section 40 selects from the constraint condition data stored in the data storage means 28 the comparison section 38.
Read out the constraint condition data according to the difference between the correspondence information between the order information and the surplus material information obtained in step 1, and use the conversion rate included in such constraint condition data to determine the order information and the surplus information. Based on the difference between the correspondence information between the material information, a penalty value serving as an evaluation index of the degree of preference when allocating each surplus material for each order can be obtained for each surplus material. Here, as the first step, the penalty value for each correspondence information between the order information and the surplus material information is calculated, and as the second step, the total penalty value for each correspondence information is calculated.
By calculating for each surplus material, the penalty value for each surplus material can be obtained stepwise.

On the other hand, the allocation determining means 36 includes an allocation pattern creating section 42, an optimum allocation pattern selecting section 44,
The surplus material determining unit 46 is included. The allocation pattern creating unit 42 of the allocation determining unit 36, based on the penalty value for each surplus material obtained by the penalty value calculating unit 34, for each group of order information,
For each order, a plurality of different types of allocation patterns are created, each of which represents a combination in which the surplus materials including surplus material information are arbitrarily allocated to the alternative evaluation matrix.

Further, the optimum allocation pattern selecting section 44
The total of the penalty values of the surplus materials included in each of the plurality of types of allocation patterns created by the allocation pattern creation unit 42 is calculated for each allocation pattern, and further,
The optimum allocation pattern is selected from a plurality of types of allocation patterns based on the total penalty values of the allocation patterns and the number of surplus materials allocated in each allocation pattern. .

Then, the surplus material determining unit 46 determines the surplus material to be allocated to each order of the target plural kinds of rolled products according to the optimum allocation pattern selected by the optimum allocation pattern selecting unit 44. In addition, a display device (not shown) of a total of the penalty values of such an optimal allocation pattern and a detailed list of types of surplus materials and the number of allocations determined according to the optimal allocation pattern. The display by (20) and the printing by the printer (22) are instructed.

Next, FIG. 4 shows a program for allocating surplus materials for orders of rolled products, which is executed by the external storage device 14 of the system for allocating surplus materials for orders of rolled products. It will be described according to the flowchart.

First, in step 1 (hereinafter abbreviated as S1; the same applies to other steps).
Acquire order information for each order of the target multiple types of rolled products. Here, as described above, the order information of the required order is acquired by reading from the order information storage means (24) in which the order information of the orders of all rolled products is stored. However, it is of course possible to obtain the order information of a necessary order by inputting with the keyboard (16) or the like.

In subsequent S2, the order information of the plurality of types of orders acquired in S1 is grouped. As described above, the grouping of the order information is performed by comparing each order information with the grouping data read from the data storage unit 28, and according to the comparison result, for example, those having the same material or other materials. Those having the same predetermined attribute are grouped so as to be in the same group.

Then, in step S3, surplus material information indicating information corresponding to the order information of the surplus material held in stock is acquired. The surplus material information is also acquired by reading the surplus material information from the surplus material information storage means (26) in which the surplus material information of all the surplus materials is stored, like the acquisition of the order information in S1. However, even if the surplus material information is acquired by inputting with the keyboard (16) or the like, there is no problem.

Subsequently, in S4, the surplus material information acquired in S3 is replaced with the attribute of each order included in each group of the order information grouped in S2 according to the replacement attribute data read from the data storage means 28. For example, by extracting surplus material information having possible attributes (including the same attribute) and further consolidating the extracted surplus material information and the order information of individual orders for each group of order information, for example, , An alternative evaluation matrix is created as shown in Table 3 below. In addition, in Table 3 below, the material when ordering information is grouped by material:
The matrix for alternative evaluation of the order information group of A-1 was shown.

[0060]

[Table 3]

Next, in S5, based on the alternative evaluation matrix created in S4, the order information of each order and the attribute of each order are substitutable in each group of order information. Information corresponding to each other is compared with the surplus material information, and a difference between the corresponding information is calculated. In addition, as shown in Table 3 above, the quality is shown here by three evaluations of upper, middle and lower,
By applying these three evaluations to appropriate numerical values, such a difference in quality will be calculated.

Thereafter, in S6, the constraint condition data corresponding to the difference between the correspondence information between the order information and the surplus material information obtained in S5 is read from the data storage means (28), and Based on the conversion rate included in the constraint condition data and the magnitude of the difference between the correspondence information between the order information and the surplus material information, an evaluation index of the degree of preference when allocating each surplus material to each order The penalty value is calculated for each surplus material. As described above, the calculation of the penalty value for each surplus material is performed by first determining the penalty value for each correspondence information between the order information and the surplus material information, and then summing them. Will be done.

That is, here, as is apparent from Table 2, as the difference between the width included in the order information and the width included in the surplus material information becomes larger, the surplus material is manufactured or worked more. Since there is a need to perform processing that increases the burden, as shown in FIG. 4, when the difference between the widths of the order information and the surplus material information is 0, the penalty value related to the width is set to 0. However, the conversion rate for converting the penalty value related to the width from the magnitude of the width difference is such that the size of the penalty value related to the width increases exponentially as the width difference increases.
The values are different from each other due to the difference in the constraint condition corresponding to the difference in width.

When the difference between the weights of the order information and the surplus material information exceeds a specific value, the surplus material cannot be effectively used, and the surplus material cannot be used. Therefore, as shown in FIG. 5, when the difference between the weights of the order information and the surplus material information is 0, the penalty value related to the weight is set to 0, while the difference between the weights is the specified value. Within the range until reaching the value, the degree of increase in the magnitude of the weight-related penalty value is suppressed to a relatively low level, but when the specific value is exceeded, the weight-related penalty value is suddenly increased. The conversion rate for converting the penalty value related to the weight from the magnitude of the difference in weight is a value that greatly differs due to the difference in the constraint conditions corresponding to the difference in weight.

Further, although not clearly shown in the figure, with respect to the quality difference between the order information and the surplus material information, when the difference is 0, the quality penalty value is 0. However, the conversion rate for converting the quality-related penalty value from the size of the quality difference is different from each other due to the difference in the constraint condition corresponding to the quality difference. Here, since the order information is grouped based on the material, the difference between the order information and the surplus material information is as follows:
It is always 0, and therefore the penalty value for such a material is also always 0.

Then, by using the conversion rates which are different from each other due to the difference in the constraint conditions, the width and the weight of each surplus material are determined from the difference in the width, weight, quality, etc. with respect to the order information. A penalty value for each surplus material is calculated by calculating a penalty value for each quality, and then summing the width, weight, and penalty values for each quality for each surplus material. Further, here, the penalty value for each surplus material thus obtained is stored in the alternative evaluation matrix created for each group of the order information as shown in Table 3 above.

Next, in S7, the surplus material for each order is grouped for each group using the alternative evaluation matrix in which the penalty value for each surplus material obtained in S6 is stored. A plurality of different allocation patterns are created, each of which is arbitrarily allocated. The method of allocating the surplus material for each order is not particularly limited, and for example, a method of randomly allocating the surplus material for each order may be adopted, or Table 3 above may be adopted. Three types (allocation pattern numbers 1 to 1) created using the alternative evaluation matrix shown
As is clear from Table 4 below, which shows the allocation pattern of 3), the so-called greedy method of applying to each order in order from the lowest penalty value is executed while changing the priority of each order variously. It is also possible to adopt the method. It should be noted that it is desired that the plurality of types of allocation patterns created here are not the same and are of a wide variety of types.

[0068]

[Table 4]

Then, in S8, the total of the penalty values of the surplus materials contained in each of the plurality of types of allocation patterns created in S7 is allocated and calculated for each pattern, and the penalty value of each allocation pattern is calculated. And the number of surplus materials allocated in each allocation pattern, the optimum allocation pattern is selected from among a plurality of types of allocation patterns for each group of order information.

The method of selecting the optimum allocation pattern is also
Although not limited in any way, for example, the total penalty value of the allocation pattern, the number of rolled material orders in the order information group for which the allocation pattern is created, and the allocation of surplus material in the allocation pattern The allocation pattern evaluation index: I, which is represented by a sum obtained by multiplying the number relational expression by each weighting coefficient, is obtained for all allocation patterns by the following formula (1), and such allocation pattern is calculated. The evaluation index: I, which is the smallest for each group of order information, is selected as the optimum allocation pattern for each group.

[0071]

[Equation 1]

Subsequently, in S9, surplus materials to be allocated to each order of a plurality of desired types of rolled products are determined for each group of order information according to the optimum allocation pattern selected in S8.

Then, in S10, the total penalty value of the optimum allocation pattern selected in S8 and S9
Then, a detailed list of surplus materials to be allocated to each order of a plurality of desired types of rolled products, which is determined according to the optimal allocation pattern, is displayed in the display device 20 or the printer 22 for each group of order information. The program is displayed and / or output and stored in the external storage device 14 or the like, and the surplus material is allocated to the order of the rolled product, and the program ends.

As described above, according to the present embodiment, the surplus material allocation program for rolled product orders as described above is executed by using the surplus material allocation system for rolled product orders by using the system. For each group of order information grouped based on, a matrix of surplus material information having attributes that can be substituted for such order information is created, while surplus materials having surplus material information included in each matrix are ordered. The penalty value that represents the degree of preference when allocating to is calculated for each surplus material, and the surplus material to be allocated to each order is determined based on the penalty value thus calculated. Simply place the order information and surplus material information that are grouped under the same criteria for each group. Compared to the above, unlike the conventional method in which the surplus material allocated to each order is determined only in group units, the surplus material that can be allocated to individual orders included in each group Can be selected very easily and in a short time based on the penalty value of each surplus material.
It is possible to allocate surplus materials to each order of a plurality of types of rolled products more appropriately and quickly. As a result, it is possible to extremely advantageously achieve improvement in productivity and reduction in production cost of a plurality of types of rolled products produced according to each order.

Further, in the present embodiment, a plurality of different allocation patterns, in which surplus materials are arbitrarily allocated for each order, are created for each group of order information, and each of them is created. The sum of the penalty values of the surplus materials included in the allocation pattern is determined, and based on the total penalty value of each such allocation pattern and the number of surplus materials allocated in each allocation pattern,
The optimum allocation pattern is selected, and the surplus material to be allocated to each order is determined according to the selected optimum allocation pattern. In addition to being able to be promoted more effectively, the allocation of surplus material for each order can be carried out even more appropriately.

Furthermore, according to the present embodiment, when ordering information is grouped, necessary ordering information is read from the ordering information storage means 24 so that ordering information having the same ordering attribute is in the same group. Therefore, the order information of each of a plurality of types of ordered products can be grouped more reliably and easily based on a predetermined order attribute.

Further, according to this embodiment, the surplus material information storage means 2 is used when the matrix of surplus material information is created.
While the surplus material information is read from 6, the alternative attribute data indicating the attribute that can be replaced with respect to the predetermined order attribute is read from the data storage unit 28, and the alternative attribute data is read from the surplus material information. Since the surplus material information having the attribute corresponding to is extracted and the matrix made up of the surplus material information of the surplus material having the attribute that can be substituted for the order attribute is created for each group of the order information, The surplus material that can be allocated to each order can be more reliably selected.

Further, in the present embodiment, when determining the penalty value for each surplus material, the data storage means 28 is used to manufacture the ordered product due to the difference between the correspondence information between the order information and the surplus material information. The constraint condition data including the conversion rate determined according to the difference in the constraint conditions in use is read, and the conversion rate in the constraint condition data and the difference between the correspondence information between the order information and the surplus material information Based on the size of each of the surplus materials, first, the penalty value for each correspondence information is calculated for each surplus material, and then the total penalty value for each correspondence information is calculated for each surplus material. Since the penalty value is calculated, the preference when allocating surplus material to each order is more precise with the penalty value of each surplus material. Not only can be expressed, for example,
This may cause a trouble in the manufacturing process or use of the surplus material, whether or not there is a processing step added to use it as a custom product material, the type of the processing step, the size of the surplus material yield, and the manufacture and use of the custom product. It is possible to determine the penalty value of each surplus material by fully considering the magnitude of risk and the like. As a result, for example, a surplus material that can prevent or suppress a decrease in productivity, a loss in yield, or a trouble in manufacturing or using a custom product as much as possible is advantageously provided for each order. Can be assigned,
As a result, it is possible to more appropriately determine the surplus material allocated to each order.

Here, the inventors of the present invention actually allocate the surplus material to the order of the rolled product as described above by using the surplus material allocation system to the order of the rolled product having the above-described structure. Table 5 below shows the result of allocating the surplus material for each order according to the method of the present invention obtained by executing the program, as the allocation number of the surplus material allocated for each order by group of the order information. Shown in
In addition, the skilled worker performs the work of allocating the surplus material for the order of the rolled product, and the result of allocating the surplus material by the conventional method is obtained. Table 6 below shows the number of allocations by group.
It was shown to.

Whether the method of the present invention or the conventional method is adopted, when allocating the surplus material for each order, based on the material of the ordered product, which is a kind of order attribute, The order information of each order is grouped into 23 groups. Also, the order information for each of those orders is
The same method is adopted regardless of whether the method of the present invention or the conventional method is adopted. Further, the allocation of the surplus material for each order according to the method of the present invention places more weight on the total penalty value of the surplus material allocated to each order than the allocation of the surplus material for each order. The priority was given to the fact that the total penalty value was smaller than the case where there were many cases.

Tables 5 and 6 below show the number of surplus materials allocated to each order information group (in Tables 5 and 6,
(Shown as the allocated number), each of the 23 order information groups is assigned a No. 1
Group numbers up to 23 are added, and for each order information group, the material (shown as the ordered material in Tables 5 and 6), the number of orders, and the surplus material allocated to each order. Sum of the penalty values of (in Table 5 and Table 6,
(Shown as total penalty value).

[0082]

[Table 5]

[0083]

[Table 6]

As is clear from Table 5 and Table 6,
When comparing the result of allocating the surplus material for each order according to the method of the present invention and the result of allocating the surplus material for each order according to the conventional method, the group number No. 6 and N
o. No. 13 and No. 13 Although the number of allocations is the same between the 20 groups, the total penalty value of the person who adopts the method of the present invention is obviously larger than the total penalty value of the person who adopts the conventional method. It is recognized that the value is small. From this, by executing the program of the present invention using the system of the present invention, it is possible to more appropriately carry out the allocation of the surplus material for the order of the rolled product while ensuring a sufficient allocation number. , Can be clearly recognized.

The specific construction of the present invention has been described above in detail, but this is merely an example, and the present invention is not restricted by the above description.

For example, in the above-described embodiment, the system for allocating the surplus material for the order of the rolled product is configured by a stand-alone computer, but such a system includes a plurality of host computers and client computers. It may have a configuration in which computers are networked. In that case, for example, a surplus material allocation program for an order of rolled products recorded in the recording medium 12 is read by an external storage device of the host computer, transmitted to the client computer, and the order is placed. Various information and data such as information and surplus material information, order attribute data, grouping data, alternative attribute data, constraint condition data, etc. are transmitted from the host computer to the client computer, or created, selected, and determined by the client computer. It is also possible to configure such that various data such as the created matrix, penalty value, allocation pattern, list of surplus materials allocated to each order, and the like are transmitted from the client computer to the host computer. When such a configuration is adopted, for example, various data such as a list of surplus materials allocated to each order is stored in the client computer or displayed or displayed on the display device 20 or the printer 22. Instead of printing
Alternatively, in addition to this, it may be transmitted to the host computer and stored therein, or displayed or output.

In the above embodiment, when selecting the optimum allocation pattern for allocating the surplus material for each order, first, a plurality of different allocation patterns are created, and then the plurality of allocation patterns are selected. The optimum allocation pattern is selected from various allocation patterns by various methods. For example, the priority order of each order is determined in advance and the priority order is high. It is possible to create a pattern by optimal allocation at once by adopting a method using a greedy method in which items with a low penalty value are applied to each order in order from the item.

When adopting such a method of creating an optimal allocation pattern, the penalty value calculating means 3
The allocation pattern creation unit 42 and the optimum allocation pattern selection unit 44 of No. 4 function as the same component in the penalty value calculation means 34.

Further, in the above embodiment, the present invention provides a system for allocating a surplus material to each order when preparing a plurality of kinds of rolled product materials corresponding to orders of a plurality of kinds of rolled products. Although specific examples of those applied to the method have been shown, the present invention, when preparing a plurality of types of metal product materials corresponding to orders for metal products other than rolled products, is a surplus material for each order. It goes without saying that it can be advantageously applied to any system or method for allocating

Although not listed one by one, the present invention
It can be carried out in an embodiment in which various changes, modifications, improvements, etc. are added based on the knowledge of those skilled in the art, and such an embodiment does not depart from the gist of the present invention.
Both are included within the scope of the present invention,
Needless to say.

[0091]

As is apparent from the above description, in the system for allocating surplus materials for orders of metal products according to the present invention, the surplus materials are allocated for each order of a plurality of types of metal products. Therefore, it becomes possible to carry out the process more appropriately and quickly. As a result, it is possible to extremely advantageously achieve improvement in productivity and reduction in production cost of a plurality of types of metal products produced according to each order.

Further, according to the present invention, a method for allocating surplus materials for orders of metal products, a program for allocating surplus materials for orders of metal products, and a recording medium in which the programs are recorded are also described above. The effect substantially the same as the effect that can be exerted in the system of allocating the surplus material for the order of the metal product as described above can be extremely effectively enjoyed.

[Brief description of drawings]

FIG. 1 is an explanatory diagram schematically showing a hardware configuration of an example of a system for allocating surplus materials to an order for metal products according to the present invention.

FIG. 2 is a block explanatory diagram functionally showing an internal configuration of a processing device included in the system for allocating surplus materials for an order for metal products shown in FIG.

FIG. 3 is a program for allocating surplus materials for an order for metal products, which is readable and stored in a recording medium by an external storage device of the system for allocating surplus materials for an order for metal products shown in FIG. It is a flowchart explaining.

FIG. 4 is a graph showing a relationship between a difference between a width included in order information and a width included in surplus material information and a penalty value related to a width of surplus material.

FIG. 5 is a graph showing the relationship between the difference between the weight included in the order information and the weight included in the surplus material information and the penalty value regarding the weight of the surplus material.

[Explanation of symbols]

10 processing device 12 recording medium 14 external storage device 16 keyboard 20 display device 22 printer 24 order information storage means 26 surplus material information storage means 28 data storage means 30 grouping means 32 matrix creation means 34 penalty value calculation means 36 allocation determination means 36

   ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Misao Kokubo             Sumitomo Light Gold 5-11-3 Shimbashi, Minato-ku, Tokyo             Inside the industry F-term (reference) 3C100 AA45 BB36 BB39 EE10

Claims (14)

[Claims] 1. When preparing a plurality of types of metal product materials corresponding to orders for a plurality of types of metal products, a surplus material that can be used as the metal product material from a plurality of types of surplus materials held in stock Is selected as a system for allocating the surplus material to the order of the metal product, and the order information indicating the specific contents of each order of the plurality of types of metal products is arbitrarily set for each order. Grouping means for grouping based on the attributes of the group, and a surplus material having an attribute that can be substituted for the order attribute serving as the reference of the grouping, from among the plurality of types of surplus materials, a metal product corresponding to each order. Select a surplus material that can be used for a material, and select a matrix of surplus material information indicating information corresponding to the order information in those surplus materials. Matrix creating means for creating each group of order information, and for each group of the order information, comparing the order information and each of the surplus material information included in the matrix, and obtaining a difference between them. Along with such a difference, a penalty value is calculated for each surplus material, which is a penalty value serving as an evaluation index of the preference when allocating the surplus material having the surplus material information to the order of the metal product. Means and an allocation determining means for determining an excess material to be allocated to each order of the plurality of types of metal products, based on the penalty value of each of the excess materials obtained by the penalty value calculating means. A system for allocating surplus materials for orders of metal products, characterized by. 2. The allocation determining means arbitrarily determines, for each group of the order information, the surplus material whose surplus material information is included in the matrix for each order of the plurality of types of metal products. An allocation pattern creating unit that creates a plurality of allocated allocation patterns different from each other, and a total of the penalty value of the surplus material in each of the allocation patterns of the plurality of types is calculated for each allocation pattern. An optimal allocation pattern that selects an optimal allocation pattern from the plurality of types of allocation patterns based on the total penalty values of allocation patterns and the number of allocated surplus materials in each allocation pattern. According to the selection unit and the selected allocation pattern, surplus materials to be allocated to each of the plurality of types of metal products are assigned. The surplus material allocating system according to claim 1, further comprising: a surplus material determining unit for determining. 3. The comparison unit, wherein the penalty value calculation means compares the order information and the surplus material information corresponding to each other and obtains a difference for each corresponding information, and the comparison unit. By calculating the penalty value for each correspondence information based on the difference for each correspondence information obtained by the section, and for calculating the total penalty value for each correspondence information for each surplus material, 3. The system for allocating surplus materials to an order for a metal product according to claim 1 or 2, further comprising: 4. The order information storage means for storing the order information of each of the plurality of types of metal products is further provided, and the grouping means reads the order information from the order information storage means to thereby place the order. The surplus material allocation system for an order of a metal product according to any one of claims 1 to 3, wherein order information having the same attribute is grouped so as to be in the same group. 5. A surplus material information storage unit that stores surplus material information of each of the plurality of kinds of surplus materials, and an attribute that can be substituted for an order attribute that is a basis of the grouping is stored as substitution attribute data. The redundant material information storage means and the redundant material information storage means and the alternative attribute data storage means read the surplus material information and the alternative attribute data. For each group, the surplus material information of the surplus material having the attribute corresponding to the alternative attribute data can be extracted from the plurality of surplus material information to create the matrix. A system for allocating surplus materials to an order for a metal product according to any one of claims 1 to 4. 6. A penalty condition data storage means for storing, as constraint condition data, a constraint condition in manufacturing or using the metal product caused by a difference between the order information and the surplus material information, further comprising the penalty. By reading the constraint condition data corresponding to the difference between the order information and the surplus material information obtained by the value computing means from the constraint condition data storage means, the penalty value computing means can detect the order information and the surplus material information. The surplus material is allocated to the order of the metal product according to any one of claims 1 to 5, which is configured to obtain a penalty value for each surplus material according to the difference between the difference and the constraint condition data. System. 7. When preparing a plurality of types of metal product materials corresponding respectively to a plurality of types of metal product orders, a computer is used to select the metal product material from a plurality of types of surplus materials held in stock. A method of selecting an available surplus material and allocating the surplus material for an order of the metal product, wherein the grouping means indicates the specific contents of each order of the plurality of types of metal products, respectively. Grouping information on the basis of an arbitrary attribute of each of the orders, and the matrix creating means has an attribute which can be substituted for the order attribute which is the basis of the grouping, from the plural kinds of surplus materials. Select surplus materials as surplus materials that can be used for metal product materials corresponding to each order,
In those surplus materials, a step of creating a matrix of surplus material information indicating information corresponding to the order information, for each group of the order information, and a penalty value calculation means for each group of the order information, The order information and each of the surplus material information included in the matrix are compared to obtain a difference between them, and the surplus material having the surplus material information is compared with the metal product based on the difference. A step of obtaining a penalty value, which is an evaluation index of the preference when allocating to an order, for each of the surplus materials, and a allocating and determining means determines the penalty value of each of the surplus materials obtained by the penalty value calculating means. On the basis of,
Determining a surplus material to be allocated to each order of the plurality of types of metal products, and a method of allocating surplus materials to an order of metal products. 8. The allocation determining means first allocates, for each group of the order information, the surplus material whose surplus material information is included in the matrix to each order of the metal product. Further, after creating a plurality of types of allocation patterns different from each other, the total of the penalty value of the surplus material in each of the plurality of types of allocation patterns is obtained by the allocation, and then,
The optimum allocation pattern is selected from the plurality of types of allocation patterns based on the total penalty value of the allocation patterns thus obtained and the number of allocations of the surplus material in each allocation pattern. Then, after that, a surplus material to be allocated to each order of the plurality of types of metal products is determined according to the selected allocation pattern, and a surplus material allocation method to a metal product order according to claim 7. . 9. The penalty value calculation means first comprises:
The items corresponding to each other between the order information and the surplus material information are compared with each other, and the difference for each corresponding information is obtained, and then, based on the thus obtained difference for each corresponding information, The penalty value for each of the surplus materials is obtained by obtaining a penalty value for each of the correspondence information, and then obtaining the sum of the penalty values for each of the correspondence information for each of the surplus materials, according to claim 7 or 8. A method of allocating surplus materials for orders for metal products. 10. The order information storage means stores the order information of each of the plurality of types of metal products, while the grouping means reads the order information from the order information storage means to obtain the order attribute. 10. The method of allocating surplus materials for an order of a metal product according to claim 7, wherein the same order information is grouped so as to be in the same group. 11. The surplus material information storage means stores surplus material information of each of the plurality of types of surplus materials, while the substitution attribute data storage means is capable of substituting for the order attribute serving as the grouping reference. The attributes are stored as alternative attribute data, and the matrix creating means reads the surplus material information and the alternative attribute data from the surplus material information storage means and the alternative attribute data storage means, and the matrix creating means makes each group of the order information. 11. The excess material information of the surplus material having an attribute corresponding to the alternative attribute data is extracted from the plurality of surplus material information for each to create the matrix. The method of allocating surplus materials for metal product orders as described in 1. 12. The constraint condition data storage means stores constraint conditions in manufacturing and use of the metal product caused by a difference between the order information and the surplus material information as constraint condition data, while the penalty value calculating means. By reading the constraint condition data corresponding to the difference between the order information and the surplus material information, which is obtained in step S1, from the constraint condition data storage means, the penalty value calculation means causes the difference between the order information and the surplus material information. The method of allocating a surplus material for an order of a metal product according to any one of claims 7 to 11, wherein a penalty value for each surplus material is calculated according to the constraint condition data. 13. A program for allocating surplus materials for orders of metal products, for causing a computer to execute the method for allocating surplus materials for orders of metal products according to any one of claims 7 to 12. . 14. A program for allocating surplus materials for orders of metal products, for causing a computer to execute the method for allocating surplus materials for orders of metal products according to any one of claims 7 to 12. Is a recording medium in which is recorded so that it can be read by a computer.