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

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

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

【參考文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關碩士學位論文 前2條

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

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

，

本文編號：2562009