基于遗传算法的加工工艺决策与排序优化.pdfVIP

基 于遗 传算 法 的加 工 工 艺 决 策 与排 序 优 化 — — 郑 永 前? 王? 阳? 基 于遗传算法 的加工工艺决策与排 序优化? 郑 永前 王? 阳? 同 济 大 学 ，上 海 ，??????? 摘 要 ：针 对箱体 类零 件 的工 艺路 线排 序 问题 ，以总 生产 时 间最 短 为优 化 目标 ，建立 了加 工 中心零 件? 的工 步排 序数 学模 型 。考虑加 工 中心 多次装 夹 下零件 特征 有 多种 加 工 方案 的情 形 ，通 过 引入 特征 约 束? 矩 阵和加 工优 先级 系数 ，保证 了工 艺规 划 中约束 的 合理 性 。设计 了相 应 的初 始 种 群 生 成 、染 色体 的选? 择 、交 叉和 变异策?? ，利 用遗传 算 法对加 工方 案进行 选择 与排序 。最后通 过 多个 实例 分析 验证 了该 方法? 可 以有效提 高工 艺规 划 中加 工工 艺的排序 优化 能 力 。? 关键 词 ：遗 传算 法 ；箱 体零 件 ；工 艺路 线 ；排 序优 化? 中图分类 号 ：?????? ???：??．????／?．????．????— ????．????．??．???? ? ???? ?????????????????????????????????????????????????????????????? ????????? ??????????????? ? ????????? ????????????????，????????，??????? ????????：???????? ?????????????????????????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????．?????????????，???????????????????????????—? ??? ??????????? ???????????????????????????????????????????? ??????????????????????????，???????????—? ??????????????????????????????????????????????????????????????????????????????????????????????????????—? ?????????????????????????． ????????????????????????????????????????????????，?????????????，?????????? ????? ???????????????????? ???? ???????????????，????????????????????????????????????????????????? ????????????????????????????????????? ．???????，??? ??????????????????????????????????，??????????????—? ????????????????????????????????????????????????????????????