现代制造工程 ›› 2025, Vol. 543 ›› Issue (12): 19-26.doi: 10.16731/j.cnki.1671-3133.2025.12.003

• 先进制造系统管理运作 • 上一篇    下一篇

基于改进协同粒子群算法的装配线平衡问题研究

陈凯亮, 李志刚   

  1. 石河子大学信息科学与技术学院,石河子 832000
  • 收稿日期:2024-11-18 出版日期:2025-12-18 发布日期:2026-01-06
  • 作者简介:陈凯亮,硕士研究生,主要研究方向为生产装配线优化。E-mail:2739553182@qq.com
  • 基金资助:
    *国家自然科学基金地区科学基金资助项目(6226070321)

Assembly line balancing problem based on improved collaborative particle swarm optimization algorithm

CHEN Kailiang, LI Zhigang   

  1. College of Information Science and Technology,Shihezi University,Shihezi 832000,China
  • Received:2024-11-18 Online:2025-12-18 Published:2026-01-06

摘要: 在制造业快速发展背景下,装配线的平衡问题已经成为提升生产效率和减少成本的核心议题。研究旨在运用改进协同粒子群优化算法解决第三类装配线平衡问题,通过对装配线作业元素的详细分析,以最小化平滑指数为优化目标构建数学模型。在算法设计中充分考虑装配线特点及约束条件,通过在粒子群算法中引入动态吸引和多样性维护机制,避免早熟收敛提高搜索效率;通过个体之间的相互协作与信息共享,提高搜索能力和求解质量。实验证明,相较于传统算法,该算法在实现装配线平衡方面更为有效地降低了平滑指数,进而提高整个装配线的生产效率,更有效地利用了装配资源。

关键词: 装配线, 粒子群算法, 平衡优化问题

Abstract: In the context of the rapid development of the manufacturing industry,the balance of assembly line has become the core issue of improving production efficiency and reducing cost. The research aims to use the improved collaborative particle swarm optimization algorithm to solve the third type of assembly line balancing problem. Through the detailed analysis of the assembly line operation elements,the mathematical model is constructed with the optimization goal of minimizing the smoothness index. In the algorithm design,the characteristics and constraints of the assembly line are fully considered. By introducing the dynamic attraction and diversity maintenance mechanism into the particle swarm optimization algorithm,the premature convergence is avoided and the search efficiency is improved. Through the mutual cooperation and information sharing between individuals,the search ability and solution quality are improved. Experiments show that compared with the traditional algorithm,the algorithm is more effective in reducing the smoothness index in achieving assembly line balance,thereby improving the production efficiency of the entire assembly line and making more effective use of assembly resources.

Key words: assembly line, particle swarm optimization, balance optimization problem

中图分类号: 

版权所有 © 《现代制造工程》编辑部 
地址:北京市东城区东四块玉南街28号 邮编:100061 电话:010-67126028 电子信箱:2645173083@qq.com
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn