由上面可見，二維優(yōu)化下料理論研究很多，但在實際應(yīng)用中沒有一種能夠徹底消除程序誤差。程序誤差的存在，使實際應(yīng)用中往往出現(xiàn)這種情況：將原始下料的數(shù)據(jù)做微小改變，結(jié)果會大大不同；將程序中某一閥值因子改變，優(yōu)化結(jié)果會很大變化；將消除計算機誤差處理的精度改變，結(jié)果也會發(fā)生一定變化；一個優(yōu)化程序可能對某一組數(shù)據(jù)效果相對很好，對另外一組數(shù)據(jù)效果相對并不理想等等。這些都是由優(yōu)化下料本身的復(fù)雜性和算法本身所決定的，軟件實現(xiàn)中的參數(shù)、因子等數(shù)值的設(shè)置只能保證有一個良好的數(shù)學(xué)期望值，卻很難根據(jù)原始數(shù)據(jù)和下料約束本身來產(chǎn)生一個最佳的值。如果通過浮動變化的參數(shù)、因子來替代設(shè)定的值，就可能得到更優(yōu)的優(yōu)化結(jié)果，而必然引起計算時間的大量開銷，這種計算時間有時甚至是用戶所不能容忍的。
2 新的優(yōu)化處理模型
從以上問題分析可以看出，很難編制一種軟件，使之滿足各種下料方式和下料數(shù)據(jù)。在用戶實際應(yīng)用過程中，下料情況和數(shù)據(jù)千變?nèi)f化，對于某一個軟件用戶，應(yīng)用一種軟件，可能在某種情況下料效果好，在有些情況下可能下料效果就不是很理想。而對每一次下料，可能直接影響用戶的工程成本、資源的利用率，因此研究一種在各種情況下均能得到滿意下料結(jié)果的下料方法具有非常重要的現(xiàn)實意義。
不同算法，相同算法參數(shù)不同，可能對一些數(shù)據(jù)的效果不同，而目前很難從數(shù)學(xué)算法和軟件設(shè)計上徹底解決這個問題，很難研究出一種在各種情況下優(yōu)化效果都很好的應(yīng)用軟件。在研究中構(gòu)建了圖1所示的優(yōu)化處理模型。在圖1的優(yōu)化處理模型中，優(yōu)化軟件可能是不同下料算法編制的軟件、也可能是相同下料算法參數(shù)調(diào)整后形成的軟件。前處理模塊是將各種統(tǒng)一數(shù)據(jù)格式的下料數(shù)據(jù)轉(zhuǎn)化為某種優(yōu)化軟件專用的數(shù)據(jù)格式，后處理模塊是將各種格式的結(jié)果數(shù)據(jù)轉(zhuǎn)化為統(tǒng)一的輸出格式，結(jié)果評判負(fù)責(zé)將各個應(yīng)用程序的優(yōu)化結(jié)果進(jìn)行比較，得出一個最優(yōu)的結(jié)果。
由圖1模型可以看出，該模型并不是從優(yōu)化算法上進(jìn)行研究，而是一種集成當(dāng)前優(yōu)化下料軟件的研究成果的方法。對于一組下料數(shù)據(jù)，事先很難知道用那些軟件能得到較優(yōu)的下料結(jié)果，而通過多個軟件的并行優(yōu)化下料，最后選出一個相對最優(yōu)的結(jié)果，必將進(jìn)一步提高優(yōu)化下料的總體效果。模型具有良好的擴(kuò)充和更新能力，可以充分跟隨各種優(yōu)化研究的最新成果，動態(tài)調(diào)整優(yōu)化軟件，發(fā)揮各種優(yōu)化軟件的優(yōu)勢，以達(dá)到適宜多種下料方式和對各種數(shù)據(jù)都具有滿意的優(yōu)化利用率的目的。模型在提高優(yōu)化利用率的同時，由于各優(yōu)化軟件可以分布于不同的機器，可實現(xiàn)并行優(yōu)化，減少下料時間。
3 基于Internet的方法及其實現(xiàn)
圖1中的優(yōu)化處理模型，可以同時解決多種優(yōu)化方式、優(yōu)化利用率和下料時間的問題。但對于一個具體用戶，要構(gòu)建這個模型是非常困難的。一方面多種優(yōu)化軟件的購買，二次接口開發(fā)將耗費大量的人力、物力、財力，另一方面構(gòu)建該模型需要大量的計算機
設(shè)備。對于一個特定用戶，構(gòu)建此模型顯然是不現(xiàn)實的。此模型要發(fā)揮效果，考慮一種切實可行的應(yīng)用方式是非常必要的。
近年來，Internet技術(shù)得到了飛速的發(fā)展，許多計算機軟件開發(fā)商為了提高產(chǎn)品性能、方便產(chǎn)品維護(hù)和升級，漸漸將產(chǎn)品轉(zhuǎn)變?yōu)橥ㄟ^Internet提供服務(wù)，人們也漸漸習(xí)慣軟件租用和利用互聯(lián)網(wǎng)來提供服務(wù)的思想。我們利用前面提出的優(yōu)化處理模型結(jié)合Internet技術(shù)，提出了一種基于Internet的二維優(yōu)化下料方法。具體實現(xiàn)技術(shù)如圖2，圖2中認(rèn)證中心負(fù)責(zé)對用戶進(jìn)行身份驗證，并將有效用戶任務(wù)提交給調(diào)度中心，調(diào)度中心根據(jù)任務(wù)類型、任務(wù)要求完成時間、各優(yōu)化軟件性能和優(yōu)化軟件任務(wù)情況等進(jìn)行任務(wù)調(diào)度和分發(fā)，評判中心將各處理機得到的優(yōu)化結(jié)果進(jìn)行比較，并將最優(yōu)結(jié)果反饋給用戶。優(yōu)化處理機上安裝各種優(yōu)化軟件，這些優(yōu)化軟件可能是用不同的算法實現(xiàn)，也可能是同一算法軟件實現(xiàn)中采用的參數(shù)不一樣。中央數(shù)據(jù)庫上存放用戶數(shù)據(jù)、優(yōu)化處理數(shù)據(jù)，其中優(yōu)化處理數(shù)據(jù)經(jīng)過一定時間的應(yīng)用累積，可用于進(jìn)行算法研究和對優(yōu)化處理機上的軟件性能進(jìn)行評價。
上一頁123下一頁
