基于分層智能搜索算法的玻璃切割優(yōu)化軟件

先進制造與自動化

切割問題和裝填問題在學術(shù)界屬于一類經(jīng)典的NP 難問題，它們有著眾多的變種，例如：一維的背包問題，二維的矩形切割問題，三維的裝箱問題等。其中以二維的場景應(yīng)用最為廣泛，相關(guān)求解算法可以作為玻璃、板材、管材、服裝切割套料智能制造的算法內(nèi)核。

本軟件的主要用途是針對玻璃切割的場景提出求解多約束的矩形切割問題的分層智能搜索算法，為玻璃切割方案提供全局優(yōu)化，實現(xiàn)原料利用率的最大化，在節(jié)約資源的同時提高產(chǎn)量。

本產(chǎn)品可為玻璃、板材、管材、服裝等眾多實體生產(chǎn)企業(yè)提供切割制造設(shè)備的智能控制與優(yōu)化，為其節(jié)約生產(chǎn)成本并提高產(chǎn)能。

對于玻璃切割問題約束復(fù)雜的特點，本軟件有針對性的提出了一種局部解的表示方法，它使算法的分布式部署成為可能，并且大大減少了程序運行時的內(nèi)存開銷。為了提高算法的效率，軟件采用了貪心隨機的基本搜索框架，并結(jié)合問題特點，將搜索過程分為多層嵌套進行，以提高搜索的靈活性和精確性。

本產(chǎn)品可廣泛應(yīng)用于玻璃、板材、管材、服裝等眾多實體生產(chǎn)企業(yè)，市場需求廣泛且正處于持續(xù)增長中。以切割軟硬件解決方案行業(yè)龍頭柏楚電子(SH:688188)為例，其2019年發(fā)行價為68.58元，當前股價約300元，市值約為300億，其官網(wǎng)首頁列出的八大產(chǎn)品中，有三項為切割套料軟件。其2020年度報告中，切割套料軟件所屬的業(yè)務(wù)類別營業(yè)收入69,452,389.67元，毛利率75.29%，屬于相對低投入高回報的產(chǎn)品。

發(fā)明專利

2022SR0073917