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

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

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

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