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

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

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