A simulated annealing algorithm based approach for balancing and sequencing of mixed-model U-lines

Hamzadayi A., Yildiz G.

COMPUTERS & INDUSTRIAL ENGINEERING, vol.66, no.4, pp.1070-1084, 2013 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 66 Issue: 4
  • Publication Date: 2013
  • Doi Number: 10.1016/j.cie.2013.08.008
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1070-1084
  • Keywords: Mixed-model U-shape balancing/sequencing problem, Simulated annealing algorithm, Tabu list, Taguchi method, GENETIC ALGORITHM, TIMES, OPTIMIZATION, FORMULATION, FLOWSHOPS, FRAMEWORK, DESIGN, SETUP
  • Van Yüzüncü Yıl University Affiliated: No


It is known that two interrelated problems called as line balancing and model sequencing should be solved simultaneously for an efficient implementation of a mixed-model U-shape assembly line in a JIT (Just in Time) environment. On the other hand, three versions of assembly line balancing problem can be identified: Type I, Type II, and Type E. There are only two articles (Kara, Ozcan, & Peker, 2007a and Hamzadayi & Yildiz, 2012) related to simultaneous balancing and sequencing of mixed-model U-lines for minimizing the number of stations (Type 1 problem) by ignoring the fixed model sequence in the current literature. In this paper, a simulated annealing algorithm is proposed for solving a problem of type I by ignoring the fixed model sequence. Accordingly, simulated annealing based fitness evaluation approach proposed by Hamzadayi and Yildiz (2012) is enhanced by adding the tabu list, and inserted into the proposed algorithm. Implementation difficulties experienced in meta-heuristics based on solution modification for solving these types of problems are demonstrated. 'Absolute deviation of workloads' (ADW) is quite frequently used as performance criteria in the literature. It is found that ADW is an insufficient performance criterion for evaluating the performance of the solutions, and this is showed by means of an illustrative example. The parameters of the proposed algorithm are reviewed for calibrating the algorithm by means of Taguchi design of experiments. Performance of the proposed approach is tested through a set of test problems. The results of computational experiments indicate that the proposed approach is an effective method in solving simultaneous line balancing/model sequencing problems for mixed-model U-lines for minimizing the number of stations. (C) 2013 Elsevier Ltd. All rights reserved.