基于分層智能探索算法的玻璃切割優化軟件

高端裝備制造

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

一、項目分類

關鍵核心技術突破

二、成果簡介

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

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

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

發明專利

通過中試

達到國際領先水平

獨立研究