[發明專利]用于生成切割圖案的信息處理設備、方法和存儲介質

有效

• 申請號: 201380021838.2
• 申請日: 2013-03-29
• 公開（公告）號: CN104246778B
• 公開（公告）日: 2018-09-25
• 發明（設計）人: 吉住貴幸
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/50
• 分類號: G06F17/50;B23D36/00
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;趙林琳

為了使在多個元素的組合結果之間進行區分更容易。提供了一種包括指配單元、生成單元和計算單元的信息處理設備。指配單元為多個基本元素中的每一個指配元素標識值。生成單元對所述多個基本元素中的兩個或多個基本元素進行組合以便生成組合元素，所述組合元素表示兩個或多個組合的基本元素。計算單元通過與元素組合方法相對應的運算，對分別指配給包含在組合元素中的多個基本元素的多個元素標識值進行合并，以便計算所述組合元素的一個元素標識值。在通過使用考慮次序的組合方法對兩個元素進行組合的情況下，所述計算單元通過交換律對其不適用的運算，對兩個對應的元素標識值進行合并。在通過使用忽略次序的組合方法對兩個元素進行組合的情況下，所述計算單元通過交換律對其適用的運算，對兩個對應的元素標識值進行合并。

技術領域

本發明涉及用于在多個元素的組合結果之間進行識別的信息處理設備、和程序產品及用于其的方法。

背景技術

在鐵制品，各種尺寸的平板狀鋼板依據訂單進行生產，以及發貨。在生產平板狀鋼板過程中，通過輥壓工藝首先生產長的大鋼板(大板)。然后，依據訂單把大板切割成各種尺寸的多個鋼板(小板)。然而對得到的小板進行檢查并作為制品發貨。

當從大板切割多個尺寸的小板時，不能用作制品的廢棄區依賴于切割位置的布局而增加，這降低了產量。因而，在鐵制品，計算機計算允許從大板高效切割出多個尺寸的小板的布局組合以便改善產量。計算允許高效切割出小板的布局組合的過程稱為板設計問題。

專利文獻1描述了從原始板分配多個尺寸的板狀制品的方法。該方法允許通過創建布局圖案以及通過給出各個布局圖案的評估值和未分配的板形制品的評估值來選擇最優布局圖案，所述布局圖案表示在原始板內可以切割的板形制品的布局。

專利文獻2描述了找到最小化評估項的目標函數的值方案的方法，在最優切割問題中期望將評估項的目標函數的值最小化。專利文獻3描述了從N×N個處理單元當中選擇以輸入值的降序排列的前N個處理單元的方法，N×N個處理單元指示N個要布置的對象的布局位置，由此使得要布置的對象和布局位置是唯一的，以及描述了通過改變所選擇的處理單元的輸入值獲得期望的值的方法。

[引用列表]

[專利文獻]

[[專利文獻1]日本專利申請公開號11-39358

[專利文獻2]日本專利申請公開號7-6184

[專利文獻3]日本專利申請公開號9-128362。

發明內容

當計算允許有效地切割出小板的布局的組合時，計算機首先生成眾多數目的布局候選，諸如數萬或數十萬布局候選，以及生成各個布局候選的評估值。然后，從所生成的布局候選當中，計算機選擇允許切割所有的訂購的小板且給出高的評估值的多個布局。

然而，在生成眾多數目的布局候選的過程中，諸如數萬或數十萬布局候選，該生成的計算成本主要被檢查等同于已經生成的布局候選的布局候選的過程所占據。因而，為了減小板設計問題的計算成本，以低的計算成本執行用于確定布局候選是否等同于已經生成的布局候選的等同體檢查是有效地。

[問題的解決方案]

依據本發明的第一方面，提供了一種包括指配單元、生成單元和計算單元的信息處理設備。指配單元為多個基本元素中的每一個指配元素標識值。生成單元對多個基本元素中的兩個或多個基本元素進行組合以便生成組合元素，組合元素表示兩個或多個組合在一起的基本元素。計算單元通過與元素組合方法相對應的運算，對分別指配給包含在組合元素中的多個基本元素的多個元素標識值進行合并，以便計算所述組合元素的一個元素標識值。在通過使用考慮次序的組合方法對兩個元素進行組合的情況下，計算單元通過交換律不適用的運算，對兩個對應的元素標識值進行合并。在通過使用忽略次序的組合方法對兩個元素進行組合的情況下，計算單元通過交換律適用的運算，對兩個對應的元素標識值進行合并。還提供了一種程序產品和方法。