基于贪心算法及局部枚举策略的人造板排样方案研究

作者：刘诚; 孙远升; 花军^*; 贾娜

来源：木材科学与技术, 2021, 35(06): 55-61.

• 人造板排样
• 贪心算法
• 枚举排样
• “一刀切”检测

人造板排样问题主要为"一刀切"约束下的矩形排样问题,本文通过局部枚举求解的方法,分析原料利用率、运算时间与工件排样顺序之间的关系,并提出贪心排样方案。检测结果表明,工件排样顺序对原料利用率影响较小,原料利用率变化在0.05%以内,但运算时间随着枚举空间扩大而呈现指数级上升;与文献中二叉树排样算法对比,本文算法可提高1.3%的原料板利用率,降低30.8%的余料数量。

• 单位
  东北林业大学; 机电工程学院