摘要
在工业应用领域中存在大量的二维下料问题,其中应用最多的是矩形件下料问题。矩形件下料问题的关键是寻找二维平面的优化布局。针对工业生产中实际存在的问题与约束条件,给出了新的规则设计理论和数据模型,利用覆盖率和有效覆盖率的概念来控制余料合并操作的执行,运用布局规则、组合规则和切割规则给出了一种新的启发式算法。实验分析和工业应用证明,该启发式算法可以有效地提高板材的整体利用率,极大地减少了板材损耗。
Rectangular stock cutting is the most applied problem in two-dimensional stock cutting problems which are widely existed in industrial application field. The key of this problem is to find the optimized layout of two-dimensional plane. In allusion to the practical problems and the constraints in industrial production, a new rule design theory and its data model were presented, the concepts of coverage rate and effective coverage rate were used to control the execution of remnant combination operation. A new heuristic algorithm was also developed based on the placement rule, cutting rule and combination rule. The algorithm was demonstrated by experimental analysis and industrial applications that it has effectively raised the overall utility of the plate and greatly reduced the plate＇ s loss.
出处
《计算机应用与软件》
CSCD
2009年第4期106-108,共3页
Computer Applications and Software
基金
黑龙江省研究生创新科研资金项目(YJSCX2006-13HLJ)
关键词
启发式算法
矩形件下料
组合规则
布局规则
切割规则
Heuristic algorithm Rectangular stock cutting Combination rule Placement rule Cutting rule
