基于混合变邻域遗传算法的电堆装配线优化

传统的电堆装配线生产线效率低,为提高电堆装配生产线效率,对装配线进行优化。首先,建立了以最小化工作站数量和工人数量的数学模型,提出了在自动化装配线的条件下允许工作站共用工人的分配方法;其次,针对平行装配线平衡问题提出了一种混合变邻域搜索遗传算法(HVGA)求解大规模问题;然后,对燃料电池电堆装配线例子进行了仿真验证与分析,提出了仿真目标,建立了平衡优化前后的仿真模型;最后,对仿真模型进行对比分析。平衡后工作站的平均利用率从75.52%提高到了82.53%,提高了7.01%,同时工人的平均利用率从52.1%提高到了73.2%,提高了21.1%,与平衡结果基本一致,验证了平行装配线平衡方法与工人分配方法的有效性。