一种基于改进的水波优化算法的可并行装配线平衡方法

作者：张梅; 邓率航; 陈泽同; 郭红霞; 吴玉香; 朱金辉

来源：2021-01-22, 中国, ZL202110093837.5.

本发明公开了一种基于改进的水波优化算法的可并行装配线平衡方法。所述方法包括：收集数据；初始化水波优化算法的参数；计算工序的后续时间和紧后工序数量,并且初始化种群；使用适应度值函数f(X)计算种群中所有染色体个体的适应度值,并且记录适应度值最高的染色体个体为X-(best)；更新种群中的所有染色体个体；判断是否达到算法结束条件,如果达到,将最优染色体个体X-(best)解码为一个调度方案,使用该调度方案调整实际装配线,结束整个过程,否则,将当前迭代次数加1并返回更新种群中的所有染色体个体。本发明的一种基于改进的水波优化算法的可并行装配线平衡方法能够对可并行装配线平衡问题实现有效的求解,能有效提高大型装配线的生产效率,降低生产成本。

• 单位
  华南理工大学