基于遺傳模擬退火的服裝排料算法的研究.pdf

1、隨著全球市場競爭的加劇和信息技術的不斷發(fā)展，服裝制造業(yè)如何適應以多品種、小批量、個性化、高質量、低成本為特點的市場快速反應需求，已成為現(xiàn)代服裝企業(yè)生存和發(fā)展的重要難題?；跀?shù)字化服裝產品開發(fā)技術是適應發(fā)展趨勢、增強企業(yè)競爭力的重要技術之一。服裝排樣問題的優(yōu)化編排是數(shù)字化服裝設計的重要內容之一。研究二維服裝布料排樣問題，實現(xiàn)計算機輔助服裝排樣的優(yōu)化編排，對于提升服裝企業(yè)的生產效率、技術水平，降低生產成本等都具有十分重要的意義。
　　

2、 二維服裝布料排樣是一個平面布局優(yōu)化問題，目的是在一定的約束條件下，尋求一個排樣件布局方案，使得浪費的原材料面積為最小，亦即材料利用率為最大。本文主要工作如下：
　　 首先，綜合分析了國內外二維排樣問題的研究現(xiàn)狀，闡述二維排樣問題各種算法的關鍵技術，特點和應用現(xiàn)狀，結合服裝布料排樣問題，指出了當前排樣算法研究中的熱點和難點。
　　 其次，針對排樣過程中由于各個部件的圖形的凹凸行不一致，導致凹形多邊形的凹陷無效區(qū)域沒有圖

3、形進行填補，并且不同的凹形多邊形如果數(shù)量多，造成排樣效率低，原材料的大量浪費等這一技術難點，開展了多邊形的排樣件的預處理研究。本文利用向量叉積的性質來判斷多邊形各內角是否大于180度，進而推出頂點的凹凸性判別式。通過多邊形面積的計算，選擇小面積排樣件，填補到凹形多邊形的凹陷無效區(qū)域內，形成新的排樣個體，從而提高了原料的利用率，也減少整體排樣件的數(shù)量，為后續(xù)的排樣過程提供了方便。
　　 然后，分析和研究了排樣件的幾何形狀對多邊形判

4、交和定位算法的計算影響度，在此基礎上，提出了一種等距離掃描區(qū)間表示原材料多邊形和排樣多邊形的方法，基于這種幾何表達方法，給出了一種與多邊形形狀復雜性無關的多邊形判交和定位算法；結合啟發(fā)式算法，推出了基于BLF策略的不規(guī)則多邊形的掃描定位啟發(fā)式算法；仿真實驗表明上述算法，大大提高了不同多邊形的排樣精確性。
　　 接著，學習與研究了遺傳算法和模擬退火算法理論與技術，在此基礎上，結合本文提出的多邊形掃描定位啟發(fā)式算法，給出了一種混合遺