一種船舶多芯管下料的優(yōu)化方法
【專利摘要】本發(fā)明一種船舶多芯管下料的優(yōu)化方法,對(duì)多芯管下料問題進(jìn)行數(shù)學(xué)抽象,將生產(chǎn)實(shí)際問題轉(zhuǎn)化為數(shù)學(xué)問題,建立數(shù)學(xué)模型,針對(duì)該數(shù)學(xué)模型采用首次自適應(yīng)降序算法和遺傳算法進(jìn)行求解,通過實(shí)現(xiàn)以上兩種算法,計(jì)算出原材料的總需求量,并詳細(xì)給出每一根原料對(duì)應(yīng)的切割模式。本發(fā)明在完成造船生產(chǎn)任務(wù)的同時(shí),使多芯管的管材使用量最少,利用率顯著提高,達(dá)到90%以上,余料安排合理,提高工作效率,起到降本增效的作用。
【專利說明】一種船舶多芯管下料的優(yōu)化方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種船舶多芯管下料的優(yōu)化方法,即運(yùn)用科學(xué)的數(shù)學(xué)計(jì)算對(duì)多芯管進(jìn)行下料安排的方法。
【背景技術(shù)】
[0002]船舶多芯管用于控制船舶上的遙控蝶閥,每段多芯管的拉放長(zhǎng)度不盡相同。在傳統(tǒng)的多芯管下料方法中,均是由人工大致估算多芯管的總需求量,然后根據(jù)多芯管制造廠家給出的單卷長(zhǎng)度規(guī)格,計(jì)算總體采購(gòu)數(shù)量,而在鋪設(shè)多芯管時(shí),往往缺少全局觀念和統(tǒng)一規(guī)劃,導(dǎo)致管材切割的余料較多,造成嚴(yán)重的浪費(fèi),而補(bǔ)訂貨又會(huì)引起庫(kù)存管理、生產(chǎn)節(jié)點(diǎn)和造船成本等各方面的問題。
【發(fā)明內(nèi)容】
[0003]本發(fā)明主要是為解決多芯管浪費(fèi)嚴(yán)重、原料利用率低的生產(chǎn)技術(shù)問題,通過改進(jìn)多芯管的下料方式,提供一種多芯管下料的優(yōu)化方案,實(shí)現(xiàn)下料的自動(dòng)化、科學(xué)化、合理化,同時(shí)也實(shí)現(xiàn)從訂貨到加工等各個(gè)生產(chǎn)環(huán)節(jié)的節(jié)約控制,降低生產(chǎn)成本。
[0004]為了達(dá)到上述目的,本發(fā)明提供了一種船舶多芯管下料的優(yōu)化方法,其特征在于,對(duì)多芯管下料問題進(jìn)行數(shù)學(xué)抽象,將生產(chǎn)實(shí)際問題轉(zhuǎn)化為數(shù)學(xué)問題,建立數(shù)學(xué)模型,針對(duì)該數(shù)學(xué)模型采用首次自適應(yīng)降序算法和遺傳算法進(jìn)行求解,通過實(shí)現(xiàn)以上兩種算法,計(jì)算出原材料的總需求量,并詳細(xì)給出每一根原料對(duì)應(yīng)的切割模式。具體包括如下步驟:
[0005]第一步,建立數(shù)學(xué)模型;
[0006]對(duì)于首次自適應(yīng)降序算法,該數(shù)學(xué)模型為:
[0007]
【權(quán)利要求】
1.一種船舶多芯管下料的優(yōu)化方法,其特征在于,對(duì)多芯管下料問題進(jìn)行數(shù)學(xué)抽象,將生產(chǎn)實(shí)際問題轉(zhuǎn)化為數(shù)學(xué)問題,建立數(shù)學(xué)模型,針對(duì)該數(shù)學(xué)模型采用首次自適應(yīng)降序算法和遺傳算法進(jìn)行求解,通過實(shí)現(xiàn)以上兩種算法,計(jì)算出原材料的總需求量,并詳細(xì)給出每一根原料對(duì)應(yīng)的切割模式。
2.根據(jù)權(quán)利要求1所述船舶多芯管下料的優(yōu)化方法,其特征在于,包括如下步驟: 第一步,建立數(shù)學(xué)模型; 對(duì)于首次自適應(yīng)降序算法,該數(shù)學(xué)模型為:
【文檔編號(hào)】G06F17/50GK103714198SQ201310637887
【公開日】2014年4月9日 申請(qǐng)日期:2013年11月29日 優(yōu)先權(quán)日:2013年11月29日
【發(fā)明者】陳映, 陳波, 崔峻, 馬延德, 季寶軍, 楊光, 顏麗琳, 艾進(jìn), 王袖鈞, 高霞, 鮑雨暉 申請(qǐng)人:大連船舶重工集團(tuán)有限公司