矩形件的“一刀切”排样优化设计

Design of optimum “guillotine cutting” layout of rectangular pieces

采用遗传算法对矩形件进行排样优化,迭代搜索最优解,以提高板材利用率,降低生产成本。应用基于指数变换的非线性动态适应度函数,引进精英保护策略,使用部分匹配交叉(Partially Matched Crossover)算子,以提高算法的优化精度。结合最低水平线搜索算法对遗传种群进行解码,并搜索最佳吻合矩形,减少排样空隙。排样结果满足"一刀切"工艺要求,板材利用率达97%。