摘要
切割条形材料,获得不同长度工件问题普遍存在。为满足原材料利用率最大的实际加工要求,将数据建立为多叉树模型,添加剪枝优化条件,使用深度优先遍历,递归调用深度优先遍历函数,搜索全局最优解,即最优化的下料方案。使用其他论文中的实例,对比启发式多级序列线性优化方法的运算结果。对比结果表明:多叉树遍历算法的材料利用率最高、结果更优。
The problems,that cut bar materials and obtain workpieces in different length,are ubiquitous.In order to satisfy the practical machining requirement of maximum utilization of raw stock,in this paper,the data was established into multi-branches tree model.Adding pruning optimization conditions,applying depth-first traversal,recursively calling depth-first traversal functions,and searching global optimal solutions,the optimized cutting stock scheme would be obtained.Citing practical examples in other paper,the operation result of heuristic multi-sequential linear optimization method was expected to be compared.The comparison result shows that the raw stock utilization of multi-branches tree traversal algorithm is higher,and the result is better.
作者
杨畅
杨林
沈竹楠
YANG Chang;YANG Lin;SHEN Zhu-nan(School of Mechanical Engineering,Shenyang University of Technology,Shenyang 110370,China)
出处
《机械工程与自动化》
2018年第4期11-12,15,共3页
Mechanical Engineering & Automation
基金
国家科技支撑计划项目(2015BAH47F02)
关键词
多叉树
剪枝优化
深度优先遍历
全局最优解
下料
multi -branches tree
pruning optimization
depth- first traversal
global optimal solution
cutting stock
