Type-II transfer line Balancing problem – A branch and bound approach

Ersin Telemeci Y., AZİZOĞLU M.

Computers and Industrial Engineering, cilt.198, 2024 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 198
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1016/j.cie.2024.110689
  • Dergi Adı: Computers and Industrial Engineering
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, ABI/INFORM, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, DIALNET, Civil Engineering Abstracts
  • Anahtar Kelimeler: Branch and Bound Algorithm, Mathematical Model, Transfer Lines, Type-II Transfer Line Balancing
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this study, we consider the Type II Transfer Line Balancing problem, aiming to minimize the cycle time by assigning operations to blocks and blocks to workstations. We develop a mixed integer programming model and propose a branch and bound algorithm for exact solutions. Our algorithm efficiency is enhanced through lower and upper bounds. Computational results demonstrate the satisfactory performance of the model and branch and bound algorithm for moderate-sized problem instances.