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.
参考文献
相似文献
引证文献
引用本文
杨传民,王树人,王心宇,胡德计.基于条块结构的二维斩断切割布局启发性算法[J].农业机械学报,2007,38(10):136-139.[J]. Transactions of the Chinese Society for Agricultural Machinery,2007,38(10):136-139.