| 定序列矩形件优化排样的二维搜索算法 |
| |
| 引用本文： | 杨传华,吴锦文,李亚芹,郭士清,康金波,姜东华.定序列矩形件优化排样的二维搜索算法[J].佳木斯工学院学报,2010(3):354-356,359. |
| |
| 作者姓名： | 杨传华 吴锦文 李亚芹 郭士清 康金波 姜东华 |
| |
| 作者单位： | [1]佳木斯大学机械工程学院,黑龙江佳木斯154007 [2]奇瑞汽车股份有限公司,安徽芜湖241009 [3]勃农机械责任有限公司,黑龙江勃利116600 |
| |
| 基金项目： | 黑龙江省教育厅项目（11521295）,佳木斯大学项目（2007-09）. |
| |
| 摘 要： | 为了提高矩形件排样时材料的利用率,针对定序列矩形件优化排样问题,本文在＂基于最低水平线的搜索算法＂的基础上,提出了一种改进的矩形件优化排样算法——基于最低水平线的二维搜索算法.此改进算法在＂基于最低水平线的搜索算法＂基础上,进行了排样宽度的二维搜索,并将该改进算法与其他算法进行实例排样比较,排样结果表明,改进后的排样算法能有效地利用排样时产生的空白区域,在提高材料利用率上具有可行性和有效性.
|
| 关 键 词： | 矩形排样 最低水平线算法 优化排样 二维搜索 |
Two- dimensional Search Algorithm of the Fixed Sequence Rectangular Pieces Optimal Packing |
| |
| Affiliation: | YANG Chuan - hna , WU Jin - wen , LI Ya - qin , GUO Shi - qing , KANG Jin - bo , JIANG Dong - hua ( 1. College of Mechanical Engineering, Jiamusl University, Jiamusi 154007, China; 2. Chery Automobile Co. ,Ltd., Wuhu 241009, China; 3. Toshlba Dalian Co. Ltd. , Dalian 116600, China) |
| |
| Abstract: | In order to improve the material utilization ratio in the rectangular pieces packing, an improved rectangle sheet metal pieces optimal packing algorithm, two - dimensional search algorithm based on the lowest horizontal, is proposed for the fixed sequence rectangle optimal packing, on the basis of ＂search algorithm based on the lowest horizontal＂. This improved algorithm carries out a two - dimensional search for packing width on the basis of ＂ search algorithm based on the lowest horizontal ＂. The packing results show that the improved packing algorithm can utilize the blank area when packing generate effectively. It is feasible and effective in improving the material utilization ratio. |
| |
| Keywords: | rectangle packing algorithm of the lowest horizontal line optimal packing two - dimensional search |
| 本文献已被 维普 等数据库收录！ |
|
