服裝數(shù)控裁床裁剪路徑優(yōu)化的研究.pdf

1、隨著服裝科技的不斷發(fā)展,越來越多的服裝企業(yè)使用服裝CAD/CAM。服裝數(shù)控裁床因其裁剪速度快、裁剪精度高、自動化程度高等優(yōu)點,目前越來越多的服裝企業(yè)開始采用數(shù)控裁床代替?zhèn)鹘y(tǒng)的人工裁剪。服裝CAD生成排料圖、服裝裁床按照排料圖的要求,并對裁床進行一些參數(shù)設(shè)定后進行裁剪。但是在裁剪過程中,卻忽略了裁剪路徑空行程方面的問題。當(dāng)速度一定時,裁刀在不同樣片間移動的空行程越短,裁剪所用的時間也就越短,裁剪效率就可以得到很好的提高。因此本文對服裝數(shù)控

2、裁床裁剪過程中的裁剪空行程路徑進行了系統(tǒng)性研究。
　　本研究通過對服裝數(shù)控裁床結(jié)構(gòu)、工作原理以及圖論相關(guān)知識的梳理,對旅行商問題、廣義旅行商問題、NP完全問題等方面知識的歸納,將服裝數(shù)控裁床裁剪中的裁剪空行程問題轉(zhuǎn)換為廣義旅行商問題來解決。
　　結(jié)合圖論和廣義旅行商問題方面的知識,論文中提出了優(yōu)化服裝數(shù)控裁床裁剪空行程的兩種數(shù)學(xué)模型。第一種模型稱為點集模型,是直接從衣片上的入刀點入手,創(chuàng)建并優(yōu)化裁剪路徑;第二種模型為數(shù)據(jù)流模