论文部分内容阅读
为了适应服装生产的多品种、小批量、短周期的发展要求,服装企业必须提高数字化服装设计、快速加工反应系统,服装数控裁床是服装快速加工系统的主要组成部分。服装数控裁床裁剪具有速度快,精度高的特点,但是裁剪中的空行程则制约着裁剪效率的进一步提高。裁剪过程中的裁刀走刀行程问题可以归结为广义旅行商问题(GTSP)。GTSP是一个1F确定多项式(NP)难题,将GTSP模型应用到服装裁剪中的行程优化方案中,具有重要的工程应用价值。目前.国内外学者对GTSP模型进行了大量的研究,探讨高效的解决方案。本文对有关的文献进行了筛