JP5048000B2 - Assortment planning method, apparatus and program - Google Patents

Description

  INDUSTRIAL APPLICABILITY The present invention is a technique suitable for use in an apparatus for planning a work instruction of a sawing process for collecting a plurality of metal products of different types from manufactured materials, and in particular, a shaped steel product from a material after rolling. The present invention relates to a technique that can be used when planning an assembling plan for sawing.

  For example, the manufacturing process of shaped steel products such as H-shaped steel, angle steel, groove-shaped steel, and steel sheet pile has a flow as shown in FIG. 15, and a cast slab called a bloom 30 is heated in a heating furnace 31. After heating to a predetermined temperature, it is rolled into a predetermined shape in a rolling step 32 composed of a roughing mill, an intermediate rolling mill, and a finish rolling mill, and cooled to a predetermined temperature on the cooling bed 33. The material 34 cooled in the cooling bed 33 is straightened in a straightening process 35 and then sawed to a length ordered in a sawing process 36 (hereinafter simply referred to as “order length”) to be a metal product 37. (Hereinafter, the metal product is simply referred to as “product”). Only the product 37 that has passed the inspection in the inspection process 38 is sent to the pillar process 39. In the pillar process 39, a plurality of products 37 of the same type are stacked in the pile machine 3c, bound by a wire in the binding process 3a, and then stored in the warehouse 3b until shipped.

  When the product 37 is manufactured, a build-to-order production method is mainly used, and a production plan is drawn up based on specifications ordered from customers and the number of orders. Here, “specification” means product size (cross-sectional shape and order length), product strength (tensile strength, yield strength, etc.), and the like.

  Orders with different specifications and number of orders are given from a plurality of customers. Even if the specifications are different, products that can be cut from the same material are manufactured together in the same production lot. For example, if the product has the same cross-sectional shape and product strength, it can be cut from the same material even if the order length is different. Therefore, a product with a plurality of specifications with different order lengths and the number of orders is produced in one production lot. Further, the length of the material 34 after rolling (hereinafter referred to as “material length”), that is, the material length before cutting, varies depending on the bloom weight, the scale amount generated after heating, and the difference in rolling elongation. . For this reason, in the sawing process, it is necessary to saw a plurality of products having a different order length and the number of orders from a plurality of materials having different material lengths.

  Hereinafter, a group of products having the same specification is referred to as “order”, and a combination of products used for sawing a plurality of products from materials is referred to as “combination”. In addition, the combination of all materials manufactured in one manufacturing lot is referred to as an “assembly plan”. Although this assembling plan is used as a work instruction for the sawing process, it affects the yield, the bundling rate, and the sawing efficiency, and it is important for the production of shaped steel products to appropriately design the assembling plan.

First, the yield will be described.
FIG. 16 shows an example of assembling a single material, but it is desirable to combine the product 37 from the material 34 so that the cut-off portions 40 are reduced as much as possible. The yield is expressed as a ratio of the length of the product to the material length. When there are many material cut-out portions 40, the yield deteriorates, and the number of blooms 30 required for manufacturing all ordered products 37 increases. The length of the cut-off portion 40 is called “cut-off length”, and the shorter the cut-off length, the better the yield.

Next, the binding rate will be described.
The binding rate is the ratio of the actual number of bundles to the maximum number of bundles. There is an upper limit on the number of pile machines in the pillar process, and products with different specifications are not bundled when bundled in the bundle process, so it is desirable to continuously sort products with the same specifications into the pile machines. For this reason, for example, if a product with a different specification exceeding the number of pile machines (four in FIG. 15) is cut from a single material, the product specifications must be switched in a certain pile machine (hereinafter referred to as “ This is called “scale change”, and the number of times of switching is called “scale change number”), so that the cohesion rate decreases and the occupancy rate of the warehouse increases. When the worst warehouse is full, new products cannot be manufactured until the product is shipped and the warehouse is empty.

Finally, the sawing efficiency will be described.
The sawing efficiency is the number of materials that can be processed per unit time. Since the manufacturing process of the shape steel has a serial structure as shown in FIG. 15, when the sawing process becomes a manufacturing bottleneck, the production capacity of the entire factory is lowered. For example, if an assembling plan for sawing only a short product from a group of materials is made, the number of products to be sawed from the group of materials increases, and the efficiency of the sawing process during that period decreases. The production capacity of the whole factory will also decline. Therefore, the number of products to be cut from each material must be leveled for all materials, and an assembling plan with less variation in the cutting efficiency in the cutting process must be drawn up. In the sawing process, there are cases where a plurality of materials can be sawed together (also referred to as “collective sawing”). For example, FIG. 17A and FIG. 17B are different combinations of the same product (12 m × 6, 10 m × 6, 8 m × 9). If an assembling plan like FIG.17 (b) is drawn up, it cannot cut collectively and a sawing efficiency will fall. Therefore, as shown in FIG. 17A, it is also necessary to devise an assembling plan so as to cut together as much as possible, and to improve the cutting efficiency.

  Now, as a method for making this arrangement plan, the methods of Patent Documents 1 to 6 are disclosed.

  Patent Document 1 specifies a probability density distribution of material length, and based on the upper limit of the number of pile machines, the number of product types that can be cut from a material at a time is n, and multiple orders (a group of products of the same specification each) After classifying n groups into n groups, find n types of cutting candidate groups that have the smallest total expected cutting length, and order the material and order from the n types of cutting candidate groups in descending order of expected cutting length. (The cutting candidates with the small expected cutting length are left in the latter half of the lot by combining in descending order of the expected cutting length).

  Patent Document 2 discloses a method for determining an evaluation function (indicated as a FUZZY function in the literature) that increases as it is difficult for each order, and for obtaining an assembly with a smaller evaluation function value sequentially from the top of the material. . The evaluation function shown in the embodiment is a function in which the evaluation value becomes smaller as the number of orders increases, and roughly, a method of combining the ordered products from the materials in the order of the number of orders from the top of the materials. It is.

  Patent Document 3 is a technique that is used when a plurality of materials can be sawed together in the sawing process. From the top of the material, the order length and the remaining number of orders (the number of orders that have been assembled from the number of orders) This is a method of determining the number of materials that can be cut together from the number of subtracted pieces) and obtaining an arrangement with a small material cut-off length.

  In Patent Document 4, after obtaining an initial value of an assembling plan by some method (expert system or the like), partial correction of the assembling plan is repeated many times using a genetic algorithm, and an evaluation value of a predesignated evaluation function is obtained. This is a method for searching for the best arrangement plan.

  Patent Document 5 is a method of determining assortment sequentially from the top of the material, as in Patent Documents 1 to 3, and is an assembling plan using an evaluation function prioritizing yield, workability (binding rate and sawing efficiency) This is a method of obtaining an arrangement plan with a plurality of evaluation functions and presenting it to the worker, and allowing the worker to select one plan.

  Patent Document 6 is almost the same as Patent Document 5, but Patent Document 6 also allows the number of orders exceeding the number of orders to be assembled, and for each order, the number of orders ≦ the number of orders ≦ the number of orders + α (α is a setting) This is a technique for obtaining an assembling plan that satisfies the (value) constraint.

JP-A-53-89084 JP 61-131814 A Japanese Patent Laid-Open No. 5-138433 JP 2000-71119 A JP 2003-140727 A JP 2007-52524 A

  However, in the method of Patent Document 1, one type of product is not combined with a plurality of types of products. For example, if there are four types of orders, 6m, 12m, 14m, and 16m, and two piling machines, the cutting candidates are a combination of 6m-16m, 12m-14m, 6m-12m, 6m-12m, Like 6m-16m, cutting candidates combining 6m products and multiple types of products (12m, 14m, 16m) are not used, and the number of combinations is considerably limited. It is difficult.

  On the other hand, since the methods of Patent Document 2, Patent Document 3 and Patent Document 5 have many product types in the first half of the lot, an assembling plan with a small cut-off length can be obtained. May be reduced (only one product is the worst) and the cut-off length may be increased. In Patent Document 6, if the number of types of orders is reduced, products exceeding the number of orders are also allocated to the material. Therefore, the cut-off length is less than that in Patent Document 5 and the like, but is not necessary (not ordered). It may be an assortment plan with many products.

  Since the method of Patent Document 4 uses a genetic algorithm, in order to obtain an appropriate plan, it is necessary to repeat partial corrections an enormous number of times, which requires enormous calculation time and is practical. is not.

  Therefore, the present invention has been made in view of the above problems, and an object of the present invention is to plan work instructions for a sawing process for collecting a plurality of metal products having different order lengths from manufactured materials. When planning, an assembly plan that does not deteriorate the yield of materials in the second half of the lot and has a small variation in sawing efficiency, that is, the length of material is cut off even in the second half of the lot, and the number of orders that can be combined from each material is all It is an object of the present invention to provide a method for creating a more leveled assembling plan at a high speed for the above materials.

In order to solve the above-described problem, according to one aspect of the present invention, an order for a plurality of metal products including metal products having different lengths or a plurality of metal products having different lengths is provided. When a plurality of materials including the same or a plurality of materials having the same length are combined, the combination of the metal products from the material is sequentially determined for each of the materials. A method for planning an assembling plan from a plurality of materials,
A group creation step for classifying a plurality of orders consisting of the number of orders of the metal products having the same length and the order length into a plurality of groups of a preset number in the order of the order length;
The order total length calculated for the orders belonging to each group, the total order length, which is the total value of the product of the order length and the number of orders, calculated for all the orders. A sawing rate calculation step for obtaining the value of the division result as the sawing rate of each group, divided by the total order length, which is the length,
For one material to be combined, the cumulative material length that is the sum of the material length of the one material and the material length of the material that has already been combined, and the sawing ratio of each group A cumulative sawing target length calculating step for determining a product as a cumulative sawing target length for each group,
Cumulative sawing plan length that is the sum of the order total length of orders that can be combined from the one material and the order total length of orders that have already been determined for each group, and the cumulative for the group An assembling step for obtaining an assemblage having the smallest value of the evaluation function including at least a deviation from the sawing target length for the one material;
The cumulative sawing target length calculating step and the assembling creation step are performed for all the plurality of materials with the plurality of materials being sequentially assembling targets, and an assembling plan planning method is provided.

  Further, in the group creation step, the plurality of orders are set in advance as the target number of the order total length of the orders belonging to each group by using a value obtained by dividing the total order length by the number of the groups. You may classify | categorize into the several group of these in order of the said order length.

  Further, in the assembling creation step, all candidates for assembling from the one material are obtained for one material to be assorted, and for each candidate for the assembling, You may search for the combination with the smallest value of the evaluation function including at least the deviation between the cumulative sawing plan length and the cumulative sawing target length.

In order to solve the above-described problem, according to another aspect of the present invention, an order for a plurality of metal products including metal products having different lengths or a plurality of metal products having equal lengths is provided. When combining a plurality of materials including different materials or a plurality of materials having the same length, by sequentially determining the combination of the metal product from the material, the plurality of metals. An arrangement planning apparatus for planning an arrangement plan of the product from the plurality of materials,
A group creating means for classifying a plurality of orders composed of the number of orders of the metal product having the same length and the order length into a plurality of groups of a preset number in the order of the order length;
The order total length calculated for the orders belonging to each group, the total order length, which is the total value of the product of the order length and the number of orders, calculated for all the orders. A sawing rate calculation means for dividing the value of the division result by the total order length, which is the length, to obtain the value of the division result as the sawing rate of each group,
For one material to be combined, the cumulative material length that is the sum of the material length of the one material and the material length of the material that has already been combined, and the sawing ratio of each group Cumulative sawing target length calculating means for determining the product as the cumulative sawing target length of each group,
Cumulative sawing plan length that is the sum of the order total length of orders that can be combined from the one material and the order total length of orders that have already been determined for each group, and the cumulative for the group An assembling means for obtaining, for the one material, an assembling with the smallest value of the evaluation function including at least a deviation from the sawing target length;
The cumulative sawing target length calculating means and the assembling creation means perform the respective processes for all of the plurality of materials as the assembling target, and provide an assembling plan planning apparatus.

In order to solve the above-described problem, according to another aspect of the present invention, an order for a plurality of metal products including metal products having different lengths or a plurality of metal products having equal lengths is provided. When combining a plurality of materials including different materials or a plurality of materials having the same length, by sequentially determining the combination of the metal product from the material, the plurality of metals. A program for causing a computer to create an assembling plan for the product from the plurality of materials,
On the computer,
A group creation procedure for classifying a plurality of orders consisting of the number of orders of the metal product and the order length of the metal products having the same length into one group into a predetermined number of groups in the order of the order length;
The order total length calculated for the orders belonging to each group, the total order length, which is the total value of the product of the order length and the number of orders, calculated for all the orders. The cutting ratio calculation procedure for dividing the value of the division result by the total order length, which is the length, to obtain the value of the division result as the cutting ratio of each group,
For one material to be combined, the cumulative material length that is the sum of the material length of the one material and the material length of the material that has already been combined, and the sawing ratio of each group Cumulative sawing target length calculation procedure for determining the product as the cumulative sawing target length of each group,
Cumulative sawing plan length that is the sum of the order total length of orders that can be combined from the one material and the order total length of orders that have already been determined for each group, and the cumulative for the group An assembling procedure for obtaining an assemblage having the smallest value of the evaluation function including at least a deviation from the sawing target length for the one material; and
A program for executing the cumulative sawing target length calculation procedure and the assembling creation procedure for all the plurality of materials with the plurality of materials as an assembling target is provided.

  As described above, according to the present invention, when orders are classified into a plurality of groups in the order of the order length and an assemblage for one material to be assorted is obtained, the orders can be evenly arranged from each group. As a result, it is possible to obtain an assembling with a small variation in sawing efficiency in which the number of orders to be combined from each material is leveled for all materials. In addition, associating each group evenly in this way ensures that each group always has one or more orders that can be combined even in the second half of the lot, and the number of types of orders that can be combined in the second half of the lot is excessive. In addition, it is possible to obtain an arrangement that matches the material length of one material to be combined by combining a plurality of types of orders. In other words, it is possible to obtain an assembling plan with a low yield of material and a good yield even in the latter half of the lot. Furthermore, in the present invention, since the assembling is sequentially determined from the leading material, it is possible to make a plan at a high speed and it is excellent in practicality.

It is a processing flow figure of the arrangement plan planning method concerning one embodiment of the present invention. It is a block diagram of the arrangement plan planning apparatus which concerns on the same embodiment. It is an example of a device configuration of a computer that executes an assortment planning program according to the embodiment. It is a processing flow figure of group creation step S2. It is a figure for demonstrating the processing image of group creation step S2. It is a figure for demonstrating the processing image of arrangement | positioning preparation step S5. It is a processing flowchart of arrangement creation step S5. It is a figure for demonstrating the processing image at the time of calculating the number of scales. It is a processing flowchart which calculates the number of scales. It is a figure for demonstrating the processing image at the time of calculating the number of times of simultaneous sawing. It is a processing flowchart which calculates the number of times of simultaneous sawing. It is an assembling plan according to an embodiment of the present invention when Expression 9 is used as the evaluation function. It is an assembling plan according to an embodiment of the present invention when Expression 13 is used as the evaluation function. This is an assembling plan when the group creation step S2 is not used. It is an example of the manufacturing process of a shape steel factory. It is an example of assembling one material It is a figure explaining a collective sawing.

  Exemplary embodiments of the present invention will be described below in detail with reference to the accompanying drawings. In addition, in this specification and drawing, about the component which has the substantially same function structure, duplication description is abbreviate | omitted by attaching | subjecting the same code | symbol.

  In the following, for convenience of explanation, the best mode for carrying out an assembling plan planning method according to an embodiment of the present invention will be described by taking a shape steel factory as a representative factory as an example. However, the assembling plan planning method according to an embodiment of the present invention is not limited to a shape steel factory, and all factories that combine a plurality of metal products having different lengths from a plurality of materials having different lengths. For example, it is a method that can also be used when requesting an assembling plan of other factories such as a steel bar factory, a bar steel factory, and a pipe factory.

  FIG. 1 is a process flow diagram of each process of an arrangement plan planning method according to an embodiment of the present invention, and FIG. 2 is a configuration diagram of an arrangement plan planning apparatus according to an embodiment of the present invention. Further, the assembling plan planning method according to an embodiment of the present invention is best implemented by a computer, and FIG. 3 shows an example of the configuration of the computer.

  The computer program is activated by a data input device 24 such as a keyboard from a device user or a pointing input device 25 such as a mouse, and the processing of data input step S1 to data output step S6 is performed in accordance with the processing flow of FIG. It is sequentially executed by the arithmetic unit 21.

More specifically, the program will be described as follows.
Each processing in an embodiment of the present invention described below may be executed by dedicated hardware, but may be executed by software. When performing a series of processing by software, a series of processing of this embodiment below can be realized by causing a general-purpose or dedicated computer to execute a program. The computer includes an arithmetic device 21 such as a CPU (Central Processing Unit), a main storage device 22 such as a HDD (Hard Disk Drive), a ROM (Read Only Memory), a RAM (Random Access Memory), and an auxiliary storage device 26, and a LAN. (Local Area Network) A network communication device 27 connected to a network such as the Internet, a data settlement device 24 such as a mouse / keyboard and a pointing input device 25, a magnetic disk such as a flexible disk, and various CDs (Compact Discs)・ MO (Magneto Optical) disc ・ DVD (Digital Versatile Disc) and other optical discs, remover such as semiconductor memory Drive for reading and writing the storage medium or the like (not shown), and an output device such as such as an audio output device (not shown) such as a display device 23, a speaker or headphones, such as a monitor, may have. The computer is activated by an input signal from the data settlement device 24, the pointing input device 25, or the like, and is acquired via a program stored in the main storage device 22, the auxiliary storage device 26, or a removable storage medium, or via a network. The series of processes may be executed by executing a program.

<1. Assembling plan planning method and apparatus according to one embodiment of the present invention>
Hereinafter, according to FIG. 1, FIG. 2, FIG. 3, the arrangement plan performed using one embodiment of the present invention will be described in detail.

(Data input step S1)
In the data input step S1 (corresponding to the data input means 171), data relating to an order stored in the auxiliary storage device 26 (or an external device connected to the network communication device 27) and required to be combined from the material is stored. The order file 1 and the material file 2 storing the data related to the material to be combined are fetched and stored in the main storage device 22. For example, the order length and the number of orders of a plurality of orders are fetched from the order file 1 and stored in the auxiliary storage device 26, and the material lengths of the plurality of materials are fetched from the material file 2 and stored in the auxiliary storage device 26.

Hereinafter, an order number, which is a number for identifying an order, is represented by symbol j, an order length of order j, which is the j-th order, is represented by symbol L _j , and the number of orders is represented by symbol N _j . Similarly, a material number, which is a number representing the assembling order of materials, is represented by a symbol i, and a material length of the material i which is the i-th material is represented by a symbol H _i . Further, the number of orders, which is the number of types of orders, is represented by symbol n, and the number of materials is represented by symbol m. That is, one order includes N _j (1 or more) products, but products included in the same order have the same order length L _j . The product of such a plurality of orders, also the material length H _i is the be assortment from a plurality of different materials. However, the case where different orders have the same order length L _j is also included, and the case where different materials have the same material length is also included.

(Group creation step S2)
In the group creation step S2 (corresponding to the group creation means 172), the plurality of orders fetched in the data input step S1 are ordered by the length of the order length (ascending order or descending order), and the product of the order length and the number of orders. The groups are classified into a predetermined number (represented by symbol G) of a plurality of groups so that the total value for a certain order total length group is uniform. For example, when the set number G of groups is set to 3 and sorted in descending order, an order with a long order length goes to group 1, an order with a medium order length goes to group 2, and an order with a short order length goes to group 3. Categorize so that the total value for the group of total order length is not offset. Note that the set number G of groups is 2 or more, and may be approximately 3.

  An example of the processing flow of the group creation step S2 is shown in FIG. 4, and a processing image is shown in FIG.

First, as shown in FIG. 5A, after the orders are sorted in descending order (or ascending order) with respect to the order length (S21), the length when all orders are arranged in a line as shown in FIG. 5B. Is obtained from Equation 1 (S22).
Total order length T = Σ _j (L _j × N _j ) (Formula 1)
However, Σ _j is the total value for all orders j

Next, in order to determine an order belonging to group 1, a variable for storing the order number (represented by symbol j) is 1, a variable for storing the group number (represented by symbol g) is 1, and an order belonging to group 1 is A variable (represented by symbol P) for storing the group cumulative order length, which is the length when arranged in a line, is initialized to 0 (S23). Furthermore, the target value (represented by symbol D) of the group cumulative order length P is equal to each group when the orders belonging to each group are arranged in a line (= total value for the total order length group). Thus, initialization is performed with T / G (S24). Then, the following processing for classifying the order j into the group g or the group g + 1 is repeated until all the order groups are determined, thereby classifying all the orders into groups and storing the classification results in the auxiliary storage device ( The group number of the order j is represented by the symbol E _j , and if E _j = 1, it means that the order j belongs to the group 1) (S25 to S27).

FIG. 5 (c) shows an example of classifying order 2 into group 1 or group 2. However, even if order 2 is classified into group 1, the group cumulative order length does not exceed the target value D (P + L). ₂ × N ₂ ≦ D, where P represents the cumulative total order length before order 2 is classified), and order 2 is group 1. Thus, even if the order j is classified into the group g, if the group cumulative order length does not exceed the target value D (P + L _j × N _j ≦ D), the order j is set as the group g (S25). Then, in order to classify the next order, the variable j and the group cumulative order length P are updated (S29).

On the other hand, when the group cumulative order length exceeds the target value D (P + L _j × N _j > D, where P represents the group cumulative order length before classifying order j), for example, order 3 is group 1 In the case of FIG. 5D in which the group cumulative order length exceeds the target value D in the case where the target value D is greatly exceeded (length 2> length in FIG. 5D) 1) Order 3 is classified into group 2, and if not so much (length 2 ≦ length 1), order 3 is classified into group 1. Thus, when the order j is classified into the group g, the length 2 (= (P + L _j × N _j ) −D) exceeding the target value D is the target group cumulative order length P before the order j is classified. If it is longer than length 1 below the value D (= DP), the order j is classified into the group g + 1 (S26), and in the opposite case, the order j is classified into the group g (S27). Then, the variable g and the target value D are updated in order to classify the next order into the group g + 1 or the group g + 2 (S28).

(Saw cutting ratio calculation step S3)
In sawed percentage calculation step S3 (corresponding to the sawing rate calculating means 173), for all groups, the total value for the group of order total length (represented by the symbol Q _g) obtained from Equation 2.
Q _g = Σ _j (L _j × N _j ) (Formula 2)
Where Σ _j is the total value for order j with E _j = g

Then, as in Equation 3, the value obtained by dividing the respective Q _g in total order length T, is stored in the auxiliary storage device as sawing percentage of each group (represented by the symbol R _g).
Sawing ratio R _g = Q _g / T (Formula 3)

(Cumulative sawing target length calculation step S4 and assembly creation step S5)
Next, with respect to the plurality of materials taken in the data input step S1, one material is set as the material to be combined i in the order of arrangement. Then, at the cumulative saw sectional target length calculation step S4, obtaining cumulative saw sectional target length is a target value of the total value for a group of order total length of the order Toriawaseru from the material i (represented by the symbol A _g). Then, in arrangements creating step S5, determined all candidate assortment from the material i, from all the candidates of the assortment, searches the candidate assortment closest to the cumulative saw sectional target length A _g, was Motoma' The assembling candidates are stored in the auxiliary storage device 26 as an assembling plan for the material. By repeating the processes of step S4 and step S5 from material 1 to material m, an assembling plan for all materials is determined.

  Hereinafter, the processing of the cumulative sawing target length calculation step S4 and the assembly creation step S5 will be described in detail.

In the cumulative sawing target length calculating step S4 (corresponding to the cumulative sawing target length calculating means 174), the material length of the material i and the material whose material has already been determined for one material i to be matched. The accumulated material length (represented by symbol B _i ), which is the total value with the length, is obtained from Equation 4. Here, “the material for which the assembling has already been determined” means that when an assembling plan is drawn up for all materials by the assembling creation method according to the present embodiment, the cumulative sawing target length calculating step S4 and the assembling creating step are already performed. In other words, S5 can be rephrased as a processed material, and corresponds to a material having a material number (k) smaller than that of material i.
Cumulative material length B _i = Σ _k (H _k ) (Formula 4)
However, Σ _k is the total value for k = 1 to i

Then, as shown in Equation 5, the product of the sawing rate R _g of the cumulative material length B _i and each group, and the cumulative saw sectional target length A _g in each group.
Cumulative sawing target length A _g = R _g × B _i (Formula 5)

  The assembling creation step S5 (corresponding to the assembling creating means 175) is a step of obtaining the number of orders to be combined from the materials as an assembling plan for one material to be matched, and its processing image is shown in FIG.

Each of (a) to (i) in FIG. 6 represents one of “candidates for assembling” from the material (the numerical value represents the number of orders to be assembled from the material). Thus, in arrangements creating step S5, arrangements as candidates assortment from one material of the target, (described as assortment number, represented by the symbol p _j) apply number of Toriawaseru from the material, FIG. 6 (a ) Start from 0 for all orders, and increase the number of assembling number p _j from the right (from orders with short order length) by 1 as shown in Fig. 6 (b) to (i) Let

At this time, when either or both of the constraint equation 6 regarding the material length H _i of the material and the constraint equation 7 regarding the number of orders is not satisfied, it is increased as shown in FIGS. 6 (e) and (i). By repeating the process of increasing the number of orders that are one order longer than the order, all candidates for assembling from the material are obtained. Here, the symbol q _{j on the} left side of Equation 7 is the number of orders j whose arrangement has already been determined. L _j and N _j are the order length and the number of orders, respectively, as described above.
Σ _j (p _j × L _j ) ≦ H _i (Expression 6)
However, Σ _j is the total value for all orders j q _j + p _j ≦ N _j (Expression 7)

Then, for all assembling candidates, the total order length of the orders to be combined from the material i to be combined for each group (first item), and the total order length of the orders for which the matching has already been determined (second item). the sum is accumulated saw sectional plan length of the (represented by the symbol S _g) obtained from equation 8. It should be noted that “the total order length of orders for which arrangement has already been determined”, which is the second term of Equation 8, is already determined by the cumulative sawing target length calculation step S4 and the arrangement creation step S5 for one group. It can also be said to be the total length of products assembled from the processed materials (1 ≦ k <i).
Cumulative sawing plan length S _g = Σ _j (p _j × L _j ) + Σ _j (q _j × L _j ) (Equation 8)
Where Σ _j is the total value for order j with E _j = g

The cumulative saw sectional target length _{A g} and the deviation between the cumulative saw sectional plan length _{S g} a (referred to as evaluation value J) value of at least including evaluation function (e.g., Equation _{9) (| | A g -S} g) The candidate having the smallest evaluation value J is searched from all the matching candidates. Note that equation 9 is an example of the evaluation function may be referred to as a sum of the difference between the cumulative saw sectional target length A _g and cumulative saw sectional plan length S _{g.
J = Σ g | A g -S} g | ... ( Eq. 9)
Where Σ _g is the total value for all groups g

An example of a specific processing flow of the assembly creation step S5 is shown in FIG.
First, assortment initializes the number p _j all 0 present, initializes the minimum value of the evaluation value J to the value of (represented by the symbol J _min) to infinity (maximum value that can be processed by a computer) (S51). Next, assortment increasing the number _{p j} from the right (from the order ordered length is short) one by one preferentially (S52, S53, S57), determines whether satisfies both formulas 6 and Equation 7. If both Expression 6 and Expression 7 are satisfied, the cumulative sawing plan length S _g is calculated from Expression 8 (S54), and the evaluation value J is calculated using an evaluation function such as Expression 9 (S55). ), if the evaluation value J is smaller than the minimum value _{J min,} replacing the minimum value _{J min} the evaluation value J, is stored in the temporary storage area (represented by the symbol _{x j)} the number _{p j} assortment (S56). On the other hand, when the increased one of the assortment number p _j of order j, if not satisfy either or both of Formula 6 and Formula 7, 0 present a number p _j arrangements, long next order j The number p _{j + 1} of orders is increased by 1 (S57, S53). By repeating such processing until the number of arrangements p ₁ of the longest order cannot be increased, a value representing an arrangement having the smallest evaluation value J is stored in the temporary storage area x _j , and the x _j is finally stored. It is assumed that the number p _j is the actual number (S58).

Above, the assortment number p _j from one material assortment object is obtained, assortment a number p _j assortment planning of the material i (expressed by the symbol P _ij, means assortment number of order j of a material i) Remember as. The processing of the cumulative saw sectional target length calculation step S4 and arrangements producing step S5, by performing all of the material in the material numerical order, plan P _ij is obtained assortment for all materials.

Finally, in the data output step S6 (corresponding to the data output means 176), the external storage device 26 (or the external device connected to the network communication device 27) is used as the combination result file 3 with the combination plan P _ij for all the materials. ). When performing the above steps, the main storage device 22 may be used as a buffer for temporarily storing processing results or the like, or may store processing results instead of the auxiliary storage device 26. .

<2. Operation of Assembling Plan Planning Method and Apparatus According to One Embodiment of the Present Invention>
The operation of the assembling plan planning method according to one embodiment of the present invention will be described.
In cumulative saw sectional target length calculation step S4, in order to prevent the Toriawaseru is offset orders in a particular group, each group equally Toriawaseru as, sawn ratio R _g than the accumulated saw sectional target length A _g Have decided. This always works so that each group has one or more orders that can be matched (order j with N _j > q _j ), and the number of types of orders that can be matched in the second half of the lot is reduced. This has the effect of preventing the phenomenon of yield deterioration. Together, the cumulative saw sectional target length A _g and cumulative saw sectional plan length S _g is assortment equal, since the switching捨長is assortment is 100% yield as a 0, the cumulative saw cumulative saw sectional target length A _g by obtaining the assortment deviation between the cross-sectional plan length S _g is the smallest, the yield is good assortment is determined. Further, in the group creation step S2, each order is classified into a group in the ascending order or descending order of the order length. For example, when the set value of the group number G is 3, the group having the long order length and the order length are There is an effect that the combination of the medium group and the group with short order length is combined, and the orders belonging to those groups are combined (the combination of the long order length and the short order), and the combination from the materials. This has the effect of obtaining an assembling plan with less variation in the number of orders to be ordered (small variation in sawing efficiency). That is, the cumulative value of the evaluation function including a difference between the sawtooth cross-sectional target length A _g and cumulative saw sectional plan length S _g that seeks assortment smallest, drafting plans assortment excellent both yield and sawing efficiency variation can do.

(Evaluation function)
In assortment creating step S5, in addition to the deviation between the cumulative saw sectional target length A _g and cumulative saw sectional plan length S _g, defined by equation 10 is the length of the portion which is not assortment from assortment one material i of interest The cut-off length (represented by the symbol V _i ) may be added to the evaluation function, and the combination having the smallest value of the evaluation function may be obtained. For example, a term obtained by multiplying a cumulative trimming length, which is a cumulative value of a trimming length including a material that has already been determined to be combined with the material i, by a preset adjustment coefficient (represented by the symbol W ₁ ) is expressed by Equation 9 Equation 11 added to may be used as the evaluation function.
Cut-off length V _i = H _i −Σ _j (p _j × L _j ) (Equation 10)
However, Σ _j is the total value for all orders j J = Σ _g | A _g −S _g | + W ₁ × Σ _k (V _k ) (Equation 11)
However, Σ _k is the total value from k = 1 to i

Thus, among the yield and sawing efficiency variation, it is possible to adjust either or more preferences by the value of the adjustment coefficient W _1. For example, by increasing the value of the adjustment factor W _1, plan priority yield than sawing efficiency variation is obtained.

Further, when the assembling plan planning method according to one embodiment of the present invention is used in the shape steel manufacturing process as shown in FIG. 15 and the number of the pile machines 3c in the pillar process 39 is smaller than the number of orders, the assembling is created. In step S5, the scale number (represented by the symbol U _i ), which is the number of times the order to be processed by the pile machine 3c is switched, may be obtained in addition to the evaluation function, and the combination having the smallest value of the evaluation function may be obtained. In this case, when the order is switched, it is evaluated that the order is changed even if the product specification does not change. For example, a term obtained by multiplying a cumulative adjustment number (represented by the symbol W ₂ ) by a cumulative adjustment number that is a cumulative value of the number of adjustments including the material that has already been determined to be combined with the material i Expression 12 added to 11 may be used as an evaluation function. As a result, it is possible to create an assembling plan that is also excellent in the binding rate.
J = Σ _g | A _g −S _g | + W ₁ × Σ _k (V _k ) + W ₂ × Σ _k (U _k ) (Equation 12)

The scale number U _i stores, for example, the order number processed in each of the piling machines after obtaining the assembling plan of each material (the number of the piling machine is represented by the symbol s and processed by each of the piling machines). It represents the piling order is an order number are the symbol Q _s), it is possible to obtain the scale instead number U _i as the number of times that the value has changed in piling order Q _s, for example, be obtained by processing the image shown in FIG. 8 Can do.

FIG. 8 (1) is an example of the number of materials i to be combined p _j (the number of orders is 6), and FIG. 8 (a) is a pile order Q _s after obtaining the materials i-1 ( The number of piling machines is four). That is, FIG. 8A shows that the ordering machine 1, the ordering machine 2 and the ordering machine 4 are processed in the piling machine 1 to the piling machine 3, respectively, and the piling machine 4 is free. FIGS. 8B to 8E show the pile order Q _s after the order (order 2, order 3, order 5, order 6) in FIG. 8A is distributed to the pile machine. When obtaining the number of scales of the first material, which is the first material, it is assumed that all the piling machines are vacant, and the piling order Q _s corresponding to FIG.

In the case of distributing an order combined from the material i (an order in which the number p _j is positive) to a pile machine, (1) a pile machine that has already processed the distributed order, (2) an empty pile machine, (3) Piling machines that process orders with 0 remaining orders (orders that satisfy Equation 7), and (4) Piling machines that process orders with 0 assortment. In this case, the orders are distributed to the pile machine, and if the pile machines (1) to (4) are not found, the orders are distributed to the pile machine 1, for example. FIGS. 8A and 8B show an example in which the above (1) is established. From FIG. 8A, since order 2 has already been processed by the pile machine 2, order 2 is transferred to the pile machine 2. distributed, but as in FIG. 8 (b), the value of the piling order Q ₂ is not changed. FIGS. 8B to 8C show examples in which the above (2) is established. From FIG. 8B, the ordering machine 3 is allocated to the pile machine 4 because the pile machine 4 is vacant, and FIG. as of c), it has set the piling order Q ₄ to 3. FIGS. 8C to 8D show an example in which the remaining number of orders 4 is 0 as an example in which the above (3) is satisfied. From FIG. 8C, the remaining number of orders is 0. distributes the 5 order to piling machine 3 that is processing the order 4 is, as shown in FIG. 8 (d), the has set piling order Q ₃ to 5. FIGS. 8D to 8E show an example in which the above (4) is satisfied, and the number of orders 1 processed by the pile machine 1 is 0 (from FIG. 8A). , distributes the order 6 to the piling machine 1, as shown in FIG. 8 (e), the has set the piling order Q ₁ to 6. As described above, as a result of allocating the order 2, the order 3, the order 5, and the order 6 that are orders from the material i to the piling machine, the piling order Q ₁ is changed from 1 to 6, and the piling order Q ₃ is 4 From 5 to 5, the piloting order Q ₄ has been changed from 0 to 3 in total 3 times, and therefore, the number of scales U _i is 3.

Examples of a specific process flow for determining the scale instead number U _i of the material i shown in FIG.
First, the order number j is initialized to 1 and the scale number U _i is initialized to 0 times (S71). Next, with respect to an order _j having a positive number p _j from the material i, if the order j has already been processed in the piling machine (if there is a piling order Q _s with Q _s = j (S72 )), The processing is shifted to the next order without rewriting the value of the pile order Qs (S79). If the order j has not been processed by the piling machine, it is necessary to distribute the order j to any of the piling machines, so the scale number U _i is counted up (S73). If there is a vacant piling machine (if there is a piling order Q _s with Q _s = 0 (S74)), the order j is distributed to the piling machine (S78). If there is a piling machine that is processing the order (S75), the order j is distributed to the piling machine (S78), and if there is not, there is a piling machine that is processing an order with 0 assortment ( S76), order j is distributed to the piling machine (S78). If it cannot be distributed to any of the piling machines, the order j is distributed to the piling machine 1 (S77). The above processing is performed for all orders j having a positive value p _{j and} the value of the scale number U _i , which is the number of times the value of the piling order Q _s has changed, can be obtained.

Furthermore, when the assembling plan planning method according to an embodiment of the present invention is used in the shape steel manufacturing process as shown in FIG. 15 and a plurality of materials can be sawed together in the sawing process 36, the material Including the case of cutting only one piece, when a plurality of materials are cut together in the cutting step 36, the total number of times of cutting (represented by the symbol Y _i ) is counted as one to create an assembly. In step S5, in addition to the evaluation function, the number of times of simultaneous sawing Y _i may be obtained as the combination having the smallest value of the evaluation function. For example, terms obtained by multiplying the accumulated summary sawing number is the cumulative value of the summary sawing number of already including Togo was determined material as the material i, the preset adjustment coefficient (represented by the symbol W ₃₎ Equation 13 obtained by adding to Equation 12 may be used as the evaluation function. Thereby, it is possible to devise an assembling plan that is further excellent in sawing efficiency.
_{J = Σ g | A g -S} g |
+ W ₁ × Σ _k (V _k ) + W ₂ × Σ _k (U _k ) + W ₃ × Σ _k (Y _k ) (Equation 13)

The number of times of simultaneous cutting Y _i for the material i is 1 if the material i is the first material to be cut together (including cases where the material i is cut alone), and 0 if it is the second or later. For example, a value (represented by the symbol y _i ) that represents the number of materials that the material i is to be sawed together is stored, and a preset maximum number of saw cuts (represented by the symbol Z) is stored. at step S55 of calculating the evaluation value of the assortment creation step S5, the assortment number p _j from material i, can be determined as the image like Fig.

FIG. 10 shows an example in which the maximum collective sawing number Z is 3, FIG. 10 (a) shows an example in which the combination of the material i and the material i-1 is different, and FIG. 10 (b) shows the material. FIG. 10 (c) shows an example in which the combination of i and material i-3 to material i-1 is the same, and material i-1 is the third material (y _i-1 = 3) to be cut together. In the example, the combination of the material i and the material i-1 is the same, and the material i-1 is the first material (y _i-1 = 1) to be cut together. In the case of FIGS. 10A and 10B, the material i is the first material to be sawed together (y _i = 1), and the number of times of sawing Y _i is one. In the case of FIG. 10C, the material i is the second material to be cut together (y _i = 2), and the number of times of cutting Y _i is 0.

Examples of a specific process flow for obtaining the summary sawing number Y _i of the material i shown in FIG. 11.
When the material i is the first (when i = 1), since the material i is the first material to be cut together, the value of y _i is 1 and the number of times of cutting Y _i is 1 ( S83). When the material i is not the head (when i> 1), the combination of the material i-1 and the material i is compared (P _{(i-1) j} representing the number of materials i _-1) and the number p of materials i is combined p. _j ) (S81). If they are different, since the material i is the first material to be collectively cut, similarly, the value of y _i is 1 and the number of times of simultaneous cutting Y _i is 1 time. (S83). Even if the combination of the material i-1 and the material i is the same, if the material i-1 has already been sawed together with the material before it, and the number has reached the maximum summed number of sawings Z ( Similarly, if y _i-1 = Z), the value of y _i is set to 1 and the total number of times of cutting Y _{i is set} to 1 (S83). On the other hand, if the number of pieces to be cut together with the material i-1 is less than the maximum number of pieces to be cut together Z (if y _i <Z), the material i is (y _i-1 +1) of the material to be cut together. ), The value of y _i is set to y _i−1 +1, and the total number of sawing times Y _{i is set} to 0 (S82). By performing this process flow for all materials, the total number of sawing times Σ _k (Y _k ) can be obtained.

  As described above, Expression 9 and Expressions 11 to 13 are shown as examples of the evaluation function. However, the evaluation function is not limited to the above, and the value becomes small when other evaluation items, for example, an order with a long order length is used up first. You can add variables. Moreover, although the evaluation item was increased sequentially from Formula 9, and Formula 11-Formula 13 was demonstrated, this added evaluation item is not limited to Formula 11-Formula 13, The 2nd term-4th of Formula 13 Any of the terms or a combination thereof may be added to Equation 9 to create the evaluation function.

<3. Example of Assembling Planning Method and Apparatus According to One Embodiment of the Present Invention>
Hereinafter, the order data of Table 1 is stored in the order file, the material data of Table 2 is stored in the material file, and the set value G of the number of groups is 3, for example, according to an embodiment of the present invention. An embodiment of the assortment planning method will be described.

  In the data input step S1, the order length and the number of orders for each order are read from the order file in Table 1, and the material length of each material is read from the material file in Table 2, and the group creation step S2 is executed in the processing flow shown in FIG. As a result, the total order length T of Equation 1 was 900.5 m as shown in Equation 14, and the group classification results are shown in Table 3. That is, order 1 and order 2 are classified into group 1, order 3 to order 5 are classified into group 2, and order 6 and order 7 are classified into group 3.

Total order length T = 12.0m x 12 + 11.0m x 12 + ... + 6.5m x 20
= 900.5 m (Formula 14)

When carrying out the sawing rate calculating step S3, sawn ratio R _g became Table 4. Sum Q _g for the group of orders total length is approximately close to 300.2m obtained by dividing the total order length 900.5m in set value G number of groups are uniformly classified.

Example 1
Table 5 in FIG. 12 shows an example in which Expression 9 is used as the evaluation function.
The values in the columns of order 1 to order 7 in Table 5 shown in FIG. 12 are the number of orders arranged from each material (blank means 0), and the values in the product number column are arranged from each material. This is the total number of orders. Further, the cutoff length V _i is the cutoff length calculated in Equation 10, the pile order Q _s and the scale number U _i are respectively the number of the pile machines, and the pile order Q obtained by the flow of FIG. The value of _s, the number of scales, and the number of combined saws Y _i are the number of combined saws obtained in the flow of FIG. 11 with the maximum number of combined saws being two.

  In the assembling plan of Table 5, the number of products assembled from each material is 10 and 11 (standard deviation 0.4), and the number of orders to be combined from each material is leveled for all materials. It is an assembling plan with excellent sawing efficiency variation. The total value of each column is described in the bottom row of Table 5. From the values in the bottom row of Order 1 to Order 7, the total number of orders in Table 1 is kept, and the latter half of the lot. Even at the time of assembling materials 9 and 10, there are one or more types of orders that can be combined in each group, and the cut-off length in Table 5 is not a large value for materials 9 and 10 as well. Even in the second half of the lot, the material yield is not deteriorated. As described above, by using the assembling plan planning method according to the embodiment of the present invention, an assembling plan with less variation in the sawing efficiency without deteriorating the material yield even in the latter half of the lot was prepared.

(Example 2)
Table 6 in FIG. 13 shows an example in which Expression 13 is used as the evaluation function.
Here, the adjustment coefficients W _{1 to} W ₃ in Expression 13 were set to W ₁ = 1.5, W ₂ = 5, and W ₃ = 5, respectively. In addition, as in Example 1, the number of pile machines was four, and the maximum number of combined saws was two.

  In the assembling plan of Table 6, the number of products assembled from each material is 9 to 11 (standard deviation 0.6), and the assembling plan is excellent in sawing efficiency variation. In addition, as in the first embodiment, all orders are assembled without leaving the number of orders, and at the time of assembling materials 9 and 10 in the second half of the lot, each group can order one or more types. Therefore, the cut-off length in Table 6 is not a large value even in the materials 9 and 10, and the yield of the material does not deteriorate even in the latter half of the lot. In addition, in Example 2, unlike Example 1, the cumulative value of the number of scales and the number of times of sawing shown in the bottom row is smaller than that in Example 1, and the binding rate and the sawing efficiency are further increased than in Example 1. An excellent assortment plan was developed.

(Comparative example)
In addition, in order to further clarify the effect of grouping in the assembling plan planning method according to the present embodiment, as a case where the group creation step S2 is not used, an implementation result when the set value of the number of groups is 1 (comparative example) ) Is shown in Table 7 of FIG. In the assembling plan of Table 7, the value of the number of products is 8 to 14 (standard deviation 2.3), and the variation of the sawing efficiency is large. Moreover, in the materials 9 and 10 in the second half of the lot, there are only two orders, Order 2 and Order 3, and the cut-off length of the material becomes extremely large and the yield deteriorates, resulting in an order of 9.5 m. Has become a plan that can not be assembled.

  As described above, the arrangement planning method according to the embodiment of the present invention acts so that one or more orders exist in each group as shown in the arrangement results in Tables 5 and 6. Even in the latter half of the lot, the degree of freedom of assembling is large, and assembling with a good yield corresponding to materials of various material lengths is required, so that the deterioration of the yield in the latter half of the lot can be prevented. In addition, since the groups are classified in ascending order or descending order of the order length, it is possible to obtain a combination of products having a long order length and a short product, and to obtain a combination plan with less variation in sawing efficiency. In addition, the balance between the yield and the sawing efficiency variation can be adjusted by adding the cutting length, the number of scales, and the number of combined sawing operations to the evaluation function, and the binding rate and the sawing efficiency are even better. Assortment plan can be made.

  As mentioned above, although preferred embodiment of this invention was described in detail, referring an accompanying drawing, it cannot be overemphasized that this invention is not limited to this example. It is obvious that a person having ordinary knowledge in the technical field to which the present invention belongs can come up with various changes or modifications within the scope of the technical idea described in the claims. Of course, it is understood that these also belong to the technical scope of the present invention.

  In this specification, the steps described in the flowcharts are executed in parallel or individually even if they are not necessarily processed in time series, as well as processes performed in time series in the described order. Including processing to be performed. Further, it goes without saying that the order can be appropriately changed even in the steps processed in time series.

DESCRIPTION OF SYMBOLS 1 Order file 2 Material file 3 Assortment file 20 Central processing unit 21 Arithmetic unit 22 Main storage unit 23 Display unit 24 Data input unit 25 Pointing input unit 26 Auxiliary storage unit 27 Network communication unit 30 Bloom 31 Heating furnace 32 Rolling process 33 Cooling floor 34 Material 35 Straightening process 36 Saw cutting process 37 Product 38 Inspection process 39 Piler process 3a Bundling process 3b Warehouse 40 Cutting part 170 Assortment planning device 171 Data input means 172 Group creation means 173 Saw cutting ratio calculation means 174 Cumulative cutting target length Calculation means 175 Assortment creation means 176 Data output means

Claims (5)

Orders for multiple metal products containing different lengths of metal products or equal lengths of metal products from multiple materials including different lengths of materials or equal lengths of materials In this case, an arrangement plan planning method for planning an arrangement plan of the plurality of metal products from the plurality of materials by sequentially determining the arrangement of the metal products from the material for each of the materials. ,
A group creation step of classifying a plurality of orders consisting of the number of orders of the metal product and the order length of the metal products having the same length into one group into a predetermined number of groups in the order of the order length;
The order total length for each group, which is a value obtained by calculating the order total length, which is the total value of the product of the order length and the number of orders, for the orders belonging to each group, is calculated for all the plurality of orders. A sawing rate calculation step for obtaining the value of the division result as the sawing rate of each group by dividing by the total order length which is a length;
For one material to be combined, the cumulative material length that is the sum of the material length of the one material and the material length of the material that has already been determined, and the sawing ratio of each group A cumulative sawing target length calculating step for determining a product as a cumulative sawing target length for each group;
For each group, the cumulative sawing plan length that is the sum of the order total length of orders that can be combined from the one material and the order total length of orders that have already been combined, and the cumulative for the group An assembling step for obtaining an assemblage having the smallest value of the evaluation function including at least a deviation from the sawing target length for the one material;
The cumulative sawing target length calculating step and the assembling creation step are performed for all of the plurality of materials with the plurality of materials being sequentially associating targets.   In the group creation step, the plurality of orders are set to a predetermined number of the plurality of orders, using a value obtained by dividing the total order length by the number of groups as a target value of the total order length of orders belonging to each group. The method according to claim 1, wherein the grouping is performed in the order of the order length.   In the assembling creation step, all candidates for assembling from the one material are obtained for one material to be assorted, and the accumulation for each group is obtained for all the candidates for assembling. 3. The arrangement planning method according to claim 1, wherein an arrangement having the smallest evaluation function value including at least a deviation between the cutting plan length and the accumulated cutting target length is searched. Orders for multiple metal products containing different lengths of metal products or equal lengths of metal products from multiple materials including different lengths of materials or equal lengths of materials In this case, an arrangement planning apparatus for planning an arrangement plan of the plurality of metal products from the plurality of materials by sequentially determining the arrangement of the metal products from the material for each of the materials. ,
A group creating means for classifying a plurality of orders composed of the number of orders of the metal product and the order length of the metal products having the same length into a plurality of groups of a preset number in order of the order length;
The order total length for each group, which is a value obtained by calculating the order total length, which is the total value of the product of the order length and the number of orders, for the orders belonging to each group, is calculated for all the plurality of orders. A sawing ratio calculation means for dividing the value of the division result by the total order length, which is a length, to obtain the value of the division result as the sawing ratio of each group;
For one material to be combined, the cumulative material length that is the sum of the material length of the one material and the material length of the material that has already been determined, and the sawing ratio of each group A cumulative sawing target length calculating means for determining a product as a cumulative sawing target length for each group;
For each group, the cumulative sawing plan length that is the sum of the order total length of orders that can be combined from the one material and the order total length of orders that have already been combined, and the cumulative for the group An assembling means for obtaining, for the one material, an assembling with the smallest value of the evaluation function including at least a deviation from the sawing target length;
The cumulative sawing target length calculating means and the assortment creating means perform each process on all of the plurality of materials, with the plurality of materials being sequentially associating targets. Orders for multiple metal products containing different lengths of metal products or equal lengths of metal products from multiple materials including different lengths of materials or equal lengths of materials In this case, a program for causing a computer to make an arrangement plan for the plurality of metal products from the plurality of materials by sequentially determining the arrangement of the metal products from the material for each of the materials. And
On the computer,
A group creation procedure for classifying a plurality of orders composed of the number of orders of the metal product and the order length of the metal products having the same length into one group into a predetermined number of groups in the order of the order length;
The order total length for each group, which is a value obtained by calculating the order total length, which is the total value of the product of the order length and the number of orders, for the orders belonging to each group, is calculated for all the plurality of orders. The cutting ratio calculation procedure for dividing the value of the division result by the total order length, which is the length, to obtain the value of the division result as the cutting ratio of each group,
For one material to be combined, the cumulative material length that is the sum of the material length of the one material and the material length of the material that has already been determined, and the sawing ratio of each group A cumulative sawing target length calculation procedure for determining a product as a cumulative sawing target length for each group,
For each group, the cumulative sawing plan length that is the sum of the order total length of orders that can be combined from the one material and the order total length of orders that have already been combined, and the cumulative for the group An assembling procedure for obtaining an assemblage having the smallest value of the evaluation function including at least a deviation from the sawing target length for the one material; and
A program for causing the plurality of materials to sequentially execute the cumulative sawing target length calculation procedure and the assembling creation procedure for the plurality of materials as an assembling target.

Images