二维不规则零件的排样.pdf

智 能 控 制 二维不规则零件的排样 1 2 王风波 徐生国 （1. 中国地质大学（武汉）机电学院，湖北 武汉 430074 ；2.华中科技大学 机械学院数控中心，湖北 武汉 430074） 摘 要：正交矩形件的排样是最简单的排样问题，大多数的研究工作针对二维及三维正交排样展开。对二维不规则形零件 的排样问题进行了研究，其中包括凸多边形及非凸多边形，并提出了解决这类排样问题的方法。 关键字：遗传算法；排样优化；任意形 中图分类号： 文献标识码： 文章编号： （ ） TP 18 A 1672-7800 2006 06-0080-02 情况，这个群体里的所有染色体在一些 0 前言 1 遗传算法模型 代的遗传后全部都变得类似，这将导致 排样问题应用于各种各样的工业中， 由零件排样次序来模拟染色体，零 退化或近亲群体，不能搜索所有解空间 如货运装载、针织布料裁剪、集装箱问题 件的数量n 决定了每个染色体的长度。染 而陷入局部最优。本文使用顺序交叉来 及版面规划问题。这是一个在大的容器 色体由0 到 n-1 整数的排列构成。这个 实现： 或板材中，对一系列的二维或三维的排 范围内的整数代表了零件的标识ID 。零 考虑两个父个体p 1,p2 样件按一个优良的顺序进行组合优化的 件IDj 的排列元素位置为 ，意味着ID 为 p 1 = 7 4 3 5 2 1 6 9 0 8 排列问题，目标为最大化板材的利用率， j 的零件是第 个要排入容器的零件。染 p2 = 3 4 1 6 8 2 0 5 7 9 使浪费减到最小。 色体的适应度值由布局启发算法进行计 首先，随机选择两个交叉点。交叉 相对于正交排样，目前对二维任意 算，实际上是对每个染色体执行了排样 点以“|”标记 形件的排样问题的研究工作相当少。它 解码。算法开始，随机产生的一组由用 p 1 = 7 4 3 5 | 2 1 6 | 9 0 8 可以分两种形式解决：一种通过包络法 布局启发算法计算解码的染色体进行初 p2 = 3 4 1 6 | 8 2 0 | 5 7 9 间接解决，另一种是直接排样解决。包 始化，为了用随机等位基因初始化染色 在染色体的两个交叉点之间那部分 络法是将不规则排样件嵌入在一个简 体，需要使用产生一个唯一的随意置换 复制到子个体中。 单的几何形体中，然后对这个简单几何 排列的函数。 o1 = x x x x | 2 1 6 | x x x 形体进行排样。直接排样策略包括得 1.1 复制操作 o2 = x x x x | 8 2 0 | x x x 到零件的排列顺序及按一个确定的算 一旦群体的初始化被执行，算法将 从第二个父个体的第二个交叉点开 法将零件放入板材中。对于不同的排 运行直到满足终止条件。对于每一代， 始，基因以相同的次序进行复制，除了位 列顺序或不同的布局都将重复进行测 遗传操作的循环将运行p/2 次（p 为群体 于第一个父个体的两个交叉