A tabu search algorithm for two-sided assembly line balancing

ÖZCAN U., TOKLU B.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, cilt.43, ss.822-829, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 43
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1007/s00170-008-1753-5
  • Dergi Adı: INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.822-829
  • Anahtar Kelimeler: Assembly line balancing, Two-sided assembly lines, Tabu search, GENETIC ALGORITHM
  • Gazi Üniversitesi Adresli: Evet

Özet

Two-sided assembly lines are often used at the assembly of large-sized high-volume products, such as cars, trucks, and buses. In this type of a production line, the left side and the right side of the line are used in parallel. This paper presents a tabu search algorithm for two-sided assembly line balancing. The line efficiency and the smoothness index are considered as the performance criteria. The proposed algorithm is illustrated with two numerical example problems, and its performance is tested on a set of test problems taken from literature. The performance of the proposed algorithm is compared to the existing approaches. The computational results show that the proposed algorithm performs well.