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

Authors:
Alper Hamzadayi;Gokalp Yildiz
Affiliations:
The Graduate School of Natural and Applied Sciences, Dokuz Eylul University, 35160 Izmir, Turkey and Department of Industrial Engineering, Dokuz Eylül University, 35160 Izmir, Turkey;Department of Industrial Engineering, Dokuz Eylül University, 35160 Izmir, Turkey
Venue:
Computers and Industrial Engineering
Year:
2013

Citing 8
Cited 0

The U-line balancing problem

Management Science
Quality Engineering Using Robust Design

Quality Engineering Using Robust Design
The Design of Innovation: Lessons from and for Competent Genetic Algorithms

The Design of Innovation: Lessons from and for Competent Genetic Algorithms
An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness

Expert Systems with Applications: An International Journal
A simulated annealing heuristic for the capacitated location routing problem

Computers and Industrial Engineering
A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints

Computers and Industrial Engineering
Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines

Applied Soft Computing
A framework for evolutionary optimization with approximate fitnessfunctions

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

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