Genetic Algorithms for the Assembly Line Balancing Problem: A Real-World Automotive Application

Valente, Solivan Arantes; Lopes, Heitor Silvério; Arruda, Lúcia Valéria Ramos de

doi:10.1007/978-1-4471-0123-9_27

Cited by 6 publications

(2 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, [5] developed a GA to solve SMALB Type-1 problem in the clothing industry in order to maximize the line efficiency. Reference [6] reduced the cycle time by 28.5% of a real two sided car assembly line by applying a GA. However, these studies have not integrated an optimization tool to choose their AG parameters.…”

Section: Introductionmentioning

confidence: 99%

Assembly line balancing in an automotive cables manufacturer using a genetic algorithm approach

Triki

Mellouli

Hachicha

et al. 2014

2014 International Conference on Advanced Logistics and Transport (ICALT)

View full text Add to dashboard Cite

In general, assembly lines, allow low production costs, reduced cycle times and accurate quality levels. Assembly line balancing problem (ALBP) is about how to group the assembly activities, which have to be performed in an assembly task, into workstations, so that the total assembly time required at each workstation is approximately the same (cycle time). In this paper, an ALBP is studied in a real-world automotive cables manufacturer company. This company found it necessary to balance its line, since it needs to increase the production rate. In this line type, the number of stations is known and the objective is to minimize cycle time where both precedence and zoning constrains must be satisfied. For this purpose, a hybrid genetic algorithm (HGA) based on genetic algorithm scheme and local search procedures is implemented and fully characterized. The results of comparative studies with CPLEX software exact solutions show that the proposed HGA approach is very effective and competitive Keywords-Assembly line balancing problem; precedence and zoning constrains; cycle time; hybrid genetic algorithm approach; real-world case study

show abstract

Section: Introductionmentioning

confidence: 99%

Assembly line balancing in an automotive cables manufacturer using a genetic algorithm approach

Triki

Mellouli

Hachicha

et al. 2014

2014 International Conference on Advanced Logistics and Transport (ICALT)

View full text Add to dashboard Cite

show abstract

“…However, the majority of these previous studies have validated their GA performances using problem simulation, but little attention was paid to real case studies data [20,21]. Furthermore, many studies have not integrated an optimization tool to choose their AG parameters.…”

Section: Introductionmentioning

confidence: 99%

An Assembly Line Balancing Problem Automotive Cables

Triki

Hachicha

Mellouli

et al. 2015

Management and Production Engineering Review

View full text Add to dashboard Cite

In this paper, an Assembly Line Balancing Problem (ALBP) is presented in a real-world automotive cables manufacturer company. This company found it necessary to balance its line, since it needs to increase the production rate. In this ALBP, the number of stations is known and the objective is to minimize cycle time where both precedence and zoning constrains must be satisfied. This problem is formulated as a binary linear program (BLP). Since this problem is NP-hard, an innovative Genetic Algorithm (GA) is implemented. The full factorial design is used to obtain the better combination GA parameters and a simple convergence experimental study is performed on the stopping criteria to reduce computational time. Comparison of the proposed GA results with CPLEX software shows that, in a reasonable time, the GA generates consistent solutions that are very close to their optimal ones. Therefore, the proposed GA approach is very effective and competitive.

show abstract

Assembly Line Balancing Models

Network Models and Optimization

View full text Add to dashboard Cite

Genetic Algorithms for the Assembly Line Balancing Problem: A Real-World Automotive Application

Cited by 6 publications

References 6 publications

Assembly line balancing in an automotive cables manufacturer using a genetic algorithm approach

Assembly line balancing in an automotive cables manufacturer using a genetic algorithm approach

An Assembly Line Balancing Problem Automotive Cables

Assembly Line Balancing Models

Contact Info

Product

Resources

About