Transactions of Materials and Heat Treatment

Title：Intelligent nesting system with dual-population genetic algorithm

Authors： JIANG Yong-liang LU Lu ZHANG Cheng-yi

Unit： Qiongtai Teachers College Zhengzhou Railway Vocational & Technical College Hainan Normal University

KeyWords： rectangle packing dual population genetic algorithm self similarity orthogonal layout guillotine packing

ClassificationCode：TP391.7

year,vol(issue):pagenumber：2011,36(2):137-140

Abstract：

The dual population genetic algorithm for rectangular packing problems was studied and improved. Two initial populations were generated in different ways in this algorithm. Each population was given to a different adaptive crossover operator and mutation operator which made the algorithm's ability of global optimization got a great improvement. An intelligent nesting system used in actual production was developed based on the improved dual-population genetic algorithm. In order to verify the performance of the algorithm, some datas were taken from the literature and tested. The examples show that the algorithm performs better than other similar algorithms to solve the problems of rectangular orthogonal layout in the utilization of raw materials.

Funds：

国家自然科学基金资助项目（70940007）；海南省重点科技基金（090802）；海南省自然科学基金资助项目（110008）；琼台师范专科研基金资助项目（qtky201019)

Reference：

［1］陈学松.一种矩形排样问题的优化设计方法[J].锻压技术，2007，32(10):37-40.
［2］陈学松,曹炬,方仍存.一种求解矩形件排样问题的启发式算法[J].锻压技术，2004，29(5):37-40.
［3］杨威,刘胜青,罗阳.大规模矩形件优化排料的遗传算法[J].四川大学学报：工程科学版,2001，33(5):35-38.
［4］韩喜君,丁根宏.基于改进遗传算法的矩形件优化排样[J].计算机工程与应用,2006,25(6):63-68.
［5］蒋兴波,吕肖庆,刘成城.一种用于矩形排样优化的改进遗传算法[J].计算机工程与应用,2008，44（22）:244-247.
［6］陈仕军，曹炬.一种“一刀切”式矩形件优化排样混合算法[J].锻压技术，2009，34(4):164-166.
［7］赵燕伟,吴斌,蒋丽，等.车辆路径问题的双种群遗传算法求解方法[J].计算机集成制造系统,2004,10(3):303-306.
［8］李军华,黎明,袁丽华.一种改进的双种群遗传算法[J].小型微型计算机系统,2008,29(11):2099-2102.
［9］廖培根，方刚，曾攀,等.基于UG的铝型材挤压模具CAD设计系统[J].锻压技术，2008,33(4): 164-168.
［10］黄鹏，阮锋.数控压力机工艺编程系统[J].锻压技术，2008,33(5):164-166.
［11］Hopper E,Turton B C H. An empirical investigation of metar heuristic and heuristic algorithms for a 2D packing problem[J].European Journal of Operational Research , 2001,128(1) :34-57.
［12］梁军,王强,程灿,等.基于离散粒子群算法的矩形件优化排样[J].计算机工程与设计,2007,28(11):5359-5510.

Service：

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