摘要： 优化排样问题属于典型的非确定型ＮＰ问题，需要借助计算机辅助排样选出材料 利用率最大化和排样下料效率最高的排样方案，以解决企业对排样的实际需求。讨论了单一矩 形毛坯无约束剪切排样优化处理问题，基于剪切冲裁相结合的下料工艺、以条带数衡量排样方 式的复杂性，应用递归算法通过枚举搜索法遍历所有可能的更优的排样方案，在保证毛坯数最 优的前提下选出条带数最少的排样方案。实验计算结果表明所述算法有效。