基于遗传算法的板式定制家具异形件排样优化研究  

Research on Special-Shaped Parts Layout Optimization of Panel Customized Furniture Based on Genetic Algorithm

作　　者：胡玉婷 陈星艳[1,2,3,4] 陶涛 戴向东[1,4] 黄艳丽 欧阳周洲[1,4] 吕宙 詹秀丽[1,4] 张玲玲 Hu Yuting;Chen Xingyan;Tao tao;Dai Xiangdong;Huang Yanli;Ouyang Zhouzhou;LüZhou;Zhan Xiuli;Zhang Lingling

机构地区：[1]中南林业科技大学,湖南长沙410004 [2]农林生物质绿色加工技术国家地方联合工程研究中心,湖南长沙410004 [3]木竹资源高效利用省部共建协同创新中心,湖南长沙410004 [4]麓山实验室智能家居设计中心,湖南长沙410004

出　　处：《家具与室内装饰》2023年第11期8-11,共4页Furniture & Interior Design

基　　金：湖南省教育厅科学研究重点项目(20A509);麓山实验室研究计划项目;湖南省财政科研专项(2050205)。

摘　　要：异形件排样问题,是指将一定量不规则异形件放在一定规格的板材中,在满足实际生产要求和约束条件的前提下,提高所排放异形件在板材上的占有率,达到最大化利用板材的优化目标。本文以板式定制家具的异形件排样问题为研究对象,运用具有良好全局寻优解和自适应优化特点的遗传算法,以原材料利用率最大化为目标,构建板式定制家具异形件排样的数学模型,得出排样方案,实现板式定制家具的异形件排样问题优化。在实验部分本研究基于某板式定制家具企业实际生产情况进行算法设计,使用MATLAB软件针对三组样本算例进行了仿真实验。结果表明:采用遗传算法进行异形件排样较企业当前异形件排样方案原材料利用率分别提高2.36%、8.8%、4.43%,验证了本文提出的遗传算法优化排样方案在求解板式定制家具异形件排样问题中的可行性和有效性。The problem of special-shaped parts layout refers to placing a large number of special-shaped parts in a certain specification panel,improving the share of the arranged special-shaped parts in the panel under the premise of meeting the actual production requirements and constraints,and achieving a certain optimization goal.This paper takes the layout problem of special-shaped parts of panel customized furniture as the research object,combining the genetic algorithm with a good global optimization solution and adaptive optimization characteristics,aiming to maximize the utilization rate of raw materials,building the mathematical model of the layout of special-shaped parts of panel customized furniture,obtaining the layout scheme,and realizing the optimization of the layout problem of special-shaped parts of panel customized furniture.Based on the actual production situation of a panel customized furniture enterprise,the algorithm design was carried out in this study.Simulation experiments were conducted on three groups of sample examples in MATLAB software.The results showed that the use of genetic algorithms in the layout of special-shaped parts increases the utilization rate of raw materials by 2.36%,8.8%,and 4.43%,respectively,compared with the current layout scheme of special-shaped parts of enterprises,which verifies the feasibility and effectiveness of the genetic algorithm optimization layout scheme proposed in this paper in solving the layout problem of special-shaped parts of panel customized furniture.

关 键 词：板式定制家具 异形件排样 遗传算法 

分 类 号：TS664.1[轻工技术与工程]