A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem

ÖZCAN U., Kellegoz T., TOKLU B.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, cilt.49, sa.6, ss.1605-1626, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 49 Sayı: 6
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1080/00207541003690090
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1605-1626
  • Anahtar Kelimeler: assembly line balancing, U-lines, mixed-model production, stochastic, genetic algorithms, SHAPED PRODUCTION LINES, ASSEMBLY LINES, EVOLUTIONARY ALGORITHM, SYSTEMS, DESIGN, TIMES
  • Gazi Üniversitesi Adresli: Evet

Özet

Mixed-model assembly lines are widely used to improve the flexibility to adapt to the changes in market demand, and U-lines have become popular in recent years as an important component of just-in-time production systems. As a consequence of adaptation of just-in-time production principles into the manufacturing environment, mixed-model production is performed on U-lines. This type of a production line is called a mixed-model U-line. In mixed-model U-lines, there are two interrelated problems called line balancing and model sequencing. In real life applications, especially in manual assembly lines, the tasks may have varying execution times defined as a probability distribution. In this paper, the mixed-model U-line balancing and sequencing problem with stochastic task times is considered. For this purpose, a genetic algorithm is developed to solve the problem. To assess the effectiveness of the proposed algorithm, a computational study is conducted for both deterministic and stochastic versions of the problem.