二維直角邊零件下料布局問題研究.pdf

1、布局問題屬于典型的NP難組合優(yōu)化問題，其在實際工程中有非常廣泛的應用，例如機械制造、航空航天、交通運輸等多種行業(yè)，所以布局問題一直是大量學者的重點研究對象。對于二維下料布局問題，目前大多數出版物中所呈現的研究方法都是針對規(guī)則零件和完全不規(guī)則零件這兩類問題的，但是在實際生產中，工業(yè)企業(yè)中的許多鈑金零件都是由直線和圓弧組成，其中一些零件是直角邊零件或者是可以被轉化成直角邊零件，對這類零件的下料問題被稱之為直角邊零件下料問題。為了解決這類問題

2、，本文對二維直角邊零件下料問題進行了研究。優(yōu)化目標是:尋找一個排樣方式，使板材的利用率最高。研究的主要內容包括:
　　一、研究了Neidlein二維布局問題生成器，并對存在于其中的隨機數跳躍問題進行了改進，確保了問題生成器的可重復性。
　　二、研究了一刀切下料問題的動態(tài)規(guī)劃方法，首先對動態(tài)規(guī)劃理論的思想實質進行了分析，然后針對一刀切下料問題，進行了動態(tài)規(guī)劃設計，建立了它的C++求解模型，最終實現了對模型的求解。
　　三

3、、對全等矩形零件的非一刀切下料問題進行研究。主要以PLP（托盤問題）的Beasley模型為例，對其進行分析和總結，并根據已知的數學模型，通過大規(guī)模算法設計軟件CPLEX實現了對模型的求解。
　　四、針對二維直角邊不規(guī)則零件下料問題，通過構建映像矩陣，對矩形下料問題的Beasley模型進行改造，得到一種可用于直角邊下料問題的整數規(guī)劃模型。在此模型基礎上，又將用于全等矩形下料問題的格點簡化技術進行改造，使之可被用于直角邊不規(guī)則下料問題