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

作者：杨攀; 李富平; 杨文通; 王建华; 谢川; 彭...遗传算法启发式方法不规则零件排料

摘要：将遗传算法应用于解决排料优化问题,文章的基本思想是一个有确切旋转角度的零件序列,遵循既定的排布规则,就唯一的确定了一种方案.把零件的序号和相对于原始状态的旋转角度作为遗传算法的编码基因.把零件是一个接一个的从板材右下角外使用最左最上的排放策略排放在板材上.首先零件应当被放在板材右下角外,先左移,然后上移,如此循环移动,直到不能移动为止.直接实现了对多边形进行排料,避免了零件重叠的盲目检测,并结合应用实例给出了的优结果.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社