[發(fā)明專利]一種精益造船方法

無效

• 申請?zhí)枺?/td>: 201210363552.X
• 申請日: 2012-09-26
• 公開（公告）號: CN102880940A
• 公開（公告）日: 2013-01-16
• 發(fā)明（設(shè)計(jì)）人: 李千目;劉婷;戚湧;侯君;余立功;路國翠;汪歡
• 申請（專利權(quán)）人: 無錫南理工科技發(fā)展有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/04
• 代理公司: 南京天華專利代理有限責(zé)任公司 32218
• 代理人: 徐冬濤

1.一種精益造船方法，其特征是它包括整版材料和余料數(shù)據(jù)庫的建立步驟；零件數(shù)據(jù)庫的建立步驟；套料的步驟；切割的步驟；以及余料錄入和結(jié)果輸出的步驟。

2.根據(jù)權(quán)利要求1所述的精益造船方法，其特征是所述的方法具體包括以下步驟：

（a）、整版材料和余料數(shù)據(jù)庫的建立：購買材料，采用測量儀器對整版材料和余料的尺寸進(jìn)行檢測，并且記錄相關(guān)材料的尺寸和數(shù)量，錄入相應(yīng)的數(shù)據(jù)庫；

（b）、零件數(shù)據(jù)庫的建立步驟：根據(jù)待建船只需要的零件建立零件數(shù)據(jù)庫，記錄所需零件的尺寸、數(shù)量以及各零件所處的分段位置、優(yōu)先級；

（c）、套料的步驟：選擇船只中優(yōu)先級高的分段和分段中優(yōu)先級高的零件，優(yōu)先選擇余料數(shù)據(jù)庫中的余料進(jìn)行套料；如果余料中不滿足條件，則在整版材料數(shù)據(jù)庫中進(jìn)行套料；

（d）、切割的步驟：完成對整個(gè)船只的零件進(jìn)行套料后，進(jìn)行切割；

（e）、余料錄入和結(jié)果輸出的步驟：

3.根據(jù)權(quán)利要求1所述的精益造船方法，其特征是所述的套料的步驟包括：

在船只的優(yōu)先級高的分段中選擇優(yōu)先級高的零件進(jìn)行套料，依次查看零件化成矩形塊后的槽形水平線、梯形水平線，如果余料庫中的材料不滿足匹配條件，則從整版材料庫中進(jìn)行選擇。

4.根據(jù)權(quán)利要求3所述的精益造船方法，其特征是所述的套料的步驟具體包括：

已知n個(gè)零件化成的矩形件R₁，R₂，…，R_n，寬和高一定，設(shè)小矩形件Ri的寬為w_i，高為h_i，以w_i，h表示；i=1，2，…，n；余料或整版材料矩形件的寬為W，高為H，以W，H表示；

步驟1若當(dāng)前待套料零件的最低槽形水平線的高h(yuǎn)_min≥H，或所有零件化成的矩形塊件均被排放完，則轉(zhuǎn)步驟6；否則，轉(zhuǎn)步驟2；

步驟2采用最優(yōu)組合算法依次對待套料零件的槽形水平線進(jìn)行位置配置，找到其最優(yōu)組合；

設(shè)第i個(gè)槽形水平線的長度為L_i，對應(yīng)的最優(yōu)矩形件組合為（w_i1，h_i1），（w_i2，h_i2），…，（w_in，h_in），設(shè)d_ij是第i個(gè)槽型水平線的長度，計(jì)算第i個(gè)槽形水平線的長度與組合矩形總寬度之差：d_ij=L_i-Σw_ij；n表示的是最優(yōu)矩形件組合中小矩形的個(gè)數(shù)；定義d_min表示槽形水平線的長度與組合矩形總寬度之差最小的值；,I表示滿足d_ij=d_min的所有d_ij的集合；設(shè)|I|表示集合I含有元素的個(gè)數(shù)；

若d_min=0，即槽型水平線的長度與組合矩形的總寬度相等，則轉(zhuǎn)到步驟3；否則，轉(zhuǎn)到步驟4；

步驟3若|I|=1，即只有一條槽形水平線滿足，則對所有矩形塊按排放算法對其最優(yōu)組合矩形塊進(jìn)行排放；否則選擇最低的槽形水平線優(yōu)先排放，并返回步驟1；若有多條最低槽型水平線，則選擇組合高度數(shù)最小的矩形塊優(yōu)先排放，并返回步驟1；若有多條滿足組合高度數(shù)最小，則優(yōu)先排放最左邊的槽型水平線；

步驟4對所有的梯形水平線，判斷是否存在最優(yōu)梯形水平線，若存在這樣的梯形水平線，若滿足條件的梯形唯一，則優(yōu)先排放，返回步驟1；否則優(yōu)先排放面積大的矩形到對應(yīng)的梯形，返回步驟1；若有多個(gè)滿足排放面積最大的矩形，則優(yōu)先排放最左邊的梯形，返回步驟1；

步驟5若|I|=1，則由排放算法對其最優(yōu)組合矩形塊進(jìn)行排放；否則在所有已排放的矩形塊中選擇最低的槽形水平線優(yōu)先排放，轉(zhuǎn)步驟1；若有多條槽型水平線滿足，則在所有已排放的矩形塊中選擇組合高度數(shù)最小的優(yōu)先排放，轉(zhuǎn)步驟1；若有多個(gè)矩形塊滿足組合高度數(shù)最小，則優(yōu)先排放最左邊的槽形水平線；

步驟6終止；輸出套料排樣圖。