JP2006092351A - Graphic arrangement apparatus, graphic arrangement method and program making computer execute its method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To obtain a graphic arrangement method capable of easily setting a cutting path and storing and managing processed data and capable of simplifying work for processing in a processing device based on an arrangement result obtained through one and the same process in arranging members over a plurality of base materials. <P>SOLUTION: Arrangement for cutting the required members from the base materials involves: firstly calculating the arrangement of nesting in favor of yield to obtain the number of required base materials; and arranging the members on the base materials so that a plurality of base materials may have the same arrangement state as that of the members having the number of base materials or below in number. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention is a figure for generating processing data for operating a processing device for cutting and cutting a plurality of members from a base material such as a laser processing machine, a water jet processing machine, a plasma cutting machine, a turret punch press processing machine, and a cutting apparatus. The present invention relates to an arrangement device, a figure arrangement method, and a program for causing a computer to execute the method.

  2. Description of the Related Art Conventionally, various member arrangement methods for arranging a member cut out from a base material on the base material have been proposed. For example, as a first conventional technique, there is known a member arrangement method for improving the yield when arranging a member (single item) to be cut off on a base material (fixed length material) in a member arrangement in an automatic programming device ( For example, see Patent Document 1). Usually, in such a member arrangement method, in order to improve the yield rate, the figure is in a state in which the figure is appropriately rotated, or in the case of a processing method or material that does not need to consider the distinction between the front and back sides. Even those in the state of being reversed and reversed are included in the judgment range, and an efficient figure layout result is obtained. Further, as a second prior art, there is known a member arrangement method in which priorities such as delivery dates are set for members, and nesting (Nesting) is arranged first from members with higher priorities (for example, Patent Documents) 2).

JP-A-4-63616 JP-A-8-297503

  FIG. 19 is a diagram showing the shape of members and the required number thereof, and FIG. 20 is a diagram showing an example in which the members shown in FIG. 19 are arranged on three base materials by a conventional member arrangement method. 21 is a diagram illustrating an example of a cutting path generated for the base material 200A of FIG. In the conventional member arrangement method, the use efficiency of the materials (base materials) 200 </ b> A to 200 </ b> C is given top priority, that is, priority is given to increasing the placement yield rate, or priority is given to the delivery date, etc. The arrangement of 201A to 201F is performed. For this reason, for example, when the arrangement of the members 201A to 201F extends over a plurality of base materials 200A to 200C, the arrangement results are often different for the respective base materials 200A to 200C. For example, in FIG. 20, assuming that the arrangement yield ratio is increased, the arrangement state of the members 201A to 201F is different in each of the three base materials 200A to 200C.

  Based on the arrangement result thus obtained, the members 201A to 201F are cut and cut by a processing device such as a laser processing machine, a water jet processing machine, a plasma cutting machine, a turret punch press processing machine, or a cutting apparatus. Machining data including the cutting path L as shown in FIG. 21 is generated, and the machining data is stored and managed. However, since the placement results of the plurality of base materials 200A to 200C obtained by the member placement method are different as described above, even if the base materials 200A to 200C are simultaneously placed, There is a problem that the cutting path L must be set and the processing data including the cutting path L must be managed for the materials 200A to 200C.

  Also, in the operation of the processing apparatus, a plurality of base materials 200A to 200C are transferred to process all the members 201A to 201F. However, even if all the base materials have the same size, processing to be used Since the data is different, there is also a problem that the work data must be called every time the base materials 200A to 200C are replaced.

  The present invention has been made in view of the above, and facilitates setting of a cutting path and storage management of processing data when a member is disposed over a plurality of base materials, and is obtained in the same process. It is an object of the present invention to obtain a graphic arrangement device, a graphic arrangement method, and a program for causing a computer to execute the graphic arrangement method that can simplify the processing operation in the processing apparatus based on the result.

  In order to achieve the above object, a graphic layout apparatus according to the present invention comprises yield priority nesting means for performing yield priority nesting layout on a predetermined base material based on information including the type and number of members input. An arrangement including the necessary number of base materials necessary for arranging the members and the area of the effective use area, which is an area in which the members are not arranged, from the arrangement result obtained by the yield priority nesting means Arrangement state confirmation means for obtaining state information, among the members to be arranged, member equal distribution calculation means for calculating the type and number of members to be allocated to an evenly arranged base material on which the members are evenly arranged, and the arrangement state confirmation means Yield priority placement state information when the members to be placed are placed with priority on yield, and the members are placed on the base material with priority on even distribution. The distribution priority comparison nesting means for determining whether or not the arrangement result giving priority to the equal distribution is appropriate, and the yield priority nesting means is a member to be arranged. A first nesting arrangement process performed based on necessary member information including the type and number of elements, and an arrangement process performed on the uniform arrangement base material based on the member calculated by the member equal distribution calculation means, and the equal arrangement A second nesting arrangement process for performing a yield priority nesting arrangement process on the remaining arrangement matrix other than the uniform arrangement matrix, and the member equal distribution calculation means, The necessary number of base materials obtained by the placement state confirmation means based on the placement result of the first nesting placement processing is set as the number of evenly placed base materials, The arrangement state comparison / determination means determines that the result of the determination is that the result of the second nesting arrangement process is not appropriate, and that the value obtained by subtracting 1 from the number of uniformly arranged base materials is used as the new number of uniformly arranged base materials. It is set in the distribution calculation means.

  According to the present invention, by uniformizing the arrangement pattern of members on the base material, processing for setting a cutting path, processing for generating processing data, and operations for operating and storing the processing data. There is an effect that labor can be reduced.

  Exemplary embodiments of a graphic arrangement device, a graphic arrangement method, and a program for causing a computer to execute the method according to the present invention will be described below in detail with reference to the accompanying drawings.

Embodiment 1 FIG.
FIG. 1 is a block diagram showing a schematic configuration of a graphic arrangement device according to the present invention. The graphic placement device 10 gives priority to the yield of the base material based on the graphic data storage unit 11 for storing the base material and the shape data such as the shape of the member cut out from the base material, and the input graphic data. Yield priority nesting unit 12 that performs nesting arrangement processing, member equal distribution calculation unit 13 that performs calculation processing for evenly distributing a plurality of members to a plurality of base materials, and the base material from the results output by the yield priority nesting unit 12 The arrangement state confirmation unit 14 for confirming the number of sheets and the usage status, and whether or not the arrangement of the members is appropriate by comparing the usage status of the base material when nesting with yield priority and nesting with equal distribution priority The processing information for creating the processing information of the base material based on the arrangement result determined to be appropriate by the arrangement state comparison determination unit 15 and the arrangement state comparison determination unit 15 The forming unit 16, the processing information storage unit 17 for storing the generated processing information, the input unit 18 serving as an interface for inputting various data by the user of the apparatus, and the arrangement result and processing information are displayed. And an output unit 19 that performs printing and printing, and a control unit 20 that controls each of these processing units.

  The yield priority nesting unit 12 has a function of performing a nesting arrangement process on a base material with a yield ratio priority based on a given member. The processing of the yield priority nesting unit 12 can be realized by a known yield priority nesting method. The yield priority nesting unit 12 executes yield priority nesting processing when necessary member information including the type and number of necessary members is input from the input unit 18 by the user. This process corresponds to the first nesting arrangement process in the claims. Further, when the number of base materials and the number of members to which the members are evenly distributed are input by the member uniform distribution calculating unit 13, the members are placed on the base material and the nesting arrangement processing with priority on yield is performed, and as a result, the placement can be performed. The member that has not been allocated and the member that has not been allocated to the base material to be equally distributed are performed on other base materials, and the priority nesting process is executed. This process corresponds to the second nesting arrangement process in the claims.

The placement state confirmation unit 14 uses the yield priority nesting unit 12 to calculate the required number of base materials N, which is the number of base materials on which all members are placed, and the area S of the base material effective use area, which is the use status of the base material. It is obtained from the output arrangement result and the result is held as arrangement state information. Here, the base material effective utilization region is an end material after a member is arranged on a part of the base material and cut. In the following description, the arrangement state information obtained from the arrangement result output by the yield priority nesting unit 12 based on the necessary member information is used as the yield priority arrangement state information, and the number of base materials and the area of the effective utilization area are each N _0. , S _0, and the arrangement state information obtained from the arrangement result output by the yield priority nesting unit 12 based on the type and number of members arranged uniformly on the base material calculated by the member uniform distribution calculation unit 13 is equalized. The distribution priority placement state information is used, and the number of base materials and the area of the effective use area are N ₁ and S ₁ , respectively.

FIGS. 2-1 to 2-3 are diagrams illustrating an example of how to obtain an effective utilization area. FIG. 2-1 shows a case where the area is obtained on the assumption that the base material is cut in a straight line so that the effective use area is rectangular. That is, in this case, the remaining base material when cut by a straight line a ₁ drawn at a position where a cutting margin is added to the portion of the arranged members 52a to 52c that protrudes most in the long side direction of the base material 50 An area S of 50 is an effective use area. FIG. 2-2 shows a case where the area is obtained on the assumption that the base material is cut into a concavo-convex shape with a concavo-convex length of a predetermined length or more as a criterion. That is, in this case, when the unevenness of the base material 50 is not less than a predetermined length among the arranged members 52a to 52c, a line a ₂ for cutting at a position where a cutting margin is added to the members 52b and 52c. pull. The area S of the remaining base material 50 at this time is an effective utilization area. Further, FIG. 2-3 shows that when the members 52a to 52c have irregularities longer than a predetermined length as in FIG. The case where an area is calculated | required on the assumption that the material 50 is cut | disconnected is shown. That is, in FIG. 2-2, eliminating the recess 53 of the cutting line a2 to be created between the member 52b and the member 52c, draw a line a ₃ to cut at a position that connects this part straight, remaining The area S of the base material 50 is an effective utilization area. In addition, the above FIGS. 2-1 to 2-3 are examples for obtaining the effective utilization area, and other methods may be used.

The member uniform distribution calculation unit 13 sets the number of base materials (hereinafter referred to as evenly arranged base materials) on which the members are evenly arranged according to a predetermined standard and sets the number of base materials. It has the function to perform the calculation process which calculates | requires the number of the members distributed equally to the base material. Specifically, first, the number N ₀ of base materials obtained by the arrangement state confirmation unit 14 based on the arrangement result output by the yield priority nesting unit 12 using the necessary member information input by the user is obtained. , The number M of equally arranged base materials is set. Then, the quotient Qi (Q is an integer) obtained by dividing the number ni of each member (i is the number of member types, a natural number, and n is a natural number) by M is arranged on each of the M equally arranged base materials. Assign as the number of members. Then, this result is output to the yield priority nesting unit 12. In addition, when the arrangement state comparison / determination unit 15 described later determines that the arrangement is not appropriate, “M−1” obtained by the arrangement state comparison / determination unit 15 is set as a new uniform arrangement base material number M. The same processing as described above is performed.

The arrangement state comparison / determination unit 15 compares the yield priority arrangement state information, which is the result of arrangement of the members with priority on yield, and the equal distribution priority arrangement state information, which is the arrangement result of the members on which priority is given to uniform distribution, to equalize the members. It has a function of determining whether or not an arrangement result obtained based on the number of members equally distributed calculated by the distribution calculation unit 13 is appropriate. Specifically, as the primary determination, it is determined whether or not the required base material number N ₁ of the uniform distribution priority placement state information is less than or equal to the required base material number N _{0 of} the yield priority placement state information. When the condition is satisfied, as a second determination, the area S ₁ of the effective use area of the base material in the uniform distribution priority arrangement state information is compared with the area S ₀ of the effective use area of the base material in the yield priority arrangement state information. Then, it is determined whether or not a predetermined condition (for example, | S ₀ −S ₁ | ≦ C (C is a predetermined value)) is satisfied. And when satisfy | filling these conditions, the arrangement | positioning result obtained based on the number of members calculated by the member equal distribution calculation part 13 is applied as arrangement | positioning at the time of cutting out a member from a base material. On the other hand, when the primary determination is not satisfied and when the primary determination is satisfied but the secondary determination is not satisfied, a value obtained by subtracting one from the current evenly arranged base material number M is “M−1”. ”Is set as the new evenly arranged base material number M and the result is output to the member uniform distribution calculating unit 13.

  The graphic data storage unit 11 has a function of storing graphic data relating to the size, material, shape, etc. of the base material and members. This graphic data is input by the user from the input unit 18 or preset.

  The processing information generation unit 16 has a function of obtaining a cutting path based on the arrangement result of the members on the base material determined by the arrangement state comparison determination unit 15 and generating processing information including cutting conditions. The processing information storage unit 17 has a function of storing the processing information generated by the processing information generation unit 16.

  The input unit 18 has a function of inputting predetermined commands, graphic data, and the like to the graphic arrangement device 10 and is configured by a keyboard, a pointing device such as a mouse, and the like. The output unit 19 has a function of displaying and outputting the arrangement result and processing information of the graphic generated by the graphic arrangement device 10, in addition to a display device such as a CRT (Cathode Ray Tube) or a liquid crystal display, as well as a printer or the like. Consists of a printing device.

  The graphic layout apparatus 10 having the functions as described above can be configured by an information processing apparatus such as a personal computer. FIG. 3 is a block diagram illustrating an example of a hardware configuration of the information processing apparatus having the function of the graphic layout apparatus. This information processing apparatus 100 creates graphic data defining the shape of a member based on various types of input data, analyzes a cutting direction and cutting conditions, and generates cutting information and the like, and a CPU (Central Processing Unit) 101 Software required to realize the function of storing various input data and drawing graphic data of a plurality of members formed on one base material and making the arrangement pattern uniform , A printing apparatus 103 such as a printer or a plotter that prints cutting information and display contents of the screen, and predefined graphic data, cutting path, cutting condition, input request message, and the like are displayed on the screen. In addition, displays such as CRT (Cathode Ray Tube) and liquid crystal displays that can draw all of the graphic data of multiple members formed on a single base material. 104, a keyboard 105 as input means for inputting various data such as shape data and cutting conditions, a mouse 106 as a pointing device for selecting a figure and menu displayed on the display 104, and predefined figure data Is connected to an external storage device 107 such as a hard disk drive for storing the data via a bus line 109. In addition, a processing apparatus such as a laser processing machine may be connected to the bus 109 via a cable or the like.

  Next, the processing procedure of the graphic layout method according to the present invention will be described with specific examples. FIG. 4 is a flowchart showing an example of processing of the graphic arrangement method according to the present invention. 5 to 9-2 are diagrams showing specific examples of arrangement states of members cut out from the base material on the base material, and FIG. 5 schematically shows types and numbers of members cut out from the base material. FIG. 6 is a diagram schematically showing the shape of the base material from which the member is based, and FIG. 7 is a diagram illustrating the nesting arrangement calculation process in which the member of FIG. 5 is given priority to the base material of FIG. FIG. 8A is a diagram illustrating a calculation method of member equal distribution when the members of FIG. 5 are evenly arranged on the three base materials, and FIG. FIG. 8-1 is a diagram showing a result of performing a nesting arrangement calculation process with yield priority using the result of FIG. 8A, and FIG. 9A is a diagram in the case where the members of FIG. 5 are arranged evenly on two base materials. FIG. 9B is a diagram showing a calculation method of the equal distribution of members. FIG. 9B is a diagram illustrating the nesting arrangement calculation process with the yield priority using the result of FIG. Is a diagram showing the results of Tsu.

  First, the user inputs necessary member information such as a necessary member type (size, etc.) and the number of members through the input unit 18 (step S11). For example, when the shape of the member or base material is stored in the graphic data storage unit 11, the corresponding graphic data may be called from the graphic data storage unit 11, and the necessary number may be input, or the graphic data When there is no graphic data such as the shape of a desired member or base material in the storage unit 11, new graphic data may be input from the input unit 18. Here, eight, nine, two, two, two, and two members 51A to 51F shown in FIG. 5 are formed from the same type of base material 50 shown in FIG. It shall be cut out. The input necessary member information of the member 51 and the base material 50 is output to the yield priority nesting unit 12.

  Next, the yield priority nesting unit 12 performs a yield rate priority nesting arrangement calculation process on the input necessary member information by a conventionally known method (step S12). Here, it is assumed that the members 51A to 51F of FIG. 5 are arranged on the three base materials 50A to 50C of FIG. 6 as shown in FIG.

Next, the placement state confirmation unit 14 obtains the required number of base materials N ₀ that is the number of all base materials 50 used for the placement of the members 51 and the area S ₀ of the base material effective utilization area, and yield priority placement state information. And hold the value (step S13). Here, as shown in FIG. 7, the required number of base materials N ₀ = 3, and the area S ₀ is obtained on the premise of cutting in a straight line so that the effective use area is rectangular. .

Next, the member uniform distribution calculation unit 13 sets the required base material number N ₀ obtained by the placement state confirmation unit 14 in step S13 as the evenly placed base material number M (step S14). In the case of the example of FIG. 7, the members 51A to 51F are arranged on the three base materials 50A to 50C, and N ₀ = 3. Therefore, the number of equally arranged base materials M is “3”.

Thereafter, the member uniform distribution calculation unit 13 performs a calculation to evenly distribute the members 51 to the set M equally arranged base materials, and outputs the result to the yield priority nesting unit 12 (step S15). That is, the quotient Qi obtained by dividing the number ni of each member 51 by M (= N ₀ = 3) is the number of members 51 arranged on the M equally arranged base materials. As shown in FIG. 8A, the quotients obtained by dividing the members 51A to 51F by “3” are 2, 3, 0, 0, 0, 0, respectively. It sets so that the member 51B may be arrange | positioned to the three equal arrangement | positioning base materials 50A-50C. Further, a remainder Ri (R is an integer) obtained by dividing the number ni of the members 51 by M (= N ₀ = 3) is also obtained. In this case, the remainders of the members 51A to 51F are 2, 0, 2, 2, 2, and 2, respectively.

  Next, the yield priority nesting unit 12 sets the quotient Qi obtained by dividing the number ni of each member by M in step S15 based on the number of members 51 distributed to the uniformly arranged base material. As the number of members 51 to be arranged, a nesting arrangement calculation process giving priority to the yield rate is performed (step S16). As a result, as shown in FIG. 8B, two members 51A and three members 51B are arranged on each of the three equally arranged base materials, and the two members 51A and all the members are arranged. The result is that 51C to 51F are not arranged therein.

  Further, the yield priority nesting unit 12 is a member 51 that could not be placed on the uniform base material, that is, a member that uses the number Ri of each member divided by M in step S15 and a remainder Ri to obtain the number in step S16. Nested placement calculation processing with priority on yield rate is performed on members that should have been placed on the evenly placed base material but could not be placed on the base material other than the evenly placed base material (hereinafter referred to as the remaining placed base material). This is performed (step S17). As a result, as shown in FIG. 8B, each of the two members 51A and 51C to 51F is arranged on the added one remaining arrangement base material 50D. Through the above steps, all the necessary members 51A to 51F are arranged by the three base materials 50A to 50C having the same placement result and the one base material 50D having the other placement results.

Next, the arrangement state confirmation unit 14 obtains the required base material number N ₁ that is the number of all base materials used in the placement obtained in steps S16 to S17 and the area S ₁ of the base material effective utilization region, and equalizes them. The distribution priority arrangement state information is retained (step S18). In the case of FIG. 8B, the number N ₁ of all the base materials used for the arrangement is “4”.

Thereafter, the arrangement state comparison / determination unit 15 compares the yield priority arrangement state information with the equal distribution priority arrangement state information and determines whether the arrangement state giving priority to the equal distribution obtained in steps S15 to S17 is appropriate. . Specifically, it is determined whether the required less than preform number N ₀ is when the required preform number N ₁ when arranged in favor of the equal distribution is arranged in favor of the yield distribution (step S19 ). In the case of FIG. 8B, N ₁ = 4, N ₀ = 3, and N ₁ > N ₀ , so the above condition is not satisfied. Thus, if N ₁ is not equal to or less than N ₀ (No in step S19), it is determined that the arrangement state is not appropriate, and the arrangement state comparison determination unit 15 performs the equal arrangement set at the present time. M = M−1 obtained by subtracting one from the base material number M is set as a new uniform base material number M (step S31), and it is determined whether or not the new base material number M is “1” (step S31). Step S32).

  If the new evenly arranged base material number M is “1” (Yes in step S32), the yield priority placement result obtained in step S12 is adopted (step S33), and the figure placement process is completed. To do. On the other hand, if the new evenly arranged base material number M is not “1” (No in step S32), the process returns to step S15 and the above-described processing is repeatedly executed. In the determination of step S19, the purpose of reducing the number of base materials to be equal to or less than the number of base materials when placing priority on yield is to reduce the labor of the work. The excessive use is because it is assumed here that the waste is too great in reducing material costs.

  In this example, since “3” is initially set as the number M of equally arranged base materials, “2” is newly set as the number M of evenly arranged base materials in step S21. Thereafter, in the processing from step S15, the members 51 are evenly arranged on the two equally arranged base materials, and the processing for determining whether or not it is appropriate is repeatedly executed. First, as shown in FIG. 9A, the member equal distribution calculation unit 13 calculates a quotient Qi obtained by dividing the number ni of each member by the number M = 2 of the base materials on which the members are evenly arranged and the remainder Ri. Ask. The quotients Qi of the members 51A to 51F are 4, 4, 1, 1, 1, 1, respectively, and the remainders Ri of the members 51A to 51F are 0, 1, 0, 0, 0, 0, 0, respectively.

Next, the yield priority nesting unit 12 performs yield priority nesting arrangement processing on the equally arranged base materials 50A to 50B with the members 51A to 51F having the number of the quotients Qi obtained above. The result is shown in the base materials 50A and 50B of FIG. 9-2. Here, the case where the member 51D cannot be arranged on the equally arranged base materials 50A and 50B is shown as a result of the yield priority nesting arrangement processing, and the two members 51D remain. Next, the yield priority nesting unit 12 gives the yield priority to the remaining placed base material 50C by using the two members 51D that are not placed on the evenly placed base materials 50A and 50B and the member 51B that has the number of the remainders Ri obtained above. The nesting arrangement process is performed at. The result is shown in the base material 50C of FIG. 9-2. As described above, all the necessary members 51A to 51F are arranged by the two base materials 50A and 50B having the same placement result and the other base materials 50C having different placement results from the base materials 50A and 50B. become. Thereafter, the arrangement state confirmation unit 14 obtains the necessary number of base materials N ₁ = 3 and the area S ₁ of the effective use area of the base material from the result of member placement obtained with priority on equal placement.

Then, a determination must preform number N ₁ of whether necessary or less preform number N ₀ is the case of arranging preferentially yield when placed in favor of the sharing. In the case of FIG. 9B, since N ₁ = 3 and N ₀ = 3 and N ₁ ≦ N ₀ , the above condition is satisfied. Thus, when N ₁ is N ₀ or less (Yes in step S19), it is determined that the arrangement obtained in steps S16 to S17 is appropriate, and the yield priority obtained in step S13 is determined. The area S ₀ of the effective utilization area in the arrangement is compared with the area S ₁ of the effective utilization area in the equal distribution priority arrangement obtained in step S18 (step S20). Specifically, the absolute value of the difference between the area S ₁ of the effective use area in the arrangement of the effective use region area S ₀ and sharing priority in the arrangement of the yield priority is equal to or less than a predetermined value C . Usually, the area S ₁ of the effective utilization area obtained from the arrangement result calculated in steps S16 to S17 is often smaller than the area S ₀ of the effective utilization area obtained from the arrangement result calculated in step S12. It may be determined whether or not the difference between S ₀ and S ₁ is equal to or less than a predetermined value C.

9-2 also shows the result that the area S ₁ of the base material effective utilization region is slightly smaller than the result of FIG. In addition, in both of the base materials 50A and 50B in FIG. 7 and the base materials 50A and 50B in FIG. 9-2, the member 51 is disposed over almost the entire area of the base material. In this case, no other small member is arranged, and after processing, the remaining material (remaining material), which is the remaining region, is discarded. Therefore, in the comparison of the area of the effective use area in step S21, the effective use areas of the base materials 50A and 50B other than the last one base material 50C need not be taken into consideration, and the last one base material 50C is not considered. Only the area of the effective utilization area needs to be compared. In addition, the predetermined value C compared with the difference of the area of both effective utilization area | regions can set the arbitrary values which considered the cost etc. of the base material.

In step S20, if the difference between the areas of the effective utilization areas does not fall within the predetermined value range (in the case of No in step S20), it is determined that the arrangement is not appropriate, and the process moves to step S31. The above-described processing is repeatedly executed. In other words, the area S ₁ of the effective utilization area in the case of uniformly arranged in step S16~S17 is considerably smaller loss of the base material is too large compared to the area S ₀ of the effective utilization area of when placed in the yield priority in step S12 In such a case, it is determined that the uniform arrangement is inappropriate.

On the other hand, if the absolute value of the difference between the two is within the range of the predetermined value in Step S20 (Yes in Step S20), it is determined that the arrangement is appropriate and obtained in Steps S16 to S17. An even distribution priority placement result is adopted as a placement result for cutting out a member from the base material (step S21). In this case, as shown in FIGS. 7 and 9-2, the effective use area when the area S ₁ of the effective use area when equally arranged in steps S16 to S17 is arranged with priority on yield in step S12 is used. Although smaller than the area S _0, for example, in the case where the area of the effective utilization area as determined using the linear Figure 2-1, the area S ₀ of the effective utilization area in Figure 7 Figure 9 2 is almost the same as the area S ₁ of the effective use area (the difference is not very large), and S ₀ −S ₁ ≦ C, and the arrangement information calculated in steps S16 to S17 cuts out the members. As applied. As a result, the graphic layout process ends.

Thus, in the first embodiment, even when the most efficient uniform distribution is impossible with the required number of base materials N ₀ , the number divided in step S31 can be reduced one by one and processed sequentially. Processing is performed so as to obtain a pattern having a large number of base materials that are equally distributed. Finally, when an arrangement that can be adapted by even distribution is not required even with the smallest two base materials, the number to be divided is “1”. In this case, the result is the same as the result of the placement processing on the base material with the yield priority using the input necessary member information in step S12.

  In the above description, when the number of equally arranged base materials M is “1” in step S32, the arrangement result in step S12 is adopted in step S33. However, the process may return to step S15. Good. In this case, the arrangement obtained in steps S17 to S18 is the same as the arrangement in step S12, and the conditions in steps S19 to S20 are naturally satisfied, and the graphic arrangement process is completed.

  After the graphic arrangement process shown in the flowchart of FIG. 4, the machining information generation unit 16 generates machining information in which the cutting path of the base material 50 is set based on the arrangement information calculated in steps S <b> 16 to S <b> 17. And stored in the machining information storage unit 17. Since the processing information generation unit 16 only needs to generate the processing information only for the uniformly arranged base material and the remaining base material, that is, in FIG. 9-2, the base material 50A and the base material 50B are in the same arrangement state. Therefore, it is only necessary to generate processing information for the base material (uniformly arranged base material) 50A and the base material (residually arranged base material) 50C. This saves the labor of generating machining information. When the member 51 is cut out from the base material 50 by a processing device (not shown), the base material 50 is cut based on the processing information.

  In the above-described example, in the secondary determination in step S20, the determination is made based on the area of the effective use region. This is illustrated in FIGS. 2-1 to 2-3, FIG. 7, and FIG. 9-2. As shown, the left side portion 54 (the region on the side where the member 51 is present) 54 with a hole after cutting the member 51 of the base material 50C is cut at the portion indicated by the dotted line a, and the end material of the right side portion left after disposal. This is an appropriate determination method in the case where only 55 is stored for the next processing. However, it is also conceivable that the end material (the left portion) 54 in the state where the hole is opened after the member 51 is cut and processed is stored for the next processing. The secondary determination method in this case is performed, for example, by comparing the total area of the remaining mill ends or by comparing the ratio of the total area of the mill ends to the area of the original base material 50. May be.

  In addition, in the rectangular area where the remaining base material can be secured, if the confirmation result in step S13 is a predetermined ratio or less of the entire base material, for example, 30% or less, the end material is particularly stored. If there is an operational rule, such as discarding the data, the result obtained in steps S16 to S17 is adopted regardless of the remaining area on the same comparison base material in the result of step S18. It may be set as appropriate so as to make this determination.

  Furthermore, in the above description, when the uniform distribution is calculated in step S15 in FIG. 4, the number of the base materials required to be obtained from the yield priority placement state information is “3” as the base material number M of the uniform placement in step S13. When the number of each member 51 is divided by “2”, which is the number obtained by subtracting “1” from “,” and the equally distributed number of members 51 is obtained, the optimum arrangement is obtained. However, this is an example set for explaining this graphic arrangement method, and it is needless to say that not all of them are processed in this procedure. That is, the optimal placement may be obtained with the initially set value as the number M of uniformly arranged base materials in step S13, or the process of subtracting 1 from the initially set number of uniformly placed base materials M is performed a plurality of times. In some cases, an optimal arrangement is required. Therefore, in the following, as another example, (1) an example in which an optimum arrangement is obtained with the required number of base materials in step S13, and (2) an optimal case in which 2 is subtracted from the required number of base materials in step S13. An example of obtaining the arrangement will be briefly described.

(1) Example of Optimal Arrangement Obtained with the Required Number of Base Materials in Step S13 Here, a case where 15 rectangular members 51 of the same size are cut out from the base material 50 is taken as an example. The process proceeds according to the flowchart of FIG. 4. First, necessary member information including the number (15), shape (rectangular shape), material, and the like of the members 51 is input (step S11), and yield priority nesting arrangement processing is performed. Is implemented (step S12). FIG. 10A is a diagram schematically illustrating a result of performing nesting arrangement calculation on a base material with priority given to yield of 15 members having the same shape. As a result, the necessary number of base materials N ₀ = 3 and the area S ₀ of the effective utilization area are obtained (step S13).

Next, the required number of base materials N ₀ = 3 is set to the number M of equally arranged base materials (step S14), and “5” which is a quotient obtained by dividing the number “15” of the members 51 by M (= 3) is equalized. As the number of members 51 to be placed on the placement base material, yield priority nesting placement calculation processing is performed (steps S15 to S16). FIG. 10B is a diagram schematically illustrating a result of performing nesting arrangement calculation on the base material with equal arrangement priority for 15 members having the same shape. Since there is no surplus member (step S17), the required number of base materials N ₁ = 3 and the area S ₁ of the effective use area are obtained from this figure (step S18). Required matrix number N ₀ = 3 yield preferential arrangement information is the same as the required base material number N ₁ = 3 in the even distribution priority layout state information (step S19), The effective yield priority layout state information If the difference between the area S _{0 of the} utilization area and the area S ₁ of the effective utilization area of the uniform placement priority arrangement state information is within a predetermined value (step S20), the arrangement of the members 51 obtained in steps S17 to S18. The result will be adopted.

(2) Example in which optimum arrangement is obtained when 2 is subtracted from required number of base materials in step S13 FIG. 11 is a diagram schematically showing the number and types of necessary members. Here, as an example, nine rectangular members 51G, nine rectangular members 51H having a smaller size than the member 51G, and nine triangular members 51I are cut out from the base material 50. I will give you. First, necessary member information such as the shape and number of members and the base material as shown in FIG. 11 is input (step S11), and yield priority nesting arrangement calculation is performed (step S12). FIG. 12 is a diagram schematically illustrating a result of performing nesting arrangement calculation on a base material with priority given to yield of members. As a result, the required number of base materials N ₀ = 6 and the area S ₀ of the effective utilization area are obtained (step S13).

Next, the required base material number N ₀ = 6 is set to the evenly arranged base material number M (step S14), and “1” which is a quotient obtained by dividing the number “9” of the members 51G to 51I by M = “6” is set. As the number of members 51 to be arranged on the uniformly arranged base material, yield priority nesting arrangement calculation processing is performed (steps S15 to S16). Further, a calculation process for nesting and arranging the members 51G to 51I that are not arranged on the above-described equally arranged base material on the remaining arranged base material with priority on yield is performed (step S17). In this case, since only one member 51G to 51I is disposed on each of the six base materials 50A to 50F, and the remainder is allotted to the seventh and subsequent remaining base materials. One or more base materials 50 are required. That is, in step S19 in FIG. 4, N ₁ ≦ N ₀ is not satisfied, so it is determined that the layout is not appropriate. In step S31, the number of equally arranged base materials M is _decremented by ₁ , and step S15 and subsequent steps are performed again under this condition. Execute the process.

In other words, “5 (= 6-1)” is set as the number of equally arranged base materials M (step S14), and the number “9” of each member 51G to 51I is divided by M = “5”. Yield-priority nesting arrangement calculation processing is performed with the number of members 51 to be placed on the uniformly arranged base material (steps S15 to S16). Further, a calculation process for nesting and arranging the members 51G to 51I that are not arranged on the above-described equally arranged base material on the remaining arranged base material with priority on yield is performed (step S17). In this case, only one member 51G to 51I is arranged on each of the five base materials 50, and the remainder is allotted to the sixth and subsequent base materials 50. However, the surplus members 51G to 51I do not fit in the sixth sheet, and seven or more base materials 50 are required as a whole. Therefore, in step S19 in FIG. 4, N ₁ ≦ N ₀ is not satisfied, so it is determined that the placement is not appropriate. In step S20, the number of equally arranged base materials M is reduced by one, and step S15 and subsequent steps are performed again under this condition. Execute the process.

  Similarly, “4 (= 5-1)” is set as the number of equally arranged base materials M (step S14), and “2” is a quotient obtained by dividing the number of members 51G to 51I by M = “4”. ”Is used as the number of the members 51 to be arranged on the uniformly arranged base material, and the yield priority nesting arrangement calculation processing is performed (steps S15 to S16). Further, a calculation process for nesting and arranging the members 51G to 51I that are not arranged on the above-described equally arranged base material on the remaining arranged base material with priority on yield is performed (step S17).

FIG. 13 is a diagram schematically illustrating a result of performing nesting arrangement calculation on a base material with priority given to uniform arrangement of members. As shown in the base materials 50A to 50D in this figure, the two members 51H and 51I and the one member 51G are disposed in the equally disposed base material. That is, if the nesting arrangement process is performed with priority given to the yield of two members 51G to 51I on the equally arranged base material, one member 51G cannot be placed on the base material 50. Therefore, in the remaining base material, the four commissions 51G that could not be placed and one member 51G to 51I that is a remainder Ri obtained by dividing the number of the respective members 51G to 51I by M = “4”. The nesting arrangement processing is performed with the yield priority. The results are shown in the base materials 50E and 50F in FIG. In this manner, four base materials 50A to 50D having the same placement result and fifth and sixth base materials 50E and 50F on which the remaining members 51 are placed are generated. As a result, the required number of base materials N ₁ = 6 and the area S ₁ of the effective utilization area are obtained (step S18).

Thereafter, the required preform number N ₀ = 6 yield preferential arrangement information is the same as the required base material number N ₁ = 6 for sharing priority layout state information (step S19), also yield priority layout state information Assuming that the difference between the area S ₀ of the effective use area and the area S ₁ of the effective use area of the uniform distribution priority arrangement state information falls within a predetermined value (step S20), the third calculation is performed in steps S17 to S18. The arrangement results of the obtained members 51G to 51I are employed.

  The above description is based on the premise that the work efficiency when processing is performed. However, the unit price of the base material 50 that is a processing material is very expensive, and the base material 50 is more expensive than the work efficiency. In the situation where the highest priority is to increase the member placement yield rate, the graphic placement device 10 determines whether or not the method of placing the members 51 shown in the first embodiment evenly on the base material 50 is applied. You may set by a parameter etc. so that it can change suitably as an upper process.

Conversely, in the situation where the unit price of the base material 50 is very low and it is important to prioritize the work efficiency over the situation assumed above, the necessary base material in step S19 in FIG. In the determination of the number of sheets, if the increase in the number of used base materials 50 in the result of step S18 compared to the confirmation result of step S13 is up to a predetermined number (for example, one) that is allowed in terms of cost, it is within an allowable range. The determination may be made as That is, if N ₁ ≦ N ₀ + x (x is an arbitrary number) in step S19, the arrangement result obtained in steps S17 to S18 may be adopted. Even in this case, it is sufficient to provide a function for setting in advance a parameter or the like to what extent is acceptable in consideration of conditions such as cost.

  According to the first embodiment, when the arrangement for cutting out the required member 51 from the base material 50 is performed, the yield priority nesting arrangement calculation is first performed to obtain the number of base materials required at that time. Since the arrangement of the member 51 on the base material 50 is performed so that there are a plurality of base materials 50 in which the number of base materials 50 is equal to or less than the number of the base materials, the result of the obtained placement results. This has the effect of reducing the number of times the cutting path setting process is performed. In addition, since there are a plurality of base materials 50 having the same placement result, storage management of processing data including a cutting path is facilitated, and the same placement result is obtained when processing the base material 50 with a processing device. If the base material 50 is used, there is no need to change the processing data every time the base material 50 is replaced, and the processing work can be made more efficient.

Embodiment 2. FIG.
In the first embodiment, the case where the placement processing is performed by using only the fixed-size material having the same size as the base material is shown. However, in the second embodiment, the base materials having different sizes are mixed. A case of obtaining an efficient arrangement will be described.

  First, an outline of a conventional example of a member arrangement processing method when base materials of different sizes coexist will be described. 14-1 to FIG. 14-2, 21 rectangular members having the same shape are arranged on the first base material having a relatively large size and the second base material having a relatively small size in priority to yield. This state is schematically shown. The first base material 50 is a base material having a large standard size, and a large number of first base materials 50 are prepared. In addition, the second base material 60 is an end material (remaining material) left when the member 51 is cut out from the first base material 50 by processing, for example, and is larger in size than the first base material 50. It is assumed that only one sheet is left here.

  Usually, in a state where a large number of first base materials 50 having a large standard size are prepared, the nesting arrangement processing with priority on yield is performed in order to preferentially use up as much as possible without leaving as small an end material as possible. In this case, as a base material to be used, a higher priority is set in descending order of area. As a result, as shown in FIGS. 14A to 14B, after the members are efficiently arranged on the second base material 60 having the first small area, a large number of remaining members 51 are prepared. It arrange | positions to another 1st preform | base_material 50 which is. In FIG. 14A, the first base material 50B of the third sheet is arranged as close as possible to the left side, and the remaining base material (that is, the end material) is arranged to remain as close to a rectangle as possible. FIG. 14B illustrates a case where the members 51 are sequentially arranged in the same direction on the third first base material 50B. Some of these arrangements are predetermined and others can be selected and set by parameters. Even when the second base material 60 having a small area is not set to be prioritized, as shown in FIG. 14A, the first second base material 60 is arranged with a very high yield rate. In addition, since the remaining shape of the third first base material 50B remains in a nearly rectangular shape, it is determined that the end material can be used in another processing later, and also in FIG. Arrangement as shown is often performed. Thus, in the conventional member arrangement method, when there is a small-size base material and a large-size base material, the placement is performed so that the small-size base material is used first.

  FIG. 15 is a block diagram showing the configuration of the second embodiment of the graphic layout apparatus according to the present invention. This graphic placement device 10b is a base material use priority order that pre-designates priorities among a plurality of types of base materials used in the yield priority nesting placement by the yield priority nesting unit 12 in the graphic placement device 10 of the first embodiment. A specifying unit 21, and a base material use priority order determining unit 22 that determines the priority order of base materials that the yield priority nesting unit 12 uses when calculating the uniform arrangement of the members calculated by the member uniform distribution calculating unit 13. It has the composition provided.

  When the base material use priority order specifying unit 21 prepares base materials of different sizes in the graphic data storage unit 11, the base material use priority order specifying unit 21 specifies the priority order for using each base material in advance, It has a function of outputting one of the priorities to the yield priority nesting unit 12 by, for example, automatically selecting one priority from a plurality of priorities assigned to the material. Usually, a higher priority is set for a smaller base material. In addition, after the yield priority nesting unit 12 calculates the arrangement result in a certain priority order, the priority priority nesting unit 12 may be further provided with a function of outputting priority order information obtained by appropriately changing the priority order of the base material. By doing in this way, the arrangement | positioning by the yield priority nesting part 12 is calculated, and the arrangement | positioning result with the highest yield can also be obtained among them.

  The base material use priority order determination unit 22 is a yield priority nesting unit 12 based on the number of members distributed and calculated by the member uniform distribution calculation unit 13 when base materials of different sizes are prepared in the graphic data storage unit 11. Has a function of outputting the priority level designated last time or appropriately changing the priority level when performing the nesting arrangement. More specifically, when a member is arranged on an evenly arranged base material, a higher priority is set for a larger number of base materials, and when a surplus member is placed on a remaining placed base material, the base material is set. The smaller the size, the higher priority is set. Similarly to the base material use priority order specifying unit 21, the base material use priority order determination unit 22 further changes the base material priority order as appropriate after the yield priority nesting unit 12 calculates the placement result at a certain priority order. The priority order information may be output to the yield priority nesting unit 12 to obtain an arrangement result with the best yield.

  The yield priority nesting unit 12 uses the base material based on the priority output by the base material use priority order specifying unit 21 when calculating the placement of the member on the base material with the yield priority based on the necessary member information. The nesting arrangement of the members is performed. In addition, the yield priority nesting unit 12 is based on the priority output by the base material use priority determining unit 22 when performing the uniform distribution calculation of the members based on the number of members calculated by the member uniform distribution calculation unit 13. The base material to be used is selected and the members are nested. In addition, the same code | symbol is attached | subjected to the component same as FIG. 1 of Embodiment 1, and the description is abbreviate | omitted.

  Next, the processing procedure of the second embodiment of the graphic arrangement method according to the present invention will be described with reference to specific examples. FIG. 16 is a flowchart of the graphic arrangement method according to the present invention. As a specific example, as in the case shown in FIGS. 14A to 14B, 21 rectangular members 51 are combined with a plurality of first base materials 50 having a large size and a small size 1. The case where it arrange | positions to the base material selected from the base material group which consists of the 2nd base material 60 of a sheet | seat is given. FIGS. 17 to 18 are diagrams showing specific examples of the arrangement state of the members cut out from the base material on the base material. FIG. 17 shows the priority given to yield of the members on the three first base materials of the same size. FIG. 18 is a diagram illustrating a result of performing the nesting arrangement calculation processing on different types of base materials with priority given to uniform distribution.

  First, the user inputs necessary member information such as the type and number of necessary members and a base material through the input unit 18 (step S51). Next, the base material use priority order specifying unit 21 sets the priority order for the input base material so that the base material use priority becomes higher as the size of the base material is smaller (step S52). In this case, a method of preferentially using a small base material, which is a standard adopted in a normal member placement apparatus, is adopted. That is, in this example, the second base material 60 having a small size is set to the first use priority order, and the first base material 50 having a large size is set to the second use priority order.

Then, as in step S12~S15 in the flowchart of FIG. 4 of the first embodiment performs the arrangement calculation processing member in yield priority, and measuring the area S ₀ of the effective utilization area required matrix number N _0, justification A necessary number of base materials N ₀ is set as the number of base materials M, and a quotient Qi and a remainder Ri obtained by dividing the number of each member by M are obtained (steps S53 to S56). However, the yield priority nesting unit 12 is different from the first embodiment in that the nesting arrangement calculation processing is performed in preference to the second base material 60 having a smaller size. In this example, since there is only one small second base material 60, the member 51 is disposed on the first base material 50 having a large size after the member 51 is disposed on the second base material 60. Process. Assume that the result is shown in FIG. From this figure, the required number of base materials N ₀ = 3 and the area S ₀ of the effective utilization area are obtained, and the number of base materials M = 3 on which members are evenly arranged is set. Since the number of members 51 is “21”, the quotient Qi obtained by dividing this by M = 3 is “7”, and the remainder Ri is “0”.

  Next, the base material use priority order determination unit 22 sets the priority order so that the base material use priority order increases as the number of base materials increases (step S57). This is because the purpose is to increase the number of base materials with the same arrangement as much as possible. In this example, there is only one second base material 60 having a small size, and there are a large number of first base materials 50 having a large size. Therefore, the first base material 50 having a large size is set to the first use priority order. The second base material 60 having a smaller size is set to the second usage priority order.

  Next, the yield priority nesting unit 12 sets the “7” members of the quotient Qi obtained in step S56 with respect to the uniformly arranged base material, that is, the first base material 50 having a high use priority, nesting with priority on the yield rate. Arrangement calculation processing is performed (step S58). Here, as shown in FIG. 17, the result is that the seven members 51 just fit into each of the three first base materials 50 having a large size.

  Next, the base material use priority order determination unit 22 sets the remaining members not placed in step S58, in this case, the remainder Ri obtained in step S56, in order to place them in the remaining placed base material. The priority order is set for each of the base materials 50 and 60 so that the smaller the size is, the higher the priority order is (step S59). This is because the surplus members 51 are arranged after the uniform arrangement, so that it is desirable to consume from a small-sized base material without considering the same arrangement in particular. In this example, the first use priority is set for one second base material 60 having a small size, and the second use priority is set for a plurality of first base materials 50 having a large size.

  Thereafter, the yield priority nesting unit 12 uses the priority determined by the base material use priority determination unit 22 to determine the remaining member 51 that is not disposed in step S58 (that is, the remainder Ri obtained in step S56). The number of members and the members that should not be placed among the members that should be placed on the uniformly placed base material in step S58) are placed in order of yield in order from the remaining placed base material, that is, the second base material 60 with the highest use priority. Is performed (step S60). Since there is no remainder in this example, the processing of steps S59 to S60 is omitted.

Then, as in step S18~S20 in the flowchart of FIG. 4 in the first embodiment, from the results which are arranged calculated to evenly distribute the member 51, the required preform number N ₁ and the base material 50 and 60 enable The area S _{1 of the} utilization area is obtained, and the arrangement state calculated in steps S58 and S60 is compared with the required number of base materials N _{0 in} the yield priority arrangement state information obtained in step S54 and the area S ₀ of the effective utilization area. It is determined whether or not it is appropriate. If it is not appropriate, the number M of base materials on which the members are evenly arranged is subtracted by 1 and the processing from step S56 is performed again. If appropriate, the arrangement of steps S58 and S60 is performed. The graphic placement process is completed by adopting the result (steps S61 to S64, S71 to S73). Note that steps S71 to S73 are the same as steps S31 to S33 of FIG.

In this example, the required number of members is N ₁ = 3, N ₀ = 3, and in the primary determination comparing N ₁ and N ₀ , N ₁ ≦ N ₀ is satisfied, so that the arrangement is determined to be appropriate. To do. Then, the process proceeds to the secondary determining comparing the area S _1, S ₀ of the effective utilization area. The area S ₁ of the effective use area in FIG. 17 is clearly larger than the area S ₀ of the effective use area in FIG. This is mainly because the second base material 60 having a small size is used among the three base materials in FIG. Here, if it is determined that S _{1 to} S ₀ are equal to or smaller than the predetermined value (C), the arrangement of FIG. 17 is adopted. In this case, the second base material 60 having a small size is not used, but there is an advantage that the arrangement of the member 51 with respect to the base material 50 is only one type, and the labor of processing data processing can be reduced. If it is not determined that S _{1 to} S ₀ are equal to or less than the predetermined value (C), it is determined that the arrangement in FIG. 17 is inappropriate, and the number of base materials 50 and 60 on which the members 51 are evenly arranged is decremented by one. Then, the processing is performed again from step S56 described above.

Here, the description will be further made assuming that S _{1 to} S ₀ are determined to be larger than the predetermined value (C). In this case, the arrangement state comparison / determination unit 15 sets a value “M−1” obtained by subtracting “1” from the number M of uniformly arranged base materials set in step S55 as a new M. In this example, M = 2 (= 3-1). When the number “21” of the members 51 is divided by this “2”, the quotient is “10” and the remainder is “1”. Similarly to step S57 described above, according to the use priority set for the base materials 50 and 60, that is, ten members 51 are given priority to the first base material 50 having a large size of the first use priority. Perform nesting placement calculations. As a result, as shown in FIG. 18, since only nine members 51 can be arranged on the two first base materials 50, one remainder is generated in each base material. The remainder is 3 in total. After this, a process of arranging the surplus member 51 is performed. Since the base material use priority order determination unit 22 sets a higher use priority as the base material size is smaller, the surplus member 51 is left in the second base material 60. The three members 51 are subjected to a nesting arrangement calculation process giving priority to the yield rate. The result is shown in the third second base material 60 of FIG. From the arrangement result of the member 51 on the first and second base materials 50 and 60, the required number of base materials N ₁ = 3 and the area S ₁ of the base material effective utilization region are obtained. These are compared with the required base material number N ₀ when the nesting placement is performed with priority given to the yield obtained in step S54 and the area S ₀ of the base material effective utilization area, and the placement calculated in steps S58 and S60 is obtained. It is determined whether it is appropriate. In this case, since N ₁ ≦ N ₀ is satisfied, the areas S ₁ and S _{0 of} the effective use region are compared. The area S ₁ of the effective use area in FIG. 18 is slightly larger than the area S ₀ of the effective use area in FIG. 14-1, but if | S ₁ −S ₀ | is determined to be equal to or less than a predetermined value (C). The arrangement shown in FIG. 18 is adopted. If this arrangement is adopted, the configuration of the base material used is the same as that shown in FIG. 14-1, but there are two types of arrangement and one type less than the case shown in FIG. Is done.

  In the above-described example, the case where two types of base materials 50 and 60 exist is shown, but the same processing can be applied even when three or more types of base materials exist. In addition, even when the base material is not rectangular but has a different shape, the same processing can be applied when there is a base material having the same shape. Furthermore, in the above-described example, the case where only one type of member 51 is arranged while being rotated is shown. However, as in the case of the first embodiment, a plurality of types of members 51 are combined and arranged on a plurality of types of base materials. It can also be applied to processing in the case of.

  Further, in the above description, in the calculation process of the uniform distribution of the member by the member uniform distribution calculation unit 13, the case where it is applied to the base material of exactly the same size is shown, but within the range of the error specified in advance. The base material of different sizes may be regarded as the base material of the same size, and the member uniform distribution calculation unit 13 may execute the member uniform distribution calculation processing. As a result, the types of processing data to be created can be reduced, and work efficiency can be increased. Furthermore, the same processing can be performed when a part of the base material is already processed and the shape of the remaining part of the base material can be regarded as a base material within an equivalent range.

  According to the second embodiment, in addition to the effects of the first embodiment, even when there are a plurality of types of base materials 50 and 60 of different sizes, the priority order to be used for the base materials 50 and 60 of different sizes is set. Therefore, priority can be given to an arrangement that reduces the type of processed data. In addition, when placing the surplus members on the remaining placement base material other than the uniform placement base material that places the members 51 evenly, a high priority is assigned to the few base materials. It has the effect that the discharged end material can also be used effectively.

  The methods described in the first and second embodiments are configured as programs in which the processing procedures of these methods are stored, and these programs are executed by a computer such as a personal computer or a workstation. can do.

  As described above, the graphic layout device, the graphic layout method and the program for causing the computer to execute the method according to the present invention include a laser processing machine, a water jet processing machine, a plasma cutting machine, a turret punch press processing machine, a cutting apparatus, etc. It is a processing device that cuts out and cuts multiple products, and is useful for graphic placement processing when parts are cut out from the base material. Especially, when processing by placing multiple types of members on multiple types of base materials It is suitable for improving work efficiency.

It is a block diagram which shows schematic structure of the figure arrangement | positioning apparatus concerning this invention. It is a figure which shows an example of how to obtain | require an effective utilization area | region. It is a figure which shows an example of how to obtain | require an effective utilization area | region. It is a figure which shows an example of how to obtain | require an effective utilization area | region. It is a block diagram which shows an example of the hardware constitutions of the information processing apparatus which has a function of a figure arrangement | positioning apparatus. It is a flowchart of the figure arrangement | positioning method concerning this invention. It is a figure which shows typically the kind and number of members cut out from a base material. It is a figure which shows typically the shape of the base material used as the origin of a member. FIG. 7 is a diagram illustrating a result of performing a nesting arrangement calculation process on the base material of FIG. It is a figure which shows the calculation method of member equal distribution in the case of arrange | positioning the member of FIG. 5 equally to three base materials. It is a figure which shows the result of having performed the nesting arrangement | positioning calculation process by the yield priority using the result of FIGS. It is a figure which shows the calculation method of member equal distribution in the case of arrange | positioning the member of FIG. 5 equally on two base materials. It is a figure which shows the result of having performed the nesting arrangement | positioning calculation process by the yield priority using the result of FIGS. It is a figure which shows typically the result of having performed the nesting arrangement | positioning calculation to the base material by yield priority with respect to 15 members of the same shape. It is a figure which shows typically the result of having carried out the nesting arrangement | positioning calculation to the base material with equal arrangement | positioning priority for 15 members of the same shape. It is a figure which shows typically the number and kind of a required member. It is a figure which shows typically the result of having performed the nesting arrangement | positioning calculation to the base material in the yield priority. It is a figure which shows typically the result of having performed the nesting arrangement | positioning calculation to the base material with priority of the arrangement | positioning of a member. A state in which a plurality of members having the same shape are arranged on the first and second base materials having different sizes with priority on yield is schematically shown. A state in which a plurality of members having the same shape are arranged on the first and second base materials having different sizes with priority on yield is schematically shown. It is a block diagram which shows the structure of Embodiment 2 of the figure arrangement | positioning apparatus concerning this invention. It is a flowchart of the figure arrangement | positioning method concerning this invention. It is a figure which shows the result of having performed the nesting arrangement | positioning calculation process with priority on the yield to three 1st base materials of the same magnitude | size. It is a figure which shows the result of having performed the nesting arrangement | positioning calculation process to a different kind of base material prioritizing equal distribution. It is a figure which shows the shape of a member, and its use number. It is a figure which shows an example which has arrange | positioned the member shown by FIG. 19 to the base material of 3 sheets with the conventional member arrangement | positioning method. It is a figure which shows an example of the cutting | disconnection path | route produced | generated with respect to the 1st member of FIG.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 Graphic arrangement | positioning apparatus 11 Graphic data storage part 12 Yield priority nesting part 13 Member equal distribution calculation part 14 Arrangement state confirmation part 15 Arrangement state comparison determination part 16 Processing information generation part 17 Processing information storage part 18 Input part 19 Output part 20 Control part 21 Base material use priority designation part 22 Base material use priority order determination part 50, 60 Base materials 51, 52

Claims (9)

Yield priority nesting means for performing yield priority nesting arrangement on a predetermined base material based on information including the type and number of input members;
From the arrangement result obtained by the yield priority nesting means, the arrangement state includes the necessary number of base materials necessary for arranging the members and the area of the effective use area which is an area in which the members are not arranged in the base material. An arrangement state confirmation means for obtaining information;
Among the members to be arranged, member equal distribution calculating means for calculating the type and number of members to be allocated to the uniformly arranged base material in which the members are arranged uniformly,
Yield priority arrangement state information obtained when the members to be arranged are arranged with priority on yield, and equal distribution priority arrangement state information when the members are arranged on the base material with priority over equal distribution, which are obtained by the arrangement state confirmation unit. In comparison, arrangement state comparison determination means for determining whether or not the arrangement result giving priority to uniform distribution is appropriate;
With
The yield priority nesting means includes a first nesting arrangement process performed based on necessary member information including the type and number of members to be arranged, and the equal arrangement base based on the members calculated by the member equal distribution calculation means. A second nesting arrangement process for performing a nesting arrangement process for giving priority to a remaining arrangement matrix material other than the uniform arrangement matrix material for a surplus member that has not been arranged on the equally arranged matrix material. Done
The member equal distribution calculation means sets the required number of base materials obtained by the placement state confirmation means based on the placement result of the first nesting placement processing as the number of equally placed base materials,
The arrangement state comparison / determination means uses the value obtained by subtracting 1 from the number of equally arranged base materials as a new number of evenly arranged base materials when the result of the determination shows that the placement result by the second nesting placement processing is not appropriate. A graphic arrangement device characterized by being set as a uniform distribution calculation means. The arrangement state comparison determination means
A first determination function for determining whether or not a difference in the number of necessary base materials between the uniform distribution priority arrangement state information and the yield priority arrangement state information is a predetermined number or less;
A second determination function for determining whether or not the difference in the area of effective use of the uniform distribution priority arrangement state information and the yield priority arrangement state information is a predetermined value or less;
Have
When both the primary determination function and the secondary determination function are satisfied, the arrangement result of the second nesting arrangement process obtained from the member calculated by the member uniform distribution calculation means is employed. The graphic arrangement device according to claim 1. The base material consists of a plurality of types,
Use priority order specifying means for setting the use priority order in ascending order of the size of the base material and outputting to the yield priority nesting means;
At the time of nesting arrangement processing of the number of members calculated by the member uniform distribution calculation means to the uniform arrangement base material, a higher use priority is set in descending order of the number of the base materials, and output to the yield priority nesting means In the nesting arrangement processing of the members that are not arranged on the uniform arrangement base material to the residual arrangement base material, use priority is set in ascending order of the size of the base material and output to the yield priority nesting means A priority determination means;
The graphic layout device according to claim 1, further comprising: The use priority specifying means and the use priority determining means have a function of appropriately changing the use priority of the base material and outputting it to the yield priority nesting means,
The yield priority nesting means adopts, as an arrangement result, the one with the best yield among those arranged based on the use priority output from the use priority specifying means or the use priority determining means. The figure arrangement device according to claim 3. In order to cut out a plurality of members of the same shape or a plurality of types of shapes on the base material according to a predetermined standard in order to cut out from the base material,
When necessary member information including the shape and quantity of a member necessary to be cut out from the base material is input, a yield priority nesting step of performing nesting arrangement processing on the base material with yield priority based on the necessary member information;
Yield priority arrangement state information including a necessary number of base materials, which is the number of base materials on which the members are arranged, and an area of an effective use area in which the members are not arranged among the base materials, from the arrangement result by the yield priority nesting step. A first arrangement state confirmation step to be obtained;
An evenly arranged base material number setting step for setting the required base material number of the yield priority placement state information as an evenly placed base material number for uniformly arranging the members;
The quotient obtained by dividing the number of the necessary members by the number of the uniformly arranged base materials is used as a number, and the nesting placement processing is performed on the uniformly placed base material, and the members that are not placed on the uniformly placed base material are other than the base material Equal distribution priority nesting process for performing yield priority nesting placement processing on other base materials,
A second arrangement state confirmation step for obtaining equal distribution priority arrangement state information including the required number of base materials and the area of the effective utilization area from the arrangement result by the equal distribution priority nesting step;
A determination step of comparing the equal distribution priority arrangement state information with the yield priority arrangement state information and determining whether to adopt an arrangement result by the equal distribution priority nesting step;
Including
In the determination step, when the uniform distribution priority arrangement state information does not satisfy a predetermined condition as compared with the yield priority arrangement state information, a value obtained by subtracting one from the set number of uniform arrangement base materials is newly set. A figure arranging method, wherein the number of equally arranged base materials is set and the steps from the uniform distribution priority nesting step to the determining step are repeatedly executed. The determination step includes
A primary determination step of determining whether a difference in the number of necessary base materials between the uniform distribution priority arrangement state information and the yield priority arrangement state information is a predetermined number or less;
A second determination step of determining whether or not the difference in the area of effective use of the equally distributed priority arrangement state information and the yield priority arrangement state information is a predetermined value or less;
Including
6. The graphic layout method according to claim 5, wherein the layout result obtained in the equal distribution priority nesting process is adopted when both the primary determination process and the secondary determination process are satisfied. The base material is composed of a plurality of types of base materials having different sizes,
In the yield priority nesting step, the smaller the size of the base material, the higher the use priority, and the yield priority nesting arrangement processing is performed.
In the equal distribution priority nesting step, the base material having a larger number of base materials has a higher use priority, and the equal base material is obtained by dividing the number of necessary members by the number of base materials. Nesting placement processing is performed, and the smaller the size of the base material, the higher the priority of use is, and the members that are not placed on the uniform placement base material are subjected to yield priority nesting placement processing on other base materials other than the base material. The figure arrangement method according to claim 5 or 6, characterized by the above-mentioned.   In the yield priority nesting step and the equal distribution priority nesting step, the yield priority nesting placement processing is performed for each of the cases where the use priority of the base material is appropriately changed, and the best yield among them is the placement result. The graphic layout method according to claim 7, wherein the graphic layout method is employed.   The program which makes a computer perform the figure arrangement | positioning method as described in any one of Claims 5-8.

Images