| 基于二维约束Non—Guillotine切割的插补算法 |
| |
| 引用本文： | 李友如,阎春平,等.基于二维约束Non—Guillotine切割的插补算法[J].重庆大学学报(自然科学版),2002,25(10):43-45,55. |
| |
| 作者姓名： | 李友如 阎春平 |
| |
| 作者单位： | 重庆大学机械工程学院 重庆400044
(李友如，阎春平)，重庆大学机械工程学院 重庆400044(刘飞) |
| |
| 基金项目： | 国家“8 63”科技资助项目 (2 0 0 1AA412 2 0 0 ) |
| |
| 摘 要： | 分析了二维约束Non-Guillotine切割问题常用求解算法的特点和不足之处，针对二维切割问题的数学模型、提出了一种应用列生成法和模拟退火算法的插补算法，通过分析该算法的逻辑结构和数据结构，展现它运算处理速度快和所得解的最优、性能好的特点，并以依据该算法设计的下料软件系统的生产使用效果进一步反映了该算法的新颖和高效。
|
| 关 键 词： | 二维约束Non－Guillotine切割 启发式算法 插补算法 数学模型 列生成法 模拟退火算法 |
| 文章编号： | 1000-582X(2002)10-0043-03 |
A Interpolation Algorithm for Constrained Two-dimensional Non-Guillotine Cutting Stock |
| |
| LI You ru,YAN Chun ping,LIU Fei.A Interpolation Algorithm for Constrained Two-dimensional Non-Guillotine Cutting Stock[J].Journal of Chongqing University(Natural Science Edition),2002,25(10):43-45,55. |
| |
| Authors: | LI You ru YAN Chun ping LIU Fei |
| |
| Abstract: | The characteristic and shortcoming of the common algorithm of constrained two-dimensional Non-Guillotine Optimal cutting stock problem are analysed. Base of designing a model of cutting stock problem, a new heuristic algorithm applying column generation algorithm and simulated annealing algorithm is shown. The presentation of the processing steps and the data structure prove that the algorithm has fast computing speed and excellent result. An examples by the algorithm are given, which indicates the algorithm is new and effective. |
| |
| Keywords: | constrained two dimensional non guillotine cutting heuristic algorithm interpolation algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
