论文部分内容阅读
针对二维零件在板材区域的最优排样问题,采用小生境与遗传模拟退火算法相结合的混合算法作为主要排序算法,确定了零件的最优排序和各自旋转角度,并与启发式算法结合实现了零件的二维优化排样。以此算法为基础,开发了一套应用于实际生产的智能排样系统,与简单模拟退火算法的计算结果进行对比,分析结果表明,该算法具有高效排样的优越性。
In order to solve the problem of optimal layout of two-dimensional parts in the sheet metal area, a hybrid algorithm combining niche and genetic simulated annealing algorithm was used as the main sorting algorithm to determine the optimal ordering and rotation angles of the parts and to combine them with the heuristic algorithm To achieve the two-dimensional optimization parts layout. Based on this algorithm, a set of intelligent nesting system is developed, which is compared with the simple simulated annealing algorithm. The analysis results show that the proposed algorithm has the advantages of efficient nesting.