CN107111661A - 排样方法、排样装置和排样程序 - Google Patents

Abstract

在采用列举法进行排样的场合，在抑制处理时间的增加的同时，形成合格率良好的设计方案。一种排样方法，在该方法中，在于母材上依次设置多个部件的同时形成母材设置方案，形成通过多个母材设置方案构成的设计方案，该方法包括：设计方案形成步骤(步骤S500)，其中，在设置设置完的部件的下一对象部件时，形成相对于具有设置完的部件的母材，对象部件设置于各种位置的多个母材设置方案，并且形成相对于没有设置完的部件的母材，设置对象部件的母材设置方案，形成对象部件设置后的多个设计方案；设计方案限定步骤(步骤S600)，其中，从上述已形成的多个设计方案中，限定进行以后的部件设置的设计方案；设计方案选择步骤(步骤S800)，其中，在设置全部的部件之后，从已形成的设计方案中选择合格率最好的设计方案。

Description

排样方法、排样装置和排样程序

技术领域

本发明涉及多个部件以良好的合格率而设置于母材上的排样。

背景技术

一直以来，进行着以下作业：按照不重合于矩形的母材内部的方式以良好的合格率设置经设计的多个部件的排样。比如，对造船领域进行说明，像图14所示的那样，要求每艘散装货船的部件数量达到约5万个，将它们以良好的合格率设置于约3000个母材上。

在排样作业中，虽然进行了利用计算机的自动化，但是难以通过完全的自动化实现最佳的部件设置，在一部分考虑熟练的作业人员的判断而进行设置的场合，形成优良的结果的情况也较多。

相对该情况，人们提出进行排样作业的自动化的各种方法。比如，在专利文献1中，记载了涉及自动排样方法的发明，在该排样方法中，于原材料上任意地设置部件，将部件之间的重合的部分、从原材料而露出的部分识别为搭接，按照在该搭接部分上产生假想的反弹力，搭接消失的方式移动部件。另外，在专利文献2中，记载了涉及下述部件设置装置的发明，在该部件设置装置中，将部件模数据和材料模数据作为坐标值而保存，在于材料模上设置部件类时，计算位置确定完的部件模和与其并列而临时设置的部件模的错位量，对应于错位量移动临时设置的部件模。

已有技术文献

专利文献

专利文献1：JP第4390622号公报

专利文献2：JP第3372855号公报

发明内容

发明要解决的课题

但是，作为造船的排样的特征，像图14所示的那样，多个部件设置于多个母材上。即，在设置已确定的多个部件时，其不设置于一定的尺寸的多个母材上，作为设置多个部件的结果，设计各种尺寸的多个母材。在这样的排样中，难以采用下述这样的可使用一般的排样问题的解法，该问题为，在具有部件集合和1个矩形母材时设置合格率最大的部件(条带封填问题)。

一方面，在排样中，在于母材的各种位置依次设置多个部件的同时，列举多个设置方案，可采用从已列举的设置方案中选择合格率最好的设置方案的列举法。但是，由于像上述那样，于造船的排样中，母材的尺寸、数量不确定，故如果在母材上依次设置多个部件，则具有组合的数量爆发地增加，处理时间为非现实的长度的危险。这样的问题不限于造船领域，共同地产生于将多个部件设置于多个母材上的排样的场合。

另一方面，在专利文献1和专利文献2中记载的发明中，虽然对于邻接的部件之间的定位是有效的，但是，在于母材的各种的位置依次设置多个部件的同时，列举多个设置方案，无法解决在从已列举的设置方案中选择合格率最好的设置方案的列举法的适用时所产生的处理时间的增加的问题。

本发明解决上述过去的课题，本发明可在采用列举法进行排样的场合，在抑制处理时间的增加的同时形成合格率良好的设计方案。

用于解决课题的技术方案

为了解决上述课题，本发明的排样方法涉及下述的排样方法，在该方法中，在于母材上依次设置多个部件的同时形成母材设置方案，形成通过多个母材设置方案构成的设计方案，其特征在于，该方法包括：

设计方案形成步骤，在该设计方案形成步骤中，在设置设置完的部件的下一对象部件时，形成相对于具有设置完的部件的母材，对象部件设置于各种位置的多个母材设置方案，并且形成相对于没有设置完的部件的母材，设置对象部件的母材设置方案，形成对象部件设置后的多个设计方案；

设计方案限定步骤，在该设计方案限定步骤中，从上述已形成的多个设计方案中，限定进行以后的部件设置的设计方案；

设计方案选择步骤，在该设计方案选择步骤中，在设置全部的部件之后，从已形成的设计方案中选择合格率最好的设计方案。

还有，最好，其特征在于，在上述设计方案限定步骤中，从设置多个同一部件的母材设置方案组中，选定针对母材的纵横向的长度构成帕累托解的母材设置方案。

此外，最好，其特征在于，在上述设计方案限定步骤中，从设置多个同一部件的母材设置方案组中，选定针对余白面积相同的母材设置方案，余白位置最接近的母材设置方案。

另外，最好，其特征在于，在上述设计方案限定步骤中，与在当前阶段的母材面积为最小的设计方案中设置残余的部件时的母材面积相比较，删除当前阶段的母材面积已较大的设计方案。

还有，本发明的排样装置涉及下述的排样装置，在该排样装置中，在于母材上依次设置多个部件的同时形成母材设置方案，形成通过多个母材设置方案构成的设计方案，其特征在于，该排样装置包括：

设计方案形成机构，在该设计方案形成机构中，在设置设置完的部件的下一对象部件时，形成相对于具有设置完的部件的母材，对象部件设置于各种位置的多个母材设置方案，并且形成相对于没有设置完的部件的母材，设置对象部件的母材设置方案，形成对象部件设置后的多个设计方案；

设计方案限定机构，在该设计方案限定机构中，从上述已形成的多个设计方案中，限定进行以后的部件设置的设计方案；

设计方案选择机构，在该设计方案选择机构中，在设置全部的部件之后，从已形成的设计方案中，选择合格率最好的设计方案。

本发明的排样程序用于在下述排样装置，实施下述步骤，在该下述排样装置中，在于母材上依次设置多个部件的同时，形成母材设置方案，形成通过多个母材设置方案构成的设计方案，该下述步骤包括：

设计方案形成步骤，在该设计方案形成步骤中，在设置设置完的部件的下一对象部件时，形成相对于具有设置完的部件的母材，对象部件设置于各种位置的多个母材设置方案，并且形成相对于没有设置完的部件的母材，设置对象部件的母材设置方案，形成对象部件设置后的多个设计方案；

设计方案限定步骤，在该设计方案限定步骤中，从上述已形成的多个设计方案中，限定进行以后的部件设置的设计方案；

设计方案选择步骤，在该设计方案选择步骤中，在设置全部的部件之后，从已形成的设计方案中选择合格率最好的设计方案。

另外，“母材设置方案”指相对1个母材的部件的设置方案。另外，“设计方案”指某部件组设置于母材组中的设置方案，其由“母材设置方案”的集合构成。

发明的效果

在本发明的排样方法中，在于母材上依次设置多个部件的同时形成母材设置方案，形成通过多个母材设置方案构成的设计方案。接着，在设计方案形成步骤中，在设置设置完的部件的下一个对象部件时，形成相对于具有设置完的部件的母材，对象部件设置于各种位置的多个母材设置方案，并且形成相对于没有设置完的部件的母材，设置对象部件的母材设置方案，形成对象部件设置后的多个设计方案，由此在设置已确定的多个部件时，可不设置于一定的尺寸的多个母材上，而在于多个母材上设置多个部件的同时，形成包括各种尺寸的多个母材的设计方案。

另外，在设计方案限制步骤中，从已形成的多个设计方案中限定进行以后的部件设置的设计方案，由此，可抑制组合的数量的爆发式增加造成的处理时间的增加。

此外，在设计方案选择步骤中，在设置全部的部件后，可从已形成的设计方案中选择合格率最好的设计方案。

还有，在于设计方案限定步骤中，从设置多个相同部件的母材设置方案组中，针对母材的纵横方向的长度，选定构成帕累托解的母材设置方案的场合，可保留包括构成帕累托解的母材设置方案的有希望的设计方案，删除没有希望的设计方案，然后设置下一部件。

另外，在上述设计方案限定步骤中，在从设置多个同一部件的母材设置方案中，选定针对余白面积相同的母材设置方案，余白位置最接近的母材设置方案的场合，可保留包括余白位置最接近的母材设置方案的有希望的设计方案，删除没有希望的设计方案，然后设置下一部件。

再有，在于设计方案限定步骤中，与在当前阶段的母材面积最少的设计方案中设置剩余的部件时的母材面积相比较，删除当前阶段的母材面积已较大的设计方案的场合，可在已删除母材面积大，没有希望的设计方案后，设置下一部件。

另外，本发明的排样装置为可实现上述本发明的排样方法的装置。

还有，本发明的排样程序为下述程序，其中，可在上述本发明的排样装置中实现上述本发明的排样方法。

如上所述，按照本发明，在采用列举法进行排样的场合，可在抑制处理时间的增加的同时，形成合格率良好的设计方案。

附图说明

图1为本发明的实施方式的排样方法的整体流程图；

图2为设计方案形成步骤的具体流程图；

图3为用语定义的说明图；

图4为流程图的处理内容的说明图；

图5为流程图的处理内容的说明图；

图6为流程图的处理内容的说明图；

图7为流程图的处理内容的说明图；

图8为流程图的处理内容的说明图；

图9为流程图的处理内容的说明图；

图10为流程图的处理内容的说明图；

图11为流程图的处理内容的说明图；

图12为流程图的处理内容的说明图；

图13为表示本实施方式的排样装置的主要结构的方框图；

图14为造船的排样的说明图。

具体实施方式

下面参照图1～图2，对本发明的实施方式的排样方法进行说明。图1为本发明的实施方式的排样方法的整体流程图。图2为图1的整体流程图中的设计方案形成步骤的具体流程图。图3为本实施方式的排样方法中的用语定义的说明图。图4～图12为图1和图2的流程图中的各步骤的处理内容的说明图。本实施方式的排样方法为像在造船领域中进行的那样的，将多个部件设置于多个母材上的方法。

首先，参照图3，对本实施方式的排样方法的用语进行定义。“部件”指应从构成母材的钢板等而切制的部件。图3所示的部件101包括标号(1)～(4)所示的那样的各种尺寸与形状的类型，另外还包括标号(5)所示的那样的多个部件以呈大致矩形状的方式组合的类型。

“母材”指设置部件的钢板等。像图3的母材102(母材1、母材2)所示的那样，通过设置多个部件，作为各种的尺寸的多个矩形状板件而设计。作为母材的设计条件，确定最小尺寸和最大尺寸。

“母材设置方案”指相对1个母材的部件的设置方案。图3所示的设计方案103中的，母材设置方案1设置了部件(1)和部件(2)，母材设置方案2设置了部件(3)和部件(4)。

“设计方案”指某部件组设置于母材组中的设置方案，其由“母材设置方案”的集合构成。在图3所示的设计方案104中，设计方案1由1个母材设置方案1构成，在1个母材中设置部件(1)～(4)。另外，设计方案2通过两个母材设置方案构成，其包括设置了部件(1)和部件(2)的母材设置方案1和设置了部件(3)和部件(4)的母材设置方案2。

在本实施方式的排样方法中，在于“母材”中依次设置多个“部件”的同时形成“母材设置方案”，形成由多个“母材设置方案”构成的“设计方案”，从已形成的多个设计方案中，选择合格率最好的设计方案。另外，本实施方式的排样方法可通过下述方式实现：通过执行在下面给出的各步骤的程序，将个人计算机等的信息处理装置用作排样装置。按照图1和图2的流程图进行说明。

(部件数据读入)

表示各部件的形状、尺寸等的数据(坐标点、读取顺序等)预先作为CAD数据而准备，读入在本排样作业中设置的全部的部件数据(步骤S100)

(配对)

像图4所示的那样，根据已读取的部件数据，通过将基本相同形状的三角形、L状等的部件组合，制作呈较接近矩形的形状的成对部件(步骤S200)。配对处理通过公知的配对程序，以配对后的矩形率等为基准自动地进行。

(排列)

按照面积下降的顺序排列全部的部件(包括成对部件)(步骤300)。在以后的处理中，按照其顺次，从面积大的部件起开始设置。

(对象部件的着眼)

着眼于设置完的部件的下一部件(应下次设置的部件)(步骤S400)。此时着眼的部件称为“对象部件”。像图4所示的那样，5个部件中的左侧的两个部件401、部件402已设置完，第3个部件403为对象部件。1个对象部件通过以后的设计方案形成步骤(S500)和设计方案限定步骤(S600)的处理而作为对象部件而对待，如果这些处理结束，则着眼于下一部件，构成新的对象部件，反复进行直至设置全部的部件(步骤S700)。另外，在设置第1个部件时，由于还不存在设置完的部件，故第1个部件构成对象部件。

(设计方案形成)

在设置步骤S400所着眼的对象部件的同时，形成设计方案(步骤S500)。参照图2，对设计方案形成步骤进行说明。

(设计方案的着眼)

从直至对象部件之前的部件设置完成的设计方案中，着眼于1个设计方案(步骤S501)。像图5所示的那样，已设置了部件401和部件402的设计方案形成4个。设计方案1由两个母材设置方案构成，设计方案2～4由1个母材设置方案构成。在这里，着眼于图5所示的设计方案1。已着眼的1个设计方案通过之后的步骤S502～步骤S507的处理，作为已着眼的设计方案而对待，如果这些处理结束，则着眼于下一设计方案，新进行步骤S502～步骤S507的处理，反复进行，直至对全部的设计方案进行处理(步骤S508)。

(母材设置方案的着眼)

从步骤S501所着眼的设计方案中，着眼于1个母材设置方案(步骤S502)。在这里，从图6所示的设计方案1的两个母材设置方案中，着眼于设置了部件401的母材设置方案1。已着眼的1个母材设置方案通过之后的步骤S503～步骤S506的处理，作为已着眼的设计方案而对待，如果这些处理结束，则着眼下一母材设置方案，新进行步骤S503～步骤S505的处理，反复进行直至对全部的母材设置方案进行处理(步骤S506)。

(对象部件设置)

相对于步骤S502所着眼的母材设置方案，设置对象部件(步骤S503)。对象部件的设置通过下述方式进行，该方式为：不与设置完的部件重合，并且对象部件的左下的点(在下面称为“参考点”)于母材内部，设置于不能再向左方、下方运动的位置。在图6所示的对象部件设置中，以对象部件403的左下的点为参考点，相对于具有设置完的部件401的母材，设置对象部件403。在此场合，形成了对象部件403于设置完的部件401的右方设置的母材设置方案，与对象部件403于设置完的部件401的上方设置的母材设置方案。另外，关于参考点的位置，没有特别的限定。

(母材旋转)

在使母材旋转的同时，进行步骤S503中的对象部件设置(步骤S504)。母材角度为0°、90°、180°、270°的4个角度，针对各角度，以步骤S503的方式(参考点的设置)设置对象部件。图7表示在以母材角度0°而制作母材设置方案后，在依次使母材401旋转的同时，针对90°、180°、270°的各角度设置对象部件403的样子。另外，还可针对上述4个母材角度以外的母材角度，设置对象部件。

(对象部件旋转)

在使对象部件旋转的同时，进行步骤S503中的对象部件设置(步骤S505)。对象部件角度以比如15°的刻度旋转360°，针对各角度，以步骤S503的方式(参考点的设置)设置对象部件。图8表示在以对象部件角度0°而制作母材设置方案后，在以15°的刻度而依次使对象部件403旋转的同时，针对各角度设置对象部件的样子。针对上述母材角度的全部进行该设置处理。另外，对象部件的旋转刻度角度也可为15°以外的角度。

(于新的母材上设置对象部件)

如果相对全部的母材设置方案形成对象部件的母材设置方案，则接着形成于新的母材上设置对象部件的母材设置方案(步骤S507)。图9表示在针对设计方案1设置对象部件403时，不在已设置了部件401的母材1和已设置了部件402的母材2上，而在新的母材3上设置对象部件403的样子。

可像以上那样，在通过设计方案形成步骤(步骤S500)设置设置完的部件的下一对象部件时，形成相对于具有设置完的部件的母材，对象部件于各种的位置设置的多个母材设置方案(步骤S502～步骤S506)，形成相对于不具有设置完的部件的母材，设置了对象部件的母材设置方案(步骤S507)，形成对象部件设置后的多个设计方案。

(设计方案限定)

如果通过对象部件的设置形成了多个设计方案，则着眼于下一对象部件，但是在此之前，从已形成的多个设计方案中，限定进行之后的部件设置的设计方案(步骤S600)。该设计方案限定步骤对于抑制组合的数量的爆发的增加导致的处理时间的增加来说是重要的，采用列举法的分支限定法的观点。关于设计方案的限定方法，考虑各种的方法，但是在本实施方式中，通过下述的3个限定方法而处理。另外，在下面给出的限定方法是独立的，可采用1个，也可将多个方法组合。

(帕累托解的限定)

在帕累托解的限定(步骤S601)中，从设置多个同一部件的母材设置方案组中，针对母材的纵横向长度，选定构成帕累托解的母材设置方案。参照图10而进行说明，在当前阶段，作为设置了部件401和部件403的母材设置方案，形成A～I。各自的母材设置方案中的母材的纵横向的长度不同。比如，母材设置方案A的母材纵向长度为1163mm，横向长度为4158mm。

在这里，如果比较母材设置方案A和母材设置方案E，则纵向的长度相同，但是母材设置方案E的横向的长度较大。像这样，纵向和横向的长度这两者相同或较长的场合指E由A支配。由于与母材设置方案A相比较，所支配的母材设置方案E没有纵横向中的任意者的优选性，故即使在进行以后的部件设置的情况下，经判定仍是没有希望的，所支配的母材设置方案A作为应残留的母材设置方案而选定。另外，关于包括母材设置方案E的设计方案，不进行以后的部件设置，限定设计方案。

同样地，如果比较母材设置方案C和母材设置方案D，则横向的长度相同，但是母材设置方案D的横向的长度较大。于是，由于D由C支配，所支配的母材设置方案D与母材设置方案C相比较没有纵横向中的任意者的优选性，故即使在进行以后的部件设置的情况下，也判定为没有希望，所支配的母材设置方案C作为应残留的母材设置方案而选定。另外，关于包括母材设置方案D的设计方案，不进行以后的部件设置，限定设计方案。

通过反复进行这样的限定，像图10所示的那样，最终，母材设置方案A、母材设置方案C、母材设置方案F作为应残留的母材设置方案而选定，限定以后的部件设置的设计方案。其它的母材设置方案B、D、E、G、H、I由母材设置方案A，C，F中的任意者支配，关于包括母材设置方案B、D、E、G、H、I的设计方案，不进行以后的部件设置。

(余白位置的限定)

在余白位置的限定(步骤S602)中，从设置多个同一部件的母材设置方案组中，选定针对余白面积相同的母材面积方案中的余白位置最接近的母材设置方案。余白位置接近这一点指容易设置下一对象部件。与此相反，余白位置离开这一点指即使在进行以后的部件设置的情况下，经判定仍是没有希望的。参照图11来进行说明，在当前阶段，作为设置了部件401和部件403的母材设置方案形成J～M。母材设置方案J和母材设置方案K的余白面积相同。另外，母材设置方案L和母材设置方案M的余白面积相同。此外，余白位置的接近程度可根据下述方式判断，该方式为：比如，将母材设置方案呈网格状分割，判断余白的网格有多么的连续。

在这里，如果对母材设置方案J和母材设置方案K进行比较，则与母材设置方案K相比较，母材设置方案J的余白位置接近。于是，母材设置方案J作为应残留的母材设置方案而选定。另外，关于包括母材设置方案K的设计方案，不进行以后的母材设置，限定设计方案。

同样地，如果对母材设置方案L和母材设置方案M进行比较，则与母材设置方案L相比较，母材设置方案M的余白位置接近。于是，母材设置方案M作为应残留的母材设置方案而选定。另外，关于包括母材设置方案L的设计方案，不进行以后的母材设置，限定设计方案。

(母材面积的限定)

在母材面积的限定(步骤S603)中，与于当前阶段的母材面积最少的设计方案中设置剩余的部件时的母材面积相比较，删除当前阶段的母材面积较大的设计方案。该限定方法对于排样后半的剩余部件变少的场合特别有效。在该场合，在当前阶段的母材面积最小的设计方案中设置剩余的部件的场合，优先于在当前阶段的母材面积大的设计方案中设置剩余的部件的场合，对于后者，即使在进行以后的部件设置的情况下，也判断为没有希望。

参照图12而进行说明，在当前阶段，作为设置了部件401、部件402和部件403的设计方案，形成设计方案1～6。各个母材面积(单位：cm²)为：设计方案1(32000)、、设计方案2(45000)、设计方案3(57000)、设计方案4(41000)、设计方案5(46500)、设计方案6(63000)。另外，像虚线所示的那样，在母材中确定最小母材长度和最小母材高度，为了购买母材，必须要求最低限度的它们的长度。在上述母材面积的计算时，考察最小母材长度和最小母材高度。

设计方案1～6中的，在当前阶段，母材面积最少的方案为设计方案1(32000)。相对该设计方案1，如果设置作为剩余部件的部件404和部件405，则获得设计方案1’。对于设计方案1’的母材面积，在设计方案1的母材面积32000上添加增量3500，该面积为35500。相对该情况，设计方案2～6已经在当前阶段超过设计方案1’的母材面积(35500)，即使在进行以后的部件设置的情况下，经判定仍是没有希望的，予以删除，限定设计方案。

可像上述那样，在着眼于下一对象部件之前，通过从已形成的多个设计方案中限定进行之后的部件设置的设计方案，在残留有希望的设计方案的同时，可抑制组合的数量的爆发的增加造成的处理时间的增加。

接着，在设置全部的部件之后，从剩余的设计方案中选择合格率最好的设计方案(步骤S800)。

在本实施方式的排样方法中，在于母材上依次设置多个部件的同时，形成母材设置方案，形成由多个母材设置方案构成的设计方案。另外，于设计方案形成步骤(S500)中，在设置设置完的部件的下一对象部件时，形成相对于具有设置完的部件的母材，对象部件于各种的位置设置的多个母材设置方案，并且形成相对于没有设置完的部件的母材，设置对象部件的母材设置方案，通过形成对象部件设置后的多个设计方案，由此在设置已确定的多个部件时，可不设置于一定的尺寸的多个母材上，而在将多个部件设置于多个母材上的同时，形成包括各种尺寸的多个母材的设计方案。

另外，在设计方案限定步骤(步骤S600)中，可通过从已形成的多个设计方案中，限定进行以后的部件设置的设计方案，从而抑制组合的数量的爆发的增加造成的处理时间的增加。

此外，于设计方案选择步骤(步骤S800)中，可在设置全部的部件之后，从残留的设计方案中选择合格率最好的设计方案。

再有，在于设计方案限定步骤中，从设置有多个的同一部件的母材设置方案组中，选定针对母材的纵横向的长度构成帕累托解的母材设置方案(步骤S601)的场合，可残留包括构成帕累托解的母材设置方案的有希望的设计方案，在删除没有希望的设计方案后，设置下一部件。

还有，在于设计方案限定步骤中，从设置有多个的同一部件的母材设置方案组中，选定针对余白面积相同的母材设置方案余白位置最接近的母材设置方案(步骤S602)的场合，可残留包括余白位置最接近的母材设置方案的有希望的设计方案，删除没有希望的设计方案，然后，设置下一部件。

此外，在于设计方案限定步骤中，与在当前阶段的母材面积最少的设计方案中设置残留的部件时的母材面积相比较，已删除当前阶段的母材面积较大的设计方案(步骤S603)的场合，可在已删除母材面积大，没有希望的设计方案后，设置下一部件。

以上，按照本实施方式的排样方法，在适用列举法进行排样的场合，可在抑制处理时间的增加的同时，形成合格率良好的设计方案。

另外，本实施方式的排样方法可通过下述方式实现，该方式为：通过实施上述各步骤的程序，将个人计算机等的信息处理装置用作排样装置。图13为表示本实施方式的排样装置的主要结构的方框图。另外，图13所示的排样装置的结构为一个例子，并不限定于此。本实施方式的排样装置包括：设计方案形成机构10、设计方案限定机构20、设计方案选定机构30、部件DB40以及设计方案DB50。

设计方案形成机构10进行下述的处理，其中，根据在部件DB40中读入的部件数据，在于母材中依次设置多个部件的同时形成母材设置方案，形成由多个母材设置方案构成的设计方案，将其保存于设计方案DB中。

设计方案限定机构20进行下述处理，其中，如果设计方案形成方案10针对1个对象部件的设计方案形成处理结束，则从保存于设计方案DB中的设计方案中，限定进行以后的部件设置的设计方案。

设计方案形成机构10在设置设置完的部件的下一对象部件时，从设计方案DB获得通过设计方案限定机构20而限定的进行以后的部件设置的设计方案。另外，对于已获得的设计方案进行下述处理，形成相对于具有设置完的部件的母材，对象部件设置于各种的位置上的多个母材设置方案，并且，形成相对于不具有设置完的部件的母材，设置对象部件的母材设置方案，形成对象部件设置后的多个设计方案。

设计方案选定机构30通过设计方案形成机构10和设计方案限定机构20的处理，进行下述的处理，在该处理中，在设置全部的部件后，获得由设计方案DB而形成的设计方案，选择合格率最好的设计方案。

以上对本发明的实施方式的排样方法进行了说明，但是，本发明不限于上述实施方式，可进行其它的各种的变更。

比如，在本实施方式中，于设计方案形成步骤中，通过参考点的设置、母材的旋转、对象部件的旋转来形成各种的母材设置方案，但是还可通过其以外的观点改变设置图案的同时，形成母材设置方案。

另外，本发明不限于造船领域，同样在其它的领域也可适用于进行多个部件设置于多个母材上的排样的场合。

标号的说明：

标号10表示设计方案形成机构；

标号20表示设计方案限定机构；

标号30表示设计方案选择机构；

标号40表示部件DB；

标号50表示设计方案DB。

Claims (6)

1.一种排样方法，在该方法中，在于母材上依次设置多个部件的同时形成母材设置方案，形成通过多个母材设置方案构成的设计方案，其特征在于，该方法包括：

设计方案形成步骤，在该设计方案形成步骤中，在设置设置完的部件的下一对象部件时，形成相对于具有设置完的部件的母材，对象部件设置于各种位置的多个母材设置方案，并且形成相对于没有设置完的部件的母材，设置对象部件的母材设置方案，形成对象部件设置后的多个设计方案；

设计方案限定步骤，在该设计方案限定步骤中，从上述已形成的多个设计方案中，限定进行以后的部件设置的设计方案；

设计方案选择步骤，在该设计方案选择步骤中，在设置全部的部件之后，从已形成的设计方案中选择合格率最好的设计方案。

2.根据权利要求1所述的排样方法，其特征在于，在上述设计方案限定步骤中，从设置多个同一部件的母材设置方案组中，选定针对母材的纵横向的长度构成帕累托解的母材设置方案。

3.根据权利要求1或2所述的排样方法，其特征在于，在上述设计方案限定步骤中，从设置多个同一部件的母材设置方案组中，针对余白面积相同的母材设置方案，选定余白位置最接近的母材设置方案。

4.根据权利要求1～3中的任意一项所述的排样方法，其特征在于，在上述设计方案限定步骤中，与设置在当前阶段的母材面积为最小的设计方案中残余的部件时的母材面积相比较，删除当前阶段的母材面积已较大的设计方案。

5.一种排样装置，在该排样装置中，在于母材上依次设置多个部件的同时形成母材设置方案，形成通过多个母材设置方案构成的设计方案，其特征在于，该排样装置包括：

设计方案形成机构，在该设计方案形成机构中，在设置设置完的部件的下一对象部件时，形成相对于具有设置完的部件的母材，对象部件设置于各种位置的多个母材设置方案，并且形成相对于没有设置完的部件的母材，设置对象部件的母材设置方案，形成对象部件设置后的多个设计方案；

设计方案限定机构，在该设计方案限定机构中，从上述已形成的多个设计方案中，限定进行以后的部件设置的设计方案；

设计方案选择机构，在该设计方案选择机构中，在设置全部的部件之后，从已形成的设计方案中选择合格率最好的设计方案。

6.一种排样程序，该排样程序用于下述排样装置，实施下述步骤，在该下述排样装置中，在于母材上依次设置多个部件的同时形成母材设置方案，形成通过多个母材设置方案构成的设计方案，该下述步骤包括：

设计方案形成步骤，在该设计方案形成步骤中，在设置设置完的部件的下一对象部件时，形成相对于具有设置完的部件的母材，对象部件设置于各种位置的多个母材设置方案，并且形成相对于没有设置完的部件的母材，设置对象部件的母材设置方案，形成对象部件设置后的多个设计方案；

设计方案限定步骤，在该设计方案限定步骤中，从上述已形成的多个设计方案中，限定进行以后的部件设置的设计方案；

设计方案选择步骤，在该设计方案选择步骤中，在设置全部的部件之后，从已形成的设计方案中选择合格率最好的设计方案。