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.
參考文獻(xiàn)
相似文獻(xiàn)
引證文獻(xiàn)
引用本文
楊傳民,王樹(shù)人,王心宇,胡德計(jì).基于條塊結(jié)構(gòu)的二維斬?cái)嗲懈畈季謫l(fā)性算法[J].農(nóng)業(yè)機(jī)械學(xué)報(bào),2007,38(10):136-139.[J]. Transactions of the Chinese Society for Agricultural Machinery,2007,38(10):136-139.