談《較限切割》家族的計(jì)算能力 《較限切割》到目前為止已經(jīng)有了六個(gè)主要版本，其算法引擎依次為Scan1、Scan2、...、Scan6。 一、關(guān)于Scan1 現(xiàn)在市面上流行較廣的那個(gè)叫做《黑格板材切割優(yōu)化計(jì)算程序》的破解版軟件，用的是 Scan1 算法。破解版破解了部分算法，即使真實(shí)完全破解，這款軟件的計(jì)算能力也很有限。 二、關(guān)于Scan2、Scan3 隨后，Scan2 和 Scan3 改進(jìn)了算法的基本原理，使得該軟件更適合一刀切方式作業(yè)。但是算法的基本原理和 Scan1 沒有質(zhì)的區(qū)別�；旧线�是采取盲目搜索的策略。這種策略的計(jì)算速度和計(jì)算結(jié)果比 Scan1 略有改善。 在開發(fā) Scan4 的時(shí)候，由于有較多的客戶資源可供利用，我們得到許多有價(jià)值的素材，這些素材基本上全是針對過去這些算法缺點(diǎn)的。我們根據(jù)這些素材，建立了比較完善的數(shù)學(xué)模型和嚴(yán)謹(jǐn)有效的切割方案搜索理論。 Scan4的非常大優(yōu)點(diǎn)就是速度比過去的版本都要快，而且切割優(yōu)化率也達(dá)到一個(gè)相當(dāng)高的程度。 三、關(guān)于Scan5 在Scan4推出不久，有幾家熱心客戶拿這款軟件和國外軟件做了仔細(xì)的對比，并給出了建設(shè)性的改進(jìn)意見。我們收到這些對比材料后，反復(fù)分析了我們的算法和國外算法的共同特點(diǎn)和差異。 當(dāng)時(shí)的情況是，優(yōu)化率計(jì)算能力和國外有經(jīng)驗(yàn)切割軟件不分伯仲，有時(shí)他們的結(jié)果要好一些，另外一些時(shí)候我們的好一些。那時(shí)我們確定了一個(gè)目標(biāo)，就是要在優(yōu)化計(jì)算能力方面一體超越國外這些有經(jīng)驗(yàn)切割軟件。 經(jīng)反復(fù)對比分析發(fā)現(xiàn)，Scan4和國外同類軟件基本上采用的是“無前瞻性”算法，為了提高計(jì)算速度，大家都采取了一定的策略。這些策略大同小異，因此，性能的優(yōu)劣也就難分上下。 經(jīng)過一段時(shí)間的試驗(yàn)，我們終于找到一個(gè)更系統(tǒng)地搜索較優(yōu)解的方法Scan5。為盡快產(chǎn)品化，我們利用了Scan4算法的核心技術(shù)和算法，推出新版本軟件《較限切割2005》。 《較限切割2005》從整體上來講是無可挑剔的，它基本上實(shí)現(xiàn)了在切割優(yōu)化率方面超越國外同類軟件的設(shè)想。但是，切割優(yōu)化率并不是軟件的目標(biāo)，余料的再利用、切割方案的易用性、外圍輔助軟件的豐富性等都左右著這款產(chǎn)品的較終命運(yùn)。這就導(dǎo)致在該產(chǎn)品發(fā)行不到半年的時(shí)間，我們又推出這款更新的版本《較限切割2006》�。�！ 四、關(guān)于Scan6 Scan6 是《較限切割2006》的算法引擎，她是《較限切割》家族走向成熟的標(biāo)志，是《較限切割》家族里一個(gè)里程碑式的產(chǎn)品。 Scan6 吸收了 Scan5 的基本策略，但是具體設(shè)計(jì)采取了全新的優(yōu)化搜索理論和完全不同的技術(shù)路線，導(dǎo)致開發(fā)周期將近半年。具體有哪些能看得見的差異呢？ Scan6 能完全通過“單向作業(yè)”測試、“前瞻性”測試和“垃圾零件鑒別”測試，Scan5只能有條件通過。 Scan6 能夠充分利用計(jì)算機(jī)硬件資源，尤其是計(jì)算機(jī)內(nèi)存容量越大，就越能得到更好的效果。Scan5限于動態(tài)內(nèi)存管理的限制，只能部分利用計(jì)算機(jī)資源。Scan6能夠從數(shù)千 萬種方案中選擇較優(yōu)（而且增加內(nèi)存的話還可以增加搜索范圍），而Scan5搜索一百萬種方案就快達(dá)到操作系統(tǒng)允許的較限了。 Scan6 計(jì)算速度更快。Scan6 會采用專門的技術(shù)防止 Windows 啟動“虛擬內(nèi)存”（所謂虛擬內(nèi)存是 Windows 在內(nèi)存不足時(shí)用硬盤空間模擬計(jì)算機(jī)內(nèi)存，這會導(dǎo)致計(jì)算速度明顯降低，嚴(yán)重時(shí)會讓人以為計(jì)算機(jī)“死機(jī)”），全部計(jì)算在物理內(nèi)存內(nèi)進(jìn)行。 Scan6 支持 n 維切割，具體來講就是支持：一維線材、二維板材、二點(diǎn)五維卷材、三維坯材（可惜維數(shù)再高就成了科幻小說了）的切割。 Scan6 對余料處理、切割工作量優(yōu)化都要遠(yuǎn)遠(yuǎn)優(yōu)于Scan5。 Scan6算法更簡練。 Scan6 的算法不足千行，比 Scan5 小了許多許多。從理論研究的角度來看，更簡單更有效的解法意味著離“”真理的距離可能越近。 五、測試案例 這是一個(gè)保留的測試項(xiàng)目，由廣東云浮客戶提供。《較限切割2005》和《較限切割2006》都能夠用９７塊原板完成切割任務(wù) （材料利用率=91.81%，較限切割S4的計(jì)算結(jié)果是１０１塊原版），大伙有興趣可以研究一下是否還有更好的答案。 原材料清單 編號 名稱 X尺寸 Y尺寸 庫存數(shù)量 使用數(shù)量 1 1 3030 850 無限制 97 待加工零件清單 名稱 X尺寸 Y尺寸 計(jì)劃數(shù)量 1 778 675 20 2 665 675 6 3 795 665 24 4 800 675 26 5 350 675 2 6 805 100 65 7 797 100 16 8 790 100 2 9 665 100 25 10 720 100 7 11 800 100 43 12 795 100 12 13 787 100 10 14 730 100 8 15 710 665 14 16 797 710 20 17 675 710 4 18 675 730 6 19 805 665 76 20 805 665 76 21 800 800 60 22 800 675 15 23 800 300 10 24 800 690 15 25 690 675 1 26 690 645 2 27 790 675 2 28 800 790 5 29 690 360 2 30 690 665 14 31 710 360 2 《較限切割》家族的每一代新成員問世，都離不開廣大熱心用戶的熱心支持與參與 。我們歡迎大家針對《較限切割2006》的性能提出質(zhì)疑和測試反例，這是我們改進(jìn)產(chǎn)品性能所需要的。 較后，讓我們對所有曾參與并支持我們工作的用戶和業(yè)務(wù)伙伴表示真誠地感謝！ 請登陸 www.queek.com.cn查看更多信息！

《較限切割2006》是這款性能較佳的玻璃切割優(yōu)化軟件，可為用戶提供無可比擬的超強(qiáng)優(yōu)化率計(jì)算能力，對于余料處理和切割工作量優(yōu)化處理也非常到位。提供靈活的紋理處理能力。手工排樣能力同樣使得這款軟件用起來更得心應(yīng)手。豐富的個(gè)性化設(shè)置可以滿足您對原材料、切割余料、排樣風(fēng)格、切割設(shè)備等選擇。原材料庫余料庫、標(biāo)簽打印等豐富的輔助管理子系統(tǒng)是您更容易管理自己的生產(chǎn)過程。