服裝自動排料系統(tǒng)的研究與設計.pdf

1、本文研究了計算機輔助制造技術(shù)在排料領域的應用及實現(xiàn)問題。計算機輔助排料的研究產(chǎn)生于上世紀六十年代，隨著計算機技術(shù)的發(fā)展，其研究也越來越深入，其應用越來越受到重視。自動排料問題是一個NP完全問題，具有很高的計算復雜度，但它在生產(chǎn)中可以大大提高生產(chǎn)效率，節(jié)約成本，因而具有重要的研究價值和實際意義。
　　 綜述了自動排料問題的研究背景和其國內(nèi)外發(fā)展現(xiàn)狀，并簡單介紹了計算機輔助排料技術(shù)。
　　 詳細介紹了自動排料算法的設計。由于

2、自動排料問題屬于NP完全問題，隨著排料零件數(shù)量的增加，解空間呈指數(shù)倍地擴大，出現(xiàn)組合爆炸現(xiàn)象，用動態(tài)規(guī)劃、分支定界等基于窮舉思想的算法都無法解決，采用啟發(fā)式搜索的方法求解自動排料問題得到了廣泛的認同。在基于人工智能的啟發(fā)式搜索方法的基礎上提出了一種將遺傳算法和排料約束條件相結(jié)合的自動排料算法。這種自動排料算法利用了遺傳算法的收斂速度快和排料約束條件可以縮小問題的解空間的優(yōu)點，從而可以大大提高排料速度。自動排料算法中還充分考慮了人工排料經(jīng)

3、驗，對不同的零件作不同的處理，對于面積較大的零件排在輪廓多邊形的外部，而對于面積較小就進行插空排，不僅可以提高排料的速度，同時也可以提高材料的利用率。同時使用這種啟發(fā)式搜索方法也便于對已排零件的位置進行人機交互修改。
　　 較為詳細地介紹了服裝自動排料系統(tǒng)的設計，內(nèi)容包括衣片數(shù)據(jù)的獲取與處理、圖形數(shù)據(jù)的顯示、相關圖形學算法、人機交互排料的設計、排料結(jié)果的輸出。重點介紹了排料系統(tǒng)中幾種重要工藝的實現(xiàn)，包括衣片外輪廓的提取、外輪廓線