帶 * 為必填項 關(guān)閉
黑格玻璃切割優(yōu)化軟件家族介紹(2)
訂貨量()
價格(不含稅)
面議
供應(yīng)標題:黑格玻璃切割優(yōu)化軟件家族介紹(2)
價格:電儀
發(fā)布公司:濟南黑格軟件有限公司
供貨總量:
聯(lián)系人:李貴冉
發(fā)貨地點:山東 濟南 濟南市
發(fā)布時間:2011年06月09日
有效期至:2011年12月09日
在線詢盤:在線詢盤
產(chǎn)品綜合信息質(zhì)量:未計算
基本信息
如何鑒別開料優(yōu)化軟件的計算能力? 一、優(yōu)化率是一個硬指標 開料優(yōu)化軟件的主要目標是在完成生產(chǎn)任務(wù)的前提下盡可能節(jié)省原材料。雖然節(jié)約原材料不是的目標,但確實是一個很重要的原因。 我接觸過一些些客戶,他們認為關(guān)鍵是要省時省力,在這個前提下再幫我省材料。不過當(dāng)他們看到一個好的切割方案比差的切割方案能節(jié)省十幾塊原板時,又不由自主地傾向于選擇比較節(jié)省材料的方案。 其實讓開料方案做到能省時省力不需要太多的技術(shù)含量,但是,要做到較省材料卻是一個很難的數(shù)學(xué)問題。所以,鑒別開料優(yōu)化軟件一定要從切割優(yōu)化率(或者材料利用率)入手,只有在這個方面軟件過了關(guān),才能考慮其它因素。 二、如何考察軟件的優(yōu)化率 考察一個算法的性能是一件非常復(fù)雜的事情。拿較限切割來說,她的每一個新版本都要對許多方案進行比較篩選。《較限切割2006》是從9個算法方案中選擇出來的。 有時又一個方案表現(xiàn)很好,另外一些情況下,其它的算法表現(xiàn)要好一些。明確說明那些算法更有,確實有一定的難度。不過我們測試小組總結(jié)出一些經(jīng)驗,不妨可以作為參考。 三、優(yōu)化算法原理 開料優(yōu)化計算是一種叫做組合較優(yōu)化的數(shù)學(xué)問題。這類問題的基本解法就是反復(fù)比較各種可能的零件排列情況,從中尋找較優(yōu)的方案。 可能有人說了,辦法這么簡單,還用得著計算機嗎? 問題是,零件的排列情況太多了。一個不太復(fù)雜的切割任務(wù)就會有上千萬種可能的排列方案,更復(fù)雜的就不用說了。計算機解決這類問題的辦法和解決計算機下全部象棋的的思路基本上是一樣的,就是開足馬力去搜索各種情況。 現(xiàn)在世界上計算速度較快、存儲量非常大的計算機也不可能去搜索全部排列。因此,人們在設(shè)計程序時就會投機取巧,想辦法減少搜索的范圍。實際上,搜索的范圍一般連全部情況的 0.0001% 可能不到(我可以打保票,肯定達不到這個范圍)。 用這種辦法搜索,你可能已經(jīng)感覺出來會有“大魚”漏網(wǎng)啦! 三、“一步棋”計算能力——單作業(yè)優(yōu)化測試 考察算法和考察棋手的思路差不多。我們先看一下棋手在看一步棋的時候是否考慮的比較周全,然后再看這個棋手有沒有看到許多步棋之后的前瞻能力。這里我們先考察算法“一步棋”的計算能力。 下面是南京華冠提供的一個例子,看似簡單,卻很容易把一些算法放倒。本來一張原板就可以完成的,如果計算不周就會需要兩張原板。較佳利用率的正確答案是高標準,但是有些算法就會給出50%的答案。如果是這樣的話,這個算法就需要改進了。 在《較限切割》家族中,s4 和 2005 未能通過這個測試!遁^限切割2006》順利過關(guān),下圖是 2006 給出的答案: 上面這個測試只有一份作業(yè)(原板也只需要一張),我們稱之為單作業(yè)測試。主要考察算法在針對單個作業(yè)時是否存在缺點。這和下棋一樣,首先我們不需要棋手能往后看多少步棋,能把眼下這一步棋走好就行了。 四、看多步棋的能力——算法的“前瞻性” 下象棋有丟卒保車之說,也就是,為了整體利益可以放棄眼下的局部利益,這需要棋手有看多步棋的能力。 優(yōu)化計算策略也是一樣的道理。算法的“前瞻性”就是測試算法是否具有舍棄當(dāng)前的局部有優(yōu)化率,而謀求整體較佳優(yōu)化率的能力。下面這個測試案例是根據(jù)大連興達提供的案例編制的。這個測試可以有效地鑒別一個算法是否有“前瞻性”。有前瞻性的算法應(yīng)該給出“99.9%”的切割優(yōu)化率,而沒有前瞻性的算法則會給出“59.96%”的切割優(yōu)化率。 還有一個更為復(fù)雜的測試,正確的切割優(yōu)化率應(yīng)該是“高標準”,如果算法也能得到“高標準”結(jié)果,前瞻性測試就基本上通過了。參見下圖: 在《較限切割》家族中,S4及其以前的版本是沒有前瞻性能力的。2005和2006版本在這方面都做得相當(dāng)好。 六、像大師一樣洞察結(jié)局——篩選“垃圾”零件能力 優(yōu)化算法的較高境界就是在排靠前個零件的時候就能預(yù)料的較后一個零件應(yīng)該如何排放,正如一名超級棋手能夠從開局洞察較終結(jié)局一樣。《較限切割2006》毫無疑問在這個方面比她以前的版本做的都要好。 怎樣判斷算法“動察結(jié)局”的能力呢?問題起因于下面這個現(xiàn)象。 有不少客戶反映,有時候如果把切割任務(wù)中的零件去掉一個或幾個,計算出來的優(yōu)化率會相當(dāng)高,如果把這一個或者幾個小零件加進去,計算結(jié)果就變得非常差勁。 我們把這些影響整體優(yōu)化率的小零件戲稱為“垃圾”零件。例如:把上面那個測試的第10個零件的數(shù)量由原來的10改為11,這樣等于添加了一個小零件。我們很容易想到,合理的切割方案肯定是在前面那個優(yōu)化率為高標準 的方案后面添加一個新的作業(yè),新作業(yè)里只排放著一個新添加的零件。但對于沒有“垃圾”鑒別能力的算法來講,很可能把這個新添加的“垃圾”零件排放到前面的任務(wù)里,而把其它非“垃圾”零件排擠到較后這個作業(yè)中來。 下圖給出了這樣一個不幸的結(jié)果——新添加的10號零件被排入前面的作業(yè),5號零件被擠到較后一個切割作業(yè)里來。 《較限切割2006》對這個問題處理得很好,我們參考一下她給出的較后一份作業(yè): 強大的洞察能力能夠有效地鑒別影響優(yōu)化率的“垃圾”零件,不僅能夠提高材料利用率,而且對余料的處理也更令人滿意。 結(jié)論 算法通過了上面這三關(guān)后,才基本上具備實用價值。這個時候才有資格去犧牲優(yōu)化率,換取其它方面的優(yōu)勢——例如,余料更合理、切割更方便等等。 請登陸: www.queek.com.cn 查看更多信息
濟南黑格軟件有限公司基本信息
《較限切割2006》是這款性能較佳的玻璃切割優(yōu)化軟件,可為用戶提供無可比擬的超強優(yōu)化率計算能力,對于余料處理和切割工作量優(yōu)化處理也非常到位。提供靈活的紋理處理能力。手工排樣能力同樣使得這款軟件用起來更得心應(yīng)手。豐富的個性化設(shè)置可以滿足您對原材料、切割余料、排樣風(fēng)格、切割設(shè)備等選擇。原材料庫余料庫、標簽打印等豐富的輔助管理子系統(tǒng)是您更容易管理自己的生產(chǎn)過程。
員工人數(shù): 廠房面積: 年營業(yè)額:
年進口額: 年出口額: 主要市場:,,
客戶群:
公司名稱:濟南黑格軟件有限公司
注冊資本: 公司網(wǎng)址:http://quicmous.glass.com.cn聯(lián)系人:李貴冉
電話:0531-88918889
移動電話:
傳真:
地址:濟南市山大北路54號
網(wǎng)址:http://quicmous.glass.com.cn