基于混合遗传算法FMS优化配置及工艺路线规划.pdfVIP

　2004 年 2 月 系统工程理论与实践 第 2 期　 文章编号:(2004) 基于混合遗传算法的 FM S 优化配置及其工艺路线规划 李建勇, 查建中, 鄂明成 (北京交通大学机械与电子控制工程学院, 北京 100044) 摘要: 　针对基于 CQN 模型的 FM S 优化配置问题提出了一种混合遗传算法, 充分利用CQN 模型中生 产量函数和成本函数的单调性, 设计了最大产量成本梯度算子来引导新一代种群从不可行域进入可行 域 同时, 在求解相应的工艺路线规划问题的遗传算法中引入了具有启发式规则的余量随机分配算子, 可以将超过约束条件的余量随机分配到个体中去, 并通过按照一定规则的调整而保证所有个体的可行 性 这样, 一方面实现了利用遗传算法求解FM S 配置的约束优化问题, 另一方面加强了遗传算法的局部