【技術實現步驟摘要】
本公開涉及智能制造領域，尤其涉及一種一維套料方法、系統、電子設備和存儲介質。
技術介紹
1、在制造行業，處于對于成本的控制，針對原料的下料與套料問題一直是行業面臨的重要課題。尤其是涉及到套料問題，由于套料與下料相比不僅需要切割工藝還增加了焊接工藝，因此套料問題的復雜程度是遠高于下料的。目前，盡管很多學者針對一維套料問題提出了各種優化算法，如整數規劃和啟發式算法等，但在實際生產過程中，現存的算法幾乎都很難滿足實際場景需求。導致套料算法在實際應用當中效率偏低。
技術實現思路
1、本公開要解決的問題是為了克服現有技術中套料問題的算法效率低下的缺陷，提供一種一維套料方法、系統、電子設備和存儲介質。
2、本公開是通過下述技術方案來解決上述技術問題：
3、本公開提供一種一維套料方法，所述一維套料方法包括：
4、確定套料任務中目標件的目標參數以及庫存原料的原料參數；
5、基于列生成算法對第一套料模型進行求解，得到與第一目標件相匹配的第一套料方案；其中，所述第一套料模型的約束條件為：所述第一目標件所對應的所有所述庫存原料的第一原料長度大于所述第一目標件的第一目標長度，所述第一原料長度與所述第一目標長度之間的第一差值小于余料閾值，并且所述第一目標件所對應的所有所述庫存原料的數目小于或等于當前可用的所述庫存原料的數目；所述第一套料模型的目標為：所述第一目標件所需要使用的所述庫存原料的數目最少；
6、基于束搜索算法對第二套料模型進行求解，得到與
7、根據所述第一套料方案和所述第二套料方案確定所述套料任務的套料方案。
8、較佳地，所述基于列生成算法對第一套料模型進行求解，得到與第一目標件相匹配的第一套料方案的步驟之前，還包括：
9、將所有所述目標參數與所述原料參數進行逐一匹配，得到第一初始套料方案；所述第一初始套料方案包括匹配成功的第一初始目標件以及對應的第一初始庫存原料；其中，所述匹配成功的條件為單個所述庫存原料的長度大于或等于所述目標件的長度；
10、根據所述第一初始套料方案確定所述第一目標件以及第一庫存原料；所述第一目標件以及所述第一庫存原料將作為所述第一套料模型的輸入參數。
11、較佳地，所述根據所述第一初始套料方案確定所述第一目標件以及第一庫存原料，包括：將所述第一初始套料方案中未涉及的所述目標件作為所述第一目標件；
12、將所述第一初始套料方案中未涉及的所述庫存原料作為所述第一庫存原料。
13、較佳地，所述根據所述第一初始套料方案確定所述第一目標件以及第一庫存原料，包括：
14、將所述第一初始套料方案中未涉及的所述目標件作為第二初始目標件，將所述第一初始套料方案中未涉及的所述庫存原料作為第二初始庫存原料；
15、將所述第二初始目標件與所述第二初始庫存原料通過拼接模型進行處理，得到第二初始套料方案；其中，所述拼接模型的約束條件為：一個所述第二初始目標件由至少一個所述第二初始庫存原料拼接而成，參與拼接的所述第二初始庫存原料的初始庫存長度小于所述第二初始目標的初始目標長度，并且所述初始目標長度與所述初始庫存長度之間的第二差值大于或等于缺料閾值；所述拼接模型的目標為：所述第二差值最??；
16、將所述第二初始套料方案中未涉及的所述第二初始目標件，以及第二初始套料方案中的所述第二差值作為所述第一目標件；將所述第二初始套料方案中未涉及的所述庫存原料作為所述第一庫存原料。
17、較佳地，所述基于列生成算法對第一套料模型進行求解，得到與第一目標件相匹配的第一套料方案，包括：
18、確定當前可用的第一庫存原料；
19、分別將每個規格所對應的所述第一庫存原料與所述第一目標件，輸入所述第一套料模型并基于列生成算法進行求解；
20、將所述第一套料方案未涉及的所述第一目標件作為第二目標件，將所述第一套料方案未涉及的第一庫存原料作為第二庫存原料；
21、所述第二目標件與所述第二庫存原料將作為所述第二套料模型的輸入參數。
22、較佳地，所述基于束搜索算法對第二套料模型進行求解，得到與第二目標件相匹配的第二套料方案，包括：
23、將所有所述第二目標件進行排序后固定，以生成目標序列；
24、將所述第二目標件與所述第二庫存原料，輸入所述第二套料模型并基于束搜索算法進行求解，包括：利用束搜索算法將所述第二庫存原料中滿足焊口條件的原料進行依次拼接以生成候選拼接方式，直到參與拼接的所述第二庫存原料的長度大于或者等于所述目標序列的長度；
25、根據所述候選拼接方式與所述目標序列確定每個所述候選拼接方式的焊接口數量，并將所述焊接口數量的最小值所對應的候選拼接方式作為最終求解方案。
26、較佳地，所述利用束搜索算法將所述第二庫存原料中滿足焊口條件的原料進行依次拼接以生成候選拼接方式，包括：
27、利用束搜索算法將當前的原料中滿足焊口條件的原料進行拼接時，若拼接方式不滿足禁焊約束條件，則通過舍棄部分原料以改變焊口位置；
28、所述禁焊約束條件為工藝上要求禁止產生焊口的位置。
29、本公開還提供一種一維套料系統，所述一維套料系統包括：
30、第一確定模塊，用于確定套料任務中目標件的目標參數以及庫存原料的原料參數；
31、列生成算法模塊，用于基于列生成算法對第一套料模型進行求解，得到與第一目標件相匹配的第一套料方案；其中，所述第一套料模型的約束條件為：所述第一目標件所對應的所有所述庫存原料的第一原料長度大于所述第一目標件的第一目標長度，所述第一原料長度與所述第一目標長度之間的第一差值小于余料閾值，并且所述第一目標件所對應的所有所述庫存原料的數目小于或等于當前可用的所述庫存原料的數目；所述第一套料模型的目標為：所述第一目標件所需要使用的所述庫存原料的數目最少；
32、束搜索算法模塊，用于基于束搜索算法對第二套料模型進行求解，得到與第二目標件相匹配的第二套料方案；其中，所述第二套料模型的約束條件為：所有所述第二目標件所對應的所有所述庫存原料的第二原料長度大于所有所述第二目標件的第二目標長度；所述第二套料模型的目標為：求解所獲得的套料方案所對應的焊口數量最少；
33、第二確定模塊，用于根據所述第一套料方案和所述第二套料方案確定所述套料任務的套料方案。
34、較佳地，所述一維套料系統還包括：
35、初始模塊，用于將所有所述目標參數與所述原料參數進行逐一匹配，得到第一初始套料方案；所述第一初始套料方案包括匹配成功的第一初始目標件以及對應的第一初始庫存原料；其中本文檔來自技高網...
【技術保護點】
1.一種一維套料方法，其特征在于，所述一維套料方法包括：
2.根據權利要求1所述的一維套料方法，其特征在于，所述基于列生成算法對第一套料模型進行求解，得到與第一目標件相匹配的第一套料方案的步驟之前，還包括：
3.根據權利要求2所述的一維套料方法，其特征在于，所述根據所述第一初始套料方案確定所述第一目標件以及第一庫存原料，包括：將所述第一初始套料方案中未涉及的所述目標件作為所述第一目標件；
4.根據權利要求2所述的一維套料方法，其特征在于，所述根據所述第一初始套料方案確定所述第一目標件以及第一庫存原料，包括：
5.根據權利要求1至4中任一項所述的一維套料方法，其特征在于，所述基于列生成算法對第一套料模型進行求解，得到與第一目標件相匹配的第一套料方案，包括：
6.根據權利要求5所述的一維套料方法，其特征在于，所述基于束搜索算法對第二套料模型進行求解，得到與第二目標件相匹配的第二套料方案，包括：
7.根據權利要求6所述的一維套料方法，其特征在于，所述利用束搜索算法將所述第二庫存原料中滿足焊口條件的原料進行依次拼接以
8.一種一維套料系統，其特征在于，所述一維套料系統包括：
9.一種電子設備，包括存儲器、處理器及存儲在存儲器上并用于在處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現權利要求1至7中任一項所述的一維套料方法。
10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現權利要求1至7中任一項所述的一維套料方法。
...【技術特征摘要】
1.一種一維套料方法，其特征在于，所述一維套料方法包括：
2.根據權利要求1所述的一維套料方法，其特征在于，所述基于列生成算法對第一套料模型進行求解，得到與第一目標件相匹配的第一套料方案的步驟之前，還包括：
3.根據權利要求2所述的一維套料方法，其特征在于，所述根據所述第一初始套料方案確定所述第一目標件以及第一庫存原料，包括：將所述第一初始套料方案中未涉及的所述目標件作為所述第一目標件；
4.根據權利要求2所述的一維套料方法，其特征在于，所述根據所述第一初始套料方案確定所述第一目標件以及第一庫存原料，包括：
5.根據權利要求1至4中任一項所述的一維套料方法，其特征在于，所述基于列生成算法對第一套料模型進行求解，得到與第一目標件相匹配的第一套料方案，包括：
【專利技術屬性】
技術研發人員：朱德昭，談宏志，
申請(專利權)人：上海電氣集團股份有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。