[發明專利]排樣方法、排樣裝置和排樣程序

在審

• 申請號: 201580072038.2
• 申請日: 2015-10-30
• 公開（公告）號: CN107111661A
• 公開（公告）日: 2017-08-29
• 發明（設計）人: 大槻康明;佐藤文一;長谷伸治;濱田邦裕
• 申請（專利權）人: 常石造船株式會社;國立大學法人廣島大學
• 主分類號: G06F17/50
• 分類號: G06F17/50;G05B19/4093
• 代理公司: 北京三幸商標專利事務所(普通合伙)11216
• 代理人: 劉淼

技術領域

本發明涉及多個部件以良好的合格率而設置于母材上的排樣。

背景技術

一直以來，進行著以下作業：按照不重合于矩形的母材內部的方式以良好的合格率設置經設計的多個部件的排樣。比如，對造船領域進行說明，像圖14所示的那樣，要求每艘散裝貨船的部件數量達到約5萬個，將它們以良好的合格率設置于約3000個母材上。

在排樣作業中，雖然進行了利用計算機的自動化，但是難以通過完全的自動化實現最佳的部件設置，在一部分考慮熟練的作業人員的判斷而進行設置的場合，形成優良的結果的情況也較多。

相對該情況，人們提出進行排樣作業的自動化的各種方法。比如，在專利文獻1中，記載了涉及自動排樣方法的發明，在該排樣方法中，于原材料上任意地設置部件，將部件之間的重合的部分、從原材料而露出的部分識別為搭接，按照在該搭接部分上產生假想的反彈力，搭接消失的方式移動部件。另外，在專利文獻2中，記載了涉及下述部件設置裝置的發明，在該部件設置裝置中，將部件模數據和材料模數據作為坐標值而保存，在于材料模上設置部件類時，計算位置確定完的部件模和與其并列而臨時設置的部件模的錯位量，對應于錯位量移動臨時設置的部件模。

已有技術文獻

專利文獻

專利文獻1：JP第4390622號公報

專利文獻2：JP第3372855號公報

發明內容

發明要解決的課題

但是，作為造船的排樣的特征，像圖14所示的那樣，多個部件設置于多個母材上。即，在設置已確定的多個部件時，其不設置于一定的尺寸的多個母材上，作為設置多個部件的結果，設計各種尺寸的多個母材。在這樣的排樣中，難以采用下述這樣的可使用一般的排樣問題的解法，該問題為，在具有部件集合和1個矩形母材時設置合格率最大的部件(條帶封填問題)。

一方面，在排樣中，在于母材的各種位置依次設置多個部件的同時，列舉多個設置方案，可采用從已列舉的設置方案中選擇合格率最好的設置方案的列舉法。但是，由于像上述那樣，于造船的排樣中，母材的尺寸、數量不確定，故如果在母材上依次設置多個部件，則具有組合的數量爆發地增加，處理時間為非現實的長度的危險。這樣的問題不限于造船領域，共同地產生于將多個部件設置于多個母材上的排樣的場合。

另一方面，在專利文獻1和專利文獻2中記載的發明中，雖然對于鄰接的部件之間的定位是有效的，但是，在于母材的各種的位置依次設置多個部件的同時，列舉多個設置方案，無法解決在從已列舉的設置方案中選擇合格率最好的設置方案的列舉法的適用時所產生的處理時間的增加的問題。

本發明解決上述過去的課題，本發明可在采用列舉法進行排樣的場合，在抑制處理時間的增加的同時形成合格率良好的設計方案。

用于解決課題的技術方案

為了解決上述課題，本發明的排樣方法涉及下述的排樣方法，在該方法中，在于母材上依次設置多個部件的同時形成母材設置方案，形成通過多個母材設置方案構成的設計方案，其特征在于，該方法包括：

設計方案形成步驟，在該設計方案形成步驟中，在設置設置完的部件的下一對象部件時，形成相對于具有設置完的部件的母材，對象部件設置于各種位置的多個母材設置方案，并且形成相對于沒有設置完的部件的母材，設置對象部件的母材設置方案，形成對象部件設置后的多個設計方案；

設計方案限定步驟，在該設計方案限定步驟中，從上述已形成的多個設計方案中，限定進行以后的部件設置的設計方案；

設計方案選擇步驟，在該設計方案選擇步驟中，在設置全部的部件之后，從已形成的設計方案中選擇合格率最好的設計方案。

還有，最好，其特征在于，在上述設計方案限定步驟中，從設置多個同一部件的母材設置方案組中，選定針對母材的縱橫向的長度構成帕累托解的母材設置方案。

此外，最好，其特征在于，在上述設計方案限定步驟中，從設置多個同一部件的母材設置方案組中，選定針對余白面積相同的母材設置方案，余白位置最接近的母材設置方案。

另外，最好，其特征在于，在上述設計方案限定步驟中，與在當前階段的母材面積為最小的設計方案中設置殘余的部件時的母材面積相比較，刪除當前階段的母材面積已較大的設計方案。

還有，本發明的排樣裝置涉及下述的排樣裝置，在該排樣裝置中，在于母材上依次設置多個部件的同時形成母材設置方案，形成通過多個母材設置方案構成的設計方案，其特征在于，該排樣裝置包括：