A review of the current applications of genetic algorithms in assembly line balancing

ÖZMEHMET TAŞAN S., Tunali S.

JOURNAL OF INTELLIGENT MANUFACTURING, cilt.19, sa.1, ss.49-69, 2008 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Derleme
  • Cilt numarası: 19 Sayı: 1
  • Basım Tarihi: 2008
  • Doi Numarası: 10.1007/s10845-007-0045-5
  • Dergi Adı: JOURNAL OF INTELLIGENT MANUFACTURING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.49-69
  • Anahtar Kelimeler: assembly line balancing, genetic algorithms, chromosome representation, fitness evaluation, genetic operators, OPERATIONS MANAGEMENT, TUTORIAL SURVEY, SOLVE
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

Most of the problems involving the design and plan of manufacturing systems are combinatorial and NP-hard. A well-known manufacturing optimization problem is the assembly line balancing problem (ALBP). Due to the complexity of the problem, in recent years, a growing number of researchers have employed genetic algorithms. In this article, a survey has been conducted from the recent published literature on assembly line balancing including genetic algorithms. In particular, we have summarized the main specifications of the problems studied, the genetic algorithms suggested and the objective functions used in evaluating the performance of the genetic algorithms. Moreover, future research directions have been identified and are suggested.