Novel mathematical modelling approaches and a new lower bounding scheme for multi-manned assembly line balancing problems with walking workers

ŞAHİN M., KELLEGÖZ T.

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

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 190
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1016/j.cie.2024.110043
  • 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: Mathematical modelling, Multi-manned assembly lines, Lower bound computation, Linear programming, Assembly line balancing
  • Manisa Celal Bayar Üniversitesi Adresli: Evet

Özet

This article suggests two novel mathematical modelling approaches and a lower bound calculation method for the number of workstations to balance multi-manned assembly lines with walking workers. While new formulations include more variables, they require fewer constraints than the existing one. The performances of all formulations are compared each other using benchmark test instances from the literature as well as the instances produced in this study. Comparison results showed that one of novel modelling approaches exhibits superior performance than the existing one in all aspects. It has been demonstrated that the proposed model can be applied to practical-sized instances of the problem. Also, the advantages of the proposed lower bounding scheme have been shown.