基于条块结构的二维斩断切割布局启发性算法  

Heuristic Algorithm for the Guillotine Cutting Stock Problem Based on Patterns of Strip Block

作　　者：杨传民[1] 王树人[1] 王心宇[2] 胡德计[3] 

机构地区：[1]天津大学机械工程学院 [2]天津商业大学机械工程学院 [3]天津商业大学信息工程学院

出　　处：《农业机械学报》2007年第10期136-139,共4页Transactions of the Chinese Society for Agricultural Machinery

基　　金：天津市自然科学基金资助项目(项目编号:023615511);天津市高校科技发展基金项目(项目编号:01-20401)

摘　　要：在分析具有条状结构特点的二维斩断切割布局已有模型优缺点的基础上,提出了具有条块结构特点的斩断切割布局方案以及基于条块结构的斩断切割启发性规则,建立了相应的优化模型和算法。条块结构方案较条结构及其他结构方案切割结构简单,并具有较好的计算结果。经过实例计算,证明了模型和算法的有效性。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.

关 键 词：切割布局 斩断切割 条块结构 利用率 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]