較限切割軟件

一、優(yōu)化率是板材切割優(yōu)化計(jì)算軟件的一個(gè)硬指標(biāo) 板材切割優(yōu)化軟件的主要目標(biāo)是在完成生產(chǎn)任務(wù)的前提下盡可能節(jié)省原材料。雖然節(jié)約原材料不是的目標(biāo)，但確實(shí)是一個(gè)很重要的原因。 我們接觸過一些客戶，他們認(rèn)為關(guān)鍵是要省時(shí)省力，在這個(gè)前提下再幫我省材料。不過當(dāng)他們看到一個(gè)好的切割方案比差的切割方案能節(jié)省十幾塊原板時(shí)，又不由自主地傾向于選擇比較節(jié)省材料的方案。 其實(shí)讓開料方案做到能省時(shí)省力不需要太多的技術(shù)含量，但是，要做到較省材料卻是一個(gè)很難的數(shù)學(xué)問題。所以，鑒別開料優(yōu)化軟件一定要從切割優(yōu)化率（或者材料利用率）入手，只有在這個(gè)方面軟件過了關(guān)，才能考慮其它因素。 二、如何考察板材切割軟件的優(yōu)化率 考察一個(gè)算法的性能是一件非常復(fù)雜的事情。拿極限切割來說，她的每一個(gè)新版本都要對(duì)許多方案進(jìn)行比較篩選�！稑O限切割2006》是從9個(gè)算法方案中選擇出來的。 有時(shí)一個(gè)方案表現(xiàn)很好，另外一些情況下，其它的算法表現(xiàn)要好一些。明確說明那些算法更好一些確實(shí)有一定的難度。不過我們測(cè)試小組總結(jié)出一些經(jīng)驗(yàn)，不妨可以作為參考。 三、板材切割優(yōu)化算法原理 開料優(yōu)化計(jì)算是一種叫做組合較優(yōu)化的數(shù)學(xué)問題。這類問題的基本解法就是反復(fù)比較各種可能的零件排列情況，從中尋找較優(yōu)的方案。 可能有人說了，辦法這么簡(jiǎn)單，還用得著計(jì)算機(jī)嗎？ 問題是，零件的排列情況太多了。一個(gè)不太復(fù)雜的切割任務(wù)就會(huì)有上千萬(wàn)種可能的排列方案，更復(fù)雜的就不用說了。計(jì)算機(jī)解決這類問題的辦法和解決計(jì)算機(jī)下國(guó)際象棋的的思路基本上是一樣的，就是開足馬力去搜索各種情況。 現(xiàn)在世界上計(jì)算速度較快、存儲(chǔ)量較大的計(jì)算機(jī)也不可能去搜索全部排列。因此，人們?cè)谠O(shè)計(jì)程序時(shí)就會(huì)投機(jī)取巧，想辦法減少搜索的范圍。實(shí)際上，搜索的范圍一般連全部情況的 0.0001% 可能不到（我可以打保票，肯定達(dá)不到這個(gè)范圍）。 用這種辦法搜索，你可能已經(jīng)感覺出來會(huì)有“大魚”漏網(wǎng)啦！ 三、“一步棋”計(jì)算能力——板材切割的單作業(yè)優(yōu)化測(cè)試 考察算法和考察棋手的思路差不多。我們先看一下棋手在看一步棋的時(shí)候是否考慮的比較周全，然后再看這個(gè)棋手有沒有看到許多步棋之后的前瞻能力。這里我們先考察算法“一步棋”的計(jì)算能力。 下面是南京華冠提供的一個(gè)例子，看似簡(jiǎn)單，卻很容易把一些算法放倒。本來一張?jiān)寰涂梢酝瓿傻�，如果�?jì)算不周就會(huì)需要兩張?jiān)濉］^佳利用率的正確答案是100%，但是有些算法就會(huì)給出50%的答案。如果是這樣的話，這個(gè)算法就需要改進(jìn)了。