基于混合优化算法的装配线平衡问题

作者：方喜峰; 章振; 张胜文; 王沾; 于超

来源：现代制造工程, 2021, (04): 20-32.

DOI：10.16731/j.cnki.1671-3133.2021.04.004

• 装配线
• 遗传算法
• 蚁群算法
• 平衡优化

为求解给定装配线生产节拍、最大化装配效率的装配线平衡问题,根据装配线的特点和平衡优化需求,分析了装配作业顺序、站位数量等因素对装配线站位内作业分配的影响,综合考虑装配线平衡率和平滑系数,建立了装配线平衡问题数学模型,并设计了一种结合遗传算法(Genetic Algorithm, GA)、蚁群算法(Ant Colony Optimization algorithm, ACO)的混合优化算法进行求解。采用遗传算法进行快速随机的全局搜索,并生成信息素矩阵初始分布,利用蚁群算法进行精确求解。最后通过标准案例测试,证明了该混合优化算法具有更高的优化效率,同时验证了算法的可行性和有效性。

• 单位
  江苏科技大学