| 一种矩形件优化排样综合算法 |
| |
| 引用本文： | 王华昌,陶献伟,李志刚. 一种矩形件优化排样综合算法[J]. 华中科技大学学报(自然科学版), 2003, 31(6): 9-12 |
| |
| 作者姓名： | 王华昌 陶献伟 李志刚 |
| |
| 作者单位： | 华中科技大学塑性成形模拟及模具技术国家重点实验室 |
| |
| 摘 要： | 提出了应用于矩形件优化排样中的关键算法：条料生成算法与填充算法．把二者融合在一起，提出了一种适用于矩形件优化排样的最小残料算法．该算法依据残料大小决定条料，并对空白矩形进行有效填充，可快速得到排样结果．将其与模拟退火算法相结合，能够跳出局部搜索，最终可获得近似总体最优的排样结果．
|
| 关 键 词： | 矩形件优化排样 条料生成算法 填充算法 最小残料算法 模拟退火算法 |
| 文章编号： | 1671-4512(2003)06-0009-04 |
A synthetical algorithm for the optimal layout of rectangular part |
| |
| Wang Huachang Tao Xianwei Li Zhigang. A synthetical algorithm for the optimal layout of rectangular part[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2003, 31(6): 9-12 |
| |
| Authors: | Wang Huachang Tao Xianwei Li Zhigang |
| |
| Affiliation: | Wang Huachang Tao Xianwei Li Zhigang |
| |
| Abstract: | A minimal area algorithm for the optimal layout for r ec tangular parts was proposed based on strip creation algorithm and rectangle -fi lling algorithm. This algorithm means the choice of the created strip determined by the remained area and filling the rectangle created by the strip efficiently . To find global optimal layout solution, the simulated annealing algorithm was integrated with the minimal area. It overcomes the defect of the minimal area al gorithm and jumps out of the poor qualified result point. |
| |
| Keywords: | rectangular parts optimal layout strip crea tion algorithm rectangle-filling algorithm minimal area algorithm simulat ed annealing algorithm Wang Huachang Lect. State Key Lab. of Plastic Forming Simulation and Die & Mould Tech. Huazhon |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
