Using genetic algorithm to solve dynamic cell formation problem |
| |
Authors: | V. Deljoo S.M.J. Mirzapour Al-e-hashem F. Deljoo M.B. Aryanezhad |
| |
Affiliation: | 1. Department of Industrial Engineering, Bu ali Sina University, Hamedan, Iran;2. Department of Industrial Engineering, Iran University of Science and Technology, P.C. 16846113114, Tehran, Iran;3. Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran |
| |
Abstract: | In this paper, solving a cell formation (CF) problem in dynamic condition is going to be discussed using genetic algorithm (GA). Previous models presented in the literature contain some essential errors which will decline their advantageous aspects. In this paper these errors are discussed and a new improved formulation for dynamic cell formation (DCF) problem is presented. Due to the fact that CF is a NP-hard problem, solving the model using classical optimization methods needs a long computational time. Therefore the improved DCF model is solved using a proposed GA and the results are compared with the optimal solution and the efficiency of the proposed algorithm is discussed and verified. |
| |
Keywords: | Dynamic cell formation Genetic algorithm Meta heuristics |
本文献已被 ScienceDirect 等数据库收录! |
|