基于遗传算法与约束矩阵的工艺路线优化方法研究.pdfVIP

???删???????? 工艺与检溺? 基 于 遗 传 算 法 与 约 束 矩 阵 的工 艺路 线优 化 方 法 研 究? 王 军 孟庆智? ?燕 山大学机 械 工程 学院 ，河北 秦 皇 岛 ???????? 摘 要 ：提 出了一 种基 于遗 传算 法 和约 束矩 阵 的 工艺 路线 优 化 方 法。 该 方法 利 用 约 束矩 阵来 描 述加 工 元 间? 的优先 关 系 。由系统 自动 生成 约束 矩 阵 ，开发 了保 证 加工 元序 列满 足 工 艺 约 束 关 系的 加 工 元序 列 有? 效 性检 验 与调 整算 法 。 以总变 换成 本 最小 为 优化 目标 ，采 用 改进 的 遗传 算 法进 行 工 艺 路 线 的优 化 ，? 以实现 工 艺过 程 的全 局优 化 。? 关键 词 ：工艺 路线 加 工 元 遗传 算法? 约束 矩 阵 优化 决 策? 中图分类 号 ：?????．?? 文献标 识 码 ：?? ???????????????????????????????????????????????????????????????????????????????????????? ????????，????????????? ?????????????????????????????????，??????????????????，??????????????????，????? ????????：????????????????????????????????????????????????????????????????????????????????????????????????????．? ?????????????????????????????????????????????????????????????????????????????????????????，??????????? ??????????????????????????????????．???????????????????????????????????????????????????????????? ??????????????????????????’???????????????????????????????．? ????????????????????????????????????—? ????????????????，?????????????????????????????????????????????????????????．? ????????：?????????????；???????????????；???????????????? ；?????????????????；????????????? 工 艺路线 的优 化 是 ?????计 算 机 辅 助 工 艺 过 程? 艺约束关系 ，而且约束矩阵由系统 自动生成 ，设计 了用? 设计 ?系统 的关键 技术 与 难点 之一 ，是 衡量 ????系统? 于保证加工元序列 的满足约束关系的算法 ，对基 于遗? 智能化和实用化的一个重要标 志，它在很大程度上决? 传算法的工艺路线优化