12684.基于塊結(jié)構(gòu)的二維排樣問題的研究

1、分類號(hào)工￡墨!至UDC碩士學(xué)位論文基于塊結(jié)構(gòu)的二維排樣問題的研究奎華Jl論文答辯日期至Q至魚生墨旦2呈旦學(xué)位授予日期至Q至魚生魚旦呈Q目基于塊結(jié)構(gòu)的二維排樣問題的研究摘要矩形毛坯二維優(yōu)化排樣問題是指將一組矩形毛坯互不重疊的排放在有限的區(qū)域內(nèi)，并實(shí)現(xiàn)資源優(yōu)化利用的布局問題，其研究成果常見于板材加工業(yè)、玻璃制造業(yè)、金屬制品業(yè)、皮革制品制造業(yè)等領(lǐng)域。對(duì)求解大規(guī)模的下料問題，通常采用線性規(guī)劃法(Linerprogramming，LP)反復(fù)迭代求

2、解，在每次迭代的過程中，均需要調(diào)用無約束的二維排樣問題算法進(jìn)行目標(biāo)函數(shù)的優(yōu)化，來獲得下料問題的最優(yōu)解，因此好的排樣算法直接決定了下料問題解的質(zhì)量。設(shè)計(jì)合理、高效的優(yōu)化的排樣算法，對(duì)生產(chǎn)實(shí)踐具有很深的現(xiàn)實(shí)指導(dǎo)意義。本文基于塊結(jié)構(gòu)研究無約束的二維排樣問題，在毛坯不允許轉(zhuǎn)向的情況下，提出了兩種基于塊結(jié)構(gòu)的特定類型的排樣方式：雙排多段排樣方式(DoublerowsandMultiSegment)和復(fù)合勻質(zhì)塊排樣方式(ComplexUniform