NESTING METHOD NESTING DEVICE AND NESTING PROGRAM

열거법을 적용하여 네스팅을 행하는 경우에, 처리 시간의 증대를 억제하면서, 수율이 좋은 설계안을 생성한다. 복수의 부재를 모재(母材)에 순차 배치하면서 모재 배치안을 생성하고, 복수의 모재 배치안에 의해 구성되는 설계안을 생성하는 네스팅 방법으로서, 배치 완료 부재의 다음의 대상 부재를 배치할 때, 배치 완료 부재를 갖는 모재에 대해 대상 부재를 여러 위치에 배치한 복수의 모재 배치안을 생성하고, 배치 완료 부재를 갖지 않는 모재에 대해 대상 부재를 배치한 모재 배치안을 생성하여, 대상 부재 배치 후의 복수의 설계안을 생성하는 설계안 생성 단계(단계 S500)와, 상기 생성한 복수의 설계안 중에서, 이후의 부재 배치를 행하는 설계안을 한정하는 설계안 한정 단계(단계 S600)와, 모든 부재를 배치한 후에, 생성된 설계안 중에서 가장 수율이 좋은 설계안을 선택하는 설계안 선택 단계(단계 S800)를 포함한다. The purpose of the present invention is to generate a design proposal which gives a good yield while suppressing the increase in processing time when applying enumeration and carrying out nesting. Provided is a nesting method for generating a proposal for positioning on a parent material by sequentially positioning a plurality of members on the parent material, and generating a design proposal which is configured from a plurality of the proposals for positioning on the parent material, said method comprising: a design proposal generating step (step S500) of, when positioning the next member to be positioned after a positioned member, generating a plurality of proposals for positioning on the parent material in which the next member to be positioned is positioned in a variety of positions upon the parent material which includes the positioned member, and generating proposals for positioning on the parent material in which the next member to be positioned is positioned upon the parent material which does not include the positioned member, thereby generating a plurality of design proposals after the next member to be positioned has been positioned; a design proposal restricting step (step S600) which restricts the design proposals to those in which positioning of subsequent members are carried out, from among the generated plurality of design proposals; and a design proposal selection step (step S800) which, after all the members have been positioned, selects the design proposal with the best yield from among the generated design proposals.