二維直角邊零件下料布局問(wèn)題研究.pdf

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

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

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