自适应遗传算法在混流装配线排序中的应用

作者：楚克明; 吴立云^*

来源：现代制造工程, 2019, (09): 37-40.

DOI：10.16731/j.cnki.1671-3133.2019.09.006

• 自适应遗传算法
• 混流装配线
• 排序
• MATLAB

混流装配线排序对实现准时化生产、提高生产效率至关重要。以保持均匀的零/部件消耗速率为目标,运用自适应遗传算法(Adaptive Genetic Algorithm,AGA)对混流装配线排序进行优化分析。构建了以零/部件均匀消耗速率为目标的优化模型,应用MATLAB软件对自适应遗传算法和标准遗传算法(Standard Genetic Algorithm,SGA)进行了编程,并对一个混流装配线实例进行排序分析。结果表明,AGA求出的最优解目标函数值26 723优于SGA求出的最优解目标函数值26 759,说明自适应遗传算法对解决此类问题有更好的搜索能力和更快的收敛速度。

• 单位
  河南理工大学