Multi-objective machine cell formation by NSGA-II

Abstract

Non-dominated Sorting Genetic Algorithm (NSGA)-II is applied for multiple objective machine part cell formation problem. Minimization of cell load variation and minimization of total moves are considered as two conflicting objectives. Pareto optimal solutions are obtained for some test problems. Results are compared with those obtained by other methods. The comparison reveals that Pareto optimal fronts obtained are better than reported and reveal the strength of NSGA-II algorithm suited for integer multiple objective cell formation problems in Cellular Manufacturing Systems.