基于混合遗传算法的混合装配线排序问题研究

摘要

为使混合装配线有效运作,研究了混合装配线的生产排序问题.以装配线上各种零部件消耗速率均匀化和最小生产循环周期最短为优化目标,描述了多目标排序问题,并建立了优化模型.针对基本遗传算法在求解排序问题时的早熟收敛问题,提出一种改进混合遗传算法.该算法借助模拟退火算法思想对适应度尺度进行调整,使遗传进化初期削弱种群中个体适应度差异,而在遗传进化后期强化种群中个体适应度差异,以提高对最优解的搜索能力.同时,根据个体适应度自动调整遗传操作参数,既保存了种群中的优良个体,又不失个体的多样性.最后通过案例分析验证了算法的有效性.