A mathematical model and tabu search algorithm for multi-manned assembly line balancing problems with assignment restrictions

Yilmaz H., Yılmaz M.

ENGINEERING OPTIMIZATION, cilt.52, sa.5, ss.856-874, 2020 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 52 Sayı: 5
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1080/0305215x.2019.1618288
  • Dergi Adı: ENGINEERING OPTIMIZATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, Compendex, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.856-874
  • Anahtar Kelimeler: Assembly line balancing, multi-manned workstations, mixed-integer programming, tabu search algorithm, assignment restrictions, WORKERS
  • Atatürk Üniversitesi Adresli: Evet

Özet

A multi-manned assembly line is a set of workstations where task operations can be performed on multiple sides of the line. Such assembly lines are important for large products, such as buses, cars and trucks. In this study, a mathematical model for multi-manned assembly lines with assignment restrictions is proposed. The purpose of the mathematical model is to minimize the total number of workers and open multi-manned workstations along the line for a given cycle time simultaneously under various assignment restrictions. The model provides a more realistic situation for multi-manned assembly line problems. The tabu search algorithm (TSA) is also used to solve the problem. The performances of both methods on well-known data-set problems are analysed. Based on the computational experiments, the performance of the proposed TSA is compared with the mathematical model solutions on various problem instances. The experimental results verify the effectiveness and efficiency of the proposed TSA.