Transactions of Materials and Heat Treatment

Title：Optimized layout of rectangular workpiece using mixed genetic algorithm

Authors： YANG Cai GU Hai-ming SHI Jun-you ZHENG Gui-rong (College of Information and Control Engineering Qingdao University of Science and Technology Qingdao Shandong 266042 China)

Unit：

KeyWords： optimized layout filling algorithm genetic algorithm simulated annealing algorithm

ClassificationCode：TP18

year,vol(issue):pagenumber：2005,30(3):4-6

Abstract：

Two dimension layout is a typical combination optimization question.Combining genetic algorithm with simulated annealing algorithm, a mixed genetic algorithm of layout optimization for large quantities and many kinds of rectangular parts is proposed in this paper. Combined with filling algorithm based on the best utilization of local material, the global optimal layout solution is found. From this algorithm,the author works out an useful layout software and gives a computation example .It is proved that this method is an useful method with high efficiency.

Funds：

Reference：

[1]王小平,曹立明.遗传算法:理论、应用与软件实现[M].西安:西安交通大学出版社,2002.
[2]绕运清,高伟增.遗传算法在矩形排样件中的应用[J].锻压机械,2002,(2):2728.

Service：

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