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


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

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

  • Publication Type: Article / Article
  • Volume: 198
  • Publication Date: 2024
  • Doi Number: 10.1016/j.cie.2024.110689
  • Journal Name: Computers and Industrial Engineering
  • Journal Indexes: 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
  • Keywords: Branch and Bound Algorithm, Mathematical Model, Transfer Lines, Type-II Transfer Line Balancing
  • Middle East Technical University Affiliated: Yes

Abstract

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.