U-shaped assembly line worker assignment and balancing problem: A mathematical model and two meta-heuristics

Öksüz M. K., BÜYÜKÖZKAN K., Satoğlu Ş. I.

COMPUTERS & INDUSTRIAL ENGINEERING, vol.112, pp.246-263, 2017 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 112
  • Publication Date: 2017
  • Doi Number: 10.1016/j.cie.2017.08.030
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.246-263
  • Keywords: U-shaped assembly line, Worker assignment, Worker performance, Heterogeneous workers, Integer programming, Artificial Bee Colony Algorithm, Genetic Algorithm, GOAL-PROGRAMMING APPROACH, ANT COLONY ALGORITHM, MANUFACTURING SYSTEMS, BOUND ALGORITHM, DESIGN, TIME, FORMULATION, ALLOCATION, CENTERS
  • Istanbul Technical University Affiliated: Yes


As the U-shaped assembly lines are concerned with manual assembly operations, workers' performance plays a major role. However, the past studies assume that all workers can carry out all tasks with an equal performance level, and actual task times do not depend on the worker who performs it. On the other hand, this is unrealistic. In this study, maximization of the line efficiency for the U-shaped assembly line worker assignment and balancing problem by considering the worker performance is aimed. First, a non-linear model of the problem is formulated, and then it is linearized. Later, an Artificial Bee Colony Algorithm and a Genetic Algorithm are proposed to solve it, in short computational times. A hypothetical data set (Jackson, 1956), a real data set (Cevikcan et al., 2009) and data sets of assembly line worker assignment and balancing problem (Araujo et al., 2015) were solved by using the model and the meta heuristics. The meta-heuristics were able to reach solutions that have equal line efficiency with the optimum solution found by the proposed mathematical model. The contribution of this study is that the mathematical model for the U-shaped line assembly line worker assignment and balancing type-E problem that considers the workers' performance is formulated, and an Artificial Bee Colony Algorithm is proposed for the first time for this problem type. (C) 2017 Elsevier Ltd. All rights reserved.