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

• 作者: 杨林 杨畅 沈竹楠
• 来源期刊: 机械工程与自动化
• 学科: 工学
• 关键词: 多叉树 剪枝优化 深度优先遍历 全局最优解 下料
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 试验研究
• 页码范围: 11-12,15
• 页数: 3页
• 分类号: TP312
• 字数: 2091字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6413.2018.04.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨林	沈阳工业大学机械工程学院	106	471	11.0	17.0
2	沈竹楠	沈阳工业大学机械工程学院	2	2	1.0	1.0
3	杨畅	沈阳工业大学机械工程学院	2	2	1.0	1.0