Transactions of Materials and Heat Treatment

Title：Hybrid algorithm of guillotine rectangular cutting problem

Authors： CHEN Shi-jun CAO Ju(School of Mathematics and Statistics Huazhong University of Science and Technology Wuhan 430074 China)

Unit：

KeyWords： rectangle packing recursive algorithm of heuristic immune clone algorithm

ClassificationCode：TP301.6

year,vol(issue):pagenumber：2009,34(4):143-147

Abstract：

A hybrid algorithm of combining heuristic recursive algorithm with immune clone algorithm was presented for solving the guillotine rectangular cutting problem.Firstly,a recursive algorithm of heuristic was proposed for converting all rectangle parts to the strips of high utilization ratio.Secondly,the immune clone algorithm was used and the optimal order of these strips was obtained for minimizing the quantity of boards.Two typical examples were computed and the results were compared with that of other related papers.The results indicate the effectiveness and efficiency of the algorithm.

Funds：

Reference：

[1]曹炬,周济,余俊.矩形件排样优化的背包算法[J].中国机械工程,1994,5(2):11-12.
[2]贾志欣,殷国富,罗阳.矩形件排样的模拟退火算法求解[J].四川大学学报(工程科学版),2001(5):32-34.
[3]陈端兵,黄文奇.求解矩形Packing问题的贪心算法[J].计算机工程,2007,33(4):160-162.
[4]Jakobs S.On genetic algorithms for the packing of polygons[J].European Journal of Operational Research,1996,88(1):165-161.
[5]Hopper E,Turton B.An empirical investigation of meta-heu-ristic and heuristic algorithms for a 2D packing problem[J].European Journal of Operational Research,2001,128(1):34-57.
[6]王华昌,陶献伟,李志刚.一种矩形件优化排样综合算法[J].华中科技大学学报(自然科学版),2003,6(31):9-12.
[7]曹炬,周济.矩形件优化排样的一种近似算法[J].计算机辅助设计与图形学报,1995,7(3):190-195.
[8]冯美贵,史俊友.NGSA算法在不规则零件优化排样中的应用研究[J].锻压技术,2007,32(1):13-15.
[9]焦李成,杜海峰,刘芳,等.免疫优化计算、学习与识别[M].北京:科学出版社,2006.

Service：

【This site has not yet opened Download Service】【Add Favorite】