- Tytuł:
- An assembly line balancing problem automotive cables
- Autorzy:
-
Triki, H.
Hachicha, W.
Mellouli, A.
Masmoudi, F. - Powiązania:
- https://bibliotekanauki.pl/articles/407258.pdf
- Data publikacji:
- 2015
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
assembly line balancing problem
genetic algorithm
cycle time
precedence constrains
zoning constrains - Opis:
- 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.
- Źródło:
-
Management and Production Engineering Review; 2015, 6, 1; 59-66
2080-8208
2082-1344 - Pojawia się w:
- Management and Production Engineering Review
- Dostawca treści:
- Biblioteka Nauki
Artykuł