基于貪婪最佳優(yōu)先搜索算法的方形件排樣優(yōu)化問題研究

打開文本圖片集

摘  要：方形件排樣優(yōu)化問題是運籌學應用的重要領域，也是實現(xiàn)產(chǎn)品個性化定制的關鍵，如何提高材料利用率是制造企業(yè)的一大難題。文章針對該問題充分考慮各種情形下的約束條件，建立了以板材原片利用率及生產(chǎn)效率最大為目標的混合整數(shù)規(guī)劃模型。運用Matlab進行仿真，針對多個數(shù)據(jù)集，采用貪婪最佳優(yōu)先搜索算法求解出其最優(yōu)的方形件排樣方案，驗證了模型的有效性和可行性。（剩余6794字）