JP4993498B2 - Material assortment system - Google Patents

Description

  The present invention relates to a material assembling system, a material assembling program, a recording medium, a material assembling method, and a precut device.

For pre-cutting of house structural materials, raw materials of several types of length (3 m to 6 m) are prepared for each specification such as cross-sectional shape, tree type, grade, and layer. A member (product) of a predetermined length is cut out from there. In the case of a general-sized house, there are about 20 types of structural materials called horizontal members such as beams, girders, and foundations. From the raw materials of several lengths prepared for each product specification, about 200 products are cut out when the average of these structural materials is 10 for each building. Depending on the product specifications, the product size, and the combination of raw materials to be cut out, the amount of parts that are cut off from the raw materials and wasted differs. Therefore, a technique for improving the material assembling method has been developed (see Patent Document 1).
Japanese Patent No. 3565262

    The purpose of the calculation of the material assembling method as described above is to cut out a required product with a small amount of raw materials (the highest yield) from a raw material group of several lengths prepared for each product specification. Various other technologies have been developed, but it is generally said that the primary yield at a precut factory using these technologies is approximately 90%. In the case of a building designed and produced according to a certain standard, the yield can be further improved by determining the size of the structural material suitable for the size of the raw material. However, when a structural material is cut out from a raw material based on a variety of designs by custom production, development of a calculation method that further improves the yield is required. In fact, a large amount of waste can be reduced simply by improving the yield of 1%.

  For example, there is a known bin packing problem of minimizing the number of bins used when a certain group of items are placed in a fixed volume bin. One solution to this problem is called the FirstFit method (FF method). This means, “Always check if there is room to put items in order from the left in the bin row, and put the item in the bin with the first room found. If no bin is found, place a new bin at the right end and place the item there. It is the method of "put in." In this case, it is better to fit the items in order of size. The present invention is applied to the solution of the known bin packing problem, and is improved so that it can be applied to material assembling of a plurality of material types and high yield is obtained. And a pre-cut device.

The following configurations are means for solving the above-described problems.
<Configuration 1>
An initial allocation means for selecting the longest product from the products to be allocated, selecting the longest material from among the materials prepared for allocating this product, and temporarily allocating the material, and the remaining material after the temporary allocation. Calculate the material length and repeat the process of temporarily assigning the longest of allocatable products selected from the remaining unallocated products until there are no allocatable products. An allocation means, a temporary allocation result storage means for storing a temporary allocation result indicating a relationship between the selected material and a product allocated to the selected material after the initial allocation process and the subsequent allocation process, and the allocation target Select the longest product again from the products, select the next longest material after the material selected in the previous initial allocation process, and perform temporary allocation. The allocation process, the subsequent allocation process that is repeated until there is no product that can be allocated to the remaining material after the temporary allocation, and the temporary allocation result storage process that stores the temporary allocation result in the storage device, Repeating until the longest product is temporarily allocated by the initial allocation process, and comparing the plurality of temporary allocation results stored in the storage device after the temporary allocation trial process, the pass / fail judgment According to the standard, from the initial allocation process to the allocation determination process, the allocation determination means that adopts any temporary allocation result to the allocation data of the corresponding product, and the remaining unallocated products are regarded as new allocation target products. Repeated allocation means for repeating the allocation data acquisition process, and the above repeated allocation A final adjustment timing determination means for determining a final adjustment timing for ending allocation for all products in two allocation data acquisition processes, including the current allocation data acquisition process, during the repetition of the allocation data acquisition process by stage; When it is judged that it is time to adjust, acquire and compare multiple allocation pattern candidates that allocate the remaining unallocated products before acquisition of the current allocation data to any material, and compare the allocation pattern that minimizes the material length to be used. A material assembling system comprising: final adjustment means for executing final adjustment processing to be used for allocation data of products to be performed.

  First, the longest product is allocated to the longest material, and the remaining products are temporarily allocated to the remaining material. Since there are a plurality of materials having different lengths, a similar temporary allocation is attempted for materials having different lengths. The results of a plurality of temporary allocations are compared, and the best temporary allocation method is selected on the basis of the maximum yield or the minimum remaining material length to obtain allocation data. Furthermore, the remaining unallocated products will be allocated in the same manner. Immediately before the end of this repeated allocation data acquisition process, the temporary allocation process according to the conventional method is interrupted. The time when allocation can be completed for all products in two allocation data acquisition processes is determined as the final adjustment timing. There may be an allocation method that ends with the remaining two times, and an allocation method that ends with the remaining three or four times. In any case, an allocation pattern that allocates the remaining unallocated product to any material is obtained by an arbitrary method. Then, an allocation pattern that minimizes the material length used is employed. As a result, it is possible to select the optimum allocation at the beginning and prevent wrinkles at the end.

<Configuration 2>
In the material assembling system according to Configuration 1, when the final adjustment time determination means stores any of the temporary allocation results in the storage device, the total length of the remaining unallocated products is the longest material. A material assembling system characterized in that when it is less than the length, it is determined that the final adjustment time is reached.

  Each time a temporary allocation result is obtained, the total length of the remaining unallocated products is compared with the material length of the longest material. If all the remaining products can be allocated to the longest material, allocation can be completed for all the products in the remaining two allocation data acquisition processes.

<Configuration 3>
In the material assembling system according to Configuration 1 or 2, when the temporary allocation trial unit cannot temporarily allocate the longest product in the initial allocation process, the next long product can be temporarily allocated in the initial allocation process. The material assembling system, wherein the next longest product is regarded as the longest product, and the initial allocation processing, the subsequent allocation processing, and the temporary allocation result storage processing are executed.

  In the initial allocation process, only the longest product can be temporarily allocated, but not the target of temporary allocation. Even when the next longest product can be temporarily allocated in the initial allocation process, the allocation data is used as the target of temporary allocation. You can increase your choices.

<Configuration 4>
In the material assembling system according to any one of Configurations 1 to 3, the allocation determination unit regards the remaining unallocated products as new allocation target products for the plurality of temporary allocation results stored in the storage device, and performs the initial allocation. The allocation data acquisition process from the allocation process to the allocation determination process is repeated to finish the allocation process for all products, and the end results of the allocation process for the plurality of temporary allocation results are compared according to a predetermined allocation pass / fail criterion. A material assembling system that repeats the process of adopting any of the plurality of provisional allocation results as allocation data of a corresponding product.

  In order to employ any of the plurality of temporary allocation results, the final allocation processing end result when each temporary allocation result is employed is actually calculated and compared. Temporary allocation results that are expected to ultimately yield good yields can be employed.

<Configuration 5>
In the material assembling system according to Configuration 4, the allocation determining means calculates a yield in the final allocation processing end result, and assigns a temporary allocation result when the yield is maximum to allocation data of the corresponding product. A material assembling system characterized by using an allocation pass / fail criterion.

  The yield in the final allocation processing end result may be calculated from the sum of all product lengths and the sum of all material lengths.

<Configuration 6>
In the material assembling system described in Structure 5, when the yield determination means cannot determine pass / fail even if the yield in the final result of the allocation process is compared, the allocation yielding unit adopts the one whose yield is only the temporary allocation result. In this case, the material assembling system is characterized in that when the quality determination cannot be made yet, the quality determination is performed so that the product with the maximum allocation product length based only on the temporary allocation result is adopted.

  When each of the temporary allocation results is judged as good or bad according to the final result of the final allocation process, if the final yield is equal, only the temporary allocation results should be compared. At that time, the yields of the temporary allocation results are compared, and if that still fails, the product with the maximum allocation product length is adopted. By such control, optimization and automation including determination processing can be achieved.

<Configuration 7>
In the material assembling system described in Configuration 5, when the allocation determination means cannot determine pass / fail even if the yield in the final allocation processing end result cannot be determined, the allocation product length of only the temporary allocation result is the maximum. A material assembling system characterized by adopting a pass / fail judgment so that the yield of only the temporary allocation result is adopted when the pass / fail judgment is still impossible.

  The criterion for comparing the provisional allocation results was reversed from that in Configuration 6. Depending on the case, a method that can obtain any good result may be adopted.

<Configuration 8>
An initial allocation means for selecting the longest material from among the products to be allocated, selecting the longest material from among the materials prepared for allocating the product, and temporarily allocating the computer; Calculates the remaining material length of the material, and assigns the longest of allocatable products selected from the remaining unallocated products to the remaining material so that no products can be allocated. Continuation allocation means for repeating until the initial allocation process and the continuation allocation process, temporary allocation result storage means for storing a temporary allocation result indicating the relationship between the selected material and a product allocated thereto in a storage device, From the products to be allocated, select the longest product again, select the next longest material after the material selected in the previous initial allocation process, and select The initial allocation process for allocation, the subsequent allocation process that is repeated until there is no product that can be allocated for the remaining material after temporary allocation, and the temporary allocation result storage that stores the temporary allocation result in the storage device The temporary allocation trial means for repeating the process until the longest product cannot be temporarily allocated in the initial allocation process, and after the temporary allocation trial process, compare a plurality of temporary allocation results stored in the storage device. In accordance with the allocation pass / fail criterion, the allocation determination means that adopts any temporary allocation result to the allocation data of the corresponding product, the remaining unallocated products are regarded as new allocation target products, and the above initial allocation process Repetitive allocation means for repeating allocation data acquisition processing up to allocation determination processing; Final adjustment timing determination means for determining the final adjustment timing for ending allocation for all products in two allocation data acquisition processes including the current allocation data acquisition process during the repetition of the allocation data acquisition process by the repeat allocation means When the final adjustment time is determined, the remaining unallocated products before acquisition of the current allocation data are compared by acquiring multiple allocation pattern candidates that can be allocated to any material and assigning the minimum material length. A material assembling program for functioning as a final adjustment means for executing a final adjustment process in which a pattern is adopted for allocation data of a corresponding product.

<Configuration 9>
An initial allocation means for selecting the longest material from among the products to be allocated, selecting the longest material from among the materials prepared for allocating the product, and temporarily allocating the computer; Calculates the remaining material length of the material, and assigns the longest of allocatable products selected from the remaining unallocated products to the remaining material so that no products can be allocated. Continuation allocation means for repeating until the initial allocation process and the continuation allocation process, temporary allocation result storage means for storing a temporary allocation result indicating the relationship between the selected material and a product allocated thereto in a storage device, From the products to be allocated, select the longest product again, select the next longest material after the material selected in the previous initial allocation process, and select The initial allocation process for allocation, the subsequent allocation process that is repeated until there is no product that can be allocated for the remaining material after temporary allocation, and the temporary allocation result storage that stores the temporary allocation result in the storage device The temporary allocation trial means for repeating the process until the longest product cannot be temporarily allocated in the initial allocation process, and after the temporary allocation trial process, compare a plurality of temporary allocation results stored in the storage device. In accordance with the allocation pass / fail criterion, the allocation determination means that adopts any temporary allocation result to the allocation data of the corresponding product, the remaining unallocated products are regarded as new allocation target products, and the above initial allocation process Repetitive allocation means for repeating allocation data acquisition processing up to allocation determination processing; Final adjustment timing determination means for determining the final adjustment timing for ending allocation for all products in two allocation data acquisition processes including the current allocation data acquisition process during the repetition of the allocation data acquisition process by the repeat allocation means When the final adjustment time is determined, the remaining unallocated products before acquisition of the current allocation data are compared by acquiring multiple allocation pattern candidates that can be allocated to any material and assigning the minimum material length. A computer-readable recording medium having recorded thereon a material assembling program for functioning as a final adjustment means for executing a final adjustment process in which a pattern is adopted for allocation data of a corresponding product.

<Configuration 10>
The initial allocating means selects the longest product from among the products to be allocated, selects the longest material from the materials prepared for allocating this product, and temporarily allocates; Calculate the remaining material length of the material after provisional allocation and allocate the process of temporarily allocating the longest of allocatable products selected from the remaining unallocated products to the remaining material. A step of repeating until there is no more possible product, and a temporary allocation result storage means that stores a temporary allocation result indicating a relationship between the selected material and a product allocated to the selected material after completion of the initial allocation process and the subsequent allocation process And the temporary allocation trial means again selects the longest product from the allocation target products, and immediately before the initial allocation process. An initial allocation process in which the next longest material after the material selected in step 1 is selected and provisional allocation is performed, and the subsequent allocation process that is repeated until there is no product that can be allocated for the remaining material after provisional allocation, The step of repeating the temporary allocation result storing process for storing the allocation result in a storage device until the longest product cannot be temporarily allocated by the initial allocation process, and the allocation determination means, after the temporary allocation trial process, Comparing a plurality of temporary allocation results stored in the storage device and adopting any temporary allocation result in the allocation data of the corresponding product according to the allocation pass / fail judgment criteria, and repeated allocation means, the remaining unallocated The product is regarded as a new product to be allocated, and from the initial allocation process to the allocation determination process. The step of repeating the allocation data acquisition process and the final adjustment time determination means perform all the allocation data acquisition processes in two times including the current allocation data acquisition process during the repetition of the allocation data acquisition process by the repetitive allocation means. A step of determining a final adjustment time for ending allocation for a product, and a plurality of methods for assigning a remaining unallocated product before acquisition of current allocation data to an arbitrary material when the final adjustment means is determined to be a final adjustment time. A material assembling method characterized by including a step of acquiring and comparing allocation pattern candidates and executing a final adjustment process in which an allocation pattern that minimizes the material length to be used is adopted as allocation data of a corresponding product.

<Configuration 11>
An initial allocation means for selecting the longest product from the products to be allocated, selecting the longest material from among the materials prepared for allocating this product, and temporarily allocating the material, and the remaining material after the temporary allocation. Calculate the material length and repeat the process of temporarily assigning the longest of allocatable products selected from the remaining unallocated products until there are no allocatable products. An allocation means, a temporary allocation result storage means for storing a temporary allocation result indicating a relationship between the selected material and a product allocated to the selected material after the initial allocation process and the subsequent allocation process, and the allocation target Select the longest product again from the products, select the next longest material after the material selected in the previous initial allocation process, and perform temporary allocation. The allocation process, the subsequent allocation process that is repeated until there is no product that can be allocated to the remaining material after the temporary allocation, and the temporary allocation result storage process that stores the temporary allocation result in the storage device, Repeating until the longest product is temporarily allocated by the initial allocation process, and comparing the plurality of temporary allocation results stored in the storage device after the temporary allocation trial process, the pass / fail judgment According to the standard, from the initial allocation process to the allocation determination process, the allocation determination means that adopts any temporary allocation result to the allocation data of the corresponding product, and the remaining unallocated products are regarded as new allocation target products. Repeated allocation means for repeating the allocation data acquisition process, and the above repeated allocation A final adjustment timing determination means for determining a final adjustment timing for ending allocation for all products in two allocation data acquisition processes, including the current allocation data acquisition process, during the repetition of the allocation data acquisition process by stage; When it is judged as the adjustment time, the remaining unallocated products before the current allocation data acquisition are compared by acquiring multiple allocation pattern candidates to be allocated to any material, and the allocation pattern that minimizes the material length used is A final adjustment means for executing a final adjustment process adopted for allocation data of a corresponding product, a material selection supply device for selecting a material using the allocation data, and a material cutting device are provided. Precut device.

  In the present invention, products sorted in order of length are assigned to materials sorted in order of length. Prioritize long products and assign the remaining products to the remaining material. However, if this process is repeated until all products are allocated, optimal allocation may not always be possible. This is because if you preempt a good allocation, wrinkles may come towards the end. Therefore, for example, when the shortest one product remains and is allocated to a long material and the processing is completed, the yield is extremely poor at the end. In order to solve this, in the present invention, the final adjustment time that satisfies a certain condition is determined, and the allocation is optimized at this final adjustment time. In addition, since there are multiple materials to be allocated, the number of options for selecting the optimal allocation is increased. Hereinafter, embodiments of the present invention will be described in detail for each example.

FIG. 1 is a block diagram of a material assembling system 10 according to the first embodiment.
The material assembling system 10 shown in the drawing is operated by a computer program installed in the computer 12. This system is used, for example, by a terminal device 16 connected to the computer 12 via the network 14. The terminal device 16 is provided, for example, in a precut factory that precuts building structural materials. The material assembling system 10 receives condition data for precut from the terminal device 16, executes calculation processing, and returns allocation data. The terminal device 16 controls the precut device 17 using the returned allocation data. As the precut device 17, for example, a device as described in Patent Document 1 can be used. The entire computer 12 that functions as the material assembling system 10 may be incorporated in the precut device 17.

  The main body case 2 of the computer 12 accommodates an arithmetic processing device 20 and a storage device 40. As shown in the figure, the arithmetic processing unit 20 includes an initial allocation unit 21, a continuous allocation unit 22, a temporary allocation result storage unit 23, a temporary allocation trial unit 24, an allocation determination unit 25, a repeated allocation unit 26, and a final adjustment time determination unit. 27, computer programs such as final adjustment means 28 and input / output data processing means 30 are installed. These computer programs cooperate to execute assortment calculation processing. In the storage device 40, data such as material data 41, allocation target product data 42, provisional allocation result 43, allocation data 44, unallocated product 45, allocation pattern 46, allocation pass / fail judgment criteria 51 and 52, as shown in the figure. It is remembered. These data are input by input means such as the keyboard 4 and the mouse 5 and processed by the input / output data processing means 30. Alternatively, it is generated by the operation of the above computer program and stored in the storage device 40. Subsequently, the computer hardware, the computer program, and the data stored in the storage device 40 will be specifically described.

FIG. 2 is a hardware block diagram of a computer constituting the material assembling system 10.
The material assembling system 10 is configured by hardware as shown in the figure. As this hardware itself, a known computer can be adopted. As shown in the figure, an internal bus 110 housed in the main body case 3 of the computer 12 (FIG. 1) includes a CPU (Central Processing Unit) 111, a ROM (Read Only Memory) 112, and a RAM (Random Access Memory). 113, HDD (hard disk) 114, input / output interface 115, and network interface 116 are connected. A display 2, a keyboard 4, and a mouse 5 are connected to the input / output interface 115. A terminal device 16 of a precut factory is connected to the network interface 116 via the network 14. The terminal device 16 supplies the allocation data to the material selection supply device 120 of the precut device 17. As a result, the designated material is selected and supplied to the material cutting device 121 and is cut with the designated assignment. The cut product is conveyed and discharged by the product conveying device 122.

  The storage device 40 illustrated in FIG. 1 includes a ROM 112, a RAM 113, and an HDD 114. The arithmetic processing unit 20 illustrated in FIG. 1 includes a CPU 111, a ROM 112, a RAM 113, and the like. Various data are mainly stored and stored in the HDD 114. A computer program executed by the CPU 111 is stored in the ROM 112 or loaded into the RAM 113 as appropriate. The terminal device may have the same configuration. The network 14 may be the Internet or an intranet.

FIG. 3 is an explanatory diagram of operations of the initial allocation process and the continuous allocation process.
In the example shown in the figure, seven types of products (1) to (7) are assigned to three types of materials 1 to 3. The material data 41 stored in the storage device 40 of FIG. 1 includes data indicating the identification symbols of the materials 1 to 3 and the material length. Further, the allocation target product data 42 stored in the storage device 40 of FIG. 1 includes data indicating the identification symbols and product lengths of the products (1) to (7). The initial allocation means 21 of FIG. 1 first selects the longest product (1) from the allocation target products shown on the left side of FIG. Further, the longest material 1 is selected from the three types of materials 1 to 3 prepared for allocating the product (1). Thus, the initial allocation means 21 first executes a process of temporarily allocating the product (1) to the material 1.

  1 calculates the remaining material length L of the material 1 after provisionally allocating the product (1) to the material 1. The continuous allocation means 22 selects a product that can be allocated from the remaining unallocated products (2) to (7) for the remaining material. In the example of FIG. 3, the remaining material length L is shorter than the length of the product (2) and longer than the lengths of the products (3) to (7). Here, the longest product (3) among the products (3) to (7) is provisionally allocated to the remaining material portion. Furthermore, the remaining material length of the material after provisional allocation is calculated. The continuous allocation means 22 repeats this process until there is no product that can be allocated to the remaining material.

  In the example of FIG. 3A, the products (1) and (3) are provisionally assigned to the material 1. No more can be assigned. The temporary allocation result storage means 23 (FIG. 1) stores the temporary allocation result 43 (FIG. 1) indicating the relationship between the selected material 1 and the products (1) and (3) allocated thereto in the storage device 40. Let In the next process, another temporary allocation result is generated.

  The temporary allocation trial means 24 (FIG. 1) selects the longest product (1) again from the allocation target products. This is a new initial allocation process. And this time, provisional allocation is made to the second longest material 2. Further, the temporary allocation is executed until there is no product that can be allocated to the remaining material 2 after the temporary allocation. The temporary allocation result is also stored in the storage device 40 (FIG. 1).

  These processes may be executed while the temporary allocation trial unit 24 calls the initial allocation unit 21, the continuous allocation unit 22, and the temporary allocation result storage unit 23 in order. In the example of FIG. 3A, the products (1) and (6) are provisionally assigned to the material 2. The temporary allocation trial unit 24 (FIG. 1) repeats this series of processes until the longest product cannot be temporarily allocated in the initial allocation process. In the example of FIG. 3A, when the material 3 is selected, the product (1) cannot be allocated, so the provisional allocation trial process is terminated. As a result, two types of temporary allocation results become options for acquiring allocation data.

  The allocation determination means 25 (FIG. 1) has a function of comparing a plurality of temporary allocation results stored in the storage device 40 after the temporary allocation trial process. The allocation determination means 25 employs any temporary allocation result 43 in the allocation data of the corresponding product according to the allocation quality determination criteria. For this determination, for example, the ratio of the total length of the assigned products to the material length is obtained. That is, the temporary allocation result with the highest yield is selected. In addition to this, it is possible to select a provisional allocation result in which the remaining material length, which is the difference between the length of the allocated product and the material length, is minimum. In the example of FIG. 3A, the allocation determination means 25 selects the provisional allocation result obtained by allocating the products (1) and (6) to the material 2 and confirms the allocation data.

  The repeated allocation unit 26 (FIG. 1) has a function of executing the same temporary allocation process for the remaining unallocated products (2) to (5) and (7) in FIG. As shown in FIG. 3B, the remaining unallocated products (2) to (5) (7) are regarded as new allocation target products, and allocation data acquisition from the initial allocation process to the allocation determination process is performed. Repeat the process. Accordingly, as shown in FIG. 3B, in the initial allocation process, the longest product (2) is selected from the allocation target products, and provisional allocation is performed on the longest material 1. Further, the product (3) is provisionally allocated to the remaining material in the subsequent allocation process. In addition, the products (2) and (5) are provisionally allocated to the material 2. Further, the product (2) is provisionally allocated to the material 3. In FIG. 5B, three types of temporary allocation results as options are obtained. In the example of FIG. 3, the result of assigning the product (2) to the material 3 has the best yield, so this was selected and confirmed as the assigned data.

  The remaining products (3) to (5) and (7) can be allocated in exactly the same manner. However, if the products (3) and (4) are assigned to the material 2 after the processing shown in FIG. 3, the products (5) and (7) are viewed from the length as shown in the material 2 or the material 3. Will be assigned. If the material 3 is just assigned, the yield is good. However, if the material 2 is not allocated, the remaining material length becomes long and the yield also decreases. That is, there is a case where wrinkles come to the end due to preferential allocation from long products.

  In order to solve this, the final adjustment time determination means 27 (FIG. 1) determines whether or not the allocation is completed in the remaining two times. For this determination, it is preferable to perform a calculation process of obtaining the total length of the remaining unallocated products when the current allocation data acquisition process is completed. If the total length of the remaining unallocated products is equal to or less than the material length of the longest material, there is at least one method in which allocation is completed in the remaining two times. The final adjustment time determination unit 27 performs this determination at a predetermined timing while the repeated allocation unit 26 (FIG. 1) is executing the repeated allocation process. Of course, the final adjustment time can be determined after allocating to the end.

FIG. 4 is a diagram for explaining the operation of the final adjustment process.
For example, assume that there are four types of unallocated products 45 as shown in the figure at the final adjustment time. There are three types of materials that can be assigned. Here, as shown in FIG. 4, the products (1) and (2) are provisionally assigned to the material 1 in the manner of the provisional assignment process described above. At this time, the total length of the remaining unallocated products (3) and (4) is equal to or less than the length of the material 1. Therefore, the final adjustment time determination means 27 (FIG. 1) determines that the assignment is completed in the remaining two times.

  In the procedure described with reference to FIG. 3, the repetitive allocation unit 26 temporarily allocates the products (1) and (2) to the material 1 and then temporarily allocates the products (1) and (4) to the material 2. Compare the two. However, when the final adjustment means 28 temporarily allocates the products (1) and (2) to the material 1, the final adjustment means 28 also executes allocation of the remaining unallocated products (3) and (4). The shortest material 2 is selected as the assignment target of the products (3) and (4). In this way, a set of allocation pattern data in which products (1) and (2) are allocated to material 1 and products (3) and (4) are allocated to material 2 is acquired. Since the temporary allocation is completed in the current time and the final time, the final allocation is uniquely determined. Thus, a set of allocation pattern data is obtained.

  Subsequently, as shown in FIG. 4, the products (1) and (4) are temporarily allocated to the material 2, and the remaining unallocated products (2) and (3) are allocated to the material 2. Thus, the second set of allocation pattern data in which the products (1) and (4) are allocated to the material 2 and the products (2) and (3) are allocated to the material 2 is acquired. According to the control of the repeated allocation means 26 (FIG. 1), there is an option of allocating the product (1) to the material 3. In this case, the total length of the remaining unallocated products (2) to (4) exceeds the length of the longest material 1. Therefore, in the second time, the products (2) and (3) are allocated to the material 2, and the product (4) is allocated to the material 3 in the third time to acquire the third set of allocation pattern data. When allocating three times, another allocation pattern may be included. A case where the allocation is finished after four times may be included. In the final adjustment, it is preferable to perform assignment by an algorithm as will be described later with reference to FIG. In any case, since the number of remaining unallocated products is small, the number of allocation patterns does not increase so much even if allocation is made brute force or any other allocation method is adopted. Therefore, at this stage, appropriate and better allocation pattern data can be generated as options.

  The final adjustment means 28 of FIG. 1 compares the above three sets of allocation patterns with each other. The allocation quality criterion used at this time is whether the yield is the maximum. In this embodiment, an allocation pattern having the minimum total length of materials used in the last two times is adopted as allocation data with a maximum yield. As shown in FIG. 4, when the three sets of allocation patterns are compared, the total value of the used material length is smaller in the second set. Therefore, an allocation pattern in which the products (1) and (4) are allocated to the material 2 and the products (2) and (3) are allocated to the material 2 is adopted as the final allocation data.

  For example, if there is no final adjustment process, the first set of allocation patterns may have been automatically determined. However, when final adjustment processing is performed as in this embodiment, the second set can be adopted to improve the yield as a whole. Thereby, the yield can be optimized at the final stage of the allocation without imposing a heavy load on the arithmetic processing.

FIG. 5 is a flowchart showing an embodiment of a computer program.
Thus, an embodiment of a computer program for controlling the apparatus of Embodiment 1 will be described. First, the input / output data processing unit 30 stores, for example, the material data 41 and the allocation target product data 42 input from the terminal device 16 in the storage device 40. At this time, in step S11, the target products are sorted in order of product length. In step S12, the materials are sorted in the order of the material length. This is for reading data in this order. In step S13, the longest material is selected. Thereafter, in step S14, temporary allocation processing is executed. Step S14 is the process described in FIG.

FIG. 6 is a flowchart showing a specific example of the process in step S14.
In step S31, first, the longest product is selected. In step S32, the product is temporarily allocated to the material selected in step S13 of FIG. This is the process by the initial allocation means 21 (FIG. 1). Thereafter, processing by the continuous allocation means 22 (FIG. 1) is started. In step S33, the remaining material length after provisional allocation is calculated. In step S34, an unallocated product excluding products that have already been temporarily allocated is set as a target product. In step S35, it is determined whether there is a product that can be assigned.

  If the result of this determination is yes, the process returns to step S31, and if no, the process proceeds to step S36. Therefore, the continuous allocation means 22 (FIG. 1) repeats the operations from step S31 to step S35 until there is no product that can be allocated. In step S36, the temporary allocation result storage means 23 (FIG. 1) stores the temporary allocation result 43 in the storage device 40. For example, in the example of FIG. 3A, the contents of the temporary allocation result 43 are associated with data of material 1, product (1), and product (3) as illustrated in the lower side of FIG. Is. Thereafter, the process proceeds to step S15 in FIG.

  Returning to FIG. 5 again, in step S15, the next longest material is selected after the material previously selected in step S13. For example, in FIG. 3A, the material 2 is selected. In step S16, it is determined whether or not the longest product can be provisionally allocated to the selected material. If the result of this determination is yes, the process proceeds to step S14, and if no, the process proceeds to step S17. The temporary allocation trial unit 24 executes control to repeat the operations from step S14 to step S16 until the longest product cannot be temporarily allocated to the selected material. As a result, for example, the two temporary allocation results shown in FIG.

  Next, the allocation determination means 25 refers to the allocation result in the storage device 40 in step S17. Further, in step S18, the determination is made with reference to the allocation quality criterion 50 in the storage device 40. This is, for example, a criterion of maximum yield. In step S19, the allocation data 44 for one time is acquired and stored in the storage device 40. Next, the repetitive allocation means 26 sets the remaining unallocated products as target products in step S20. This is variable replacement processing for iterative processing.

  At the same time, the final adjustment time determination means 27 determines whether or not it is the final adjustment time in step S21. As already explained, the total length of the remaining unallocated products may be compared with the material length of the longest material. If the result of this determination is yes, the process proceeds to step S22, and if no, the process proceeds to step S13. The repetitive allocation unit 26 controls repetitive processing from step S13 to step S21. In step S22, final adjustment processing is performed.

FIG. 7 is a flowchart illustrating an example of the final adjustment process.
In step S41, an unallocated product list is acquired. In step S42, an allocation method is selected. The temporary allocation processing algorithm shown in FIG. 6 may be selected, or another method may be selected. In step S43, a set of allocation patterns is generated using the selected allocation method. It does not matter whether it is allocated twice or three times. In step S44, the generated allocation pattern is stored in the storage device. In step S45, it is determined whether there is another allocation method. If there is another allocation method, the result of this determination is yes, and the process returns to step S42. If no, the process proceeds to step S46.

In step S46, the allocation pattern in the storage device is referred to. In step S47, reference is made to the quality determination criteria for allocation. As a result, one of the allocation patterns is adopted in step S48. As a result, in the final adjustment process, the one with the highest yield can be adopted, and all of the optimized allocation data can be output in step S23 of FIG.

FIG. 8 is an explanatory diagram illustrating the operation of the third embodiment.
Returning to FIG. 3 (a), the temporary allocation trial means 24 (FIG. 1) performed temporary allocation while changing the material length to be selected, and obtained a plurality of temporary allocation results. In FIG. 3A, the temporary allocation result for the material 1 and the material 2 is an option. In FIG. 3B, the temporary allocation result for the material 1, the material 2, and the material 3 was an option. In any case, in order to adopt either of two or three types of options, an allocation quality determination criterion of maximum yield or minimum remaining material length was employed.

  On the other hand, in this embodiment, for example, as shown in FIG. 8, when three types of temporary allocation results for material 1, material 2 and material 3 are obtained, each allocation result is stored in the storage device as an option. deep. In the case where material 1, material 2 and material 3 are selected, the remaining unallocated products are regarded as new allocation target products, and allocation data acquisition from the initial allocation process to the allocation determination process described in the first embodiment is performed. Repeat the process. What is necessary is just to perform the process of step S13 to step S23 of FIG.

  As a result, three allocation end results are obtained. These results are compared according to the same allocation quality criteria as described above. In the case of FIG. 3B described in the first embodiment, only the result of provisional allocation to the material 1, the material 2, and the material 3 is compared, and, for example, the one with the better final yield is adopted. In Example 3, assuming that each of material 1, material 2, and material 3 is selected, the allocation process is terminated for the remaining unallocated products, and the results are compared. For example, what has been completed by the allocation process with the best yield may be adopted. Even if the result of provisional assignment to material 1 is adopted in the method of Example 1, according to the method of Example 3, the result of provisional assignment to material 2 as shown in FIG. The maximum is 6%.

  In the third embodiment, as described above, the process of adopting any temporary allocation result is repeated, and temporary allocation is selected one after another. For example, in FIG. 3, after the material 2 is selected, provisional allocation is further performed for the materials 1, 2, and 3, and the results are compared. That is, trials are performed to the end, and as a result, for example, material 2 is selected. Next, if provisional allocation results for materials 1, 2, and 3 are obtained, trials are performed to the end, and as a result, material 1 is selected. In this way, the process is repeated until all products are allocated. The method of Example 1 is an improved FFD method that improves the final processing of the known FFD method. On the other hand, since the method of the third embodiment compares the temporary allocation result with Recursive, it will be referred to as an RFFD method hereinafter.

  In the RFFD method, in the trial process for comparing the temporary allocation results, for example, the final yield of 95.6% is obtained in FIG. In the trial process, the final yield may be selected as 96.2%. In other words, the maximum yield of 95.6%, which was the reason for “adopting one provisional allocation,” was “a higher yield can be obtained in the process of selecting materials and provisional allocation through subsequent trials. It can be said to be “minimum guaranteed yield” in the sense of “should be”.

FIG. 9 is a flowchart illustrating a process example according to the third embodiment.
In step S61, provisional allocation processing (processing described in step S11-16) is performed. In step S62, the temporary allocation processing result stored in the storage device is referred to. In step S63, it is determined whether or not a plurality of temporary allocation results are stored in the storage device. If the result of this determination is yes, the process proceeds to step S64, and if no, there is no need for selection, and the process proceeds to step S72. In step S64, one temporary allocation result is retrieved from the storage device and referenced. In step S65, an unallocated product is set as a target product. Thereafter, in step S66, an allocation process (the process described in step S11-23) is executed.

  In step S67, the allocation end result is stored in the storage device. In step S68, it is determined whether another temporary allocation result is stored in the storage device. If the result of this determination is yes, the process proceeds to step S64, and if no, the process proceeds to step S69. When the allocation of the unallocated products is completed for all the temporary allocation results, the process proceeds to step S69. In step S69, reference is made to the quality determination criteria for allocation. In step S70, the assignment end results are compared. In step S71, one temporary allocation result is adopted. For example, a temporary allocation result having the maximum final yield is adopted. Thus, it is possible to select and adopt an optimum temporary allocation result among a plurality of temporary allocation results.

  Next, in step S71, it is determined whether unallocated products remain. If the result of this determination is yes, the process proceeds to step S73, and if no, the process proceeds to step S74. In step S73, an unallocated product is set as a target product. And it returns to step S61 and repeats the process from step S61 to step S73 until the allocation process is complete | finished about all the products. Finally, in step S74, all allocation data is output and the process is terminated.

  Since the above arithmetic processing includes almost only comparison operation and simple arithmetic operation, all the arithmetic processing can be completed in almost a few seconds according to experiments. That is, it does not include arithmetic processing that causes stress due to a long waiting time. In addition, since a temporary allocation result in the middle is selected while verifying whether or not wrinkles come toward the end, more rational allocation calculation processing can be performed.

FIG. 10 is an operation flowchart of the fourth embodiment.
In step S13 of FIG. 5, only the case where the longest product can be temporarily allocated in the initial allocation process is selected as a temporary allocation result. However, when making a pass / fail determination, it may be better to have more options. Therefore, even when the next long product can be temporarily allocated in the initial allocation process, it is selected. That is, the temporary allocation trial unit 24 regards the next longest product as the longest product, and executes an initial allocation process, a subsequent allocation process, and a temporary allocation result storage process. It should be noted that even when a shorter product can be temporarily allocated in the initial allocation process, it is preferable to select it.

  FIG. 10 is a development of step S16 of FIG. First, in step S81, the longest product is compared with the material. In step S82, it is determined whether provisional allocation is possible. When the result of this determination is yes, the process proceeds to step S14 in FIG. 5, and when the result is no, the process proceeds to step S83 in FIG. In step S83, the next long product is compared with the material. In step S84, it is determined whether provisional allocation is possible. If the result of this determination is yes, the process proceeds to step S14 in FIG. 5, and if no, the process proceeds to step S17 in FIG.

FIG. 11 is an operation flowchart of the fifth embodiment.
In the third embodiment, in order to select one of a plurality of temporary allocation results, a final allocation processing end result when it is assumed that each temporary allocation result is selected is obtained and compared. In this trial process, even if the temporary allocation result with the maximum final yield (formula e7 in FIG. 13) is adopted, the final yield may be the same value. At that time, a plurality of temporary allocation results are compared as they are. In this case, when looking only at the temporary allocation result, temporary allocation is performed using a criterion such as the one with the maximum yield (e8 formula in FIG. 13) or the maximum allocated product length (e9 formula in FIG. 13). Compare the results.

  Here, when only the provisional allocation result is viewed, if there are a plurality of products with the same yield, the product with the maximum allocation product length is adopted. This is a method in which the criterion for the maximum yield is the previous determination and the criterion for the maximum assigned product length is the subsequent determination. On the other hand, if there are multiple products with the maximum assigned product length, the product with the highest yield is adopted. This is a method in which the criterion for the maximum allocated product length is the previous determination, and the criterion for the maximum yield is the subsequent determination. Results may vary depending on which method is used. What is the basis for obtaining optimal results depends on the combination of product length and material length. Therefore, it is advisable to use various methods as much as possible and adopt the optimum one.

  From the above, the determination for selecting the provisional allocation result is performed up to three times. In the flowchart of FIG. 11, first, in step S91, the result of the final allocation by the trial process is compared. The e7 formula criterion for determining whether the yield is maximum is adopted. In step S92, it is determined whether the determination is impossible. If the result of this determination is yes, the process proceeds to the next step S93. If the result is no, the provisional allocation result can be selected based on this criterion, and the process proceeds to step S98. In step S93, the first allocation quality criterion is selected. For example, the standard of e8 formula “maximum yield” is selected. In this case, it is preferable to select either the criterion “maximum yield (e8 equation)” or the criterion “maximum assigned product length (e9 equation)”.

  In step S94, the temporary allocation results are compared. In step S95, it is determined whether or not determination is possible. If the result of this determination is yes, the process proceeds to step S96. If the result is no, the provisional allocation result can be selected based on this criterion, and the process proceeds to step S98. In step S96, the second allocation quality criterion is selected. For example, the criterion “maximum assigned product length” is selected. In step S97, the temporary allocation results are compared based on this criterion. In step S98, any temporary allocation result is adopted based on the comparison result.

FIG. 12 is an explanatory diagram showing the meaning of the symbols in the arithmetic expression shown in FIG. FIG. 13 is an explanatory diagram of main arithmetic expressions.
An example of main arithmetic expressions used when executing the program of the above embodiment will be introduced with reference to FIGS. First, the arithmetic expression of FIG. 13 will be described.
Equation (e1) represents the objective function of the material assembling problem. The expression on the left represents the purpose of minimizing the total cost J. In the above embodiment, the calculation is performed by replacing the cost with the material length. In other words, the objective function is the expression on the right side. The right-hand side of the right-hand formula represents the total length of all materials needed to allocate all products. The ratio of the total product length to J in this equation is the yield.
Expression (e2) is an arithmetic expression used to determine whether or not it is the final adjustment time in step S21 of FIG. The left side of this formula indicates the total length of the products remaining after this temporary allocation. The right side shows the length of the longest material. The center represents subtracting the total length of products temporarily allocated from the total length of products remaining this time. The calculation process may be performed while using the parameter t for repeated control. Conditional branching is performed depending on whether this conditional expression is satisfied or not.
Formula (e3) calculates a total value of the lengths of materials necessary for allocating all the remaining products when a certain material is selected for an unallocated product. This equation can also be used in step S21 in FIG. Even without assigning to the end, the final processing time can be determined by calculation. The left side is the total length of materials required to allocate all remaining products. In the upper expression, provisional allocation is completed once in the remaining time, that is, twice including the current time. The lower expression is an expression when two assignments are not completed under the condition that the maximum base length is not more than twice the minimum base length.
Equation (e4) is a generalization of the lower equation of equation (e3) and represents the total length of the remaining necessary base material.
Formula (e5) is an arithmetic expression used for pass / fail determination of the temporary allocation result in step S18 of FIG. This formula represents that materials are taken out in descending order of length and the one with the highest yield is selected.
Expression (e6) is an arithmetic expression used for determining the quality of the allocation pattern in step S47 of FIG. This formula represents that the minimum value of the total length of the allocated material is selected.
Expressions (e7), (e8), and (e9) are arithmetic expressions showing examples of different allocation pass / fail judgment criteria. Expression (e7) is a criterion that the final yield of the result of the trial until the end is maximized. Expression (e8) is a criterion that an individual yield is maximized for a base material in a temporary allocation step. Formula (e9) is a criterion that the longest material is allocated. Both are criteria for reducing the subsequent burden. The use of these criteria is illustrated in FIG.

FIG. 14 is an explanatory diagram showing the result of the assortment calculation process for 10 typical typical wooden houses.
FIG. 14 and FIG. 15 compared Example 4 (RFFD method) and Example 2 (FFD method). The fourth embodiment also adopts the two types of determination processing of the fifth embodiment. Comparative Example 1 is an arithmetic processing method that can obtain a very high yield by improving the one-dimensional material assembling problem. Although this is high in accuracy, it has a drawback that the arithmetic processing is complicated and the processing time is long. Comparative Example 2 is the method described in Patent Document 1. A general-purpose personal computer was used for the allocation process for comparison, and the calculation speed was 3 GHz (per second).

  The method of Comparative Example 1 employs a genetic algorithm, and the allocation result changes stochastically. Therefore, an allocation result in which the yield reaches the maximum value by repeating the number of arithmetic processing times is adopted. In this example, the maximum value of the yield obtained by repeating the calculation process 50 times for each lot is adopted, and it is known that the result of Mansion 2 is the optimum value. Although the method of the comparative example 1 can finally obtain a very good result, there is a drawback that the calculation processing time becomes long. The time required to complete the assortment calculation process for all lots for one residence was 1 second for each of the fourth and second embodiments. In Comparative Example 1, a total processing time of about 40 minutes was required for the repeated processing. In Comparative Example 2, a processing time of about 2 minutes was required.

  As a result, any of the methods of the embodiments has an effect that the arithmetic processing can be executed in a very short time as compared with other methods. And when the obtained result was compared, it turned out that the method of an Example can obtain a result comparable to the comparative example 1. FIG. It was also found that some of the results obtained better than Comparative Example 2 were obtained. Although the difference differs depending on the case, the calculation is performed by executing both the fourth and second embodiments, and further calculating the result of replacing the allocation quality determination criteria and selecting the one with a good result. Differences in processing conditions can be absorbed. Since arithmetic processing is fast, it is advantageous in that such a combination can be achieved.

FIG. 15 shows the calculation processing result for each lot for House 1 and House 2 in FIG.
In the calculation processing of Comparative Example 1, lot No. Lot No. 8 of House 8 7 made a difference. Lot No. Lot No. 8 of House 8 7 uses 5 kinds of materials between 3 m and 6 m, and more than half of them assign short products of 0.7 m to 1 m. Therefore, the number of combinations is larger than other lots. Lots with a large number of combinations are unavoidable because there is a high possibility that optimal values cannot be obtained. Moreover, the superiority and inferiority of each arithmetic processing method occurs depending on the combination of materials and products. However, as described above, it can be said that the arithmetic processing method of the embodiment is highly practical in that the processing time is overwhelmingly short and results equivalent to or higher than those of Comparative Examples 1 and 2 can be obtained.

FIG. 16 is an explanatory diagram of the performance improvement effect of the embodiment.
In Example 3 which has already been described, in order to select a temporary allocation result, each temporary allocation result was allocated to the end and evaluated. In Example 4, the condition of assigning the longest product first was removed, and the options were expanded. Here, in case 1 of FIG. 16, the provisional allocation result is selected on the basis that the fourth embodiment is executed and the final yield is the maximum (e7 expression in FIG. 13). Then, when there is the same final yield, the criterion of “maximum yield (e8)” is given priority to the judgment of the temporary allocation result alone (determination 2), and the criterion “maximum allocated product length (e9)” is determined. (Decision 3).

  In case 2, the third embodiment is executed, and the temporary allocation result is selected on the basis that the final yield is the maximum (formula e7 in FIG. 13). Then, when there was a product with the same final yield, priority was given to the criterion of “maximum yield (e8 type)”, and the standard of “maximum assigned product length (e9 type)” was followed. In case 3, the fourth embodiment is executed, and the temporary allocation result is selected based on the criterion that the final yield is the maximum (formula e7 in FIG. 13). Then, when there was a product with the same final yield, priority was given to the criterion “maximum product length (e9 formula)” and the standard “maximum yield (e8 formula)” was followed.

  As can be seen from this result, it was found that when Example 4 was executed, the number of options was increased. Further, it has been found that it is advantageous to prioritize “maximum assigned product length (e9)” as the order of determination. In all cases, the results do not match in all cases, but the judgment criteria when allocating to the end, the judgment criteria for comparing only the temporary allocation results, and the results are the same even if they are compared. When the priority order is determined uniformly, it is possible to repeatedly try various allocation methods and automatically select the optimum one in a short time.

  Note that the computer program executed by the arithmetic processing device may be modularized in units illustrated in functional blocks, or may be integrated by combining a plurality of functional blocks. Further, the above computer program may be used by being incorporated into an existing application program. The computer program for realizing the present invention can be recorded on a computer-readable recording medium such as a CD-ROM and installed in any information processing apparatus for use.

1 is a block diagram of a material assembling system 10 of Example 1. FIG. 2 is a hardware block diagram of a computer constituting the material assembling system 10. FIG. It is operation | movement explanatory drawing of an initial allocation process and a continuous allocation process. It is operation | movement explanatory drawing of the last adjustment process. It is a flowchart which shows the Example of a computer program. It is a specific Example flowchart of the process of step S14. It is an Example flowchart of a final adjustment process. FIG. 10 is an explanatory diagram illustrating an operation of the third embodiment. 10 is a flowchart illustrating a processing example according to the third embodiment. 10 is an operation flowchart of the fourth embodiment. 10 is an operation flowchart of the fifth embodiment. It is explanatory drawing which shows the meaning of the symbol of the computing equation shown in FIG. It is explanatory drawing of main arithmetic expressions. It is explanatory drawing which shows the result of an arrangement | positioning calculation process about 10 typical typical wooden houses. FIG. 15 shows the calculation processing results by lot for House 1 and House 2 in FIG. 14. It is explanatory drawing of the performance improvement effect which combined Example 3 and 4.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 Material arrangement system 12 Computer 14 Network 16 Terminal apparatus 20 Arithmetic processor 21 Initial allocation means 22 Continuous allocation means 23 Temporary allocation result storage means 24 Temporary allocation trial means 25 Allocation determination means 26 Repeat allocation means 27 Final adjustment time determination means 28 Final Adjustment means 30 Input / output data processing means 40 Storage device 41 Material data 42 Allocation target product data 43 Temporary allocation result 44 Allocation data 45 Unallocated product 46 Allocation pattern 50 Allocation pass / fail judgment criterion 51 Allocation pass / fail judgment criterion

Claims (11)

Initial allocation means for selecting the longest product from among the products to be allocated, selecting the longest material from among the materials prepared for allocating the product, and temporarily allocating the material;
A process of calculating the remaining material length of the material after the temporary allocation, and temporarily allocating the longest of allocatable products selected from the remaining unallocated products to the remaining material. Repeated allocation means to repeat until there are no possible products,
Temporary allocation result storage means for storing a temporary allocation result indicating a relationship between the selected material and a product allocated to the selected material in a storage device after completion of the initial allocation process and the subsequent allocation process;
From the products to be allocated, the longest product is selected again, the next material selected in the immediately preceding initial allocation process is selected, and temporary allocation is performed, and the remaining material after provisional allocation is retained. The continuous allocation process that is repeated until there is no product that can be allocated to the material and the temporary allocation result storage process that stores the temporary allocation result in the storage device are temporarily allocated in the initial allocation process. A temporary allocation trial means that repeats until it is impossible,
After the temporary allocation trial process, a plurality of temporary allocation results stored in the storage device are compared, and according to the allocation pass / fail determination criteria, any temporary allocation result is adopted as allocation data for the corresponding product. When,
Repetitive allocation means that regards the remaining unallocated products as new allocation target products and repeats allocation data acquisition processing from the initial allocation processing to the allocation determination processing;
Final adjustment time determination means for determining the final adjustment time for ending allocation for all products in two allocation data acquisition processes including the current allocation data acquisition process during repetition of the allocation data acquisition process by the repetitive allocation means When,
When it is determined that it is the final adjustment time, a plurality of allocation pattern candidates that allocate the remaining unallocated products before acquisition of the current allocation data to any material are acquired and compared, and the allocation pattern that minimizes the material length used is A material assembling system comprising: a final adjustment unit that executes a final adjustment process to be used for allocation data of a corresponding product. The material assembling system according to claim 1, wherein
When the final adjustment time determination means stores any temporary allocation result in the storage device, when the total length of the remaining unallocated products is equal to or less than the material length of the longest material, the final adjustment time and A material assembling system characterized by judging. The material assembling system according to claim 1 or 2,
The temporary allocation trial means regards the next longest product as the longest product when the longest product cannot be temporarily allocated by the initial allocation process and the next long product can be temporarily allocated by the initial allocation process. The material assembling system, wherein the initial allocation process, the subsequent allocation process, and the temporary allocation result storage process are executed. The material assembling system according to any one of claims 1 to 3,
The allocation determination means obtains allocation data from the initial allocation process to the allocation determination process by regarding each of the plurality of provisional allocation results stored in the storage device as remaining unallocated products as new allocation target products. Repeat the process to finish the allocation process for all products, compare the result of the allocation process for the plurality of temporary allocation results with a predetermined allocation pass / fail judgment criterion, and apply one of the plurality of temporary allocation results A material assembling system that repeats the process of adopting it for the allocation data of the product to be performed. The material assembling system according to claim 4, wherein
The allocation determination means uses an allocation pass / fail criterion that calculates the yield in the final allocation processing end result and adopts the temporary allocation result when the yield is maximized as allocation data of the corresponding product. A material assembling system characterized by: The material assembling system according to claim 5, wherein
The allocation determination means adopts the one with the highest yield of only the temporary allocation result when the quality determination is impossible even if the yield in the final result of the allocation process is compared, and if the quality determination is still impossible, A material assembling system that makes a pass / fail judgment so that the product with the largest assigned product length based only on the assigned result is adopted. The material assembling system according to claim 5, wherein
The allocation determination means adopts a product whose allocation product length is only the temporary allocation result when the yield cannot be determined even if the yield in the final result of the allocation process is compared, and still cannot be determined. The material assembling system is characterized in that the quality is judged so as to adopt the one with the maximum yield of only the temporary allocation result. Computer
Initial allocation means for selecting the longest product from among the products to be allocated, selecting the longest material from among the materials prepared for allocating the product, and temporarily allocating the material;
A process of calculating the remaining material length of the material after the temporary allocation, and temporarily allocating the longest of allocatable products selected from the remaining unallocated products to the remaining material. Repeated allocation means to repeat until there are no possible products,
Temporary allocation result storage means for storing a temporary allocation result indicating a relationship between the selected material and a product allocated to the selected material in a storage device after completion of the initial allocation process and the subsequent allocation process;
From the products to be allocated, the longest product is selected again, the next material selected in the immediately preceding initial allocation process is selected, and temporary allocation is performed, and the remaining material after provisional allocation is retained. The continuous allocation process that is repeated until there is no product that can be allocated to the material and the temporary allocation result storage process that stores the temporary allocation result in the storage device are temporarily allocated in the initial allocation process. A temporary allocation trial means that repeats until it is impossible,
After the temporary allocation trial process, a plurality of temporary allocation results stored in the storage device are compared, and according to the allocation pass / fail determination criteria, any temporary allocation result is adopted as allocation data for the corresponding product. When,
Repetitive allocation means that regards the remaining unallocated products as new allocation target products and repeats allocation data acquisition processing from the initial allocation processing to the allocation determination processing;
Final adjustment time determination means for determining the final adjustment time for ending allocation for all products in two allocation data acquisition processes including the current allocation data acquisition process during repetition of the allocation data acquisition process by the repetitive allocation means When,
When it is determined that the final adjustment time has elapsed, the remaining unallocated products prior to the current allocation data acquisition are compared by acquiring multiple allocation pattern candidates to be allocated to any material, and the allocation pattern that minimizes the material length used is determined. , Final adjustment means for performing final adjustment processing to be applied to the allocation data of the corresponding product,
Assortment program to function as. Computer
Initial allocation means for selecting the longest product from among the products to be allocated, selecting the longest material from among the materials prepared for allocating the product, and temporarily allocating the material;
A process of calculating the remaining material length of the material after the temporary allocation, and temporarily allocating the longest of allocatable products selected from the remaining unallocated products to the remaining material. Repeated allocation means to repeat until there are no possible products,
Temporary allocation result storage means for storing a temporary allocation result indicating a relationship between the selected material and a product allocated to the selected material in a storage device after completion of the initial allocation process and the subsequent allocation process;
From the products to be allocated, the longest product is selected again, the next material selected in the immediately preceding initial allocation process is selected, and temporary allocation is performed, and the remaining material after provisional allocation is retained. The continuous allocation process that is repeated until there is no product that can be allocated to the material and the temporary allocation result storage process that stores the temporary allocation result in the storage device are temporarily allocated in the initial allocation process. A temporary allocation trial means that repeats until it is impossible,
After the temporary allocation trial process, a plurality of temporary allocation results stored in the storage device are compared, and according to the allocation pass / fail determination criteria, any temporary allocation result is adopted as allocation data for the corresponding product. When,
Repetitive allocation means that regards the remaining unallocated products as new allocation target products and repeats allocation data acquisition processing from the initial allocation processing to the allocation determination processing;
Final adjustment time determination means for determining the final adjustment time for ending allocation for all products in two allocation data acquisition processes including the current allocation data acquisition process during repetition of the allocation data acquisition process by the repetitive allocation means When,
When it is determined that the final adjustment time has elapsed, the remaining unallocated products prior to the current allocation data acquisition are compared by acquiring multiple allocation pattern candidates to be allocated to any material, and the allocation pattern that minimizes the material length used is determined. , Final adjustment means for performing final adjustment processing to be applied to the allocation data of the corresponding product,
A computer-readable recording medium on which a material assembling program that functions as a computer is recorded. An initial allocating means selecting the longest product from the products to be allocated, selecting the longest material from the materials prepared for allocating the product, and temporarily allocating;
The continuous allocation means calculates the remaining material length of the material after the temporary allocation, and temporarily allocates the longest of allocatable products selected from the remaining unallocated products to the remaining material. Repeating the process until there are no products that can be assigned,
Temporary allocation result storage means stores a temporary allocation result indicating a relationship between the selected material and a product allocated thereto in the storage device after completion of the initial allocation process and the subsequent allocation process;
Temporary allocation trial means selects the longest product from the allocation target products again, selects the next longest material after the material selected in the immediately preceding initial allocation process, and performs temporary allocation, For the remaining material after the allocation, the longest product is the continuous allocation process that is repeated until there is no product that can be allocated, and the temporary allocation result storage process that stores the temporary allocation result in a storage device. Repeat the steps until the initial allocation process is no longer possible, and
After the temporary allocation trial process, the allocation determination means compares a plurality of temporary allocation results stored in the storage device, and determines any temporary allocation result as allocation data of the corresponding product according to the allocation pass / fail criterion. Adopting steps,
Repetitive assignment means, considering the remaining unassigned products as new assignment target products, repeating the assignment data acquisition process from the initial assignment process to the assignment determination process;
The final adjustment time determination means determines the final adjustment time for ending assignment for all products in the two assignment data acquisition processes including the current assignment data acquisition process during the repetition of the assignment data acquisition process by the repeat assignment means. A step of judging;
When the final adjustment means is determined to be the final adjustment time, the remaining unallocated products prior to the current allocation data acquisition are compared by acquiring multiple allocation pattern candidates that can be allocated to any material and using the smallest material length A material assembling method characterized by including a step of executing a final adjustment process in which the allocation pattern to be used is applied to allocation data of a corresponding product. Initial allocation means for selecting the longest product from among the products to be allocated, selecting the longest material from among the materials prepared for allocating the product, and temporarily allocating the material;
A process of calculating the remaining material length of the material after the temporary allocation, and temporarily allocating the longest of allocatable products selected from the remaining unallocated products to the remaining material. Repeated allocation means to repeat until there are no possible products,
Temporary allocation result storage means for storing a temporary allocation result indicating a relationship between the selected material and a product allocated to the selected material in a storage device after completion of the initial allocation process and the subsequent allocation process;
From the products to be allocated, the longest product is selected again, the next material selected in the immediately preceding initial allocation process is selected, and temporary allocation is performed, and the remaining material after provisional allocation is retained. The continuous allocation process that is repeated until there is no product that can be allocated to the material and the temporary allocation result storage process that stores the temporary allocation result in the storage device are temporarily allocated in the initial allocation process. A temporary allocation trial means that repeats until it is impossible,
After the temporary allocation trial process, a plurality of temporary allocation results stored in the storage device are compared, and according to the allocation pass / fail determination criteria, any temporary allocation result is adopted as allocation data for the corresponding product. When,
Repetitive allocation means that regards the remaining unallocated products as new allocation target products and repeats allocation data acquisition processing from the initial allocation processing to the allocation determination processing;
Final adjustment time determination means for determining the final adjustment time for ending allocation for all products in two allocation data acquisition processes including the current allocation data acquisition process during repetition of the allocation data acquisition process by the repetitive allocation means When,
When it is determined that the final adjustment time has elapsed, the remaining unallocated products prior to the current allocation data acquisition are compared by acquiring multiple allocation pattern candidates to be allocated to any material, and the allocation pattern that minimizes the material length used is determined. , Final adjustment means for executing final adjustment processing to be used for the allocation data of the corresponding product,
A pre-cut device comprising: a material selection and supply device for selecting a material using the allocation data; and a material cutting device.

Images