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