By Topic

Applying genetic algorithms to the U-shaped assembly line balancing problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
D. A. Ajenblit ; Dept. of Math. & Comput. Sci., Tulsa Univ., OK, USA ; R. L. Wainwright

The traditional assembly line balancing problem considers the manufacturing process of a product where production is specified in terms of a sequence of tasks that need to be assigned to workstations. Each task takes a known number of time units to complete. Also, precedence constraints exist among tasks: each task can be assigned to a station only after all its predecessors have been assigned to stations. The U-shaped assembly line balancing problem is a relatively new problem derived from the traditional assembly line balancing problem. In the U-shaped assembly line balancing problem, a task can be assigned to a station either after all of its predecessors or all of its successors have been assigned to stations. This paper presents a genetic algorithm (GA) solution to the Type I U-shaped assembly line balancing problem. Our research provides a global framework which can be used to deal with the two possible variations of this problem-minimizing the total idle time and balancing the workload among stations-or a combination of both. We developed six different assignment algorithms as a means for interpreting a chromosome and assigning tasks to workstations. The results show the GA to be an excellent technique for this problem. In 61 standard test cases from the literature, our GA obtained the same results as previous researchers in 49 cases, superior results in 11 cases, and in only one case did worse. Moreover, the GA proved to be computationally efficient

Published in:

Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on

Date of Conference:

4-9 May 1998