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

　2004 年 2 月 系统工程理论与实践 第 2 期　 文章编号:(2004) 基于混合遗传算法的 FM S 优化配置及其工艺路线规划 李建勇, 查建中, 鄂明成 (北京交通大学机械与电子控制工程学院, 北京 100044) 摘要: 　针对基于 CQN 模型的 FM S 优化配置问题提出了一种混合遗传算法, 充分利用CQN 模型中生 产量函数和成本函数的单调性, 设计了最大产量成本梯度算子来引导新一代种群从不可行域进入可行 域 同时, 在求解相应的工艺路线规划问题的遗传算法中引入了具有启发式规则的余量随机分配算子, 可以将超过约束条件的余量随机分配到个体中去, 并通过按照一定规则的调整而保证所有个体的可行 性 这样, 一方面实现了利用遗传算法求解FM S 配置的约束优化问题, 另一方面加强了遗传算法的局部 有哪些信誉好的足球投注网站能力 算例证明该算法的求解质量好于目前该领域常用的隐枚举算法 关键词: 　柔性制造系统; 优化配置; 工艺路线规划; 遗传算法; 闭排队网络 中图分类号: 　 165　　　　　　　　文献标识码: 　 　　　 TH A T he Configu ration and P rocess Rou te Op tim ization of FM S Based on H yb rid GA , , L I J ian yong CHA J ian zhong E M ing cheng (Co llege of M echanical E lectronical Contro l Engineering, N o rthern J iao tong U niversity, Beijing 100044, Ch ina) Abstract: 　H ybrid genetic algo rithm s (H GA ) w as p ropo sed fo r configuration of FM S based on C lo sed Q ueueing N etw o rk s (CQN ). T he mono tonicity of th roughput function and co st function in the CQN . model w as fully utilized to design an operato r called as M axim um Gradient of T h roughput Co st T h is operato r can guide new populations into feasible region from infeasible region. T he algo rithm s fo r p rocess route op tim ization im bedded an operato r called as Operato r D istributing R em ainder R andom ly in GA to reso lve the constraint op tim al p