| 二维优化排样方法及实现技术 |
| |
| 引用本文： | 张丽平,李松.二维优化排样方法及实现技术[J].计算机应用与软件,2009,26(4). |
| |
| 作者姓名： | 张丽平 李松 |
| |
| 作者单位： | 1. 辽宁工程技术大学电子与信息工程学院,辽宁,葫芦岛,125105
2. 哈尔滨理工大学计算机科学与技术学院,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 黑龙江省研究生创新科研基金 |
| |
| 摘 要： | 在工业应用领域中存在大量的二维下料问题,其中应用最多的是矩形件下料问题.矩形件下料问题的关键是寻找二维平面的优化布局.针对工业生产中实际存在的问题与约束条件,给出了新的规则设计理论和数据模型,利用覆盖率和有效覆盖率的概念来控制余料合并操作的执行,运用布局规则、组合规则和切割规则给出了一种新的启发式算法.实验分析和工业应用证明,该启发式算法可以有效地提高板材的整体利用率,极大地减少了板材损耗.
|
| 关 键 词： | 启发式算法 矩形件下料 组合规则 布局规则 切割规则 |
METHOD OF TWO-DIMENSIONAL OPTIMIZED STOCK LAYOUT AND ITS IMPLEMENTATION TECHNIQUE |
| |
| Zhang Liping,Li Song.METHOD OF TWO-DIMENSIONAL OPTIMIZED STOCK LAYOUT AND ITS IMPLEMENTATION TECHNIQUE[J].Computer Applications and Software,2009,26(4). |
| |
| Authors: | Zhang Liping Li Song |
| |
| Affiliation: | School of Electronic and Information Engineering;Liaoning Technical University;Huludao 125105;Liaoning;China;School of Computer Science and Technology;Harbin University of Science and Technology;Harbin 150080;Heilongjiang;China |
| |
| Abstract: | 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 heur... |
| |
| Keywords: | Heuristic algorithm Rectangular stock cutting Combination rule Placement rule Cutting rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
