基于Internet的二維優(yōu)化下料方法及其實(shí)現(xiàn)技術(shù)

    Internet已經(jīng)越來越普及，幾乎遍布世界的每一個(gè)角落，因此該優(yōu)化處理方式可以為全球范圍內(nèi)的用戶服務(wù)。在構(gòu)建時(shí)，可以選用性能很高的優(yōu)化處理機(jī)和優(yōu)化軟件，優(yōu)化軟件種類也可以多種多樣。


    具體應(yīng)用中用戶首先通過權(quán)限認(rèn)證后，在網(wǎng)頁上輸入下料相關(guān)數(shù)據(jù)和選擇優(yōu)化下料方式，并將數(shù)據(jù)提交到優(yōu)化處理中心，優(yōu)化處理中心根據(jù)任務(wù)情況，將任務(wù)分發(fā)給多臺(tái)適合的優(yōu)化處理機(jī)進(jìn)行優(yōu)化處理，處理結(jié)果反饋給優(yōu)化結(jié)果評(píng)判中心，評(píng)判中心選出最優(yōu)方案反饋給用戶，用戶通過從服務(wù)器上下載的打印軟件將優(yōu)化結(jié)果進(jìn)行打印輸出，并用于指導(dǎo)具體下料。處理流程如圖3。

    圖2的應(yīng)用方式中，對(duì)每一個(gè)用戶雖然沒有擁有優(yōu)化軟件，但可以通過Internet得到一種或幾種優(yōu)化軟件達(dá)不到的優(yōu)化服務(wù)，該應(yīng)用方式將進(jìn)一步提高二維優(yōu)化下料的總體優(yōu)化效果和應(yīng)用程度。


    4  應(yīng)用前景

    在長期從事二維優(yōu)化下料技術(shù)研究工作的基礎(chǔ)上，我們所開發(fā)的二維優(yōu)化下料軟件已經(jīng)在全國600多家企業(yè)中得到應(yīng)用，為企業(yè)帶來了明顯的經(jīng)濟(jì)效益。在軟件的實(shí)際推廣應(yīng)用中，由于優(yōu)化軟件的特殊性，軟件只能保證在各種下料數(shù)據(jù)下的一個(gè)良好的數(shù)學(xué)期望值，但不能保證對(duì)每種下料數(shù)據(jù)都有相對(duì)于其他方式或軟件更好的優(yōu)化利用率。目前本文提出的優(yōu)化軟件應(yīng)用方法已經(jīng)在本單位處于實(shí)驗(yàn)階段，實(shí)驗(yàn)結(jié)果證明，用本文提出的方法，可以得到單一軟件無法得到的總體優(yōu)化效果，隨著優(yōu)化軟件種類的不斷增加，優(yōu)化效果將得到進(jìn)一步的提高。隨著Internet在我國各單位的進(jìn)一步普及應(yīng)用，我們經(jīng)過實(shí)驗(yàn)階段后基于該方法構(gòu)建的優(yōu)化服務(wù)網(wǎng)站將為需要二維優(yōu)化下料技術(shù)的用戶提供更多更優(yōu)的服務(wù)。


    5  結(jié)論

    二維優(yōu)化下料技術(shù)應(yīng)用面很廣，但由于下料算法的復(fù)雜性和下料方式的多樣性，很難形成一套能夠滿足各種應(yīng)用并取得良好優(yōu)化效果的軟件，阻礙了二維優(yōu)化技術(shù)更好地發(fā)揮功效。本文提出了一種基于Internet的二維優(yōu)化下料方法，該方法利用多種優(yōu)化下料軟件并行優(yōu)化，通過Internet為用戶服務(wù)，可以在不增加優(yōu)化處理時(shí)間的情況下，取得比單一軟件更好的優(yōu)化效果，這將對(duì)二維優(yōu)化下料技術(shù)進(jìn)一步提高優(yōu)化下料效果及其推廣應(yīng)用發(fā)揮積極作用。


    參考文獻(xiàn)：
    [1] 劉飛，張華，陳曉慧.綠色制造的決策框架模型及其應(yīng)用[J]. 機(jī)械工程學(xué)報(bào)，1999，35(5)：11~14
    [2] 劉飛，張曉冬，楊丹編著.制造系統(tǒng)工程[M].北京:國防工業(yè)出版社,2000
    [3] 劉英，劉飛，徐宏海等著.金屬門窗CAD方法及程序[M].重慶：重慶大學(xué)出版社，1992
    [4] 蔡正軍，龔堅(jiān)，劉飛. 板材優(yōu)化下料的數(shù)學(xué)模型的研究[J].重慶大學(xué)學(xué)報(bào),1996,19(2): 82~88
    [5] Gau T. et.al. .Cutgenl.A problem generator for standard one-dimensional cutting stock problem[J].Eur.J.Opl Res.1995，84：572-579
    [6] Fayard D.,Zissimopoulos V. .An approximation algorithm for solving unstrained two-dimensional knapsack problem[J]. Eur.J.Opl Res.1995, 84: 618-632
    [7] Farley A.A. .Practical adaptations of the Gilmore-Gomory approach to cutting stock problems. OR Spectkum[J].1998,10: 113-123

Two-dimensional Optimum Cutting Stock Method Based on Internet and Its Implementing Technique YAN Chun-ping, LIU Fei , Liu Xi-gang （Institute of Manufacturing Engineering , Chongqing University , Chongqing 400044, China）     Abstract :Two-dimensional Optimum Cutting Stock is a NP complicated problem. Each of optimum software gets the cutting results by using proximate and heuristic methods. But different optimum methods and their optimum software may not realize perfect effect according to certain data framework. Furthermore, enterprises can not buy lots of optimum software to choose the most optimized plan. Because of such problems, this paper provides a two-dimensional optimum cutting stock method based on Internet and offers the real implementing technique of such method. From experiments, it shows that this method promotes the general optimum effect of two-dimensional optimum cutting stock greatly.
Key words: Two-dimensional Optimum Cutting Stock ; Heuristic Arithmetic ; Internet

上一頁123下一頁

此文由 中國幕墻網(wǎng) www.www.deyilong.com.cn 收集整理,未經(jīng)許可不得轉(zhuǎn)載!
我要評(píng)論 (已有*人參與評(píng)論)
上一篇：幕墻屋頂健康監(jiān)測(cè)漫談 下一篇：節(jié)能型建筑幕墻的構(gòu)造設(shè)計(jì)	【回到頂部】