Solving fuzzy assembly-line balancing problem with genetic algorithms

Solving fuzzy assembly-line balancing problem with genetic algorithms

0.00 Avg rating0 Votes
Article ID: iaor19962190
Country: United States
Volume: 29
Start Page Number: 543
End Page Number: 547
Publication Date: Dec 1995
Journal: Computers & Industrial Engineering
Authors: , ,
Keywords: fuzzy sets
Abstract:

Assembly-line balancing problem is known as one of difficult combinatorial optimization problems. This problem has been solved with linear programming, dynamic programming approaches, but unfortunately these approaches do not lead to efficient algorithms. Recently, genetic algorithm has been recognized as an efficient and useful procedure for solving large and hard combinatorial optimization problems, such as scheduling problems, travelling salesman problems, transportation problems, and so on. Fuzzy sets theory is frequently used to represent uncertainty of information. In this paper, to treat the data of real-world problems the authors use a fuzzy number to represent the processing time and show that they can get a good performance in solving this problem using genetic algorithms.

Reviews

Required fields are marked *. Your email address will not be published.