一维下料问题的多叉树遍历算法研究

摘要：

切割条形材料,获得不同长度工件问题普遍存在.为满足原材料利用率最大的实际加工要求,将数据建立为多叉树模型,添加剪枝优化条件,使用深度优先遍历,递归调用深度优先遍历函数,搜索全局最优解,即最优化的下料方案.使用其他论文中的实例,对比启发式多级序列线性优化方法的运算结果.对比结果表明:多叉树遍历算法的材料利用率最高、结果更优.

关键词：多叉树、剪枝优化、深度优先遍历、全局最优解、下料

分类号：TP312(计算技术、计算机技术)

资助基金：国家科技支撑计划项目2015BAH47F02

在线出版日期：2018-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：11-12,15