一種船舶多芯管下料的優(yōu)化方法
【專利摘要】本發(fā)明一種船舶多芯管下料的優(yōu)化方法，對多芯管下料問題進行數(shù)學抽象，將生產(chǎn)實際問題轉(zhuǎn)化為數(shù)學問題，建立數(shù)學模型，針對該數(shù)學模型采用首次自適應(yīng)降序算法和遺傳算法進行求解，通過實現(xiàn)以上兩種算法，計算出原材料的總需求量，并詳細給出每一根原料對應(yīng)的切割模式。本發(fā)明在完成造船生產(chǎn)任務(wù)的同時，使多芯管的管材使用量最少，利用率顯著提高，達到90%以上，余料安排合理，提高工作效率，起到降本增效的作用。
【專利說明】一種船舶多芯管下料的優(yōu)化方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種船舶多芯管下料的優(yōu)化方法，即運用科學的數(shù)學計算對多芯管進行下料安排的方法。
【背景技術(shù)】
[0002]船舶多芯管用于控制船舶上的遙控蝶閥，每段多芯管的拉放長度不盡相同。在傳統(tǒng)的多芯管下料方法中，均是由人工大致估算多芯管的總需求量，然后根據(jù)多芯管制造廠家給出的單卷長度規(guī)格，計算總體采購數(shù)量，而在鋪設(shè)多芯管時，往往缺少全局觀念和統(tǒng)一規(guī)劃，導致管材切割的余料較多，造成嚴重的浪費，而補訂貨又會引起庫存管理、生產(chǎn)節(jié)點和造船成本等各方面的問題。

【發(fā)明內(nèi)容】

[0003]本發(fā)明主要是為解決多芯管浪費嚴重、原料利用率低的生產(chǎn)技術(shù)問題，通過改進多芯管的下料方式，提供一種多芯管下料的優(yōu)化方案，實現(xiàn)下料的自動化、科學化、合理化，同時也實現(xiàn)從訂貨到加工等各個生產(chǎn)環(huán)節(jié)的節(jié)約控制，降低生產(chǎn)成本。
[0004]為了達到上述目的，本發(fā)明提供了一種船舶多芯管下料的優(yōu)化方法，其特征在于，對多芯管下料問題進行數(shù)學抽象，將生產(chǎn)實際問題轉(zhuǎn)化為數(shù)學問題，建立數(shù)學模型，針對該數(shù)學模型采用首次自適應(yīng)降序算法和遺傳算法進行求解，通過實現(xiàn)以上兩種算法，計算出原材料的總需求量，并詳細給出每一根原料對應(yīng)的切割模式。具體包括如下步驟:
[0005]第一步，建立數(shù)學模型；
[0006]對于首次自適應(yīng)降序算法，該數(shù)學模型為:
[0007]
【權(quán)利要求】
1.一種船舶多芯管下料的優(yōu)化方法，其特征在于，對多芯管下料問題進行數(shù)學抽象，將生產(chǎn)實際問題轉(zhuǎn)化為數(shù)學問題，建立數(shù)學模型，針對該數(shù)學模型采用首次自適應(yīng)降序算法和遺傳算法進行求解，通過實現(xiàn)以上兩種算法，計算出原材料的總需求量，并詳細給出每一根原料對應(yīng)的切割模式。
2.根據(jù)權(quán)利要求1所述船舶多芯管下料的優(yōu)化方法，其特征在于，包括如下步驟: 第一步，建立數(shù)學模型； 對于首次自適應(yīng)降序算法，該數(shù)學模型為:


【文檔編號】G06F17/50GK103714198SQ201310637887
【公開日】2014年4月9日 申請日期:2013年11月29日 優(yōu)先權(quán)日:2013年11月29日
【發(fā)明者】陳映, 陳波, 崔峻, 馬延德, 季寶軍, 楊光, 顏麗琳, 艾進, 王袖鈞, 高霞, 鮑雨暉 申請人:大連船舶重工集團有限公司