| 基于条块结构的二维斩断切割布局启发性算法 |
| |
| 引用本文： | 杨传民,王树人,王心宇,胡德计.基于条块结构的二维斩断切割布局启发性算法[J].农业机械学报,2007,38(10):136-139. |
| |
| 作者姓名： | 杨传民 王树人 王心宇 胡德计 |
| |
| 作者单位： | 1. 天津大学机械工程学院,300072,天津市
2. 天津商业大学机械工程学院,300134,天津市 |
| |
| 基金项目： | 天津市自然科学基金;天津市教委资助项目 |
| |
| 摘 要： | 在分析具有条状结构特点的二维斩断切割布局已有模型优缺点的基础上,提出了具有条块结构特点的斩断切割布局方案以及基于条块结构的斩断切割启发性规则,建立了相应的优化模型和算法。条块结构方案较条结构及其他结构方案切割结构简单,并具有较好的计算结果。经过实例计算,证明了模型和算法的有效性。
|
| 关 键 词： | 切割布局 斩断切割 条块结构 利用率 |
| 修稿时间： | 2007-05-22 |
Heuristic Algorithm for the Guillotine Cutting Stock Problem Based on Patterns of Strip Block |
| |
| Yang Chuanmin,Wang Shuren,Wang Xinyu,Hu Deji.Heuristic Algorithm for the Guillotine Cutting Stock Problem Based on Patterns of Strip Block[J].Transactions of the Chinese Society of Agricultural Machinery,2007,38(10):136-139. |
| |
| Authors: | Yang Chuanmin Wang Shuren Wang Xinyu Hu Deji |
| |
| Institution: | 1. Tianjin University 2. Tianjin University of Commerce |
| |
| Abstract: | The strong and weak points of the guillotine cutting stock problem based on strip patterns were analyzed. New guillotine cutting patterns with "strip block" characteristics and corresponding heuristic rules have been put forward. The model and heuristic algorithm were also presented. Strip block patterns kept the simple 3 staged cutting and were easy to reach better optimization results when compared with strip patterns and other ones. Computational testing instances were taken from Morabito, Scheithauer and Hifi. The testing results showed the effectiveness of this approach through comprehensive comparison and analyses. |
| |
| Keywords: | Cutting stock problem Guillotine cutting Strip block pattern Utilization rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《农业机械学报》浏览原始摘要信息 |
| 点击此处可从《农业机械学报》下载免费的PDF全文 |
