A two-layer genetic algorithm for the design of reliable cellular manufacturing systems

Abstract: This study presents a new mathematical model for the design of reliable cellular manufacturing systems, which leads to reduced manufacturing costs, improved product quality and improved total reliability of the manufacturing system. This model is expected to provide a more noticeable improvement in time and solution quality in comparison with other existing models. Each part to be manufactured may select each of the predefined manufacturing routes, such that the total reliability of the system is increased. On the other hand, the model adopts to categorize the machines to determine the manufacturing cells (cell formation) and reduce the transportation costs. Thereby, both criteria of system reliability and manufacturing costs will be simultaneously improved. Due to the complexity of cell formation problems, a two-layer genetic algorithm is applied on the problem in order to achieve near optimal solutions. Furthermore, the performance of the proposed algorithm is shown for solving some computational experiments. Finally, the results of a practical study for designing a cellular manufacturing system as a case study in Iranian Diesel Engine Manufacturing Co., Tabriz, Iran are present.

How to cite this paper

 Rezazadeh, H & Khiali-Miab, A. (2017). A two-layer genetic algorithm for the design of reliable cellular manufacturing systems.International Journal of Industrial Engineering Computations , 8(3), 315-332.

Refrences

Agarwal, A., & Sarkis, J.A. (1998). Review and analysis of comparative performance studies of functional and cellular manufacturing layouts. Computers and Industrial Engineering, 34(1) 77–89.
Ahkioon, S., Bulgak, A. A., & Bektas, T. (2009). Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration. International Journal of Production Research, 47(6), 1573-1600.
Akturk, M. S., & Turkcan, A. (2000). Cellular manufacturing system design using a holonistic approach. International Journal of Production Research, 38(10), 2327-2347.
Ameli, M. S. J., Arkat, J., & Barzinpour, F. (2008). Modelling the effects of machine breakdowns in the generalized cell formation problem. The International Journal of Advanced Manufacturing Technology, 39(7-8), 838-850.
Ameli, M. S. J., & Arkat, J. (2008). Cell formation with alternative process routings and machine reliability consideration. The International Journal of Advanced Manufacturing Technology, 35(7-8), 761-768.
Askin, R.G., & Estrada, S. (1999). Investigation of cellular manufacturing practices, S.A. (Ed.) Handbook of Cellular Manufacturing Systems (Chapter1) John Wiley, New York, 25-34.
Boughton, N.J., & Arokiam, I.C. (2000). The application of the cellular manufacturing: a regional small to medium enterprise perspective. Proceedings of the Institution of the Mechanical Engineers, 214(Part B), 751–754.
Bulgak, A. A., & Bektas, T. (2009). Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration. European Journal of Operational Research, 192(2), 414-428.
Das, K., Lashkari, R. S., & Sengupta, S. (2007). Machine reliability and preventive maintenance planning for cellular manufacturing systems. European Journal of Operational Research, 183(1), 162-180.
Das, K., Lashkari, R. S., & Sengupta, S. (2007). Reliability consideration in the design and analysis of cellular manufacturing systems. International Journal of Production Economics, 105(1), 243-262.
Defersha, F. M., & Chen, M. (2006). A comprehensive mathematical model for the design of cellular manufacturing systems. International Journal of Production Economics, 103(2), 767-783.
Defersha, F. M., & Chen, M. (2006). Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic. International Journal of Production Research, 44(12), 2421-2444.
Defersha, F. M., & Chen, M. (2008). A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems. International Journal of Production Research, 46(22), 6389-6413.
Defersha, F. M., & Chen, M. (2008). A parallel multiple Markov chain simulated annealing for multi-period manufacturing cell formation problems. The International Journal of Advanced Manufacturing Technology, 37(1-2), 140-156.
Flynn, B. B., & Robert Jacobs, F. (1986). A simulation comparison of group technology with traditional job shop manufacturing. International Journal of Production Research, 24(5), 1171-1192.
Gen, M., & Cheng, R. (1997). Genetic algorithms and engineering design. Wiley, MA.
Goldberg, D.E. (1989). Genetic Algorithms in Search Optimization & Machine Learning. Addison Wesley.
Gupta, Y., Gupta, M., Kumar, A., & Sundaram, C. (1996). A genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research, 34(2), 447-482.
Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: The University of Michigan Press.
Kusiak, A. (1987). The generalized group technology concept. International Journal of Production Research, 25(4), 561-569.
Lokesh, K., & Jain, P.K. (2008). Part-machine group formation with operation sequence, time and production volume. International Journal of Simulation Modelling, 7(4), 198–209.
Lokesh, K., & Jain, P.K. (2009). Part-Machine group formation with ordinal-ratio level data and production volume. International Journal of Simulation Modelling, 8(2), 90–101.
Lokesh, K., & Jain, P.K. (2010). Concurrently part-machine group formation with important production data. International Journal of Simulation Modelling, 9(1), 5–16.
Lokesh, K., & Jain, P.K. (2010). Dynamic cellular manufacturing systems design-a comprehensive model & HHGA. Advances in Production Engineering & Management Journal, 5(3), 151–162.
Man, K.F., Tang, K.S., & Kwong, S. (1999). Genetic algorithms: concepts and design. Springer, London.
Morris, S.J., & Tersine, R.J. (1990). A simulation analysis of factors influencing the attractiveness of group technology cellular layouts. Management Science, 36(12), 1567–1578.
Nsakanda, A. L., Diaby, M., & Price, W. L. (2006). Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings. European Journal of Operational Research, 171(3), 1051-1070.
Onwubolu, G. C., & Mutingi, M. (2001). A genetic algorithm approach to cellular manufacturing systems. Computers & industrial engineering, 39(1), 125-144.
Ouk Kim, C., Baek, J. G., & Baek, J. K. (2004). A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences. International Journal of Production Research, 42(18), 3911-3927.
Saxena, L. K., & Jain, P. K. (2011). Dynamic cellular manufacturing systems design—a comprehensive model. The International Journal of Advanced Manufacturing Technology, 53(1-4), 11-34.
Seifoddini, H., & Djassemi, M. (2001). The effect of reliability consideration on the application of quality index. Computers & Industrial Engineering, 40(1), 65-77.
Sofianopoulou, S. (1999). Manufacturing cells design with alternative process plans and/or replicate machines. International Journal of Production Research, 37(3), 707-720.
Tompkins, J.A., White, J.A., Bozer, Y.A., & Tanchoco J.M.A. (2003). Facility planning. Wiley, New York.
Wemmerlov, U., Hyer, N.L. (1989). Cellular manufacturing in the U S industry: a survey of users, International Journal of Production Research, 27(9), 1511–1530.
Wemmerlov, U., & Johnson, D. J. (1997). Cellular manufacturing at 46 user plants: implementation experiences and performance improvements. International journal of production research, 35(1), 29-49.
Zhao, C., & Wu, Z. (2000). A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives. International Journal of Production Research, 38(2), 385–395.