一种快速优化板式家具排版余废料划分的方法

本发明涉及家具加工技术领域，更具体地，本发明涉及一种快速优化板式家具排版余废料划分的方法，包括：获取标准尺寸板材；获取标准尺寸板材中的空闲单元，根据工件的边界对所述空闲单元进行空间划分，得到空闲子单元集合，并构建成排版矩阵，其中排版矩阵中空闲子单元位置标记为1，工件位置标记为0。本发明通过引入基于遗传算法的智能优化机制，在存在多个排序方案无法区分优劣或无可回收余料的情况下，能够从全局角度对空闲子单元排序进行进化搜索，构建结合余料总面积和切割路径长度的多目标适应度函数，实现排序方案在材料利用与加工效率之间的最优平衡，提供了一种高效、可量化、智能化的余废料识别与排版优化方法。