A hybrid particle swarm algorithm for assembly line balancing problem of type 1

2011 ◽  
Author(s):  
Jianping Dou ◽  
Jun Li ◽  
Qi Lv
Keyword(s):  
Assembly Line ◽  
Particle Swarm ◽  
Assembly Line Balancing ◽  
Line Balancing ◽  
Particle Swarm Algorithm ◽  
Hybrid Particle ◽  
Swarm Algorithm ◽  
Assembly Line Balancing Problem

Study on Aircraft Assembly Line Balancing Problem Based on Mobile Workers

2016 ◽  
Author(s):  
Jie Zhang ◽  
Bo Xin ◽  
Pan Wang
Keyword(s):  
Assembly Line ◽  
Particle Swarm ◽  
Assembly Line Balancing ◽  
Line Balancing ◽  
Stability And Convergence ◽  
Particle Swarm Algorithm ◽  
Binary Particle Swarm Optimization ◽  
Assembly Lines ◽  
Aircraft Assembly ◽  
Assembly Line Balancing Problem

In order to improve the balance and load equilibrium of aircraft assembly lines, and to enhance the management of on-site resources, a Type-E balancing method was proposed based on the mobile operation of assembly personnel in the aircraft assembly line. This method was aimed to minimize the smoothness index of the overall assembly line and each assembly station, and also to minimize manpower costs. First, a model of personnel flow and an assembly line balancing model were constructed based on the characteristics of aircraft assembly lines. Next, an Accelerated Binary Particle Swarm Optimization (ABPSO) based on improved sig function was designed in order to improve the original stability and convergence of the standard binary particle swarm algorithm. Finally, the validity of the method was verified with a real fuselage assembly line and the results show the effectiveness.

An immune genetic algorithm for simple assembly line balancing problem of type 1

2019 ◽  
Vol 39 (1) ◽  
pp. 113-123 ◽  
Author(s):  
Han-ye Zhang
Keyword(s):  
Genetic Algorithm ◽  
Assembly Line ◽  
Assembly Line Balancing ◽  
Line Balancing ◽  
Immune Genetic Algorithm ◽  
Content Type ◽  
Assembly Line Balancing Problem ◽  
Simple Assembly ◽  
First Time

Purpose The purpose of this study is to develop an immune genetic algorithm (IGA) to solve the simple assembly line balancing problem of type 1 (SALBP-1). The objective is to minimize the number of workstations and workstation load for a given cycle time of the assembly line. Design/methodology/approach This paper develops a new solution method for SALBP-1, and a user-defined function named ψ(·) is proposed to convert all the individuals to satisfy the precedence relationships during the operation of IGA. Findings Computational experiments suggest that the proposed method is efficient. Originality/value An IGA is proposed to solve the SALBP-1 for the first time.

Sign in / Sign up

Export Citation Format

Share Document