排料问题,就是在给定的布局空间内,按最优化组合的方式将待排物体按照一定的约束条件合理地放置在布局空间中,并使原材料利用率达到最高。排料的构思是否合理直接影响到空间的节省,经常表现为原材料耗费的多少,提高原材料利用率是降低生产成本、提高产品竞争力的主要手段之一。在服装行业领域,服装排料系统是服装CAD系统的一个重要组成部分,而服装排料技术是服装企业提高面料利用率,降低生产成本的重要途径。 目前我国服装行业中应用的服装CAD商业软件,如法国的力克系统Lectra、美国的格柏系统Gerber、日本的东丽系统ACS等的排料系统开发技术比较成熟,但是这些商业软件的开发思路、排料算法作为商业秘密不予公开。所以在高等院校进行服装排料的研究具有自主创新的意义。 本课题针对的是二维不规则零件在定宽不定长的原材料上的排料问题。 本课题研究了服装CAD软件中计算机辅助服装排料的原则,详细分析了计算机辅助服装排料的优势、排料图设计的规则、计算机排料的方法、计算机辅助服装排料的功能。 在研究服装排料系统的基础上,提出了模拟退火算法的排料方法,模拟退火算法是模拟金属物理退火过程来解决优化组合问题的一种现代化计算方法,因为此算法能按一定条件接受较差解,因而