JP5573775B2 - Assortment planning device, assortment planning method and computer program - Google Patents

Description

  The present invention relates to an arrangement planning apparatus, an arrangement planning method, and a computer program for planning an operation instruction of a sawing process for collecting a plurality of metal products of different types from manufactured materials, and more particularly after rolling. The present invention relates to an assembling plan planning apparatus, an assembling plan planning method, and a computer program that can be used when planning an assembling plan for sawing a shape steel product from the above materials.

  The manufacturing process of shaped steel products such as H-shaped steel, angle steel, groove-shaped steel, and steel sheet piles has a flow as shown in FIG. 32, and a cast slab called a bloom 10 is heated at a predetermined temperature in a heating furnace 11. Then, it is rolled into a predetermined shape in a rolling step 12 composed of a rough rolling mill, an intermediate rolling mill, and a finish rolling mill, and cooled to a predetermined temperature in the cooling bed 13. The material 14 cooled in the cooling bed 13 is subjected to straightening in the straightening process 15 and then sawed to the length ordered in the sawing process 16 (hereinafter, simply referred to as “order length”) and metal. The product 17 (hereinafter also simply referred to as “product”). Of the products 17, only the products 17 that pass the inspection in the inspection process 18 are conveyed to the pillar process 19. In the pillar process 19, a plurality of products 17 of the same type are stacked in the pile machine 1 c, bound by a wire in the binding process 1 a, and then stored in the warehouse 1 b until shipped.

  When manufacturing a product, 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, the specifications mean product size (cross-sectional shape and order length), product strength (tensile strength, yield strength, etc.), and the like. The orders given by a plurality of customers have different specifications and the number of orders. 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 after rolling (hereinafter referred to as material length) 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 different order lengths and 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 (or all orders) 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.

  More specifically, for example, regarding the yield, it is desirable to combine the products 17 so that the cut-off portions 20 of the material 14 are reduced as much as possible. FIG. 33 shows an example of assembling the product 17 from one material 14. For example, from a single material 14, two 12m products, two 10m products, and three 8m products can be assembled as a product 17. At this time, depending on how the products 17 are assembled, a cut-off unit 20 where the products 17 cannot be assembled is generated. Yield is the ratio of the combined length of the product to the material length. If there are many cut-off portions 20 of the material 14, the yield deteriorates, and the number of blooms 10 required to produce all the ordered products 17 increases. The length of the cut-off portion 20 is called a cut-off length, and the shorter the cut-off length, the better the yield.

  Further, the binding rate will be described. The binding rate is a ratio of the number of actually bundled to the maximum number of bundles. There is an upper limit to the number of the pile machines 1c in the pillar process, and products with different specifications are not bundled when being bundled in the bundle process. Therefore, it is desirable that products with the same specifications are continuously sorted into the pile machine 1c. For this reason, for example, if a product with a different specification exceeding the number of the pile machines 1c (four in FIG. 32) is cut from one material, the product specifications are always switched in a certain pile machine 1c. Will decrease and the occupancy rate of the warehouse will increase. If the warehouse is full of products, new products cannot be manufactured until the products are shipped and the warehouse is empty. In the following, switching of product specifications is referred to as “scale change”, and the number of switching is referred to as “number of scale changes”.

  Further, regarding the sawing efficiency, the sawing efficiency is the number of materials that can be processed per unit time. As shown in FIG. 32, since the manufacturing process of the shape steel has a serial structure, 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. For example, FIGS. 34A and 34B show different combinations of the same product. Compared with the arrangement of FIG. 34 (b) in which the cutting positions of each material are different, the plurality of materials are simultaneously cut by matching the cutting positions of each material as in the arrangement of FIG. 34 (a). Is possible. It is possible to improve the sawing efficiency by formulating an assembling plan so that such collective sawing can be performed as much as possible.

  As shown in FIG. 34 (a), it is not necessary that all the materials are combined in the same manner as shown in FIG. 34 (a), and the end portions may be combined differently as shown in FIG. 34 (c). In addition, as shown by ▲ in FIG. 34 (c), a method of cutting all materials to be cut together at one time is called “collective cutting”. The only way of cutting is called “end cutting”. Needless to say, even if the bulk cutting is performed, if the number of end cutting is increased, the cutting efficiency is lowered. Therefore, it is desirable to reduce the end cutting as much as possible. For this reason, in many cases, the end cutting is performed only on either the left or right end. Note that the maximum number of materials that can be cut together is determined by the width of the material. Some materials cannot be cut together, and there are cases where 6 pieces can be cut together.

  For example, the methods disclosed in Patent Documents 1 to 6 are disclosed as a method for making this arrangement plan.

  In Patent Document 1, the probability density distribution of material length is specified, the number of product types that can be cut from the material at once from the number of pile machines is n, and the expected length is calculated after classifying orders into n groups. A method is disclosed in which n types of cutting pattern groups that minimize the sum of the values are obtained, and the combination of the material and the order is calculated from the n types of cutting pattern groups in descending order of expected cut length. In the method of Patent Document 1, products are combined in descending order of expected cutting length, so that a cutting pattern having a small expected cutting length remains in the latter half of the lot.

  Patent Document 2 discloses a method of determining an evaluation function (for example, a fuzzy function) that increases in value for each order so that the combination is difficult, and obtaining an assembly having a small evaluation function value sequentially from the top of the material. The evaluation function of Patent Document 2 is a function in which the evaluation value becomes smaller as the number of orders increases, and roughly, products are assembled from materials in the order of the number of orders from the top of the materials.

  Patent Document 3 describes a technique 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 pieces that have been assembled from the number of orders). A method is disclosed in which the number of materials that can be cut together is determined from the number obtained by subtracting the number of materials, and an assemblage with less material cut-off length is obtained.

  In Patent Document 4, in order to obtain an arrangement in which the yield does not deteriorate even in the latter half of the lot, all orders that need to be arranged are divided into a set number of groups, and the average length for each group that can be combined from each material. A method is disclosed in which assembling is determined in order from the leading material with the cumulative value of the average length as a target.

  Patent Document 5 discloses a method for determining assortment sequentially from the leading material, as in Patent Documents 1 to 4. In Patent Document 5, an assembling plan using a plurality of evaluation functions such as an assembling plan using an evaluation function prioritizing yield and an assembling plan using an evaluation function prioritizing workability (binding rate and sawing efficiency) is obtained. It is presented to the worker and the worker is allowed to select one plan.

  In Patent Document 6, an initial value of an assembling plan is obtained by a predetermined method (for example, an expert system), and then partial correction of the assembling plan is repeated many times using a genetic algorithm. A technique for searching for a matching plan with the best evaluation value is disclosed.

  Patent Document 7 discloses a technique for obtaining an assembling plan having the best evaluation value of an evaluation function designated in advance using a mathematical optimization technique.

JP-A-53-89084 JP 61-131814 A Japanese Patent Laid-Open No. 5-138433 JP 2010-182045 A JP 2003-140727 A JP 2000-71119 A JP 2009-251683 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, when there are four types of orders, 6m, 12m, 14m, and 16m, and two piling machines, the cutting pattern is a combination of 6m-16m and 12m-14m. In this case, cutting patterns combining 6m products and multiple types of products (12m, 14m, 16m) such as 6m-12m, 6m-14m, 6m-16m are not used, and the number of combinations is considerably limited. Therefore, there is a problem that it is difficult to make an appropriate combination plan.

  In addition, since the methods of Patent Document 2 and Patent Document 3 have many product types in the first half of a lot, an assembling plan with a small cut-off length can be obtained, but in the latter half of the lot, the number of product types decreases (worst case) There is a problem that the cut-off length becomes long. For this reason, the number of products assembled from materials may be excessively reduced or increased.

  Furthermore, Patent Document 4 divides orders into groups and prevents the number of types of orders from decreasing, thereby delaying the tendency for the number of types of orders to decrease in the second half of the lot. The deterioration in yield and sawing efficiency variation in the second half has not been completely eliminated. Even if the technique of Patent Document 5 is used, since the relationship between the deterioration in yield and sawing efficiency variation in the second half of the lot and the set value of the evaluation function (yield priority and workability priority) is not clear, the second half of the lot Therefore, it is impossible to set an evaluation function that does not deteriorate the yield.

  Further, the method of Patent Document 6 is not a method of sequentially determining an assembling plan from the top material, but uses an genetic algorithm to obtain an assembling plan so that evaluation functions for all materials are improved. Therefore, in principle, it is possible to obtain an assembly plan that does not deteriorate the yield and sawing efficiency variation even in the latter half of the lot. However, in order to obtain an appropriate plan, it is necessary to repeat partial corrections a vast number of times. In other words, it takes a lot of calculation time and is not practical.

  Further, the method of Patent Document 7 is also a method for preparing an assembling plan having the best evaluation values for all materials, but the mathematical optimization method can use only an evaluation function of a simple arithmetic expression. For this reason, it was impossible to devise an assembling plan by evaluating the conditions for whether or not to cut together and the number of scales, and it was impossible to devise a practical assembling plan.

  Therefore, the present invention has been made in view of the above problems, and the object of the present invention is that there is little cut-off length of material even in the latter half of the lot, and the number of orders that can be combined from each material is all. To provide a new and improved arrangement planning apparatus, an arrangement planning method, and a computer program capable of providing a method for preparing an equalized arrangement plan for materials in a practical time. .

  In order to solve the above problems, according to one aspect of the present invention, when an order for a plurality of metal products is combined from a plurality of materials in the same lot, the combination is calculated according to the order given in advance to the materials. For multiple unordered materials that have not yet been ordered, a plurality of candidates for ordering are calculated, and this is applied to the assembling plan for the assorted materials (hereinafter referred to as the assembling plan even when some materials are unassembled). By repeating the process of creating a plurality of new assortment plans by adding a plurality of candidates, respectively, and selecting one from a plurality of assortment plans that are candidates for assortment of orders determined for the material An arrangement planning apparatus for planning an arrangement plan for the material is provided. Such an assortment planning apparatus calculates a plurality of sawing patterns that are candidates for an assortment pattern of orders from a plurality of materials to be sawed together according to the order with respect to unsorted materials in the assembling plan, and the assorted materials A sawing pattern calculation unit that calculates a plurality of new assembling plans with different assembling by adding to each assembling plan, and an assembling plan evaluation that calculates an evaluation value of each assembling plan for each new assembling plan And a combination plan selection unit that selects a plurality of combination plans in the order of the highest evaluation value from among the plurality of new combination plans, and a combination plan having the best evaluation value from the plurality of selected combination plans. An assembling plan determining unit for determining a cutting pattern, a sawing pattern calculating unit, an assembling plan evaluating unit, and an assembling The plan selection unit repeats the calculation of a new combination plan, the evaluation value calculation, and the selection of the combination plan until the combination plan planning completion condition is satisfied. Is characterized in that one arrangement plan having the best evaluation value is determined from a plurality of arrangement plans selected by the arrangement plan selection unit when the arrangement plan is completed.

  According to the present invention, in the process of calculating a plurality of sawing patterns and preparing an assembling plan, a plurality of assembling plans having excellent evaluation values are selected at each time point, and a sawing pattern is calculated for each of the plurality of assembling plans. By repeating this process, an assembling plan is drawn up. In this way, by evaluating multiple assortment plans, comparing only the evaluation values of the first half of the lot, there is a better combination of evaluation values, but the evaluation value of the entire lot including the latter half of the lot is excellent. Assortment plans can be calculated.

  The arrangement plan selection unit may not select redundant arrangement plans having the same evaluation value and the same number of unassembled products or the same number of already assembled products in each order.

  In addition, the sawing pattern calculation unit calculates the maximum value of the total number of sawing materials for the sawing pattern calculated and added to all the existing arrangement plans, and for the sawing pattern that does not satisfy the maximum value. May repeatedly calculate the sawing pattern of the next material until the number of sawing materials reaches the maximum value.

  Further, the sawing pattern calculation unit calculates a complete batch cutting pattern that is a sawing pattern for combining the same number of orders from all of a plurality of materials to be collectively cut, and any one order included in the complete batch cutting pattern. This is a sawing pattern with the most improved yield by repeating the process of reducing the number of metal products by 1 and increasing the number of orders for metal products longer by 1 than the order that reduced the number of metal products. The end cutting pattern may be searched, and the complete batch cutting pattern and the end cutting pattern may be output as a sawing pattern to the assembling plan evaluation unit.

  In addition, the sawing pattern calculation unit starts calculation from a sawing pattern of the maximum number of total sawing preset as the maximum number of materials that can be collectively sawed, and a sawing pattern that satisfies a preset summing sawing condition Can not be acquired, the number of collective saws can be decreased by 1 from the maximum number of collective saws, and a sawing pattern that maximizes the number of collective saws may be calculated.

  The arrangement planning completion condition may be a case where at least one of the completion of the arrangement of the metal products of all orders or the completion of the arrangement of the metal products from all materials is satisfied.

  In order to solve the above-mentioned problem, according to another aspect of the present invention, when ordering a plurality of metal products from a plurality of materials in the same lot, according to the order given in advance to the materials, A plurality of new assembling plans can be created by calculating a plurality of candidates for assortment of orders in order for unassembled materials for which assembling has not been calculated, and adding each of the plurality of candidates to the assembling plan for existing materials. By providing one of a plurality of assortment plans that are candidates for assortment of orders determined for the material by repeating the process to be created, an assembling plan planning method for drafting an assortment plan for the material is provided. The Such an assembling plan planning method calculates a plurality of sawing patterns that are candidates for an assembling pattern of orders from a plurality of materials to be sawed together according to the order with respect to unsorted materials in the assembling plan, and has already prepared the materials A sawing pattern calculation step for calculating a plurality of new assembling plans with different assembling by adding to each assembling plan, and an assembling plan evaluation step for calculating the assembling plan evaluation value for each new assembling plan And a combination plan selection step for selecting a plurality of combination plans in order of the best evaluation value from among the plurality of new combination plans, and one combination plan having the best evaluation value from the plurality of selected combination plans. An assembling plan decision step to be determined and satisfying the assembling plan drafting completion condition Until the sawing pattern calculation step, assortment plan evaluation step and assortment plan selection step are repeated until the assembling plan planning completion condition is satisfied, the evaluation value is obtained from the plurality of assembling plans selected at the completion of the assembling plan planning. It is characterized in that an arrangement plan determining step for determining one arrangement plan that is the best is executed.

  Furthermore, in order to solve the above-described problem, according to another aspect of the present invention, when a computer can make an order for a plurality of metal products from a plurality of materials in the same lot, the computer is given in advance to the materials. In accordance with the order, a plurality of candidates for the order combination are sequentially calculated for the unassembled materials for which the assembling has not been calculated, and a plurality of new candidates are added to the assembling plan for the already assembled materials. Assembling plan planning apparatus for planning an assembling plan for the material by selecting one from a plurality of assembling plans that are candidates for assembling the orders determined for the material by repeating the process of creating the assembling plan A computer program for functioning as a computer is provided. The computer program calculates a plurality of sawing patterns that are candidates for the ordering pattern from a plurality of materials to be sawed together according to the order for the unsorted materials in the assembling plan, and the assembling plan for the assorted materials A cutting pattern calculation means for calculating a plurality of new arrangement plans with different arrangements, and a combination plan evaluation means for calculating an evaluation value of the arrangement plan for each new arrangement plan, From among a plurality of new assortment plans, an arrangement plan selecting means for selecting a plurality of assortment plans in the order of evaluation value, and one assembling plan having the best evaluation value is determined from the selected assortment plans. An assembling plan determining means, a sawing pattern calculating means, an assembling plan evaluating means, and The arrangement plan selection means repeatedly calculates a new arrangement plan, calculates an evaluation value, and selects an arrangement plan until the arrangement plan preparation completion condition is satisfied, and determines the arrangement plan when the arrangement plan completion condition is satisfied. And means for determining one arrangement plan having the best evaluation value from a plurality of arrangement plans selected by the arrangement plan selection means when the arrangement plan is completed. Make it work.

  Such a program is stored in a storage device included in the computer, and is read and executed by a CPU included in the computer, thereby causing the computer to function as the above-described arrangement planning device. A computer-readable recording medium on which the program is recorded is also provided. The recording medium is, for example, a magnetic disk or an optical disk.

  As described above, according to the present invention, the cut-out length of the material is small even in the second half of the lot, and the assembling plan in which the number of orders to be combined from each material is leveled for all materials is practical time. It is possible to provide an arrangement planning apparatus, an arrangement planning method, and a computer program that can provide a method for making an arrangement.

It is a flowchart which shows the outline | summary of the combination plan planning method by the combination plan planning apparatus which concerns on embodiment of this invention. It is a block diagram which shows the function structure of the arrangement plan planning apparatus which concerns on the same embodiment. It is a flowchart which shows the arrangement plan planning method which is a comparative example. It is explanatory drawing for demonstrating the calculation process of the number of scales. It is a flowchart which shows the calculation process of the number of scales. It is explanatory drawing which shows an example of an order file and a material file. It is explanatory drawing which shows an example of the arrangement plan drawn up by the arrangement plan planning method of a comparative example. It is explanatory drawing which shows an example of the arrangement plan drawn up by the arrangement plan planning method concerning the embodiment. It is a flowchart which shows the detailed process of the combination plan planning method by the combination plan planning apparatus which concerns on the embodiment. It is explanatory drawing which shows an example of the plan list | wrist in the state in which the empty assembly plan was set. It is a flowchart which shows the detail of the process of step S300 of FIG. It is explanatory drawing which shows an example of the plan list | wrist after the process of FIG.9 S300 was performed initially. It is a flowchart which shows the detail of a process of step S320 of FIG. It is a flowchart which shows the detail of a process of step S322 of FIG. It is a flowchart which shows the detail of a process of step S325 of FIG. It is a flowchart which shows the detail of a process of step S400 of FIG. It is explanatory drawing for demonstrating the calculation process of the arrangement plan in step S400 of FIG. It is a flowchart which shows the detail of a process of step S500 of FIG. It is explanatory drawing which shows an example of the arrangement plan in which an evaluation value and the number of unassembled are equal. It is explanatory drawing which shows an example of the plan list after the process of step S500 of FIG. 9 is performed. It is explanatory drawing which shows an example of the plan list | wrist after the process of step S300 of the 2nd time was performed. It is explanatory drawing which shows an example of the plan list | wrist after the process of step S500 of the 2nd time was performed. It is explanatory drawing which shows an example of the plan list | wrist after the process of step S300 of the 3rd time was performed. It is explanatory drawing which shows an example of the plan list | wrist after the process of step S500 of the 3rd time was performed. It is explanatory drawing which shows an example of the plan list after the process of step S800 is performed. It is a block diagram explaining the hardware constitutions of the arrangement plan planning apparatus concerning the embodiment. It is explanatory drawing which shows the content of the order file in an Example. It is explanatory drawing which shows the content of the material file in an Example. It is explanatory drawing which shows the sawing rate of each group of the order in an Example. It is explanatory drawing which shows the breakdown of the evaluation value in an Example. It is a graph which shows the change of the evaluation value of the arrangement plan when changing the set number. It is explanatory drawing which shows an example of the manufacturing process of a shaped steel product. It is explanatory drawing which shows the example of arrangement | positioning of one material. It is explanatory drawing for demonstrating 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.

<1. Overview of the planning method using the planning system>
First, the basic processing outline of the assortment planning apparatus according to the embodiment of the present invention will be described. The assortment planning apparatus according to the embodiment of the present invention is an apparatus that drafts a plan for combining orders for a plurality of metal products from a plurality of materials in the same lot. The assembling plan planning apparatus starts planning of an assembling plan from an unassembled state in which no assembling is calculated for all materials in the lot. The arrangement planning apparatus calculates an arrangement for each of a plurality of materials to be cut together in accordance with an order given to the material in advance (usually in the rolling order), and sequentially sets the calculated materials for the arrangement to the existing arrangement state. Repeat that. At this time, the assembling plan planning apparatus does not limit the assembling plans of all the existing assembling materials from the top, but holds a plurality of assembling plans in order of good evaluation value, and the assembling plan drafting completion conditions (that is, unsorted) After satisfying the condition that the materials are used or all orders are met, one assembling plan having the best evaluation value is determined as a final assembling plan from among a plurality of holding plans held.

  Next, more specifically, an outline of a combination plan planning method by the combination plan planning apparatus according to the embodiment of the present invention will be described based on FIG. FIG. 1 is a flowchart showing an outline of an arrangement plan planning method by an arrangement planning apparatus according to the present embodiment.

  As shown in FIG. 1, the method for planning an arrangement plan by the arrangement planning apparatus according to the present embodiment is first stored in an auxiliary storage device (for example, the storage apparatus 913 shown in FIG. 26) in the arrangement planning apparatus. A process of fetching information from the order file 1 and the material file 2 is performed (S1: data input step). The order file 1 stores data related to orders that need to be combined from materials, and the material file 2 stores data related to materials to be combined. For example, the arrangement planning apparatus captures the order length and the number of orders of a plurality of orders from the order file 1 and the material length of the plurality of materials from the material file 2. All of the ordered products and materials that have been imported are in an unassembled state where no assembling has been calculated. Information taken into the arrangement planning device is stored in a main storage device (for example, RAM 905 shown in FIG. 26) in the arrangement planning device.

  Next, for a plurality of unassembled materials, a plurality of patterns (saw cutting patterns) for combining a plurality of products from the plurality of materials are calculated (S2: sawing pattern calculating step). Then, the plurality of saw cutting patterns calculated above are added to the assembling plan of the assembling material that has already been calculated as an assembling plan, and the main storage device (for example, FIG. RAM 905) shown in FIG.

  Further, the assembling plan planning apparatus gives an evaluation to each sawing pattern by calculating an evaluation value indicating the quality of the assembling plan for all the new assembling plans obtained in step S2 (S3: Assembling plan evaluation). Step).

  After that, among the new assembling plans obtained in step S2, only the assembling plans of the set number are left in the order of the evaluation values calculated in step S3, and other new assembling plans with inferior evaluation values are deleted from the main storage device. (S4: assortment plan selection step).

  The processes in steps S2 to S4 are repeated until the assembling of all custom metal products is completed or until the assembling of metal products from all materials is completed. Finally, the combination plan having the best evaluation value calculated in step S3 is determined as the combination plan to be executed from among the plurality of combination plans remaining in the main storage device (S5: combination plan determination step). Finally, the assembling plan planning apparatus outputs the assembling plan as the assembling file 3 to an auxiliary storage device (for example, the storage device 913 shown in FIG. 26) or an external device connected via the network communication device (S6: data output). Step). When performing the above steps, the main storage device (for example, the RAM 905 shown in FIG. 26) is used as a buffer for temporarily storing the processing results or the like, or the processing results are used instead of the auxiliary storage device. Or may be stored.

  In this arrangement planning method, immediately after the data input step S1 shown in FIG. 1, the plurality of orders received in step S1 are grouped into a plurality of groups for the purpose of arranging all the orders in a balanced manner. A group creation process may be executed. At this time, for example, the assembling plan planning apparatus converts the plurality of orders fetched in step S1 in the order length length (ascending order or descending order) and the order total length which is the product of the order length and the number of orders. The groups are classified into a predetermined number of groups so that the total values for the groups are equal. For example, when the set number of groups is 3, and when sorting in descending order, orders with a long order length to Group 1, orders with a medium order length to Group 2, orders with a short order length to Group 3, Classify so that the total value for the group of total order length is not offset. Note that the set number of groups is 2 or more, and may be approximately 3.

  After executing the group creation process, the assortment planning apparatus calculates a total value of the order total length in each group for all the created groups, and performs a sawing rate calculation process for calculating a sawing rate. The sawing rate is a value obtained by dividing the total value of the total order length of the group by the total order length, and indicates how much order is appropriate from each material in each group. As described above, the group creation process for classifying orders into groups and the sawing ratio calculation process for calculating the sawing ratio need only be performed once immediately after the data input step S1 when calculating the assembling plan. The sawing ratio may be stored in, for example, a main storage device (for example, RAM 905 shown in FIG. 26) in the assortment planning device.

  When the group creation processing and the sawing rate calculation processing are executed, in the assembling plan evaluation step S3 of FIG. 1, all the assembling plans obtained in the sawing pattern calculation step S2 are calculated after calculating the cumulative sawing target length for each group. In contrast, the cumulative sawing plan length is obtained, and the deviation (absolute value, square error, etc.) between the cumulative sawing target length and the cumulative sawing plan length is added to the evaluation function as one of the evaluation values.

  Here, the cumulative sawing target length and the cumulative sawing plan length are values calculated for each group, for example, values calculated by Expressions (13) to (18) of Examples described later. . The cumulative sawing target length is a value obtained by multiplying the total value of the material lengths by the sawing ratio (calculating the cumulative sawing target length for each of the assorted materials and the unassembled materials, respectively). The cumulative cutting plan length is a value calculated for each group in the same way. For the already assembled product and the unassembled product, the total length of those products (total product length, that is, “number of products” X total length of “order length”) is calculated and set as the combined assorted cumulative sawing length and the unassembled cumulative sawing length as planned.

  In this way, the cumulative sawing target length is an ideal gathering length for proceeding with matching evenly for each group. By adding a deviation from this cumulative sawing target length to the evaluation function, orders can be placed evenly from each group. It is possible to prevent the number of types of orders from becoming extremely small even in the second half of the lot. By combining with the assembling plan planning method according to the present embodiment, it becomes possible to further prevent the yield from deteriorating in the second half of the lot, and a good assembling plan can be obtained.

<2. Configuration of assortment planning device>
The assortment planning apparatus according to the present embodiment is an apparatus that plans a work instruction of a sawing process for collecting a plurality of different types of metal products from a plurality of materials. The work instruction plan for the sawing process is an assembling plan. The assembling plan planning apparatus according to the present embodiment is intended to devise an assembling plan in a practical time when planning an assembling plan, in which the yield of materials does not deteriorate even in the latter half of the lot and the sawing efficiency variation is small. To do. In other words, with this assortment planning device, the cut-out length of the material is small even in the second half of the lot, and the assembling plan in which the number of orders to be combined from each material is leveled for all materials is planned in a practical time. To do.

  For example, as shown in FIG. 2, such an arrangement plan planning apparatus 100 includes a data input unit 110, a sawing pattern calculation unit 120, an arrangement plan evaluation unit 130, an arrangement plan selection unit 140, and an arrangement plan determination unit. 150, a data output unit 160, and a data storage unit 170.

  The data input unit 110 takes in information necessary for making an assembling plan from the order file 1 and the material file 2. The data input unit 110 obtains the order length and the number of orders of multiple orders as data related to orders that need to be combined from materials from the order file 1, and the material lengths of multiple materials as data related to materials to be combined from the material file 2. To get. The data input unit 110 outputs the acquired data to the sawing pattern calculation unit 120. Note that the data input unit 110 may store the acquired data in a storage unit (not shown) in the assortment planning apparatus 100. In this case, the sawing pattern calculation unit 120, which will be described later, The above data may be acquired.

  The sawing pattern calculation unit 120 calculates a plurality of assembling plans for assembling a plurality of products from a plurality of materials. The sawing pattern calculation unit 120 calculates a plurality of assembling plans that are candidates for the assembling plan to be executed based on the order length, the number of orders, and the material length of the plurality of materials input from the data input unit 110. . At this time, the sawing pattern calculation unit 120 repeatedly performs a process of calculating all the sawing patterns of a plurality of continuous materials in the unassembled portion in the assembling plan, or the number satisfying a specified condition. A detailed description of the processing of the sawing pattern calculation unit 120 will be described later. The assortment plan calculated by the sawing pattern calculation unit 120 is output to the assembling plan evaluation unit 130.

  The arrangement plan evaluation unit 130 calculates an evaluation value of a new arrangement plan (saw cutting pattern) for all the new arrangement plans calculated by the sawing pattern calculation unit 120. The evaluation value calculated by the assembling plan evaluation unit 130 is the cut-off length indicating the quality of the material yield, the standard deviation of the number of assortments indicating the quality of the sawing efficiency, and the number of scales indicating the quality of the binding rate. It is a numerical value weighted according to and added together. A detailed description of the evaluation value of the assembling plan will be described later. The arrangement plan evaluation unit 130 outputs the calculated evaluation value of the arrangement plan to the arrangement plan selection unit 140.

  The arrangement plan selection unit 140 performs a selection process of leaving only a set number of arrangement plans in the order from the highest evaluation value among the new arrangement plans input from the arrangement plan evaluation unit 130. Then, when either the product is assembled from all the materials or when all the ordered products are assembled from the material is satisfied, the assembling plan selection process is terminated, and the assembling plan at the end is determined as the assembling plan determining unit 150. Output to. Until either of the above conditions is satisfied, processing by the sawing pattern calculation unit 120, the combination plan evaluation unit 130, and the combination plan selection unit 140 is repeatedly performed.

  The arrangement plan determination unit 150 determines an arrangement plan with the best evaluation value of the arrangement plan as an arrangement plan to be executed among the plurality of arrangement plans selected by the arrangement plan selection unit 140. The arrangement plan determination unit 150 outputs information on the arrangement plan determined to be executed to the data output unit 160.

  The data output unit 160 records information about the combination plan input from the combination plan determination unit 150 in the combination file 3.

  The data storage unit 170 is a storage unit that stores data necessary for the assembly planning process. In the data storage unit 170, for example, information acquired from the order file 1 and the material file 2 by the data input unit 110, processing processes of the sawing pattern calculation unit 120, the combination plan evaluation unit 130, and the combination plan selection unit 140 are processed. The data calculated in is stored. Each functional unit of the arrangement planning apparatus 100 can record data in the data storage unit 170 and read out the data recorded in the data storage unit 170 as necessary.

<3. Assortment planning method>
Hereinafter, the arrangement plan planning method by the arrangement planning apparatus 100 according to the present embodiment will be described in detail with reference to FIGS.

[3-1. Explanation of comparison method]
Before explaining the arrangement planning method by the arrangement planning apparatus 100 according to the present embodiment, as a comparative example with the arrangement planning method, a process for obtaining one combination of each material in order from the top material is repeated. A combination plan planning method (comparison method) for finally obtaining one combination plan will be described with reference to FIGS.

  FIG. 3 is a flowchart showing an assortment planning method (comparison method) as a comparative example. In the comparison method, an assembling plan is made by sequentially obtaining assembling from the leading material. As shown in FIG. 3, first, the material number i to be assembled is initialized to 1 (S10). In the present embodiment, a description will be given of creating an assembling plan for combining products from Z materials. Therefore, the material number i can take values from 1 to Z. In the following, the i-th material is represented as “material i”.

  Next, the sawing pattern calculation unit 120 calculates a plurality of sawing patterns for N or less consecutive materials from the material i (S20). In the present embodiment, N is the maximum number of saws.

  Further, the assembling plan evaluation unit 130 calculates an evaluation value of each sawing pattern (assortment plan) calculated at step S20 (S30). As described above, the evaluation value of the sawing pattern (assortment plan) is the cut length indicating the yield of the material, the standard deviation of the number of assortments representing the sawing efficiency, and the scale representing the quality of the binding rate. It is a numerical value obtained by adding a number or the like according to importance.

  The cut-off length is the length of the material remaining after assembling from the material, and is the length of the cut-off portion 20 in FIG. As the value of the cut-off length, the weight of the cut-off portion 20 may be used instead of the length of the cut-off portion 20.

  The number of assembling is the number of products that can be assembled from one material. In the case of FIG. 33, two 12m products, two 10m products, and three 8m products are combined. The number of assortments is 7. In this comparison method, such a standard deviation of the number of arrangements is used as a numerical value indicating the quality of the sawing efficiency. However, the present invention is not limited to such an example, and the standard deviation of the number of sawing times per material may be used as the quality of the sawing efficiency in consideration of the margin for improving the sawing efficiency by bulk cutting. . For example, in the case of the assembly shown in FIG. 34 (c), the number of times of sawing is 8 (total value of ▲ and △ marks), and the number of combined saws is 3, so that the number of saws per material is 3 The number of times of sawing is 8/3 = 2.7.

  The number of rescales is the total value of the number of times that an order to be processed by the piling machine is switched. The number of scales can also be calculated by a method that simulates the sorting logic for each of the piling machines, for example, as in Patent Document 4. Hereinafter, the sorting logic for each of the piling machines will be described with reference to FIGS. 4 and 5. FIG. 4 is an explanatory diagram for explaining the calculation process of the number of scales. FIG. 5 is a flowchart showing a process for calculating the number of scales.

The number of the piling machine is represented by the symbol s, and the piling order, which is the order number processed at each piling machine, is represented by the symbol Q _s . Rule instead number U _i, for example, stores the order number being processed in each piling machine sought after assortment plan for each material, the scale instead number U _i as the number of times the value of the piling order Q _s is changed Can be sought.

FIG. 4 (1) is an example of the number of orders j (number of arrangements) p _j that can be combined from the material i. Here, the number of orders is six. FIG. 4A shows a pile order Q _s after the assembling of the material i-1 is obtained. Here, the number of pile machines is four. That is, in the state of Fig.4 (a), the 1st order, the 2nd order, and the 4th order are respectively processed with the piling machine 1-the piling machine 3, and the piling machine 4 has shown the vacant state. FIGS. 4B to 4E show the pile order Q _s after the order (order 2, order 3, order 5, order 6) in FIG. 4A is distributed to the pile machine. Incidentally, when determining the number of scale instead of the material 1 which is the head of the material, as with all the piling machine is empty, calculated as 0 all the pilings orders Q _s corresponding in Figure 4 (a).

For example, when an order placed from the material i (an order in which the number p _j is positive) is distributed to a pile machine, for example, a pile machine that has already processed the order to be distributed (first priority), an empty pile machine (first order) 2 priority), a pile machine that processes orders with 0 remaining orders (3rd priority), and a pile machine that processes orders with 0 assortment (4th priority). Distribute orders to the pile machine. When these piling machines are not found, for example, the orders are distributed to a pre-designated piling machine (for example, the piling machine 1).

FIGS. 4A to 4B show examples in which (first priority) is established. As shown in FIG. 4A, since order 2 has already been processed by the piling machine 2, the order 2 is distributed to the piling machine 2. At this time, as shown in FIG. 4 (b), the value of the piling order Q ₂ is not changed. 4B to 4C show examples in which (second priority) is established. As shown in FIG. 4B, the order 3 is distributed to the pile machine 4 because the pile machine 4 is free. Thus, as shown in FIG. 4 (c), piling order Q ₄ are set to 3.

FIGS. 4C to 4D show a case where the remaining number of orders 4 is 0 as an example where (third priority) holds. That is, q _j is the number of orders j already arranged, N _j is the number of orders j, and q ₄ + p ₄ = N ₄ shown in FIG. This indicates that the number is zero. As shown in FIG. 4C, the order 5 is distributed to the pile machine 3 that processes the order 4 with the remaining number of orders, and the pile order Q ₃ is set to 5 as shown in FIG. Is done. 4D to 4E show examples in which (fourth priority) is established. Since the number of orders 1 processed by the pile machine 1 is 0 from FIG. 8 (1), the order 6 is distributed to the pile machine 1, and as shown in FIG. 4 (e), the pile order Q ₁ Is set to 6.

In this way, as a result of sorting the orders 2, 3, 3, 5, and 6 that are combined from the material i to the piling machine, the piling order Q ₁ is from 1 to 6, and the piling order Q ₃ is from 4 5, the piling order Q ₄ changes from 0 to 3 in total, 3 times in total, so that the scale number U _i is 3.

The specific processing flow for determining the scale instead number U _i of the material i, as shown in FIG. 5, first, the 1 order number j, is initialized to 0 once the rule instead number U _i (S31). Next, it is determined whether or not the number of combinations p _j from the material i is positive (S32), and whether or not the order j has already been processed by the piling machine for the order j whose number of combinations p _j is positive. It is determined whether or not (S33). That is, in step S33, it is determined whether or not there is a piling order Qs with Q _s = j. If it is determined in step S33 that the order j has already been processed by the piling machine, the process proceeds to the next order without rewriting the value of the piling order Q _s (S37).

On the other hand, when it is determined that there is no piling machine that processes the order j, it is necessary to distribute the order j to any of the piling machines. For this reason, after counting up the number of scales U _i (S34), it is first determined whether or not there is an empty piling machine (S35a). That is, it is determined whether or not there is a pile order Q _s with Q _s = 0, and if there is a free pile machine, the order j is distributed to the pile machine (S36a). On the other hand, if it is determined in step S35a that there is no vacant piling machine, it is next determined whether or not there is a piling machine that processes an order with 0 remaining orders (S35b). If there is a piling machine that processes an order with 0 remaining orders, the order j is distributed to the piling machine (S36a).

On the other hand, when it is determined that there is no piling machine that processes an order with 0 remaining orders, it is further determined whether there is a piling machine that processes an order with 0 assortment. (S35c). If there is a piling machine that processes an order with 0 assortment, the order j is distributed to the piling machine (S36a). On the other hand, when it is determined that there is no piling machine that processes an order with 0 assortment, the order j is distributed to a predetermined piling machine, for example, the piling machine 1 (S36b). Thus, the step value of the processing arrangements number p _j of S32~37 is by performing for positive all orders j (S38), piling order Q _s rule instead number U value is a number of changes in the The value of _i is determined.

  This completes the description of the sorting logic for each piling machine. As described with reference to FIGS. 4 and 5, it is possible to calculate the number of scales, but more simply, an order from materials i to n materials, and one time before that (material It can also be calculated by comparing the combined orders (from n to n materials) and summing the number of different orders.

  The evaluation value of the assembling plan (saw cutting pattern) is not an evaluation value of only the sawing pattern (saw pattern of n materials from material i), but from all materials including unassembled materials, That is, it is desirable to use the evaluation value of the arrangement plan. For example, for unassembled materials, the cut-off length is zero, the number of assortments is “number of unassembled products for all orders / number of unassembled materials”, and the number of scales is the number of types of unassembled orders (unassembled products remain It is desirable to calculate the evaluation value of the entire arrangement plan as the number of orders). A detailed description of the method for calculating the evaluation value of the assembling plan will be given in the description of the assembling plan planning method according to the present embodiment described later.

  Returning to the description of FIG. 3, when the evaluation values of all the sawing patterns are calculated in step S <b> 30, the assembling plan selecting unit 140 selects the saw whose evaluation value of the assembling plan is the best from all the sawing patterns. A cutting pattern is extracted and determined as a sawing pattern for the plurality of materials (S40). When the sawing pattern is confirmed, the material number i is updated (S50), and it is determined whether or not the assortment planning process is completed (S60). The assortment planning process may be terminated when, for example, all materials are assembled or all ordered products are assembled. By repeating the processing of steps S20 to S50 until this end condition is satisfied, an assembling plan can be made.

  As described above, the comparison method is a method of obtaining one assembling plan by repeating the process of obtaining one assembling of each material (a plurality of materials when a collective sawing is possible) in order from the top material. When obtaining one assortment, the sawing pattern with the best evaluation value is selected from a plurality of sawing patterns. For unassembled materials, the cutting length is assumed to be zero. As a result, the first half of the lot is good, but in the second half of the lot, the yield and the number of assortments tend to deteriorate.

  For example, as shown in FIG. 6, from order file 1, order information for combining 45 7 m orders and 27 10 m products is obtained, and from material file 2 3 100 m materials and 3 96 m materials. Consider the case of combining these orders from a total of six materials. When only the yield is evaluated by the comparison method, it is assumed that, for example, an arrangement plan as shown in FIG. 7 is acquired. In this case, the combination of material 1 to material 4 in the first half of the lot is as good as 100% yield (that is, the cut-off length is zero), but the order of material 5 and material 6 in the second half of the lot is 10m in the first half of the lot. Because it is used up, it has become a combination with poor yield. Moreover, one unassembled product remains in the 7m order.

  On the other hand, in the assembling plan shown in FIG. 8, the yield of materials 1 to 3 in the first half of the lot is poor (cut-off length 1 m), but the yield in the second half of the lot is good (that is, zero cut-off length). Further, since the number of all the materials to be combined is 12, it can be said that the assembling plan shown in FIG. 8 is a plan with higher yield and sawing efficiency than the assembling plan shown in FIG.

  The arrangement planning method by the arrangement planning apparatus 100 according to the present embodiment has a combination of evaluation values that are better than the evaluation values in the first half of the lot as compared with the arrangement plan shown in FIG. This is a method for obtaining an assembling plan with excellent evaluation values for the entire lot including the latter half. Therefore, in the assortment planning method according to the present embodiment, when assembling is sequentially determined from the material at the head of the lot, it is not determined to one sawing pattern with the best evaluation value, but assembling with an inferior evaluation value. Also leave a set number of plans. Thereby, the variation of a combination plan can be increased and the combination plan excellent compared with the combination plan planning method (comparison method) of a comparative example can be performed.

  Hereinafter, as shown in FIGS. 7 and 8, a material assembling pattern corresponding to a single collective sawing work instruction will be referred to as a sawing pattern 210, and a plurality of continuous sawing patterns 210 will be described. This is described as an arrangement plan 200.

[3-2. Assortment planning process according to this embodiment]
Hereinafter, based on FIG. 9 to FIG. 25, the arrangement plan planning method by the arrangement plan planning apparatus 100 according to the present embodiment will be specifically described. In the following description, an example will be described in which an assembling plan for creating the order shown in the order file of FIG. 6 from the material shown in the material file of FIG. 6 is created. Here, the maximum number of combined sawing N is 2, the set number M that leaves the assembling plan is 4, and the evaluation value of the assembling plan when assembling is obtained up to the material i is expressed by the following formulas (1) to (6). Calculating using

Evaluation value (i) = yield evaluation value (i) + 0.5 × saw cutting efficiency evaluation value (i) (1)
Yield evaluation value (i) = total value of cut lengths of material 1 to material i (2)
Saw cutting efficiency evaluation value (i)
= √ {(Existing assortment square sum + Unassorted deviation sum of squares) / Number of materials} Expression (3)
Already assembled sum of squares of deviation = Σ _{j ≦ i} (number of materials j assorted−average number of assortments) ²
... Formula (4)
Unassembled deviation sum of squares = Number of unassembled materials
× (number of unassembled products / number of unassembled materials−average number of assortments) ²
... Formula (5)
Average number of assortments = number of products / number of materials (6)

  FIG. 9 is a flowchart showing detailed processing of the arrangement planning method by the arrangement planning apparatus 100 according to the present embodiment. The process flow of FIG. 9 corresponds to steps S2 to S5 of FIG. 1, and the processes of steps S2 and S3 of FIG. 1 correspond to the processes of steps S300 and S400 of FIG. 9, and the process of step S4 of FIG. The process of step S5 corresponds to the process of step S800 in the process of step S500. Hereinafter, it will be described along with a specific example along the flow of detailed processing shown in FIG.

(Step S100: Initialization process, Step S200: Plan list registration process)
In the arrangement planning method by the arrangement planning apparatus 100 according to the present embodiment, first, the material number i for which the arrangement is requested is initialized to 1 (S100), and an empty arrangement plan is registered in the plan list (S200). The arrangement plan includes an intermediate state in which the arrangement of all the materials in the lot is not found, and the empty arrangement plan means a state in which the arrangement plan of all the materials is not obtained. Since the arrangement plan planning apparatus 100 according to the present embodiment is a technique for obtaining a plurality of arrangement plans in parallel, it is necessary to store the plurality of arrangement plans in a memory such as the data storage unit 170. An area in the memory that stores the plurality of arrangement plans is called a plan list.

  FIG. 10 shows an example of a plan list in which empty arrangement plans are stored. In the plan list 300, for example, material information 310 regarding materials to be combined, cut-off length 320, unassembled product information 330, deviation sum of squares 340, evaluation value 350, and the like are stored.

  In the material information 310, an identification number 311 for identifying a sawing pattern and a sawing pattern 312 indicating the contents of assembling are recorded for each material to be assembled. Note that the sawing pattern with the identification number 311 of “=” indicates that the previous material (the material on the left in the list) is to be sawed together. For example, in FIG. 23, it is shown that material 1 and material 2, material 3 and material 4, and material 5 and material 6 are cut together. In addition, the sawing pattern in which “′” is given to the number of the identification number 311 represents the end cutting, and the sawing pattern is different from the material on the right side. For example, in FIG. 23, the sawing patterns of the material 3 and the material 4 are all cut by end cutting.

  In the cut-off length 320, the length obtained by subtracting the assembling length (the product sum of the number of products of the sawing pattern and the order length) from the length of the assembling material (the material for which assembling is desired) is recorded. In the unassembled product information 330, the number of products for which assembling is not decided is recorded. The deviation sum of squares 340 includes an already assembled deviation sum of squares 341 which is a variation from the average assembling number of the assorted materials calculated by the above equation (4), and an unassembled material calculated by the above equation (5). An unsorted deviation sum of squares 342, which is a variation from the average number of assortments, is recorded.

  The evaluation value 350 includes a yield evaluation value 351 calculated by the above equation (2), a sawing efficiency evaluation value 352 calculated by the above equation (3), and an evaluation of the assembling plan calculated by the above equation (1). A total value 353 or the like that is a value is recorded. The yield evaluation value 351 is the same as the cutoff length 320 value. In the assembling plan planning method according to the present embodiment, the sawing pattern 312 of the material information 310 of the plan list 300 is calculated sequentially from the left (that is, in the order of material numbers), and finally one assembling plan is acquired. To do.

(Step S300: Sawing pattern calculation processing)
Returning to the description of FIG. 9, when an empty assembling plan is registered in the plan list 300 in step S <b> 200, the sawing pattern calculation unit 120 performs N or less consecutive materials from the material 1 for all assembling plans. A plurality of sawing patterns are calculated, and the evaluation value of each sawing pattern is calculated by the assembling plan evaluation unit 130 (S300). When the process of step S300 is executed for the first time, only one empty assembling plan is recorded in the plan list 300, and a plurality of sawing patterns are calculated for this. In the present embodiment, since the number of consecutive materials (that is, the maximum number of combined saws) N is set to two, the sawing pattern calculation unit 120 uses the sawing pattern for the simultaneous sawing of the materials 1 and 2. Alternatively, a plurality of sawing patterns for only material 1 are calculated.

  Here, the process of step S300 will be described in more detail with reference to FIGS. FIG. 11 is a flowchart showing details of the process in step S300 of FIG. FIG. 12 is an explanatory diagram showing an example of the plan list 300 after the process of step S300 of FIG. 9 is first executed. FIG. 13 is a flowchart showing details of the process in step S320 of FIG. FIG. 14 is a flowchart showing details of the process in step S322 of FIG. FIG. 15 is a flowchart showing details of the process in step S325 of FIG.

  As shown in FIG. 11, first, the sawing pattern calculation unit 120 initializes the identification number j of the assembling plan to 1 (S310), and N or less consecutive materials from the material i with respect to the assembling plan j. A plurality of sawing patterns are calculated (S320). The process of step S320 is performed according to the flowchart of FIG.

Here, from the viewpoint of sawing efficiency, the sawing pattern calculation unit 120 calculates a sawing pattern giving priority to the collective sawing, and when the collective sawing of the material 1 and the material 2 is obtained, the material 1 Only the sawing pattern is not required. When materials having different lengths are cut together, the yield can be improved by cutting the ends. Therefore, when obtaining the sawing pattern in step S320, the sawing pattern calculation unit 120 first sets the maximum number of materials as the number of materials n of the sawing pattern as shown in FIG. 13 (S321). The maximum number of materials here is the maximum number of combined saws, and n = 2. In addition, in step S321 of FIG. 13, “maximum number of materials” is described, but this means “maximum number of sawed pieces” when performing the process of step S321 of FIG. 13 in step S320. When the process of step S321 in FIG. 13 is performed in step S430, it means “max (n _k ) −n _k lines”.

  Next, for the assembling plan j, a plurality of complete batch cutting patterns are obtained as sawing patterns of n materials continuous from the material i (S322). The complete batch cutting pattern refers to a sawing pattern in which the same number of orders are combined from all materials. For example, the state shown in FIG. The process of obtaining a plurality of complete batch cut patterns in step S322 is performed according to the flowchart shown in FIG.

  That is, as shown in FIG. 14, first, the saw pattern calculating unit 120 sets the array P [S] (S: number of types of orders) for storing the number of saws for each order (saw pattern) to zero, An initialization process for emptying the plan list 300 in which the sawing pattern is stored is performed (S3221).

  Next, the sawing pattern calculation unit 120 increases the sawing number P [j] by giving priority to a short order so that the length condition is satisfied and the assembling length is the longest (S3222). Here, the length condition is that the assembling length is not more than the shortest length of the material (the assembling length ≦ the shortest length of the material). For example, let us consider a case in which a sawing pattern of the material 1 and the material 2 is cut together. At this time, P [1] is the number of saws for a 7 m product, and P [2] is the number of saws for a 10 m product. The sawing pattern calculation unit 120 obtains a sawing pattern of P [1] = 14 and P [2] = 0 by increasing P [1] by giving priority to a 7-meter product. If P [1] is further increased, the length condition (P [1] × 7 m + P [2] × 10 m ≦ 100 m) is not satisfied, and this is the maximum number of saws for a 7 m product.

  The sawing pattern calculation unit 120 adds the sawing pattern obtained in step S3222 to the plan list 300 (S3223). Thereafter, the sawing pattern calculation unit 120 searches for orders with a positive sawing number (P [j]> 0) in order of increasing order length, and resets the number of sawing orders to zero (P [j] = 0) (S3224). Then, the sawing pattern calculation unit 120 increases the number of saws of the order k, which is longer than the order reset in step S3224, if possible (S3225). For example, in the above example, P [1] = 0 and P [2] = 1 can be set.

  The processing in steps S3222 to S3225 is repeated until no order k that can increase the number of saws is found. That is, in step S3226, if an order k that can increase the number of saws is found in step S3225, the process returns to step S3222, and the processes in steps S3222 to S3225 are repeated. On the other hand, if no order k that can increase the number of saws is found in step S3226, the process in FIG. 14 is terminated. In this way, a plurality of sawing patterns are acquired.

  For example, P [1] = 12, P [2] = 1 in the second iteration of the processing in steps S3222 to S3225, and P [1] = 11, P [in the third iteration of the processing in steps S3222 to S3225. 2] = 2. When the processes in steps S3222 to S3225 are repeated in this way, P [1] = 0 and P [2] = 10 are obtained in the 11th iteration. At this time, if the number of saw cuts of a 10 m product is set to zero (P [2] = 0) in step S3224, an order longer than 10 m is not found in step S3225, and the entire process ends. Note that the processing flow of FIG. 14 is a method of searching for all combinations of sawing patterns that satisfy the length condition. However, the present invention is not limited to such an example, and for example, only the sawing patterns with specified conditions are searched. You may do it. As the specified conditions, for example, “the cutoff length is within a predetermined value”, “the number of assortments is within a to b”, and the like can be considered. In this case, the above condition may be determined immediately after step S3222, and step S3223 may be skipped when the condition is not satisfied.

  Returning to the description of FIG. 13, the sawing pattern calculation unit 120 attempts to calculate a plurality of sawing patterns in step S322, and determines whether or not a complete collective cutting sawing pattern has been calculated in step S322 ( S323). If no complete batch cutting saw pattern is calculated, the sawing pattern calculation unit 120 reduces the number n of materials of the sawing pattern by 1 (S324), and repeats the process of step S322. On the other hand, if one or more complete collective cutting patterns are calculated, the sawing pattern calculation unit 120 reduces the number of orders included in the complete collective cutting pattern by 1 and the number of orders longer than the order. Is increased by one (S325). That is, in step S325, an end cutting pattern that yields the highest yield is calculated by performing a process of exchanging a short product and a long product.

  The end cutting pattern calculation process in step S325 is performed according to the flowchart shown in FIG. First, the sawing pattern calculation unit 120 initializes the number h of complete batch cutting patterns to 1 (S3251). Then, the sawing pattern calculation unit 120 reduces the number of products of any one order included in the complete batch cutting pattern by one for each complete batch cutting pattern, and reduces the number of products of orders longer than that by one. A process of increasing is performed, and a sawing pattern different from the complete batch cutting pattern is calculated (S3252).

  Further, when there is a material longer than the length of the sawing pattern newly calculated in step S3252, the sawing pattern calculation unit 120 replaces the sawing pattern of this material with the newly calculated sawing pattern. (S3253). An assembling process in which the length of the material is shorter than the length of the newly calculated sawing pattern does not satisfy the length condition. Therefore, the existing sawing pattern is left as it is.

  Thereafter, the sawing pattern calculation unit 120 determines whether there is a material replaced with the sawing pattern newly calculated in step S3253 (S3254). If it is determined in step S3254 that there is a replaced material, the sawing pattern calculation unit 120 calculates a cutting length for all the replaced materials and plans a sawing pattern with the shortest cutting length. It is registered in the list 300 (S3255). On the other hand, if it is determined that there is no material replaced in step S3254, that is, if all the materials are shorter than the length of the newly calculated sawing pattern, the process of step S3255 is skipped and the process proceeds to step S3256. move on.

  The sawing pattern calculation unit 120 determines whether or not the processing of steps S3252 to S3255 has been performed on all orders (S3256). If there is an unprocessed order, the process returns to step S3252, and steps S3252 to S3255 are performed. Repeat the process. On the other hand, when the processing is completed for all orders, the number h of complete batch cutting patterns is increased by 1 (S3257), and the number h of complete batch cutting patterns is larger than the number m3 of total batch cutting patterns. It is determined whether or not (S3258). If the number h of complete batch cutting patterns is equal to or less than the number m3 of total batch cutting patterns, the process returns to step S3252, and the processes of steps S3252 to S3255 are repeated. On the other hand, when the number h of complete batch cutting patterns is larger than the number m3 of total batch cutting patterns, the processing shown in FIG.

  In this way, by performing the processing of steps S3252 to S3255 for all orders included in the complete batch cutting pattern, it is possible to calculate the end cutting pattern having the smallest cut-off length. Note that the processing flow shown in FIG. 15 is a method for obtaining one sawing pattern that is partially different from one complete batch cutting pattern and using it as an end cut pattern. That is, even if the number of combined sawing is three or more, the number of sawing patterns is two, but the end cutting pattern may be calculated by a more complicated end cutting pattern calculation method. For example, a different sawing pattern for each material may be obtained and used as an end cutting pattern.

  Returning to the explanation of FIG. 13, when the edge cutting pattern with the best yield is calculated in step S325, the sawing pattern calculation unit 120 calculates the complete batch cutting pattern calculated in step S322 and the edge cutting calculated in step S325. The cutting pattern is used as a sawing pattern (S326). In this way, the sawing pattern calculation unit 120 calculates a plurality of sawing patterns.

  Returning to the description of FIG. 11, when a plurality of sawing patterns are calculated in step S320, the assembling plan evaluation unit 130 calculates an evaluation value of the newly calculated assembling plan (S330). Calculation of the evaluation value of the arrangement plan can be performed as described above. After calculating the evaluation value of the arrangement plan, the arrangement plan evaluation unit 130 increases the number j of the arrangement plans by 1 (S340), and determines whether the number j of the arrangement plans is larger than the number m1 of the existing arrangement plans (S350). . If the number j of arrangement plans is equal to or less than the number m1 of arrangement plans in step S350, the process returns to step S320, and the processes in steps S320 to S340 are repeated. On the other hand, when the number j of arrangement plans is larger than the number m1 of existing arrangement plans, the processing shown in FIG. 11 is terminated.

  The detailed processing of step S300 in FIG. 9 has been described above based on FIGS. Since the efficiency of the sawing process is improved when the collective sawing is performed, in this embodiment, as shown in FIG. 13, the processing is started from the maximum number of collective sawing, and the complete collective cutting pattern of the number of the collective sawing is performed. When it is not possible to find the complete cut pattern, the number of cuts is reduced one by one. Thereby, it is possible to obtain a sawing pattern for sawing as many materials as possible together.

  In the example shown in FIG. 6, the material 1 and the material 2 can be cut together. When the process of step S300 is executed, as shown in FIG. 12, for example, a plan list 300 including a plurality of sawing patterns for sawing material 1 and material 2 together is created.

  Here, a supplementary description will be given of a calculation method of the cut-off length, unassembled product information, deviation sum of squares, and evaluation value in the plan list 300 of FIG. First, regarding the cut-off length, for example, the total material length of material 1 and material 2 for the fourth sawing pattern (7 m × 4 + 10 m × 7, 7 m × 4 + 10 m × 7) in FIG. Is 200 m, the associating length of this sawing pattern is 196 m (= 7 m × 4 + 10 m × 7 + 7 m × 4 + 10 m × 7). Accordingly, the cut-off length is 4 m.

Further, the average assembling number can be calculated from the equation (6). Here, since the number of products is 72 (= 45 + 27) and the number of materials is 6, the average assembling number is 12 (= 72/6). Since the number of assemblings of the fourth sawing pattern is 11 (= 4 + 7) for both material 1 and material 2, the sum of squares of the assembling deviation is 2 (= (11− 12) ² + (11-12) ² ). In addition, since the number of products in the unassembled order is 50 (= 37 + 13) and the number of unassembled materials is 4, the unassembled deviation square sum is 1 (= 4 × (50 / 4-12) ² ). Therefore, the sawing efficiency evaluation value is 0.71 (= √ {(2 + 1) / 6}) from the equation (3).

  In this way, the cut length, unassembled product information, deviation sum of squares, and evaluation value are calculated for each sawing pattern.

(Step S400: Unequal assortment plan correction process)
Returning to the description of FIG. 9, when the sawing patterns and the evaluation values of the sawing patterns are calculated for all assembling plans in step S300, the sawing pattern calculation unit 120 calculates the sawing patterns calculated in step S300. The number of materials _{nk of the} pattern is examined, and for an assortment plan that is smaller than the maximum value max (n _k ), a sawing pattern of max (n _k ) −n _k materials that are insufficient below the maximum value is obtained. It adds to the request | requirement plan list 300, and calculates the evaluation value (S400). Here, the process of step S400 will be described in detail with reference to FIGS. FIG. 16 is a flowchart showing details of the process in step S400 of FIG. FIG. 17 is an explanatory diagram for explaining the calculation process of the assembling plan in step S400 of FIG.

As shown in FIG. 16, the process for calculating the assembling plan in step S400 is first performed because the value of the assembling plan k is initialized to 1 by the sawing pattern calculating unit 120 (S410). Then, in the sawing pattern calculation unit 120, the number of materials n _k of the sawing pattern newly added in step S300 in FIG. 9 is equal to the maximum value max (n _k ) of the number of materials of the sawing pattern. It is determined whether or not (S420). In step S420, it is determined whether or not there is a sawing pattern with the number of materials smaller than the maximum value max (n _k ) of the number of materials.

When the number of materials n _k of the sawing pattern newly added in step S420 is equal to the maximum value max (n _k ) of the number of materials of the sawing pattern, the sawing pattern calculation unit 120 performs the assembling plan. The value of k is increased by 1 (S460), and it is determined whether or not the arrangement plan k exceeds the number m2 of new arrangement plans (S470). When the arrangement plan k is less than or equal to the number m2 of newly added arrangement plans, the process returns to step S420 and the process is repeated. On the other hand, when the arrangement plan k exceeds the number m2 of new arrangement plans, the processing shown in FIG.

On the other hand, if the material number n _k of the newly added sawing pattern is less than the maximum value max of the material number of their sawing pattern (n _k) at step S420, sawn pattern calculator 120, A sawing pattern for the insufficient number of materials is obtained (S430). The process of step S430 can be performed similarly to the process shown in FIG. At this time, sawn pattern calculation unit 120 calculates a sawing pattern of the newly respect calculated every assortment plan, max continuous material _{i + n k (n k)} -n k following materials. Here, the material number of Kakunokodan pattern and p _k.

When the sawing pattern is calculated in step S430, the assembling plan evaluation unit 130 calculates the evaluation value of each sawing pattern, and the assortment plan selecting unit 140 adds the sawing pattern having the best evaluation value to the plan list 300. (S440). Then, the material number of Kakunokodan pattern material number _{n k} of sawing pattern by adding the _{p k} (S450), the process returns to step S420, and repeats the process.

  For example, when there are a plurality of assembling plans as shown in (plan a) of FIG. 17, “Assembly plan 1” has a smaller number of assembled materials than “Assortment plan 2” and “Assortment plan 3”. . Therefore, a plurality of sawing patterns of “material 4 (96 m)” that are lacking in step S430 are obtained by the sawing pattern calculation unit 120, and an assembling plan is selected from the plurality of sawing patterns in step S440. The sawing pattern with the best evaluation value is added to the plan list. As a result, as shown in (plan b) of FIG. 19, a sawing pattern of “material 4 (96 m)” is added to “assembly plan 1”.

  When the process of step S400 shown in FIG. 16 is not performed, the combination plans having different numbers of combined materials are compared and given superiority. Then, the arrangement plan that should be registered in the plan list 300 is not adopted, and there is a possibility that a good arrangement plan cannot be calculated. Thus, in step S400, the subsequent processing is executed after equalizing the number of materials that have been combined, so that an appropriate combination plan remains in the plan list 300 and a good combination plan can be calculated.

(Step S500: assortment plan selection process)
Returning to the description of FIG. 9, when the process of step S <b> 400 is completed, the assortment plan selection unit 140 leaves M assortment plans in the plan list 300 in the descending order of evaluation value from all newly obtained assortment plans. Other arrangement plans are deleted (S500). FIG. 12 shows a plan list after the first processing in step S500 of this example. In this example, the number M of remaining assortment plans in the plan list 300 is set to four. Here, the process of step S500 will be described in detail with reference to FIGS. FIG. 18 is a flowchart showing details of the process in step S500 of FIG. FIG. 19 is an explanatory diagram showing an example of a combination plan in which the evaluation value is the same as the unmatched number. FIG. 20 is an explanatory diagram showing an example of the plan list 300 after the process of step S500 of FIG. 9 is executed.

  Step S500 is a process of leaving only a combination plan with a good evaluation value from the plan list 300 and deleting the other plans. As shown in FIG. 18, the assembling plan selection unit 140 first initializes the value of the assembling plan k to 1 (S510). Then, the assembling plan selection unit 140 sequentially processes the assembling plans from the top of the plan list 300, and the evaluation value is the same as the assembling plan h having a smaller number (smaller row number) than the assembling plan k, and It is determined whether there is an arrangement plan h in which the number of unassembled products in each order is the same (S520).

  If it is determined in step S520 that there is a combination plan h that satisfies the above determination conditions, the combination plan selection unit 140 deletes the combination plan k (S530). On the other hand, when it is determined in step S520 that there is no arrangement plan h that satisfies the above determination condition, the arrangement plan selection unit 140 leaves the arrangement plan in the plan list 300 according to the number of arrangement plans h (h ≦ k). It is determined whether or not it is larger than the number M (S540), and if it is satisfied, the assembling plan having the worst evaluation value is deleted from the plan list 300 (S550). In addition, when the determination condition of step S540 is not satisfied, the subsequent process is performed without performing the process of step S550.

  When the processing of steps S520 to S550 is completed, the assembling plan selection unit 140 increases the value of the assembling plan k by 1 (S560), and determines whether or not the assembling plan k exceeds the number m2 of new assembling plans ( S570). When the arrangement plan k is equal to or less than the number m2 of newly added arrangement plans, the process returns to step S520 and the process is repeated. On the other hand, when the arrangement plan k exceeds the number m2 of new arrangement plans, the processing shown in FIG. 18 is terminated.

  The process of step S500 has been described above. Here, the reason why the process of step S520 is performed is to prevent a plurality of similar arrangement plans from existing in the plan list 300. For example, as shown in FIG. 19, it is assumed that there are two assortment plans in which the sawing patterns of material 1 and material 2 are obtained in the plan list 300. Here, it is not possible to cut together. In the two assembling plans of FIG. 19, only the sawing patterns of the material 1 and the material 2 are interchanged, the number of unassembled products in each order is the same, and the evaluation values are also the same. For this reason, even if these two arrangement plans are left in the plan list 300, the subsequent arrangements are the same, and similar arrangement plans are stored in duplicate. For this reason, it is better to leave only one of the assembling plans in which the evaluation value is equal to the number of unassembled products in each order (for example, only the first processed one).

  It is not always necessary to perform the process of step S520, but if the process is not performed, there are many similar arrangement plans in the plan list 300, and variations of the arrangement plan are reduced. In this case, a good assembling plan cannot be calculated unless the value of the set number M is increased.

  In the state where the process of step S500 of FIG. 9 is finished, in this example, the sawing pattern of material 1 and material 2 as shown in FIG. 20 is acquired. In FIG. 20, four assortment plans are left in the plan list 300 in descending order of evaluation value.

(Step S600: Material number update process, Step S700: Completion determination process, Step S800: Assortment plan determination process)
Returning to the description of FIG. 9, when the process of step S <b> 500 is finished, the assembling plan selection unit 140 adds the maximum value max (n _k ) of the number of materials of the sawing pattern to the material number i and updates the material number i ( S600). Then, it is determined whether or not an assembling plan has been completed, that is, whether or not an unassembled order remains and whether or not unassembled materials remain (S700). When the assembling material remains, the process returns to step S300 and the processes of steps S300 to S600 are repeated. On the other hand, when there is no unassembled order or unassembled material, it is determined that the planning of the assembling plan has been completed, and the assembling plan determining unit 150 selects only the assembling plan with the best evaluation value from the evaluation list 300. The process is terminated (S800).

  For example, when a sawing pattern for collectively sawing material 1 and material 2 as shown in FIG. 20 is calculated in step S500, the next material number i is 3 (= 1 + 2) in step S600. Then, in the determination in step S700, since there are unsorted orders and unsorted materials remain, the assembling plan planning apparatus 100 returns to step S300 and repeats the processes in steps S300 to S600.

  In the second processing of steps S300 to S600, a plurality of sawing patterns are calculated in step S300 for the four assembling plans adopted by the first processing of steps S300 to S600. Is evaluated. That is, the sawing pattern calculation unit 120 calculates a plurality of sawing patterns for the combined sawing of the material 3 and the material 4 or a sawing pattern for only the material 3 and adds them to the plan list 300. Then, the assembling plan evaluation unit 130 calculates an evaluation value for each of these new assembling plans. As a result of such processing, the cutting list calculated for the material 3 and the material 4 is recorded in the plan list 300, for example, as shown in FIG.

  As shown in FIG. 21, a plurality of sawing patterns of material 3 and material 4 are obtained for each of the four assembling plans included in FIG. 20 by the process of step S300. In FIG. 21, there are sawing patterns (for example, 1 ′, 2 ′, etc.) in which the dashes are given to the identification numbers of the sawing patterns of the materials 3 and 4, but these are given dashes. This indicates that the pattern is an end-cut pattern derived from the complete collective cut pattern of the identification numbers that are not.

  After that, in step S500, M (four in this example) assortment plans are left in the plan list 300 in descending order of evaluation value. As shown in FIG. 21, since the number of saws of material 3 and material 4 is all two, the process of step S400 that compensates for the uneven part of the sawing pattern newly calculated in step S300 is not executed.

  When the second step S500 is completed, the plan list 300 shown in FIG. 21 is, for example, as shown in FIG. Here, in the state where the first step S500 has been completed (FIG. 20), the evaluation of the first assembling plan (saw pattern for material 1: 10 m × 10, saw pattern for material 2: 10 m × 10) Although the value was the second best value, in the state where the second step S500 has been completed (FIG. 22), the evaluation value of the assembling plan is the fourth or later, and is not left in the plan list 300. . This arrangement plan is an arrangement with a good evaluation value in the first half of the lot, but it can be said that it is not necessarily a good arrangement when the entire lot is considered.

  When the second step S500 is completed, the next material number i is 5 (= 3 + 2) in step S600. Then, in the determination in step S700, since an unassembled order remains and unassembled materials remain, the assembling plan planning apparatus 100 returns to step S300 again and repeats the processes of steps S300 to S600.

  In the process of the third step S300 to S600, a plurality of sawing patterns are calculated for the four assembling plans (FIG. 22) adopted by the process of the second step S300 to S600 in step S300. An evaluation value for each sawing pattern is calculated. As a result of such processing, the cutting list calculated for the material 5 and the material 6 is recorded in the plan list 300, for example, as shown in FIG. After that, in step S500, M (four in this example) assortment plans are left in the plan list 300 in descending order of evaluation value. Note that, as shown in FIG. 23, the number of saws of the material 5 and the material 6 are all two, so the process of step S400 is not executed.

  When the third step S500 is completed, the plan list 300 shown in FIG. 23 is, for example, as shown in FIG. Here, in the plan list 300 of FIG. 23, the second assembling plan (material 1 sawing pattern: 7 m × 10, 10 m × 3, material 2 sawing pattern: 7 m × 10, 10 m × 3) , Sawing pattern of material 3: 7 m × 4, 10 m × 7, sawing pattern of material 4: 7 m × 5, 10 m × 6, sawing pattern of material 5: 7 m × 8, 10 m × 4 This is the second best evaluation value for the sawing pattern of material 6 (7 m × 8, 10 m × 4). However, in step S520 for the third time, it is determined that it is similar to the first arrangement plan, and as a result, the second arrangement plan in FIG. 23 is deleted in FIG. In this way, overlapping arrangement plans are deleted, and variations in arrangement plans are prevented from being narrowed.

  When the process of step S500 for the third time is completed, the next material number i becomes 7 (= 5 + 2) in step S600. After that, since there is no unassembled material left in the determination in step S700, the arrangement plan with the best evaluation value in FIG. 24 can be executed by the arrangement plan determination unit 150 of the arrangement plan planning apparatus 100 in step S800. It is determined. That is, the assembling plan determination unit 150 employs the second assembling plan having the smallest evaluation value total in FIG. Then, the data output unit 160 outputs the combination plan shown in FIG. 25 to the combination file 3. The assembling plan in FIG. 25 is the same as the assembling plan shown in FIG.

  Heretofore, the combination plan planning method by the combination plan planning apparatus 100 according to the present embodiment has been described. In such an assembling plan planning method, a set number (M) of assembling plans can be simultaneously obtained. If the set number M is 1, it is the same as the above comparison method. If the set number M is increased, the variation of the assembly plan increases, and the possibility of finding a better assembly plan increases. For this reason, the set number M may be determined as appropriate by conducting a numerical experiment and investigating the relationship between the set number and the evaluation value and the calculation time.

  It should be noted that the greater the set number M, the greater the diversity of assortment plans in principle, and the better the possibility of obtaining a better plan. However, if the set number M is increased, the calculation load and the storage capacity also increase. Therefore, it is necessary to determine the set number M by a numerical experiment based on the problem scale and the ability of the computer. However, the assortment planning apparatus 100 according to the present embodiment causes the processes of steps S320 and S330 in FIG. 11 and steps S430 to S450 in FIG. 16 to be calculated in parallel using a computer (or cluster computer) having a plurality of CPUs. It is easy. Therefore, even if the set number M is increased, the calculation time does not increase so much as long as it is within the number of CPUs of the computer.

<4. Hardware configuration of assortment planning device>
Next, based on FIG. 26, the hardware configuration of the combination planning apparatus 100 according to the present embodiment will be described in detail. FIG. 26 is a block diagram illustrating the hardware configuration of the assortment planning apparatus 100 according to the present embodiment.

  The assortment planning apparatus 100 mainly includes a CPU 901, a ROM 903, and a RAM 905. Further, the assembling plan planning apparatus 100 further includes a bus 907, an input device 909, an output device 911, a storage device 913, a drive 915, a connection port 917, and a communication device 919.

  The CPU 901 functions as an arithmetic processing unit and a control unit, and controls all or a part of the operation in the assortment planning device 100 according to various programs recorded in the ROM 903, the RAM 905, the storage device 913, or the removable recording medium 921. . The ROM 903 stores programs used by the CPU 901, calculation parameters, and the like. The RAM 905 primarily stores programs used by the CPU 901, parameters that change as appropriate during execution of the programs, and the like. These are connected to each other by a bus 907 constituted by an internal bus such as a CPU bus.

  The bus 907 is connected to an external bus such as a PCI (Peripheral Component Interconnect / Interface) bus via a bridge.

  The input device 909 is an operation unit operated by the user, such as a mouse, a keyboard, a touch panel, a button, a switch, and a lever. The input device 909 may be, for example, remote control means (so-called remote controller) using infrared rays or other radio waves, or may be an external connection device 923 such as a PDA corresponding to the operation of the assortment planning device 100. There may be. Furthermore, the input device 909 includes, for example, an input control circuit that generates an input signal based on information input by a user using the operation unit and outputs the input signal to the CPU 901. The user of the arrangement planning device 100 can input various data and instruct processing operations to the arrangement planning device 100 by operating the input device 909.

  The output device 911 is configured by a device that can notify the user of the acquired information visually or audibly. Examples of such devices include CRT display devices, liquid crystal display devices, plasma display devices, EL display devices and display devices such as lamps, audio output devices such as speakers and headphones, printer devices, mobile phones, and facsimiles. The output device 911 outputs, for example, results obtained by various processes performed by the assortment planning device 100. Specifically, the display device displays the results obtained by various processes performed by the assortment planning device 100 as text or an image. On the other hand, the audio output device converts an audio signal composed of reproduced audio data, acoustic data, and the like into an analog signal and outputs the analog signal.

  The storage device 913 is a data storage device configured as an example of a storage unit of the assortment planning device 100. The storage device 913 includes, for example, a magnetic storage device such as an HDD (Hard Disk Drive), a semiconductor storage device, an optical storage device, or a magneto-optical storage device. The storage device 913 stores programs executed by the CPU 901, various data, various data acquired from the outside, and the like.

  The drive 915 is a recording medium reader / writer, and is built in or externally attached to the assortment planning apparatus 100. The drive 915 reads information recorded on a removable recording medium 921 such as a mounted magnetic disk, optical disk, magneto-optical disk, or semiconductor memory, and outputs the information to the RAM 905. The drive 915 can also write a record on a removable recording medium 921 such as a magnetic disk, an optical disk, a magneto-optical disk, or a semiconductor memory. The removable recording medium 921 is, for example, a CD medium, a DVD medium, a Blu-ray medium, or the like. The removable recording medium 921 may be a CompactFlash (registered trademark) (CompactFlash: CF), a flash memory, an SD memory card (Secure Digital memory card), or the like. Further, the removable recording medium 921 may be, for example, an IC card (Integrated Circuit card) on which a non-contact IC chip is mounted, an electronic device, or the like.

  The connection port 917 is a port for directly connecting a device to the assembling planning apparatus 100. Examples of the connection port 917 include a USB (Universal Serial Bus) port, an IEEE 1394 port, a SCSI (Small Computer System Interface) port, and an RS-232C port. By connecting the external connection device 923 to the connection port 917, the assortment planning apparatus 100 acquires various data directly from the external connection device 923 or provides various data to the external connection device 923.

  The communication device 919 is a communication interface configured with, for example, a communication device for connecting to the communication network 925. The communication device 919 is, for example, a communication card for wired or wireless LAN (Local Area Network), Bluetooth (registered trademark), or WUSB (Wireless USB). The communication device 919 may be a router for optical communication, a router for ADSL (Asymmetric Digital Subscriber Line), or a modem for various communication. The communication device 919 can transmit and receive signals and the like according to a predetermined protocol such as TCP / IP, for example, with the Internet and other communication devices. The communication network 925 connected to the communication device 919 is configured by a wired or wireless network, and may be, for example, the Internet, a home LAN, infrared communication, radio wave communication, satellite communication, or the like. .

  Heretofore, an example of the hardware configuration capable of realizing the function of the assortment planning apparatus 100 according to the embodiment of the present invention has been shown. Each component described above may be configured using a general-purpose member, or may be configured by hardware specialized for the function of each component. Therefore, it is possible to change the hardware configuration to be used as appropriate according to the technical level at the time of carrying out this embodiment.

  Hereinafter, based on FIGS. 27 to 31, using the assortment planning apparatus 100 according to the above-described embodiment, an implementation for obtaining a plan for joining the order of the order file 1 of FIG. 27 from the material of the material file 2 of FIG. 28. An example will be described. In this example, the maximum number of combined sawings N was set to 3, and the value of the evaluation value when the set number M was changed to 1, 4, 8, 12, and 16 was calculated. The result is shown in FIG. When the set number M is 1, the result by the comparison method is shown. As shown in FIG. 31, when the set number M is increased, the evaluation value of the arrangement plan is smaller than when the set number M is 1, and when the set number M is increased, an arrangement plan with a good evaluation value can be obtained. It was confirmed.

  Here, the evaluation function when the assembling plan is obtained is shown in the following formulas (10) to (18).

Evaluation value (i) = 2.0 × cutting rate evaluation value (i) + 1.0 × saw cutting efficiency evaluation value (i)
+ 0.02 × replacement evaluation value (i) + 0.5 × progress rate evaluation value (i)
... Formula (10)
Cut-off rate evaluation value (i) = yield evaluation value (i) / material length (formula 11)
Progress rate evaluation value (i) = √Σg (existing assembling cumulative sawing length deviation g ²
+ Unassembled cumulative sawing length deviation g ² ) / number of materials: Formula (12)
Already assembled cumulative sawing length deviation g
= Existing assorted cumulative sawing target length g-Existing assorted cumulative sawing plan length g (13)
Cumulative cutting target length g already assembled = saw cutting ratio g × total length of materials already assembled ・ ・ ・ Expression (14)
Existing assembling cumulative sawing plan length g = total product length of orders that belong to group g
... Formula (15)
Unassembled cumulative saw length deviation g
= Unassembled cumulative sawing target length g-Unassembled cumulative sawing plan length g (16)
Unassembled cumulative sawing target length g = saw cutting ratio g × unassembled total material length Equation (17)
Unassembled cumulative sawing plan length g = total unassembled product length of orders belonging to group g
... Formula (18)

  The cutoff rate evaluation value of Equation (10) is a value obtained by dividing the yield evaluation value of Equation (2) by the material length. The sawing efficiency evaluation value is a value calculated by the equations (3) to (6). The scale evaluation value is a value calculated by a method simulating the sorting logic for the pile machines (four units) described with reference to FIGS. 4 and 5, and the products are assigned to the four pile machines with a predetermined logic. This is the total number of times the sorting and product order types have been switched. The progress rate evaluation value is an evaluation value using a deviation between the cumulative sawing target length and the cumulative sawing plan length for each group, and is calculated by Expressions (12) to (18).

  Each order is divided into three groups as shown in the right column of FIG. 27, and the sawing rate calculated from the total length of products belonging to each group (Σ (number of products x order length)). Is as shown in FIG. The progress rate evaluation value is divided into multiple groups to prevent the number of types of orders from decreasing even in the second half of the lot, and the cumulative cutting of each group is performed so that orders of one group are not biased together. The target length is determined from the total length of materials already assembled (not assembled) (total material length). That is, the progress rate evaluation value is an evaluation value for associating each group evenly, and is used to minimize the deviation from the cumulative sawing target length.

  FIG. 30 shows a breakdown of evaluation values after obtaining assembling plans from all materials. Compared to the comparison method (when the set number M is 1), all the evaluation values are small as shown in FIG. 30 by using the method of the above embodiment (when the set number M is greater than 1). This shows that the quality of the arrangement plan has been improved. In addition, it was confirmed that a combination plan having a good evaluation value can be obtained when the set number M is large.

  The preferred embodiments of the present invention have been described in detail above with reference to the accompanying drawings, but the present invention is not limited to such examples. It is obvious that a person having ordinary knowledge in the technical field to which the present invention pertains 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.

DESCRIPTION OF SYMBOLS 1 Order file 2 Material file 3 Assortment file 100 Assortment planning device 110 Data input part 120 Saw cutting pattern calculation part 120
DESCRIPTION OF SYMBOLS 130 Assortment plan evaluation part 140 Assortment plan selection part 150 Assortment plan determination part 160 Data output part 170 Data storage part 200 Assortment plan 210 Saw pattern 300 Plan list

Claims (8)

When combining orders for a plurality of metal products from a plurality of materials in the same lot, according to the order given in advance to the materials, a plurality of order combinations for unassembled materials that have not been calculated. Candidates for order combination determined for the material by repeating the process of creating a plurality of new combination plans by calculating the candidates and adding each of the plurality of candidates to the combination plans for the existing materials. An arrangement planning apparatus for selecting an arrangement plan for the material by selecting one from a plurality of arrangement plans.
Calculate multiple sawing patterns that are candidates for ordering patterns from multiple materials to be cut together according to the above order for unassembled materials in the assembling plan, and add them to the assembling plan for existing materials. A sawing pattern calculation unit that calculates a plurality of new arrangement plans with different arrangements,
For each new combination plan, a combination plan evaluation unit that calculates an evaluation value of the combination plan,
Among the plurality of new arrangement plans, an arrangement plan selection unit that selects a plurality of arrangement plans in order of good evaluation value;
An arrangement plan determination unit for determining one arrangement plan having the best evaluation value from the selected arrangement plans;
With
The sawing pattern calculation unit, the combination plan evaluation unit, and the combination plan selection unit perform calculation of a new combination plan, calculation of an evaluation value, and selection of the combination plan until a combination plan formulation completion condition is satisfied. repetition,
When the assembling plan planning completion condition is satisfied, the assembling plan deciding unit has the best evaluation value from the plurality of assembling plans selected by the assembling plan selecting unit when the assembling plan planning is completed. An assembling plan drafting device characterized in that one is determined.   2. The assortment plan selection unit does not redundantly select assortment plans having the same evaluation value and the same number of unassembled products or the same number of assorted products in each order. Assortment planning device described in 1. The sawing pattern calculation unit
For the sawing pattern that is calculated and added for all existing arrangement plans, calculate the maximum value of the total number of sawing of materials,
3. The arrangement according to claim 1, wherein for the sawing pattern that does not satisfy the maximum value, the sawing pattern of the next material is repeatedly calculated until the number of sawing materials reaches the maximum value. Planning device. The sawing pattern calculation unit
Calculating a complete collective cutting pattern, which is a sawing pattern that combines the same number of orders from all of the plurality of materials to be collectively cut;
The process of reducing the number of metal products of any one order included in the complete batch cutting pattern by 1 and increasing the number of orders of metal products longer than the order of reducing the number of metal products by 1 is repeated. Search for the end cutting pattern, which is the sawing pattern with the most improved yield,
The assembling plan planning apparatus according to any one of claims 1 to 3, wherein the complete group cutting pattern and the end-cutting pattern are output as a sawing pattern to the assembling plan evaluation unit. The sawing pattern calculation unit
Start calculation from the cutting pattern of the maximum number of combined sawing preset as the maximum number of materials that can be sawed together,
If a cutting pattern that satisfies the preset collective sawing conditions cannot be obtained, the number of collective sawings is reduced by one from the maximum collective sawing number to calculate a sawing pattern that maximizes the collective sawing number. The arrangement planning apparatus according to any one of claims 1 to 4, wherein   The condition for completing the planning of the assembling shall be a case where at least one of the completion of the assembling of the metal products for all orders or the completion of the assembling of the metal products from all the materials is satisfied. The assembling plan planning device according to any one of claims 1 to 5, characterized in that it is a feature. When combining orders for a plurality of metal products from a plurality of materials in the same lot, according to the order given in advance to the materials, a plurality of order combinations for unassembled materials that have not been calculated. Candidates for order combination determined for the material by repeating the process of creating a plurality of new combination plans by calculating the candidates and adding each of the plurality of candidates to the combination plans for the existing materials. A method for planning an assembling plan for the material by selecting one from a plurality of assembling plans,
Calculate multiple sawing patterns that are candidates for ordering patterns from multiple materials to be cut together according to the above order for unassembled materials in the assembling plan, and add them to the assembling plan for existing materials. A sawing pattern calculation step for calculating a plurality of new arrangement plans with different arrangements,
For each new combination plan, a combination plan evaluation step for calculating the combination plan evaluation value;
A combination plan selection step of selecting a plurality of combination plans in the order of good evaluation value among the plurality of new combination plans;
A combination plan determination step for determining one combination plan having the best evaluation value from the selected plurality of combination plans;
Including
Until the assembling plan planning completion condition is satisfied, the sawing pattern calculation step, the assembling plan evaluation step, and the assembling plan selection step are repeated,
When the combination plan planning completion condition is satisfied, the combination plan determination step of determining one combination plan having the best evaluation value from the plurality of combination plans selected at the completion of the combination plan planning is executed. Assortment planning method characterized by the above. When ordering multiple metal products from multiple materials in the same lot using the computer, according to the order given in advance to the materials, the order is sequentially arranged for unassembled materials that have not been calculated. The process of creating a plurality of new assembling plans by repeatedly calculating a plurality of candidates and adding each of the plurality of candidates to the assembling plan for the existing assembling material is repeated. A computer program for functioning as an arrangement planning device for preparing an arrangement plan for the material by selecting one of a plurality of arrangement plans that are candidates for arrangement,
Calculate multiple sawing patterns that are candidates for ordering patterns from multiple materials to be cut together according to the above order for unassembled materials in the assembling plan, and add them to the assembling plan for existing materials. A sawing pattern calculation means for calculating a plurality of new arrangement plans with different arrangements,
For each new combination plan, a combination plan evaluation means for calculating an evaluation value of the combination plan,
Among the plurality of new assortment plans, assortment plan selection means for selecting a plurality of assortment plans in order of good evaluation value;
A combination plan determination means for determining one combination plan having the best evaluation value from the plurality of selected combination plans;
With
The sawing pattern calculation means, the assortment plan evaluation means, and the assortment plan selection means perform calculation of a new assembling plan, calculation of an evaluation value, and selection of an assembling plan until the assembling plan planning completion condition is satisfied. repetition,
When the assembling plan planning completion condition is satisfied, the assembling plan deciding means has the best evaluation value from the plurality of assembling plans selected by the assembling plan selecting means when the assembling plan planning is completed. A computer program for causing a computer to function as an assortment planning apparatus, characterized in that one is determined.

Images