零件最優(yōu)排放布局問題的研究.pdf

1、本文結(jié)合國(guó)內(nèi)外的研究現(xiàn)狀和排樣問題的自身特點(diǎn)，針對(duì)二維零件(矩形、沖裁件、不規(guī)則零件)排樣問題的關(guān)鍵算法進(jìn)行了深入的研究，提出了一系列解決優(yōu)化排樣問題的算法，其主要研究?jī)?nèi)容有以下幾點(diǎn)： 1.研究了矩形零件優(yōu)化排樣問題。矩形零件排樣是不規(guī)則零件排樣的基礎(chǔ)，國(guó)內(nèi)外學(xué)者在這方面進(jìn)行了很多探索，提出了多種算法。在分析這些算法的基礎(chǔ)上，通過比較分析，將遺傳算法與模擬退火算法結(jié)合起來運(yùn)用在矩形零件排樣中，并采用基于板寬優(yōu)先策略的填充算法不斷

2、填充板材。本算法適合應(yīng)用于大批量、多種類的矩形零件在定寬無限長(zhǎng)板材上的優(yōu)化排樣，獲得了較好的優(yōu)化排樣方案；通常對(duì)這類問題的研究通常設(shè)定板材種類為定寬無限長(zhǎng)，但在定長(zhǎng)定寬板材上的排樣優(yōu)化問題確實(shí)存在于實(shí)際生產(chǎn)中，為此，提出了一種針對(duì)不同排樣零件在定長(zhǎng)定寬板材上的排樣算法。首先采用基于板寬策略生成有許多組合矩形所組成的條料，轉(zhuǎn)化一維問題，然后采用基于step策略確定條料在板材上的排列組合從而確定了矩形零件的排樣。 2.研究了沖裁零件

3、的排樣問題。把碰撞理論應(yīng)用在沖裁件優(yōu)化排樣中，通過增加對(duì)圓弧分段處理的步驟，采用直接對(duì)圓弧計(jì)算的方法，求解出零件的碰撞距離，從而減少了計(jì)算復(fù)雜度，解決了排樣件的非直線輪廓線性化所帶來的離散精度與計(jì)算效率的矛盾。 3.研究了不規(guī)則零件排樣問題.使用遺傳算法，通過全局優(yōu)化概率搜索來產(chǎn)生最佳的排樣次序和每個(gè)排樣件的旋轉(zhuǎn)角度，并結(jié)合計(jì)算機(jī)圖形學(xué)知識(shí)，用改進(jìn)的平行線分割一步平移法，一次計(jì)算出了兩個(gè)相交的圖形不重疊所需移動(dòng)的距離，并用類最低