基于分層智能探索算法的玻璃切割優(yōu)化軟件
本軟件的主要用途是針對玻璃切割的場景提出求解多約束的矩形切割問題的分層智能搜索算法,為玻璃切割方案提供全局優(yōu)化,實現(xiàn)原料利用率的最大化,在節(jié)約資源的同時提高產(chǎn)量。
一、項目分類
關(guān)鍵核心技術(shù)突破
二、成果簡介
切割問題和裝填問題在學(xué)術(shù)界屬于一類經(jīng)典的NP 難問題,它們有著眾多的變種,例如:一維的背包問題,二維的矩形切割問題,三維的裝箱問題等。其中以二維的場景應(yīng)用最為廣泛,相關(guān)求解算法可以作為玻璃、板材、管材、服裝切割套料智能制造的算法內(nèi)核。
本軟件的主要用途是針對玻璃切割的場景提出求解多約束的矩形切割問題的分層智能搜索算法,為玻璃切割方案提供全局優(yōu)化,實現(xiàn)原料利用率的最大化,在節(jié)約資源的同時提高產(chǎn)量。
對于玻璃切割問題約束復(fù)雜的特點,本軟件有針對性的提出了一種局部解的表示方法,它使算法的分布式部署成為可能,并且大大減少了程序運行時的內(nèi)存開銷。為了提高算法的效率,軟件采用了貪心隨機的基本搜索框架,并結(jié)合問題特點,將搜索過程分為多層嵌套進行,以提高搜索的靈活性和精確性。
華中科技大學(xué)
2022-07-27