基于遗传算法和启发式方法的二维不规则零件排料  

Applications Base on Genetic Search and Heuristic Approach to the Two-dimensional Anomalous Part Cutting Stock Problem

作　　者：杨攀[1] 李富平[1] 杨文通[1] 王建华[1] 谢川[1] 彭映辉[1] 

机构地区：[1]北京工业大学机电学院,北京100022

出　　处：《组合机床与自动化加工技术》2005年第7期36-37,共2页Modular Machine Tool & Automatic Manufacturing Technique

摘　　要：将遗传算法应用于解决排料优化问题,文章的基本思想是一个有确切旋转角度的零件序列,遵循既定的排布规则,就唯一的确定了一种方案。把零件的序号和相对于原始状态的旋转角度作为遗传算法的编码基因。把零件是一个接一个的从板材右下角外使用最左最上的排放策略排放在板材上。首先零件应当被放在板材右下角外,先左移,然后上移,如此循环移动,直到不能移动为止。直接实现了对多边形进行排料,避免了零件重叠的盲目检测,并结合应用实例给出了的优结果。Generic algorithm and heuristic approach solve cutting problem together. The bsasic idea is that a nest mode is decided by serial parts with specific rotation angle abide by the same nesting principle. Serial number of parts and rotation angle are the gene of genetic algorithm. Parts are put on the board one by one with the Top Left strategy from the right bottom. First, Part is moved left then top, repeat this process until the part can not move. Arranging part on board using polygon directly, avoiding blindfold test of parts overlapping; an appled result is showed at the edn.

关 键 词：遗传算法 启发式方法 不规则零件 排料 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]