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