板式家具余料排样问题建模与混合求解算法

姚文志; 郝景新; 杨滨

doi:10.13360/j.issn.2096-1359.202412001

林业工程学报 ›› 2026, Vol. 11 ›› Issue (03) : 178 -185. DOI: 10.13360/j.issn.2096-1359.202412001

板式家具余料排样问题建模与混合求解算法

姚文志, 郝景新, 杨滨

作者信息 +

Author information +

文章历史 +

PDF

摘要

为提高板式家具生产中排样余料的利用率，降低生产成本，建立了多约束条件的混合整数规划模型，提出了基于最低水平线搜索算法引入最低及最高双水平线和评价函数的改进放置算法，改进了混合自适应遗传算法，通过两阶段改进的遗传算子来提高求解排样序列效率，结合余料利用策略优化排样方案求解和余料利用率。通过4个不同规模的实例数据分别从算法迭代过程、排样方案实例、余料利用实例3个方面的实验结果表明：与改进前算法相比，本算法的板材利用率提高了3%,可以有效利用排料余料。由此可知，本算法具有较好的适应性。综上所述，本算法在实际排样余料利用问题中性能表现较好，能有效解决家具企业的余料利用问题。