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

作者：胡玉婷; 陈星艳^*; 陶涛; 戴向东; 黄艳丽; 欧阳周洲; 吕宙; 詹秀丽; 张玲玲

来源：家具与室内装饰, 2023, 30(11): 8-11.

DOI：10.16771/j.cn43-1247/ts.2023.11.002

• 板式定制家具
• 异形件排样
• 遗传算法

异形件排样问题，是指将一定量不规则异形件放在一定规格的板材中，在满足实际生产要求和约束条件的前提下，提高所排放异形件在板材上的占有率，达到最大化利用板材的优化目标。本文以板式定制家具的异形件排样问题为研究对象，运用具有良好全局寻优解和自适应优化特点的遗传算法，以原材料利用率最大化为目标，构建板式定制家具异形件排样的数学模型，得出排样方案，实现板式定制家具的异形件排样问题优化。在实验部分本研究基于某板式定制家具企业实际生产情况进行算法设计，使用MATLAB软件针对三组样本算例进行了仿真实验。结果表明：采用遗传算法进行异形件排样较企业当前异形件排样方案原材料利用率分别提高2.36%、8.8%、4.43%，验证了本文提出的遗传算法优化排样方案在求解板式定制家具异形件排样问题中的可行性和有效性。

• 单位
  中南林业科技大学