期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于贪心算法及局部枚举策略的人造板排样方案研究 被引量:2
1
作者 刘诚 孙远升 +1 位作者 花军 贾娜 《木材科学与技术》 北大核心 2021年第6期55-61,共7页
人造板排样问题主要为"一刀切"约束下的矩形排样问题,本文通过局部枚举求解的方法,分析原料利用率、运算时间与工件排样顺序之间的关系,并提出贪心排样方案。检测结果表明,工件排样顺序对原料利用率影响较小,原料利用率变化在... 人造板排样问题主要为"一刀切"约束下的矩形排样问题,本文通过局部枚举求解的方法,分析原料利用率、运算时间与工件排样顺序之间的关系,并提出贪心排样方案。检测结果表明,工件排样顺序对原料利用率影响较小,原料利用率变化在0.05%以内,但运算时间随着枚举空间扩大而呈现指数级上升;与文献中二叉树排样算法对比,本文算法可提高1.3%的原料板利用率,降低30.8%的余料数量。 展开更多
关键词 人造板 贪心算法 枚举 “一刀切”检测
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部