论文部分内容阅读
通过基于演化计算的全局搜索，寻找零件在排料时的最优次序及各自的最佳旋转角度，并采用最低最左原则（BL，Bottom—Left）实现自动排料。文中通过对自动排料中排料件图形的表示及数据结构描述，以及关键算法的实现讨论，将在处理不规则多边形的排料优化问题中判断点是否在多边形内部的通用方法射线法与多边形的单调性相结合，提出一种改进算法，并通过实验获得了较好的结果和性能。