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

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

Optimized binary tree packing of guillotine problem

To improve the use rate of plates,meanwhile improve the reuse rate of remainders,two-dimensional guillotine cutting stock problem was studied.An optimized binary tree heuristic algorithm based on realistic constraints was proposed.Based on rules such as largest parts into the smallest hole,parts placed on the lower left,determine the direction of parts by modulus operation,and cutting plate on integer coordinate,the dynamic optimization algorithm process which was compatible for multi-sheet was presented.To...