線材切割問題最優(yōu)方案及對策探討

1、-PAGE . z. - w -數(shù)學建模論文 題目：線材切割問題最優(yōu)化方案探討 院系:數(shù)理學院 專業(yè)：數(shù)學與應用數(shù)學班級：數(shù)學091 ：奎 *：30908011322011/5/20摘要 本文討論多線材切割問題，通過整數(shù)規(guī)劃建立數(shù)學模型來解決線材切割的需要，使得線材利用率提高，減少浪費。 首先，我們分析了*根線材的切割方案和實行切割方案，遵循全部用完，沒有剩余”的原則，從而確定了多線材切割一般模型來得到線材切割的最優(yōu)設計方案。其次，我們采取了三種模型：*根線材的切割方案模型。確定一根線材的幾種最優(yōu)切割方案，做到單根線材的最佳優(yōu)化。實行切割方案的模型。要求花費原材料最少，即要求做到方案組合的最佳

2、優(yōu)化。多線材切割方案的一般模型。通過對*根線材切割方案和實行切割方案的分析，建立線材切割的一般模型，得到最優(yōu)化設計方案。最后，我們對所設計的模型進行了討論。關(guān)鍵詞語：多線材切割 整數(shù)規(guī)劃 數(shù)學模型 最優(yōu)化方案目錄一、問題重述3二、問題假設4三、符號說明4四、建立模型44.1*根線材的切割方案模型44.2實行切割方案的模型64.3 實行切割方案模型的求解64.4 結(jié)果分析74.5 多線材切割一般模型的建立7五、模型的分析與討論8六、線材切割問題的幾點建議9七、參考文獻10八、附錄11一、問題重述在很多工程領域，都有線材切割問題。這一問題可表述為:設能購買到的不同長度的原線材有m種，長度分別為L1

3、,.,Lm，這些原線材只是長度不同，其它都相同。*工程中所要切割出的線材長度分別為li,i=1,2,.,n(這里 li 所有Li)，對應數(shù)量分別為Ni,i=1,2,.,n。設計優(yōu)化計算方案，求出分別需要購買多少根不同長度的原線材,并能給出切割方案及線材利用率。 現(xiàn)假設*裝修工程中需要對鋁合金線材進行切割，工程能購買到的同一規(guī)格的鋁合金線材有二種長度，一種長度是8米，另一種是12米?，F(xiàn)在假設要切割長度和數(shù)量如下所示的鋁合金線材： 編號長度(單位:米) 數(shù)量(單位:根) 1 6.20 90 2 3.60 120 3 2.80 136 4 1.85 310 5 0.75 2156 0.55 320應

4、用所設計的計算方案，請問至少需要購買多少根8米和12米的線材，使浪費的線材比較少，并給出切割方案和計算線材利用率。二、問題假設兩種線材單位長度的價格是固定的。貨源充足。在切割過程中不會出現(xiàn)人為造成的材料損失。三、符號說明Li:第i種原材料的長度。lj:所需的第j種成品線材的長度。Nj:所需的第j種成品線材的數(shù)量。*ij:第i種線材被實行第j種切割方案的次數(shù)或該方案本身。aj:*根線材切割出編號為j的線材成品數(shù)量，aj為整數(shù)。四、建立模型4.1*根線材的切割方案。確定一根線材的幾種最優(yōu)切割方案。第一，要保證有一種切割方案能夠切割出所需的第j種線材成品。第二，要遵循每根線材余料最少的原則，要求做到

5、單根線材的最佳優(yōu)化。模型M1*根8m線材的切割方案模型：min=8-6.20a1-3.60a2-2.80a3-1.85a4-0.75a5-0.55a6;s.t.*根12m線材的切割方案模型:min=126.20a1-3.60a2-2.80a3-1.85a4-0.75a5-0.55a6;s.t.在Lingo中執(zhí)行以上程序，分別得出12種切割方案，見表4.11和表4.12（表中空白處表示0）表4.11 *根8m線材的切割方案方案a1a2a3a4a5a6余料/m*11130.15*12210.05*132110*14410.05*15750*16750表4.12 *根12m線材的切割方案方案a1a2

6、a3a4a5a6余料/m*21 1140*2211150*23130*2411150*251140*2612310從表4.11中可以看出，方案*15和*16相同，因此可將切割方案歸為五種。從表4.12中可以看出，方案*21和方案*25相同，方案*22和*24相同，因此可將切割方案歸為四種。將兩種情況總結(jié)起來，可得到如表4.13所示的切割方案。表4.13 *根線材的切割方案方案a1a2a3a4a5a6余料/m *根8m線材的切割方案*11130.15*12210.05*132110*14410.05*15750*根12m線材的切割方案*211140*2211150*23130*24123104.

7、2實行切割方案的模型。 實行切割方案，第一，要求完成切割任務。第二，要求花費原線材最少，即要求做到方案組合的最佳優(yōu)化。 實行切割方案模型 M2minZ=8+12s.t.4.3 實行切割方案模型的求解 在Lingo中求解，得到結(jié)果如表4.14所示。表 4.14 各種方案的執(zhí)行情況*11*12*13*14*15*16*17*18*1961564367529053min=2300m因此，我們得到結(jié)論：需要購買8m線材的數(shù)量為=232根，其中有61根采用方案*11；56根采用方案*12；43根采用方案*13；67根采用方案*14；5根采用方案*15。需購買12m線材的數(shù)量=37根，其中有29根采用方案

8、*21；5根采用方案*23；3根采用方案*24。采用上述方案的實際利用線材的總長為2281.55m,線材的利用率為2281.55/2300=99.20%。結(jié)果分析經(jīng)分析可知，執(zhí)行上述切割方案后，實際得到所需各種線材的數(shù)量見表4.15。表4.15 實際得到各種成品線材的數(shù)量長度/m6.203.602.801.850.750.55數(shù)量/根90120136311216321從表4.15中可知，長度分別為1.85、0.75、0.55的線材均比實際要求多出1根，由此造成的浪費為3.1m，而總的浪費為23002281.55=18.45m?？梢娪嗔鲜窃斐删€材浪費的主要原因，而這種浪費是不能完全消除的。該問題

9、中，線材的實際利用率達到99.20%，相對是一個很高的利用率。因此這種方案對解決此類問題是可行的。我們可以將其擴展到一般情況，建立一般模型。多線材切割一般模型的建立。*根線材切割方案的一般模型：模型 M3min=Li（i=1,2,，m）實行切割方案的一般模型：模型 M4min= s.t.五、模型的討論一、本次建模模型使用lingo進行操作。lingo可以用于求解非線性規(guī)劃，也可以用于一些線性和非線性方程組的求解等，功能十分強大，是求解優(yōu)化模型的最佳選擇。其特色在于置建模語言，提供十幾個部函數(shù).二、主要任務是建模的過程，然后由lingo軟件進行規(guī)劃。因為要求得最少的原材料根數(shù)，考慮到全部用完，沒

10、有剩余”的原則，首先將切割后沒有剩余的情況全部列出，利用lingo軟件求出最優(yōu)結(jié)果。三、本次建模設計采用整數(shù)規(guī)劃，整數(shù)線性規(guī)劃數(shù)學模型。本模型經(jīng)過兩次優(yōu)化，但第二次優(yōu)化是在第一次優(yōu)化的基礎上進行的，是對單根線材部分切割方案組合的優(yōu)化，而不是對所有方案的最佳優(yōu)化。采用這種辦法，減少了可能的方案，在一定程度上減少了計算量，同時使得具體切割方案易于實行。六、線材切割問題的幾點建議(1)實施少量多次加工。少量、多次切割可使加工工件具有單次切割不可比擬的表面質(zhì)量，是控制和改善加工工件表面質(zhì)量的簡便易行的方法和措施。（2合理安排切割路線。該措施的指導思想是盡量避免破壞工件材料原有的部應力平衡，防止工件材料

11、在切割過程中因在夾具等作用下，由于切割路線安排不合理而產(chǎn)生顯著變形，致使切割表面質(zhì)量下降。(3)正確選擇切割參數(shù)。對于不同的粗、精加工，其絲速、絲的力和噴流壓力應以參數(shù)表為基礎作適當調(diào)整，為了保證加工工件具有更高的精度和表面質(zhì)量，可以適當調(diào)高線切割機的絲速和絲力，雖然制造線切割機床的廠家提供了適應不同切割條件的相關(guān)參數(shù)，但由于工件的材料、所需要的加工精度以及其他因素的影響，使得人們不能完全照搬書本上介紹的切割條件，而應以這些條件為基礎，根據(jù)實際需要作相應的調(diào)整。(4)注意加工工件的固定。當加工工件行將切割完畢時，其與母體材料的連接強度勢必下降，此時要防止因加工液的沖擊使得加工工件發(fā)生偏斜，因為

12、一旦發(fā)生偏斜，就會改變切割間隙，輕者影響工件表面質(zhì)量，重者使工件切壞報廢，所以要想辦法固定好被加工工件。七、參考文獻1 數(shù)學建模及典型案例分析 志林 歐宜貴 編著 化學工業(yè)2 數(shù)學建模與數(shù)學實驗 靜 但琦 主編 高等教育3 數(shù)學建模（第三版）啟源，金星，葉俊編著高等教育出版4基于MCGS組態(tài)軟件線材切割控制系統(tǒng)旭; 鵬; 霞;ASPT來源刊CJFD收錄刊5 運籌學與最優(yōu)化方法 吳祈宗 ：機械工業(yè)，2005 八、附錄設計方案*11和*21的程序。 model：min=86.20*a13.60*a22.80*a31.85*a40.75*a50.55*a6；6.20*a1+3.60*a2+2.80*

13、a3+1.85*a4+0.75*a5+0.55*a6=1；endmodel：min=126.20*a13.60*a22.80*a31.85*a40.75*a50.55*a6；6.20*a1+3.60*a2+2.80*a3+1.85*a4+0.75*a5+0.55*a6=1；end2）求解最優(yōu)實行方案的程序。Model：min=8*(*11+*12+*13+*14+*15)+12*(*21+*22+*23+*24)；*11+*21=90；2*12+*22+*23+*24=120；2*13+*22+3*23+*21+2*24=136；*13+4*14+*22=310；*12+7*15+4*21+5*22+3*24=215；3*11+*13+*14+5*15+*24=320；gin(*11)；gin（*12）；gin（*13）；gin（*14）；gin（*15）；gin（*21）；gin(*22)；gin（*23）；gin（*24）；3）運行最優(yōu)實行方案程序的結(jié)果。Global optimal solution found at iteration： 260Objective value： 2300.000 Variable