Solving fuzzy assembly-line balancing problem with genetic algorithms |
| |
Authors: | Yasuhiro Tsujimura Mitsuo Gen Erika Kubota |
| |
Affiliation: | Department of Industrial and System Engineering Ashikaga Institute of Technology, Ashikaga, 326, Japan |
| |
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 usefull 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 we use a fuzzy number to represent the processing time and show that we can get a good performance in solving this problem using genetic algorithms. |
| |
Keywords: | Assembly-line balancing problem genetic algorithms fuzzy numbers |
本文献已被 ScienceDirect 等数据库收录! |
|