Design and Comparison of Genetic Algorithms for Mixed-Model Assembly Line Balancing Problem with Original Task Times of Models

Abstract

Assembly line balancing is a key for organizational productivity in terms of reduced number of workstations for a given production volume per shift. Mixed-model assembly line balancing is a reality in many organizations. The mixed-model assembly line balancing problem comes under combinatorial category. So, in this paper, an attempt has been made to develop three genetic algorithms for the mixed-model assembly line balancing problem such that the combined balancing efficiency is maximized, where the combined balancing efficiency is the average of the balancing efficiencies of the individual models. At the end, these three algorithms and another algorithm in literature are compared in terms of balancing efficiency using a randomly generated set of problems through a complete factorial experiment, in which "Algorithm", "Problem Size" and "Cycle Time" are used as factors with two replications under each of the experimental combinations to draw inferences and to identify the best of the four algorithms. Then, through another set of randomly generated small and medium size data, the results of the best algorithm are compared with the optimal results obtained using a mathematical model. It is found that best algorithm gives the optimal solution for all the problems in the second set of data, except for one problem which cannot be solved using the model. This observation supports the fact that the best algorithm identified in this paper gives superior results. KeywordsAssembly Line Balancing, Cycle Time, Genetic Algorithm, Crossover Operation, Mixed-Model, Mathematical Model P. Sivasankaran, P. M. Shahabudeen 675

A Comprehensive Review: Analysing the Pros and Cons of Assembly Line Balancing Methods

“…Most of the researchers that dealing with single-model line balancing were acknowledged the advantages and disadvantages of this type of line balancing in their research. The advantages and disadvantages of single-model line balancing are represented as below [7][8][9][10][11].…”

“…Advantages and disadvantages of single, multi and mixed-model line balancing[2,[5][6][7][8][9][10][11][12][13][14][15][16] …”

Simulation for Jewelry Production Process Improvement Using Line Balancing: A Case Study

“…They applied a critical path method (CPM) based approach for u-shaped assembly line for assigning tasks to work stations for the layout of an assembly line. Sivasankaran and Shahabudeen [12] developed three genetic algorithms for the mixed-model assembly line balancing problem to maximize the combined balancing efficiency. Zupan and Herakovic [13] proposed a case study of the optimization of the production line by using line balancing and discrete event simulation approach.…”