Multi-objective Machine Cell Formation by NSGA-II

Article Sidebar

PDF
Published: Jul 4, 2024
DOI: https://doi.org/10.5937/engtoday2400007K
Keywords:
Cellular Manufacturing Systems, Multiple objective problems, NSGA-II, Pareto optimal

Main Article Content

Prafulla C. Kulkarni
Gokhale Education Society’s R. H. Sapat College of Engineering, Management Studies and Research, Mechanical Engineering Department, Nashik, India

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.

Article Details

How to Cite
[1]
P. C. Kulkarni, “Multi-objective Machine Cell Formation by NSGA-II ”, ET, vol. 3, no. 2, Jul. 2024.
Issue
Vol. 3 No. 2 (2024): Engineering TODAY
Section
Original Scientific Papers

References

K. Deb, “Multi-objective Optimization Using Evolutionary Algorithms”, Wiley, New York (USA). (2001)

U. Wemmerlov and D.J. Johnson, “Empirical findings on manufacturing cell design”, International Journal of Production Research, Vol. 38(3), pp. 481-492, https://doi.org/10.1080/002075400189275, (2000)

S. A. Mansouri, S. M. M. Husseini, and S. T. Newman, “A review of the modern approaches to multi-criteria cell design”, International Journal of Production Research, Vol. 38(5), pp. 1201–1218, https://doi.org/10.1080/002075400189095, (2000)

C. Dimopoulos and N. Mort, “Evolving knowledge for the solution of clustering problems in cellular manufacturing”, International Journal of Production Research, Vol. 42(19), pp. 4119–4133, https://doi.org/10.1080/00207540410001711845, (2004)

V. Venugopal and T. T. Narendran, “A genetic algorithm approach to the machine-component grouping problem with multiple objectives”, Computers & Industrial Engineering, Vol. 22(4), pp. 469–480, https://doi.org/10.1016/0360-8352(92)90022-C, (1992)

Y. P. Gupta, M. C. Gupta, A. Kumar, and C. Sundram, “Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach”, International Journal of Computer Integrated Manufacturing, Vol. 8(2), pp. 92–101, https://doi.org/10.1080/09511929508944633, (1995)

Y. Gupta, M. Gupta, A. Kumar, and C. Sundaram, “A genetic algorithm-based approach to cell composition and layout design problems”, International Journal of Production Research, Vol. 34(2), pp. 447–482, https://doi.org/10.1080/00207549608904913, (1996)

D. Lei and Z. Wu, “Tabu search‐based approach to multi‐objective machine‐part cell formation”, International Journal of Production Research, Vol. 43(24), pp. 5241–5252, https://doi.org/10.1080/00207540500216516, (2005)

C. Zhao and Z. Wu, “A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives”, International Journal of Production Research, Vol. 38(2), pp. 385–395, https://doi.org/10.1080/002075400189473, (2000)

M. Solimanpur, P. Vrat, and R. Shankar, “A multi-objective genetic algorithm approach to the design of cellular manufacturing systems”, International Journal of Production Research, Vol. 42(7), pp. 1419–1441, https://doi.org/10.1080/00207540310001638073, (2004)

K. Yasuda, L. Hu, and Y. Yin, “A grouping genetic algorithm for the multi-objective cell formation problem”, International Journal of Production Research, Vol. 43(4), pp. 829–853, https://doi.org/10.1080/00207540512331311859, (2005)

C. Dimopoulos, “Multi-objective optimization of manufacturing cell design”, International Journal of Production Research, Vol. 44(22), pp. 4855–4875, https://doi.org/10.1080/00207540600620773, (2006)

C. Dimopoulos, “Explicit consideration of multiple objectives in cellular manufacturing”, Engineering Optimization, Vol. 39(5), pp. 551–565, https://doi.org/10.1080/03052150701351631, (2007)

C. A. Coello, “An updated survey of GA-based multiobjective optimization techniques,” ACM Computing Surveys, Vol. 32(2), pp. 109–143, https://doi.org/10.1145/358923.35892, (2000)

E. Zitzler, K. Deb, and L. Thiele, “Comparison of multiobjective evolutionary algorithms: Empirical results”, Evolutionary Computation, Vol. 8(2), pp. 173–195, https://doi.org/10.1162/106365600568202, (1991)

K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, Vol. 6(2), pp. 182–197, https://doi.org/10.1109/4235.996017, (2002)

P. C. Kulkarni, “Developments and analysis of heuristics for manufacturing cell formation”, Ph.D. Thesis, I. I. T. Kanpur, India, (2009)

P. C. Kulkarni and K. Shanker, “Genetic algorithm approach for solving intercellular layout problems in cellular manufacturing systems”, Proceedings of IEEE International Conference on Industrial Engineering and Engineering Management, Bangkok, Thailand, pp. 1587–1591, https://doi.org/10.1109/IEEM.2013.6962677, (2013)

P. C. Kulkarni, “Solving generalized groupings problems in cellular manufacturing systems by genetic algorithms,” Journal of Science & Technology (JST), Vol. 6(5), pp. 82–88, (2021)