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

作     者：戈鹏 邱厌庆 刘柱胜 任佩瑜 GE Peng;QIU Yan-qing;LIU Zhu-sheng;REN Pei-yu

作者机构：四川大学工商管理学院四川成都610064 

基　　金：国家863计划资助项目(2008AA04A07) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2011年第17卷第2期

页      码：329-337页

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

主 题 词：一刀切 二叉树 矩形件排样 动态寻优 启发式算法 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

核心收录：

D　O　I：10.13196/j.cims.2011.02.107.gep.012

馆 藏 号：203610820...