Workload smoothing in simple assembly line balancing

AZİZOĞLU M., Imat S.

COMPUTERS & OPERATIONS RESEARCH, vol.89, pp.51-57, 2018 (SCI-Expanded, Scopus) identifier identifier

  • Publication Type: Article / Article
  • Volume: 89
  • Publication Date: 2018
  • Doi Number: 10.1016/j.cor.2017.08.006
  • Journal Name: COMPUTERS & OPERATIONS RESEARCH
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.51-57
  • Keywords: Assembly lines, Workload smoothing, Branch and bound algorithm
  • Middle East Technical University Affiliated: Yes

Abstract

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.