在钣金零件制造中冲压加工技术占有很大比重。但目前我国在冲压生产过程中,冲裁件的排样仍是依靠经验、人工试凑摆放,经过多次反复后找出一个主观认为较好的排样方案,工作量大,经济效益低,加工周期长。为了简化计算,提高效率,本文针对冲压加工中的排样问题,以单种零件排样、矩形件组合排样两类排样问题为研究对象,研究开发了智能排样系统。本文通过对智能排样问题的分析和复杂程度的研究,将排样问题大体分为单种零件排样和组合件排样两大类,提出了单种零件排样步距的计算方法和组合件包络矩形替代法,设计了智能排样系统总体模块。本文吸取模拟退火算法和遗传算法的优点,针对初始群体的生成、温度控制、随机接受函数、适应度函数和遗传操作等关键问题,提出了遗传退火算法的实现流程。通过对优化模型的简化和目标的优化,建立了问题的数学模型。本文建立了冲裁件自动排样系统体系构架和实现方案,提出了自动排样系统流程中处理几何信息和非几何信息的处理方法以及智能排样算法的设计原理和实现流程。系统通过阅读DXF格式图形交换文件得到冲裁件轮廓的所有图元的参数信息。根据获得的信息,完成对冲裁件的分析,由分析结果和输入的非几何信息,系统进行推理得到冲裁件排样方案。本文采用遗传模拟退火算法和碰撞算法混合求解,以AutoCAD为开发平台,采用Visual Basic6.0的面向对象的编程方法在Windows操作系统下进行。系统采用Microsoft Access作为数据库支撑平台来完成排样相关参数数据的操作。该系统具有良好的界面和人机交互功能,而且求解质量稳定、速度快。