| 板料优化中基于满排方案的启发式搜索算法 |
| |
| 引用本文： | 霍志璞,鲁柯新. 板料优化中基于满排方案的启发式搜索算法[J]. 济南大学学报(自然科学版), 2002, 16(3): 269-270,273 |
| |
| 作者姓名： | 霍志璞 鲁柯新 |
| |
| 作者单位： | 1. 山东大学机械工程学院,山东,济南,250061
2. 济南七中,山东,济南,250013 |
| |
| 摘 要： | 提出了一种适用于板料排样优化的基于满排方案的启发式搜索算法，它克服了现有众多排样算法执行效率低、对板料多规格缺乏支持的缺陷，使板料排样的执行效率和优化率均得以显著提高。
|
| 关 键 词： | 启发式搜索算法 布局优化问题 板料优化 满排方案 NP完备问题 板料排样 全局最优解 |
| 文章编号： | 1671-3559(2002)03-0269-02 |
A Full-Arrangement-Scheme- based Heuristic Algorithm for Plate Optimization |
| |
| Huo Zhipu ,Lu Kexin. A Full-Arrangement-Scheme- based Heuristic Algorithm for Plate Optimization[J]. Journal of Jinan University(Science & Technology), 2002, 16(3): 269-270,273 |
| |
| Authors: | Huo Zhipu Lu Kexin |
| |
| Affiliation: | Huo Zhipu 1,Lu Kexin 2 |
| |
| Abstract: | A full arrangement scheme based heuristic algorithm for plate optimization is presented. It overcomes the problems that so many algorithms execute at a low rate and can not support series of specification of plate. So that the algorithm can highly enhance the executive rate and increase the ratio of the optimization. |
| |
| Keywords: | layout problem plate optimization full arrangement scheme heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
