一刀切问题的优化二叉树排样

• 作者: 任佩瑜 刘柱胜 戈鹏 邱厌庆
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 一刀切 二叉树 矩形件排样 动态寻优 启发式算法
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 数字化制造技术
• 页码范围: 329-337
• 分类号: TP391.72
• 字数: 7330字
• 语种: 中文

摘要

为了在提高板材利用率的同时提高全料的二次利用率,以二维一刀切下料问题为研究对象,根据现实约束提出了优化二叉树的启发式算法.该算法基于最小空穴插入最大零件、零件靠左靠下放置、整除求余确定零件转向以及板材的整点切割等规则,给出兼容多板料的一刀切排样动态寻优算法流程;提出余料的动态拆分和合并思想,根据相邻关系将余料分为一类空穴和二类空穴两种类型,设计分裂、合并、Strip、Shake等算子,实现了一刀切下料的动态快速优化求解.基于本算法开发的系统在企业中的实际应用表明,所提算法能够在提高板材利用率的同时,有效避免余料的碎化,提高余料的二次利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任佩瑜	四川大学工商管理学院	83	1653	19.0	39.0
2	戈鹏	四川大学工商管理学院	31	512	13.0	21.0
3	刘柱胜	四川大学工商管理学院	4	85	4.0	4.0
4	邱厌庆	四川大学工商管理学院	7	101	6.0	7.0