【摘要】：電纜是電力建設(shè)的重要原材料,且價格較高,而電纜在使用過程中要切割為不同規(guī)格的需求電纜,而由于使用過程中分配不合理,很容易產(chǎn)生電纜的資源浪費問題。因此,需要開發(fā)一種電纜優(yōu)化分盤系統(tǒng)來增大電纜的利用率,減少資源的浪費。根據(jù)庫存電纜原材料的規(guī)格、長度,可分為單一規(guī)格和多規(guī)格的電纜優(yōu)化分盤問題,為了減少用戶的工作量,需要研究可以同時解決單一規(guī)格和多規(guī)格問題的算法。本文以電纜原材料長度和最少為目標(biāo)函數(shù),以需求電纜數(shù)量、電纜原材料數(shù)量為約束條件,建立數(shù)學(xué)模型,分別應(yīng)用線性規(guī)劃和遺傳算法來解決電纜的優(yōu)化分盤問題,并采用Matlab工具實現(xiàn)算法的編寫。針對需求電纜規(guī)模較小的情況,應(yīng)用線性規(guī)劃算法,首先枚舉出所有可行方案,然后采用分支定界法求解,進(jìn)一步考慮余料問題,得到最優(yōu)方案。針對需求電纜規(guī)模較大的情況,應(yīng)用遺傳算法,把電纜原材料編號的一種順序作為一個個體的染色體進(jìn)行編碼,其中的每個編號就代表著一個基因,基因數(shù)量為所有需求電纜的數(shù)量和,同時,根據(jù)建立的數(shù)學(xué)模型確定適應(yīng)度函數(shù),在種群進(jìn)化過程中,應(yīng)用適應(yīng)度函數(shù)進(jìn)行評價,通過選擇、交叉、變異得到最優(yōu)解。軟件開發(fā)方面,應(yīng)用VS2010工具實現(xiàn)界面的設(shè)計,然后調(diào)用Matlab工具實現(xiàn)的算法,考慮到兩種算法的優(yōu)缺點,為了最大限度減少電纜資源的浪費,本文應(yīng)用VS2010工具分別調(diào)用了兩種算法,方便用戶針對不同情況得到最優(yōu)方案。此外,系統(tǒng)添加了庫存管理功能,避免用戶每次手動輸入電纜原材料信息,進(jìn)一步減少用戶的工作量。
【圖文】：

圖 5.2 Deploymen Project 對話框3）設(shè)置類的名稱為 demo，并添加 Matlab 子文件，之后點擊生到可以供 C#調(diào)用的 dll 文件。

添加子文件
【學(xué)位授予單位】：華北電力大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP311.52;TM75

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 徐平平;郭蘊華;;基于改進(jìn)蟻群算法的不定長原管一維下料廢料率優(yōu)化[J];船海工程;2016年01期

2 程浩;劉心報;方昶;;基于混合順序啟發(fā)式算法的一維下料問題[J];中國機(jī)械工程;2014年16期

3 李斌;賀飛;;求解一維下料問題的改進(jìn)混合遺傳算法[J];內(nèi)蒙古大學(xué)學(xué)報(自然科學(xué)版);2014年03期

4 孫小玲;李端;;整數(shù)規(guī)劃新進(jìn)展[J];運籌學(xué)學(xué)報;2014年01期

5 祝勝蘭;饒運清;;一維下料問題的啟發(fā)式方法[J];機(jī)械制造與自動化;2014年01期

6 壽周翔;王琦暉;王李冬;王玉槐;;一維下料的改進(jìn)遺傳算法優(yōu)化[J];計算機(jī)時代;2014年01期

7 萬書亭;韓國棟;;Matlab與C#.net混合編程的電纜優(yōu)化分割研究[J];中國電力;2013年06期

8 劉林;葛菲菲;劉心報;;多目標(biāo)一維下料決策方法研究[J];中國機(jī)械工程;2013年07期

9 方昶;劉心報;裴軍;劉林;;基于順序啟發(fā)式進(jìn)化算法的多目標(biāo)一維下料問題[J];中國管理科學(xué);2012年S1期

10 崔耀東;周密;楊柳;;多線材一維下料問題的求解策略[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2012年03期

相關(guān)碩士學(xué)位論文 前2條

1 薛靜芳;線性規(guī)劃的單純形算法研究及應(yīng)用[D];大連海事大學(xué);2013年

2 闞方;基于啟發(fā)式進(jìn)化算法的多目標(biāo)一維下料問題研究[D];合肥工業(yè)大學(xué);2013年

，

本文編號：2562009