KR20170009953A - Nesting method, nesting device, and nesting program - Google Patents

Abstract

When the nesting is performed by applying the enumeration method, a design with good yield is generated while suppressing an increase in processing time.
A nesting method for creating a layout of a base material while sequentially arranging a plurality of members on a base material and generating a design draft composed of a plurality of base material arrangements, A plurality of base material arrangements in which the target member is disposed at various positions with respect to the base material having the finished member are created and a base material arrangement in which the target members are arranged with respect to the base material having no placement completion member is generated, (Step S600) of defining a design for performing subsequent member placement among the plurality of design drafts generated (step S600); and a step And a design selection step (step S800) for selecting the design with the best yield.

Description

NESTING METHOD, NESTING DEVICE, AND NESTING PROGRAM < RTI ID = 0.0 >

The present invention relates to nesting in which a plurality of members are arranged in a good yield in a base material.

Conventionally, a nesting operation for arranging a plurality of designed members in a good yield so as not to overlap in a rectangular base material is performed. For example, referring to the shipbuilding field, as shown in FIG. 14, the number of members per one bulk carrier (bulk carrier) is about 50,000, and it is required to arrange them in a yield of about 3000 sheets of base material.

In the nesting operation, automation using a computer is in progress. However, it is difficult to realize optimal member placement by fully automation, and it is often an excellent result to adopt a partly skilled worker's judgment.

On the other hand, various methods for automating the nesting operation have been proposed. For example, Patent Document 1 discloses a technique in which a member is randomly placed on a material, a portion overlapping between the members or a portion emerging from the material is recognized as a lap, a virtual repulsive force is generated in the lap portion, The invention relates to an automatic nesting method. In Patent Document 2, when the component type data and the material type data are held as coordinate values and the component type is arranged on the material type, the positional deviation of the component type and the component type displacement temporarily arranged side by side And a component placement apparatus that moves the temporarily placed component type according to the amount of displacement is described.

Patent Document 1: Japanese Patent No. 4390622 Patent Document 2: Japanese Patent No. 3372855

However, as a feature of the nesting of shipbuilding, there is a point that a plurality of members are arranged in a plurality of base materials, as shown in Fig. That is, when arranging a plurality of predetermined members, a plurality of base materials having various sizes are designed as a result of disposing a plurality of members, instead of arranging them in a plurality of base materials having a constant size. In such a nesting, it is difficult to apply a solution used in a general nesting problem, such as the problem of arranging members such that the yield is maximized when there is a set of members and a single rectangular base material (strip packing problem).

On the other hand, in the nesting, it is considered possible to enumerate a plurality of layouts while sequentially arranging a plurality of members at various positions of the base material, and to apply an enumeration method of selecting the layouts having the best yield among the listed layouts. However, since the size and number of the base material are not determined in the nesting of the shipbuilding as described above, if the plurality of members are sequentially arranged on the base material, the number of combinations is explosively increased, and the processing time may become unrealistic . This problem is common to nesting in which a plurality of members are arranged on a plurality of base materials, not limited to the shipbuilding field.

On the other hand, in the inventions described in Patent Documents 1 and 2, although effective for positioning between adjacent members, a plurality of arrangements are listed while sequentially arranging a plurality of members at various positions of the base material, It is impossible to solve the problem of an increase in the processing time which takes place in the application of the enumeration method for selecting the layout with the best yield among the layouts.

The present invention solves the above-mentioned conventional problems, and it is possible to generate a design with good yield while suppressing an increase in processing time when nesting is performed by applying the enumeration method.

In order to solve the above problems, a nesting method of the present invention is a nesting method for generating a layout of a base material while sequentially arranging a plurality of members on a base material, and creating a design plan composed of a plurality of base material arrangements, A plurality of base material arrangements in which the target member is disposed at various positions with respect to the base material having the placement completion member are formed and the base material arrangement in which the target member is arranged with respect to the base material having no placement completion member A designing step of designating a plurality of design plans after the arrangement of the object members so as to generate a plurality of design plans after the object members are arranged; And a design selection step of selecting a design plan having the highest yield among the design plans.

Preferably, the design limiting step is characterized by selecting a base material arrangement which becomes a Pareto solution with respect to the length and breadth of the base material among the base material arrangements in which a plurality of the same members are arranged.

It is also preferable that the design finishing step is to select a base material arrangement in which the margin position is the closest to the base material arrangement in which the blank areas are equal among the base material arrangement planes in which a plurality of the same members are arranged.

Preferably, the design limiting step deletes a design having a base material area that is already larger than the base material area when the remaining members are arranged in a design having a minimum base material area at the current stage.

Further, the nesting apparatus of the present invention is a nesting apparatus for generating a layout of a base material while sequentially arranging a plurality of members on a base material and generating a design plan composed of a plurality of base material arrangements, A plurality of base material arrangements in which the target member is disposed at various positions with respect to the base material having the batch completion member are generated and a base material arrangement in which the target members are arranged with respect to the base material having no placement completion member is generated, A draft design defining means for designating a design for performing subsequent member placement out of the plurality of design drafts generated after the arrangement of the members; And has a design selection means for selecting a good design.

The nesting program of the present invention is a nesting program for creating a layout of a base material while sequentially arranging a plurality of members on a base material and generating a design plan composed of a plurality of base material arrangements, A plurality of base material arrangements in which the target member is disposed at various positions with respect to the base material having the batch completion member are generated and a base material arrangement in which the target members are arranged with respect to the base material having no placement completion member is generated, A design drafting step of creating a plurality of design drafts after arrangement of the members, a draft designing step of designating a design for performing subsequent member placement out of the plurality of design drafts generated, This is to execute the design selection step to select a good design.

On the other hand, "base material arrangement plan" refers to the layout of members on one base material. The "design plan" refers to a layout in which a certain group of members is arranged in the base material group, and is formed by a set of "base material layout plan".

The nesting method of the present invention is to create a layout of a base material while sequentially arranging a plurality of members on the base material, and to generate a design plan composed of a plurality of base material arrangements. Then, in the design draft generation step, when arranging the following target members of the batch finished member, a plurality of base material batches in which the target members are arranged at various positions with respect to the base material having the batch completion members are created, It is possible to generate a plurality of design plans after arranging the object members by arranging the object members with respect to the base member without arranging the plurality of members, It is possible to create a design containing a plurality of base materials of various sizes while arranging a plurality of members on the base material.

In addition, in the design limiting step, by limiting the design for performing the following member arrangement among the plurality of design schemes generated, it is possible to suppress the increase in the processing time due to the explosion increase in the number of combinations.

Then, in the design selection step, after all the members are arranged, the design with the best yield can be selected from among the generated designs.

In addition, in the case where the design constraining step is to select a parent material arrangement to be a Pareto solution with respect to the length and breadth of the parent material among the parent material arrangement plans in which a plurality of the same members are arranged, You can leave a promising design, remove the unlikely design, and then place the next member.

In the case where the design constraining step is to select the base material arrangement in which the blank position is the closest to the base material arrangement in which the blank areas are the same among the base material arrangement positions in which a plurality of the same members are arranged, It is possible to leave a promising design that includes the layout of the parent material, and to place the next member after deleting the unlikely design.

In the case where the design drafting step is to delete a draft design having a larger base material area at the current stage than the base material area at the time of placing the remaining members in the draft design having the minimum base material area at the present stage, After deleting a less promising design, the next member can be placed.

Further, the nesting apparatus of the present invention is an apparatus capable of executing the nesting method of the present invention.

The nesting program of the present invention is a program capable of executing the nesting method of the present invention in the nesting apparatus of the present invention.

As described above, according to the present invention, when nesting is performed by applying the enumeration method, it is possible to generate a design with good yield while suppressing an increase in processing time.

1 is an overall flowchart of a nesting method according to an embodiment of the present invention.
2 is a detailed flowchart of the design draft generation step.
3 is an explanatory diagram of the definition of terms.
Fig. 4 is an explanatory diagram of the processing contents of the flowchart. Fig.
Fig. 5 is an explanatory diagram of the processing contents of the flowchart. Fig.
Fig. 6 is an explanatory view of the process contents of the flowchart.
Fig. 7 is an explanatory diagram of the processing contents of the flowchart. Fig.
8 is an explanatory diagram of the contents of processing in the flowchart.
Fig. 9 is an explanatory diagram of the processing contents of the flowchart.
Fig. 10 is an explanatory diagram of the process contents of the flowchart.
11 is an explanatory diagram of the contents of processing in the flowchart.
FIG. 12 is an explanatory diagram of the processing contents of the flowchart. FIG.
13 is a block diagram showing a main configuration of a nesting device according to the present embodiment.
14 is an explanatory diagram of nesting of shipbuilding.

Next, with reference to Figs. 1 to 12, a nesting method according to an embodiment of the present invention will be described. 1 is an overall flowchart of a nesting method according to an embodiment of the present invention. Fig. 2 is a detailed flowchart of the design creation step in the entire flowchart of Fig. 3 is an explanatory diagram of definitions of terms in the nesting method according to the present embodiment. Figs. 4 to 12 are explanatory diagrams of the processing contents of the respective steps of the flowcharts of Fig. 1 and Fig. The nesting method according to the present embodiment is to arrange a plurality of members on a plurality of base materials, such as is done in the shipbuilding field.

First, with reference to FIG. 3, the terms in the nesting method according to the present embodiment will be defined. &Quot; Member " refers to a part to be cut from a steel sheet or the like to be a base material. The member 101 shown in Fig. 3 has various sizes and shapes as indicated by reference numerals (1) to (4), and a plurality of members shown by reference numeral 5 are formed into a substantially rectangular shape Combinations are also included.

"Base material" means a steel plate on which a member is placed. As shown in the base material 102 (base material 1, base material 2) in Fig. 3, a plurality of members are arranged to be designed as a plurality of rectangular plate materials of various sizes. On the other hand, as the design conditions of the base material, the minimum size and the maximum size are determined.

"Layout of base material arrangement" means arrangement of members to one base material. 3, the base material arrangement box 1 is provided with the member 1 and the member 2 and the base material arrangement box 2 is provided with the member 3 and the member 4 .

"Design plan" refers to a layout in which a certain group of members is arranged in the base material group, and is constituted by a set of "base material layout plan". In the design 104 shown in Fig. 3, the design 1 is composed of one base material arrangement 1, and the members 1 to 4 are arranged in one base material. The design drawing 2 is composed of two base material arrangements and includes a base material arrangement box 1 in which the members 1 and 2 are arranged and a base material arrangement box 2 in which the members 3 and 4 are disposed .

The nesting method according to the present embodiment is to create a " base material arrangement plan " while sequentially arranging a plurality of " members " on the " base material " and generate a " design plan " , And selects a design plan having the highest yield among the plurality of design plans. On the other hand, the nesting method according to the present embodiment can be realized by causing the information processing apparatus such as a personal computer or the like to function as a nesting apparatus by a program for executing the following steps. The following description will be made with reference to the flow charts of Figs.

(Member data reading)

Data (coordinate point, reading order, etc.) indicating the shape and size of each member are prepared in advance as CAD data, and all the member data to be arranged in the main nesting operation is read (step S100).

(Pairing)

As shown in Fig. 4, based on the read-out member data, a member having a shape similar to a relatively rectangular shape is formed by combining members having substantially the same shape such as a triangle or an L-shaped member (step S200). The pairing process is automatically performed by a known pairing program based on the rectangular ratio after the pairing.

(Rearrangement)

All the members (including the pair members) are rearranged in descending order of area (step S300). In the subsequent processing, a member having a large area is arranged in this order.

(Attention to object absence)

Attention is paid to the next member (member to be placed next) of the batch-completed member (step S400). At this time, the noted member is referred to as " target member ". As shown in Fig. 4, the left two members 401 and 402 among the five members have already been arranged, and the third member 403 becomes the target member. One target member is treated as a target member through the processes of the subsequent design draft generation step (S500) and the draft design defining step (S600). When these processes are completed, the next member is noticed and becomes a new target member, (Step S700). On the other hand, at the time of disposing the first member, since the arrangement completed member is not yet present, the first member becomes the target member.

(Design draft)

At step S400, a design draft is generated while arranging the noted target member (step S500). The design draft generation step will be described with reference to Fig.

(Attention to design)

Of the design plans in which the members before the object member are disposed, attention is paid to one design plan (step S501). As shown in Fig. 5, four designs having already the member 401 and the member 402 are generated. Design 1 is made up of two base materials, and designs 2 to 4 are made up of one base material. Here, attention is paid to design scheme 1 shown in Fig. One noteworthy design is handled as a noteworthy design through the processing of the following steps S502 to S507. When these processes are completed, the next design is noted, and the processes of steps S502 to S507 are newly performed. (Step S508).

(Note the arrangement of base material)

Of the design schemes noticed in step S501, attention is paid to one base material arrangement (step S502). Here, among the two base material arranging plans of the design 1 shown in Fig. 6, attention is paid to the base material arrangement 1 in which the members 401 are arranged. One noteworthy work of arranging the base material is handled as the noteworthy design through the processes of the following steps S503 to S505. When these processes are completed, the next work of arranging the base material is paid attention, and the processing of steps S503 to S505 is newly performed, (Step S506) until it is processed for the base material arrangement.

(Target member placement)

The target member is placed in the noticed base material arrangement in step S502 (step S503). The placement of the object member is performed by not overlapping the placement completed member and placing the point at the lower left of the object member (hereinafter referred to as " reference point ") at a position that can not be moved leftward or downward in the parent material . In the object member arrangement shown in Fig. 6, the object member 403 is disposed with respect to the base material having the arrangement completion member 401 with the lower left point of the object member 403 as a reference point. In this case, a base material arrangement in which the object member 403 is disposed on the right side of the arrangement completion member 401 and a base material arrangement in which the object member 403 is disposed on the arrangement completion member 401 are generated. On the other hand, the position of the reference point is not particularly limited.

(Base material rotation)

The target member arrangement in step S503 is performed while rotating the base material (step S504). The base material angles are set at four angles of 0 DEG, 90 DEG, 180 DEG and 270 DEG, and the target members are arranged at each angle by the thinking method (arrangement by reference points) in step S503. 7 shows a state in which the object member 403 is disposed at angles of 90 °, 180 °, and 270 ° of the parent material while sequentially rotating the parent material 401 after creating the parent material arrangement angle at the parent material angle of 0 ° . On the other hand, the target member may be arranged at a base material angle other than the four base material angles.

(Rotation of object member)

The target member arrangement in step S503 is performed while rotating the target member (step S505). The object member angles are rotated by, for example, 15 degrees by 360 degrees, and the object members are arranged by the thinking method (arrangement by reference points) in step S503 for each angle. 8 shows a state in which the target member is arranged at each angle while sequentially rotating the target member 403 by 15 degrees after the base material arrangement plan is formed at the target member angle 0 deg. Then, this arrangement process is performed for all the four base metal angles. On the other hand, the rotational pitch angle of the object member may be an angle other than 15 degrees.

(Placing the object member on a new base material)

When the base material arrangement of the target member is created for all the base material arrangements, a base material arrangement for arranging the target members in the new base material is created (step S507). 9 shows a case where the target member 403 is placed on a new base material 3 instead of the base material 2 on which the base material 1 and the member 402 are already disposed, As shown in FIG.

As described above, when designing the next target member of the layout completed member by the design creating step (step S500), a plurality of base material arrangements in which the target member is arranged at various positions with respect to the base material having the layout completed member (Step S502 to step S506), a base material arrangement in which the target member is arranged with respect to the base material having no placement completion member is generated (step S507), and a plurality of design plans after the placement of the target member can be generated.

(Design only)

When a plurality of designs are generated by the arrangement of the object members, attention is paid to the next object member. Before that, a design for performing the subsequent member placement among the plurality of created designs is defined (step S600). This design phase limiting step is important for suppressing an increase in the processing time due to an explosive increase in the number of combinations, and applies the branching method thinking method in the enumeration method. Although various methods of limiting the design plan are considered, in the present embodiment, processing is performed by the following three limiting methods. On the other hand, the following limiting methods are independent and may be used either individually or in combination.

(Limited by Pareto Sea)

The limitation by the Pareto solution (step S601) is to select a parent material arrangement to be Pareto-harmonic with respect to the length and breadth of the parent material among the parent material placement plans in which a plurality of the same members are arranged. Referring to Fig. 10, in the present stage, A to I are generated as the base material arrangements in which the member 401 and the member 403 are arranged. The length of the base material in each base material arrangement is different. For example, the base material of the base material batch A is 1163 mm in length and 4158 mm in width.

Here, when comparing the mother substrate arrangement furnace A with the mother substrate arrangement furnace E, the vertical lengths are the same, but the horizontal length is longer in the mother substrate arrangement furnace E side. Thus, it is said that E is dominated by A when both the lengths of the length and width are the same or longer. The master batch layout E, which is dominated, has no superiority in either side, compared with the master batch layout A. Therefore, it is judged that the subsequent arrangement of the members is not promising, and the master batch arrangement A . For the design plan including the base material layout plan E, the design plan is defined as the subsequent base material arrangement is not performed.

Similarly, when comparing the base material arrangement layout C with the base material arrangement layout D, the lengths of the horizontal layouts are the same, but the vertical layout length is longer in the base material arrangement layout D. Therefore, D is dominated by C, and the master batch arrangement D that is dominated is judged not to be promising even if the subsequent arrangement of members is performed because there is no superiority in either side of the master batch arrangement C (C) is selected as the base material arrangement to be left. For the design including the base material arrangement plan D, the design plan is defined as the subsequent arrangement of the members is not performed.

By repeating this limitation, as shown in Fig. 10, the layout of the base material arrangement A, the base material arrangement layout C, and the base material arrangement layout F are finally selected as the base material arrangement layouts to be left, . D, E, G, H and I are controlled by any one of the base material arrangements A, C and F and the other base material arrangements B, D, E, For the design that includes it, subsequent member placement is not performed.

(Limited by margin position)

The limitation by the margin position (step S602) is to select a base material arrangement in which the margin position is the closest to the base material arrangement in which the margin areas become the same among the base material arrangement directions in which a plurality of the same members are arranged. The fact that the margin positions are close to each other means that it is easy to arrange the next object member. Conversely, if the margin positions are spaced apart from each other, it is determined that the subsequent arrangement of the members is not promising. Referring to Fig. 11, in the present stage, J to M are generated as the base material arrangements in which the member 401 and the member 403 are arranged. The blank area of the base material arrangement J and the base material arrangement layout K are the same. In addition, the marginal area of the base material arrangement layout L and the base material layout layout M are the same. On the other hand, the degree of proximity of the margin position can be determined, for example, by dividing the base material arrangement into a mesh shape and determining how much margin meshes are continuous.

Here, when the base material arrangement J and the base material arrangement angle K are compared, the blank position J is closer to the base material arrangement angle K than the base material arrangement angle K. Therefore, it is selected as the base material arrangement plan to leave the base material arrangement J. For the design including the basic material arrangement plan K, the design plan is defined as the subsequent basic material arrangement is not performed.

Similarly, when comparing the base material layout L and the base material layout M, the blank layout M is closer to the blank layout L than the base layout L. Therefore, the basic material arrangement plan M should be selected as the basic material arrangement plan to be left. For the design plan including the base material layout plan L, the design plan is defined as the subsequent base material placement is not performed.

(Limited by base material area)

The limitation based on the base material area (step S603) is to delete a design plan having a base material area that is already larger than the base material area when the remaining members are arranged in the design with the minimum base material area at the present stage. This limiting method is particularly effective when the remaining members of the latter half of the nesting are fewer. In this case, it is more advantageous to dispose the remaining members in the design with the minimum base member area at the present stage than to arrange the remaining members in the design having a large base member area at the present stage, I do not think it is promising.

Referring to Fig. 12, drafts 1 to 6 are generated as draft designs in which the member 401, the member 402, and the member 403 are disposed at the present stage. The dimensions of each base material (unit: ㎠) are Design 1 (32000), Design 2 (45000), Design 3 (57000), Design 4 (41000), Design 5 (46500), Design 6 (63000). On the other hand, as shown by the broken line, the minimum base metal length and the minimum base metal height are determined in the base metal, and these lengths are required to purchase the base metal. When calculating the area of the base material, the minimum base material length and the minimum base material height are taken into consideration.

Among Designs 1 to 6, design item 1 (32000) has the minimum substrate area at this stage. With respect to this design scheme 1, by arranging the remaining members 404 and 405, design scheme 1 'is obtained. The base material area of Design 1 is 35500 by adding 3500 to the base material area 32000 of Design 1. On the contrary, design drafts 2 to 6 exceed the base material area (35,500) of design draft 1 'at the present stage, and it is determined that the future layout of members is not promising,

As described above, before designing the next target member, by limiting the design plan for performing subsequent member placement among the plurality of design plans generated, it is possible to increase the processing time by explosively increasing the number of combinations while leaving a promising design plan .

Then, after all the members are disposed, a design having the highest yield among the remaining designs is selected (step S800).

The nesting method according to the present embodiment is to create a layout of a base material while sequentially arranging a plurality of members on the base material, and to generate a design draft composed of a plurality of base material arrangements. Then, in the design draft generation step (step S500), a plurality of base material arrangements in which the target member is arranged at various positions with respect to the base material having the batch completion member are created when arranging the next target member of the batch completion member, It is possible to create a base material arrangement in which a target member is arranged with respect to a base material having no finished member and generate a plurality of design plans after the target member is arranged so that a plurality of predetermined members are arranged in a plurality of base materials having a predetermined size Alternatively, it is possible to create a design containing a plurality of base materials of various sizes, while arranging a plurality of members on a plurality of base materials.

In addition, by limiting the design plan for performing the following member arrangement among the plurality of design plans generated in the design plan defining step (step S600), it is possible to suppress the increase in the processing time due to the explosion increase in the number of combinations.

Then, in the design draft selection step (step S800), after all the members are arranged, the design draft with the highest yield can be selected from among the remaining design drafts.

In addition, in the case where the design constraining step is to select the base material arrangement for the pareto solution with respect to the length and breadth of the base material among the base material arrangements in which a plurality of the same members are arranged (step S601) Leaving a promising design that includes the layout, removing the unlikely design, and then placing the next member.

In addition, in the case where the design constraining step is to select the base material arrangement in which the margin position is the closest to the base material arrangement in which the margin areas become the same among the base material arrangement examples in which a plurality of the same members are arranged (step S602) Leaving a promising design that includes the closest parent material arrangement, and then deleting the less promising design and then placing the next member.

In the case where the design drafting step is to delete design drafts having a larger base material area at the current stage than the base material area at the time of placing the remaining members in the design draft with the smallest base material area at the current stage (step S603) The larger the substrate area, the less likely design can be removed before the next member can be deployed.

As described above, according to the nesting method according to the present embodiment, when nesting is performed by using the enumeration method, it is possible to generate a design with good yield while suppressing an increase in processing time.

On the other hand, the nesting method according to the present embodiment can be realized by functioning the information processing apparatus such as a personal computer as a nesting apparatus by a program for executing the above steps. 13 is a block diagram showing a main configuration of a nesting device according to the present embodiment. On the other hand, the configuration of the nesting device shown in FIG. 13 is an example, and the present invention is not limited to this. The nesting apparatus according to the present embodiment includes a design draft generating means 10, a design design defining means 20, a design draft selecting means 30, a member DB 40 and a design draft DB 50.

The design draft generation means 10 generates a design layout based on the member data read in the member DB 40 and sequentially arranging the plurality of members on the base material to generate a design plan composed of a plurality of base materials, And stores it in the design database.

When the design creating process for one target member is finished by the design creating unit 10, the design defining unit 20 performs a process for defining a design for performing subsequent member placement among the designs stored in the design database .

The design draft generation means 10 obtains a design for performing the subsequent member arrangement defined by the design design defining means 20 from the design draft DB when arranging the next object member of the layout completed member. Then, for the obtained design, a plurality of base material arrangements in which the target member is disposed at various positions with respect to the base material having the batch completion member are generated, and a base material arrangement in which the target member is disposed with respect to the base material having no placement completion member is created , And a process of generating a plurality of designs after placement of the object members is performed.

The design selection means 30 acquires the design created from the design database after all the members are disposed by the processing of the design draft generation means 10 and the design design means 20 and selects the design with the best yield .

Although the nesting method according to the embodiment of the present invention has been described above, the present invention is not limited to the above-described embodiment, and various other modifications are possible.

For example, in the present embodiment, various kinds of base material arrangements are generated by the arrangement by the reference point, the rotation of the base material, and the rotation of the target member in the design draft generation step. However, The base material arrangement plan may be generated.

Further, the present invention is applicable not only to the shipbuilding field but also to other fields, such as nesting in which a plurality of members are arranged on a plurality of base materials.

10: design draft generation means 20: design draft limitation means
30: design plan selection means 40: member DB
50: Design DB

Claims (6)

A nesting method for generating a layout of a base material while sequentially arranging a plurality of members on a base material and generating a design plan composed of a plurality of base material arrangements,
A plurality of base material arrangements in which the target member is disposed at various positions with respect to the base material having the placement completion member are formed when the next target member of the placement completion member is arranged and the target member is arranged with respect to the base material having no placement completion member A design drawing creating step of creating a design drawing of a base material and generating a plurality of design drawings after arranging the object members,
A design limiting step of limiting a design for performing subsequent member placement among the plurality of generated design plans;
After arranging all members, a design selection step to select the design with the highest yield among the generated designs
≪ / RTI > 2. The method according to claim 1, wherein the design defining step is a step of selecting a parent material arrangement to be a Pareto solution with respect to the length and breadth of the parent material among the parent material placement plans in which a plurality of the same members are arranged. Nesting method. 3. The method according to claim 1 or 2, characterized in that the designing step is characterized in that a base material arrangement in which the margin position is the closest to the base material arrangement in which the margin areas are the same among the base material arrangement directions in which a plurality of the same members are arranged Lt; / RTI > 4. The method according to any one of claims 1 to 3, wherein the step of designing designing further includes the step of designing a design of a design having a minimum area of the base material at the present stage, Is deleted. CLAIMS 1. A nesting apparatus for generating a layout of a base material while sequentially arranging a plurality of members on a base material and generating a design plan composed of a plurality of base material arrangements,
A plurality of base material arrangements in which the target member is disposed at various positions with respect to the base material having the placement completion member are formed when the next target member of the placement completion member is arranged and the target member is arranged with respect to the base material having no placement completion member A design drawing generation means for generating a design layout of a base material and generating a plurality of designs after placement of the object members,
A design constraining means for defining design plans for performing subsequent member placement among the plurality of design plans generated;
After arranging all members, a design selection means for selecting a design with the highest yield among the generated designs
And a nesting device. As a nesting program,
In a nesting apparatus for generating a layout of a base material while sequentially arranging a plurality of members on a base material and generating a design plan composed of a plurality of base material arrangements,
A plurality of base material arrangements in which the target member is disposed at various positions with respect to the base material having the placement completion member are formed when the next target member of the placement completion member is arranged and the target member is arranged with respect to the base material having no placement completion member A design drawing creating step of creating a design drawing of a base material and generating a plurality of design drawings after arranging the object members,
A design limiting step of limiting a design for performing subsequent member placement among the plurality of generated design plans;
After arranging all members, a design selection step to select the design with the highest yield among the generated designs
The nesting program.

Images