Internet已經越來越普及,幾乎遍布世界的每一個角落,因此該優化處理方式可以為全球范圍內的用戶服務。在構建時,可以選用性能很高的優化處理機和優化軟件,優化軟件種類也可以多種多樣。
具體應用中用戶首先通過權限認證后,在網頁上輸入下料相關數據和選擇優化下料方式,并將數據提交到優化處理中心,優化處理中心根據任務情況,將任務分發給多臺適合的優化處理機進行優化處理,處理結果反饋給優化結果評判中心,評判中心選出最優方案反饋給用戶,用戶通過從服務器上下載的打印軟件將優化結果進行打印輸出,并用于指導具體下料。處理流程如圖3。
圖2的應用方式中,對每一個用戶雖然沒有擁有優化軟件,但可以通過Internet得到一種或幾種優化軟件達不到的優化服務,該應用方式將進一步提高二維優化下料的總體優化效果和應用程度。
4 應用前景
在長期從事二維優化下料技術研究工作的基礎上,我們所開發的二維優化下料軟件已經在全國600多家企業中得到應用,為企業帶來了明顯的經濟效益。在軟件的實際推廣應用中,由于優化軟件的特殊性,軟件只能保證在各種下料數據下的一個良好的數學期望值,但不能保證對每種下料數據都有相對于其他方式或軟件更好的優化利用率。目前本文提出的優化軟件應用方法已經在本單位處于實驗階段,實驗結果證明,用本文提出的方法,可以得到單一軟件無法得到的總體優化效果,隨著優化軟件種類的不斷增加,優化效果將得到進一步的提高。隨著Internet在我國各單位的進一步普及應用,我們經過實驗階段后基于該方法構建的優化服務網站將為需要二維優化下料技術的用戶提供更多更優的服務。
5 結論
二維優化下料技術應用面很廣,但由于下料算法的復雜性和下料方式的多樣性,很難形成一套能夠滿足各種應用并取得良好優化效果的軟件,阻礙了二維優化技術更好地發揮功效。本文提出了一種基于Internet的二維優化下料方法,該方法利用多種優化下料軟件并行優化,通過Internet為用戶服務,可以在不增加優化處理時間的情況下,取得比單一軟件更好的優化效果,這將對二維優化下料技術進一步提高優化下料效果及其推廣應用發揮積極作用。
參考文獻:
[1] 劉飛,張華,陳曉慧.綠色制造的決策
框架模型及其應用[J]. 機械工程學報,1999,35(5):11~14
[2] 劉飛,張曉冬,楊丹編著.制造系統工程[M].北京:國防工業出版社,2000
[3] 劉英,劉飛,徐宏海等著.
金屬門窗CAD方法及程序[M].重慶:重慶大學出版社,1992
[4] 蔡正軍,龔堅,劉飛. 板材優化下料的數學模型的研究[J].重慶大學學報,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下一頁