| 基于工程约束规则的层次推进布局算法 |
| |
| 引用本文： | i宅愫 滕旭华 王波兴 黄运保. 基于工程约束规则的层次推进布局算法[J]. 机械科学与技术, 2004, 23(10): 1142-1145 |
| |
| 作者姓名： | i宅愫 滕旭华 王波兴 黄运保 |
| |
| 作者单位： | 华中科技大学,机械学院CAD中心,武汉,430074;华中科技大学,机械学院CAD中心,武汉,430074;华中科技大学,机械学院CAD中心,武汉,430074;华中科技大学,机械学院CAD中心,武汉,430074 |
| |
| 基金项目： | “十五”国家科技攻关项目 ( 2 0 0 1BA2 0 1A0 2 )资助 |
| |
| 摘 要： | 以弯管机布局设计为背景提出了一种基于工程约束规则的层次推进布局算法。首先根据布局物体间的约束关系把布局物体分成若干布局层 ,然后对各布局层物体由高到低逐层进行布局 ,有效地降低了布局问题求解的复杂度。同时 ,在布局过程中引进了工程约束规则 ,加快了布局问题的求解 ,布局结果更符合实际要求。
|
| 关 键 词： | 布局 约束出度 约束入度 工程约束规则 |
| 文章编号： | 1003-8728(2004)10-1142-04 |
A Packing Algorithm of Gradual Advancement Based on Engineering-Oriented Constraint Rule |
| |
| WANG Qi-fu,TENG Xu-hua,WANG Bo-xing,HUANG Yun-bao. A Packing Algorithm of Gradual Advancement Based on Engineering-Oriented Constraint Rule[J]. Mechanical Science and Technology for Aerospace Engineering, 2004, 23(10): 1142-1145 |
| |
| Authors: | WANG Qi-fu TENG Xu-hua WANG Bo-xing HUANG Yun-bao |
| |
| Abstract: | Under the background of packing design of b ender, the packing algorithm of gradual advancement based on engineering-orient ed constraint rule is presented. In order to degrade the complex degree of packi ng problem, we divide placement objects into several levels according to the con straint relation among packing objects and place packing levels from high level to low level. Moreover, we accelerate solution of packing problem to make packin g result accord with actual requirement by applying engineering-oriented constr aint rule to packing. |
| |
| Keywords: | Packing algorithm Engineering-oriented constrai nt rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
