Workload smoothing in simple assembly line balancing


AZİZOĞLU M. , Imat S.

COMPUTERS & OPERATIONS RESEARCH, cilt.89, ss.51-57, 2018 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 89
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1016/j.cor.2017.08.006
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Sayfa Sayıları: ss.51-57

Ö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.