Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30662
Multi-Objective Cellular Manufacturing System under Machines with Different Life-Cycle using Genetic Algorithm

Authors: N. Javadian, J. Rezaeian, Y. Maali


In this paper a multi-objective nonlinear programming model of cellular manufacturing system is presented which minimize the intercell movements and maximize the sum of reliability of cells. We present a genetic approach for finding efficient solutions to the problem of cell formation for products having multiple routings. These methods find the non-dominated solutions and according to decision makers prefer, the best solution will be chosen.

Keywords: Genetic Algorithm, Cellular Manufacturing, Multiobjective, Life-Cycle

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1660


[1] Boctor, F.F., The minimum cost machine-part cell formation problem. Int. J. Prod. Res., 1996, 34, 1045-1063.
[2] Burbidge, J.L., The Introduction of Group Technology, 1975 (Wiley: New York).
[3] Dimopoulos, C. and Mort, N., A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. Int. J. Prod. Res., 2001, 39, 1-19.
[4] Dimopoulos, C. and Mort, N., Evolving knowledge for the solution of clustering problems in cellular manufacturing. Int. J. Prod. Res., 2004, 42, 4119-4133.
[5] Goldberg, D., Genetic Algorithm in search, optimization and machine learning, Addison-Wesley, Reading, MA, 1989.
[6] Grefenstette, J., editor, Proceedings of the Second International Conference on Genetic Algorithms. Lawrence Erlbaum Associates, Hillsdale, NJ, 1987.
[7] Ho. Y.-C. and Moodie, C.L., Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities. Int. J. Prod. Res., 1996, 34, 2901-2923.
[8] Kusiak, A., Intelligent Manufacturing Systems, 1990 (Prentice Hall: Englewood Cliffs, NJ)
[9] Lee, H. and Garcia-Diaz, A., A network flow approach to solve clustering problems. Int. J. Prod. Res., 1993, 31, 603-612.
[10] Mansouri, S.A., Moattar Husseini, S.M. and Newman, S.T., A review of the modern approaches to multi-criteria cell design. Int. J. Prod. Res., 2000, 38, 1201-1218.
[11] Selim, M.H., Askin, R.G. and Vakharia, A.J., Cell formation in group technology: review, evaluation and directions for future research. Comput. Ind. Engng., 1998, 34, 3-20.
[12] Seifoddini, S., Djassemi, M., 2001. The effect of reliability consideration on the application of quality index. Computers and Industrial Engineering 40 (1-2), 65-77.
[13] Wei, J.C. and Gaither, N., An optimal model for cell-formation decisions. Decis. Sci., 1990, 21, 416-433.
[14] Wemmerlov, U. and Johnson, D.J., Empirical findings in manufacturing cell design. Int. J.Prod. Res., 2000, 38, 481-507.
[15] Zitzler, E. and Thiele, L., Multiobjective evolutionary algorithms: a comparative study and the Strength Pareto approach. IEEE Trans. Evol. Comput., 1999, 3, 257-271.