12684.基于塊結構的二維排樣問題的研究

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

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