基于遗传算法的工艺过程优化决策方法研究.pdfVIP

维普资讯 学兔兔 基于遗传算法的工艺过程优化决策方法研究 口 刘连发 口 张振明 口 田锡天 口 耿俊浩 西北工业大学 CAPP与制造工程软件研究所 西安 710072 摘 要：针对 CAPP系统 中的工艺过程 决策 问题 ，提出了一种基 于遗传算法的工艺过程优化决策方法。该方法以最小 变换成本 为优化 目标 ，通过遗传 算法的选择 、交叉 、变异操作进行 工艺过 程的全局优化 决策。为使 加工操作序 列满足工 艺 约束规则 ，对遗传 算法进行 了改进 设计 ，在算法过程 中根据 工艺约束规则确 定的加 工操作优 先关 系??束集对加 工操作序 列进行调 整。通过 实例验证 了该方法的可行性和有效性 。 关键词 ：计算机辅助 工艺 过程设计 优化决策 遗传算法 中圈分类号 ：TH162 文献标识 码 ：A 文章编号 ：1000—4998(2008)06—0059—04 212艺过 程 决 策 是 CAPP的 关 键 问题 之 一 ，其主 要 Setup分 别 为 加 工 操 作 编 号 、加工 特 征 代 码 、加工 方 法 、 任 务 是 在 明 确 零 件 所 有 加 工 特 征 的 加 工 方 法 的 基 础 切 削 参 数 、所需 的 机 床 、刀具 和 夹 具 。完成 零 件 加 工 的 上 ，对零 件 的所 有 加 工 操 作 进 行 排 序 ，使加 工 操 作 顺 序 所 有 加 工 操 作 构 成 了该 零 件 的 加 工 操 作 集 合 ，可表 示 满 足 合 理 性 约 束 ，并尽 量 提 高 加 工 效 率 。212艺过 程 决 策 为 是 一 个 典 型 的 组 合 优 化 问 题 ，对于 加 工 特 征 众 多 的 复 0 ={Dp1，0p2，?，Op } 杂 零 件 ，加工 操 作 数 量 很 多 ，加工 操 作 之 间 由 于 工 艺 约 式 中 ： 为 零 件 全 部 加 工 操 作 的 个 数 。 束 存 在 优 先 关 系 ，单纯 依 靠 工 艺 人 员 的 经 验 要 获 得 优 零 件 的 工 艺 过 程 是 加 工 操 作 集 合 D 中 加 工 操 作 化 的 -r-艺过 程 是 非 常 困难 的 【l】。 的 排 序 。由于 D 有 个 元 素 ，理论 上 存 在 !个加 工 操 传 统 的 工艺 决 策 方 法 采 用决 策 表 和 决 策树 ，排序 作 顺序 。但在实 际加 工 中 ，一个 合理 的加 工 操作 排序 必 逻 辑 固定 在 源 程 序 中 ，决策 知 识 与 决 策 算 法 不 能 独 立 ； 须 满 足工 艺约束 规 则所 定义 的加工 操作 之 间 的优先 关 基 于 分 级 规 划 的 -V艺过 程 决 策 在 多 个 层 次 确 定 零