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

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

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