多品种装配顺序的一种改进遗传算法

多品种装配顺序的安排问题属于旅行商问题(TSP),具有NP计算复杂性,针对该问题,以工艺辅助时间需求为优化目标,对遗传算法的边重组交叉算子(ER)作了改进.将基因的邻接关系分为左邻接关系和右邻接关系,通过抛弃基因的左邻接关系,将ER改进为右边重组算子(R-ER),仿真表明改进后的遗传算法寻优能力更强、收敛性更佳.

遗传算法在多品种装配生产排序中的应用

针对多品种装配顺序的安排问题,以总工艺辅助时间最小为目标,表达为求解旅行商问题(TSP),提出并设计了合理的遗传算法。计算和仿真结果显示,该遗传算法的实用性和有效性。