Workload smoothing in simple assembly line balancing

AZİZOĞLU M., Imat S.

COMPUTERS & OPERATIONS RESEARCH, cilt.89, ss.51-57, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 89
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1016/j.cor.2017.08.006
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.51-57
  • Anahtar Kelimeler: Assembly lines, Workload smoothing, Branch and bound algorithm
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

This paper considers a simple assembly line balancing problem with fixed number of workstations and prespecified cycle time. Our objective is to minimize the sum of the squared deviations of the workstation loads around the cycle time, hence maintain workload smoothing. We develop several optimality properties and bounding mechanisms, and use them in our branch and bound algorithm. The results of our computational study reveal that our branch and bound algorithm is capable of solving medium sized problem instances in reasonable times. (C) 2017 Published by Elsevier Ltd.