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

Şahin M., KELLEGÖZ T.

Computers and Industrial Engineering, cilt.190, 2024 (SCI-Expanded) 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: Assembly line balancing, Linear programming, Lower bound computation, Mathematical modelling, Multi-manned assembly lines
  • Gazi Ü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.