基于改进型交叉算子的混合流水车间排序求解.pdfVIP

基 于改进型 交叉算子 的混合流水车 间排序求解? 黄 宗南? 张博凡? 信 宁宁? ?上海大学机电工程与 自动化学院，上海 ???????? 摘 要 ：混合流 水车 间是 置换 流水 车 间的扩展 ，其 作 业排序 更复 杂 。合理 的排 序方 案能够 提 高企 业设 备 的利? 用率和 经济 效益 。在 前期研 究 的基础 上 ，将提 出的改进 型 交叉算 子扩 展应 用到 混合 流水 车 间排序 问? 题 中。介绍 了求解 该 问题 的遗 传算 法 实现流 程 ，剖析 了改进 型单 点 交叉算 子 的操作 原理 和特 点 。最? 后 ，针对 企 业实例 进行 求解 ，结 果表 明该 算法 寻优 性能 良好 。? 关键 词 ：混合流 水 车 间排 序? 遗传 算 法 改 进型 交 叉算子 优 化? 中图分类 号 ：?????：????? 文 献标 识码 ：?? ????????????????????????????????????????????????????????????????????????????????????????? ?????????????，???????????，????????????? ??????????????????????????????????????????????????，???????????????????，???????????????，????? ????????：??????????— ???????????????????????????????????????— ????。??????????????????????．?????????????— ? ???????????????????????????????????????????????????????????????????????????????????????????????????????．? ????????????????????????????????????????????，?????????????????????????????，????????????????????????—? ???????????????． ???????????????????????????????????????????????????????????????????????????? ，???????—? ??????????????????????????????????????????????????????????????????????????????????????????????．???????，??? ???????????????????????????????，???????????????????????????????????????????????????????????????．? ????????：???????????— ?????????