Study on Stochastic Assembly Line Balancing based on improved Particle Swarm Optimization Algorithm

被引：0
|
作者：
Zhu Huabing [1 ]
Yu Feng [1 ]
Xi Yun [1 ]
Wang Long [1 ]
Zhang Juan [1 ]
机构：
[1] Hefei Univ Technol, Sch Mech & Automot Engn, Hefei, Peoples R China
来源：
MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5 | 2012年 / 130-134卷
关键词：
Assembly line balancing; Improved particle swarm optimization algorithm; Stochastic variable; Chromosome coding;
D O I：
10.4028/www.scientific.net/AMM.130-134.3870
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
Focusing on a particular assembly line balancing problem of which the task time is a stochastic variable, a stochastic model is established, which aimed at maximization of assembly line balancing rate, completed probability and smoothness index. Simultaneously, an improved particle swarm optimization algorithm is proposed to solve this problem and a reasonable chromosome coding method which effectively prevent to generate infeasible solution is designed. For this reason, the algorithm convergence rate could be improved. At last, rear axle assembly line balancing designs of an automotive part company is taken to test validity of algorithm. Availability of the algorithm is verified by this example.
引用
收藏
页码：3870 / 3874
页数：5
相关论文
共 50 条
  • [1] Mixed assembly line evolution balancing based on improved particle swarm algorithm
    Wu Y.
    Dai L.
    Li S.
    Luo L.
    1600, CIMS (23): : 781 - 790
  • [2] AN IMMUNE PARTICLE SWARM OPTIMIZATION ALGORITHM FOR MIXED ASSEMBLY LINE BALANCING
    Zhang, Xinmin
    Han, Xiaoguang
    Kong, Xiangzhuo
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 1875 - 1880
  • [3] A particle swarm optimization algorithm for balancing assembly lines
    Petropoulos, Dimitris I.
    Nearchou, Andreas C.
    ASSEMBLY AUTOMATION, 2011, 31 (02) : 118 - 129
  • [4] Hybrid Particle Swarm Optimization Algorithm for Assembly Line Balancing Problem-2
    Lu Jian-sha
    Jiang Ling-ling
    Li Xiu-lin
    2009 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2009, : 979 - 983
  • [5] A novel discrete particle swarm algorithm for assembly line balancing problems
    Dou, Jianping
    Li, Jun
    Zhao, Xia
    ASSEMBLY AUTOMATION, 2017, 37 (04) : 452 - 463
  • [6] Assembly Sequence Intelligent Planning based on Improved Particle Swarm Optimization Algorithm
    Zhang, Wei
    MANUFACTURING TECHNOLOGY, 2023, 23 (04): : 557 - 563
  • [7] An Algorithm Based on the Improved Particle Swarm Optimization
    Ge, Ri-Bo
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, KNOWLEDGE ENGINEERING AND INFORMATION ENGINEERING (SEKEIE 2014), 2014, 114 : 176 - 179
  • [8] Improved particle swarm optimization algorithm for the stochastic loader problem
    Zhao Pei-xin
    ICIEA 2007: 2ND IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-4, PROCEEDINGS, 2007, : 773 - 776
  • [9] Hybrid Particle Swarm Algorithm for Assembly Line Balancing Problem in Complicated Products
    Liu, Changyi
    Wen, Haijun
    Liu, Changyi
    PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2012, : 902 - 905
  • [10] Hybrid discrete particle swarm algorithm for robotic assembly line balancing problem
    Zhang C.
    Dou J.
    Wang S.
    Wang P.
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2023, 53 (02): : 349 - 355
12345