模擬退火算法在服裝排料中的應(yīng)用與研究.pdf

1、排料問題，就是在給定的布局空間內(nèi)，按最優(yōu)化組合的方式將待排物體按照一定的約束條件合理地放置在布局空間中，并使原材料利用率達(dá)到最高。排料的構(gòu)思是否合理直接影響到空間的節(jié)省，經(jīng)常表現(xiàn)為原材料耗費(fèi)的多少，提高原材料利用率是降低生產(chǎn)成本、提高產(chǎn)品競爭力的主要手段之一。在服裝行業(yè)領(lǐng)域，服裝排料系統(tǒng)是服裝CAD系統(tǒng)的一個(gè)重要組成部分，而服裝排料技術(shù)是服裝企業(yè)提高面料利用率，降低生產(chǎn)成本的重要途徑。 目前我國服裝行業(yè)中應(yīng)用的服裝CAD商業(yè)軟件

2、，如法國的力克系統(tǒng)Lectra、美國的格柏系統(tǒng)Gerber、日本的東麗系統(tǒng)ACS等的排料系統(tǒng)開發(fā)技術(shù)比較成熟，但是這些商業(yè)軟件的開發(fā)思路、排料算法作為商業(yè)秘密不予公開。所以在高等院校進(jìn)行服裝排料的研究具有自主創(chuàng)新的意義。 本課題針對(duì)的是二維不規(guī)則零件在定寬不定長的原材料上的排料問題。 本課題研究了服裝CAD軟件中計(jì)算機(jī)輔助服裝排料的原則，詳細(xì)分析了計(jì)算機(jī)輔助服裝排料的優(yōu)勢(shì)、排料圖設(shè)計(jì)的規(guī)則、計(jì)算機(jī)排料的方法、計(jì)算機(jī)輔助服

3、裝排料的功能。 在研究服裝排料系統(tǒng)的基礎(chǔ)上，提出了模擬退火算法的排料方法，模擬退火算法是模擬金屬物理退火過程來解決優(yōu)化組合問題的一種現(xiàn)代化計(jì)算方法，因?yàn)榇怂惴馨匆欢l件接受較差解，因而能跳出局部最優(yōu)，而得到全局最優(yōu)解。論文在自動(dòng)排料的問題上，首先解決了以模擬退火算法為基礎(chǔ)的矩形件的自動(dòng)排料問題，排料算法是基于最低水平線的搜索算法。 在服裝排料系統(tǒng)的開發(fā)上首先依據(jù)服裝排料規(guī)則將衣片樣板進(jìn)行矩形化處理，然后調(diào)用矩形件的自動(dòng)