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: | Tsujimura Y., Gen M., Kubota E. |
Keywords: | fuzzy sets |
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.