Robust design for facility layout problem in cellular manufacturing systems with uncertain demand

Document Type : IIIEC 2021

Authors

1 Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran

2 Department of Industrial Management, Faculty of Management, University of Tehran

Abstract

Cellular manufacturing system (CMS) is one of the well-developed subjects in the manufacturing systems area due to its many advantages. This subject is categorized to four sub problem including cell formation, group layout, and group scheduling and resource assignment. Despite of the importance of facility layout in manufacturing productivity, layout design is less investigated compared to the other problems in CMS, especially while considering uncertain demand of the real world.  Hence, ignoring this issue leads to inefficiency in the models. In this paper, a new mathematical modeling is proposed to design a robust facility layout in CMS in the presence of uncertainty. This model simultaneously minimizes the cost of inter-cell and intra-cell movements based on two robust approaches. In the first approach, the worst case scenario is minimized in absolute robustness criterion and deviation from the optimal solutions are minimized by the robust deviation in the second approach. Moreover, the integer nonlinear model is linearized in order to solve it by linear programing. Finally, the performance of the proposed model is evaluated through a numerical example.

Keywords

Main Subjects

References

Ahi, A., Aryanezhad, M. B., Ashtiani, B., & Makui, A. (2009). A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method. Computers & Operations Research, 36(5), 1478-1496.
Alimian, M., Ghezavati, V., & Tavakkoli-Moghaddam, R. (2020). New integration of preventive maintenance and production planning with cell formation and group scheduling for dynamic cellular manufacturing systems. Journal of Manufacturing Systems, 56, 341-358.
Ameli, M. S. J., & Arkat, J. (2008a). Cell formation with alternative process routings and machine reliability consideration. The International Journal of Advanced Manufacturing Technology, 35(7-8), 761-768.
Ameli, M. S. J., Arkat, J., & Barzinpour, F. (2008b). Modelling the effects of machine breakdowns in the generalized cell formation problem. The International Journal of Advanced Manufacturing Technology, 39(7-8), 838-850.
Ariafar, S., Ismail, N., Tang, S. H., Ariffin, M. K. A. M., & Firoozi, Z. (2012). The reconfiguration issue of stochastic facility layout design in cellular manufacturing systems. International Journal of Services and Operations Management, 11(3), 255-266.
Ariafar, S., Ismail, N., Tang, S. H., Ariffin, M. K. A. M., & Firoozi, Z. (2011a). Design of a facility layout model in hybrid cellular manufacturing systems under variable demand. International Journal of Industrial and Systems Engineering, 9(4), 373-387.
Ariafar, S. H., Ismail, N., Tang, S. H., Ariffin, M. K. A. M., & Firoozi, Z. (2011b). A stochastic facility layout model in cellular manufacturing systems. International Journal of Physical Sciences, 6(15), 3754-3758.
Arkat, J., Farahani, M. H., & Hosseini, L. (2012). Integrating cell formation with cellular layout and operations scheduling. The International Journal of Advanced Manufacturing Technology, 61(5-8), 637-647.
Arkat, J., Saidi, M., & Abbasi, B. (2007). Applying simulated annealing to cellular manufacturing system design. The International Journal of Advanced Manufacturing Technology, 32(5-6), 531-536.
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.
Imran, M., Kang, C., Lee, Y. H., Jahanzaib, M., & Aziz, H. (2017). Cell formation in a cellular manufacturing system using simulation integrated hybrid genetic algorithm. Computers & Industrial Engineering, 105, 123-135.
Izui, K., Murakumo, Y., Suemitsu, I., Nishiwaki, S., Noda, A., & Nagatani, T. (2013). Multiobjective layout optimization of robotic cellular manufacturing systems. Computers & Industrial Engineering, 64(2), 537-544.
Jolai, F., Tavakkoli-Moghaddam, R., Golmohammadi, A., & Javadi, B. (2012). An electromagnetism-like algorithm for cell formation and layout problem. Expert Systems with Applications, 39(2), 2172-2182.
Kia, R., Khaksar-Haghani, F., Javadian, N., & Tavakkoli-Moghaddam, R. (2014). Solving a multi-floor layout design model of a dynamic cellular manufacturing system by an efficient genetic algorithm. Journal of Manufacturing Systems, 33(1), 218-232.
Kia, R., Baboli, A., Javadian, N., Tavakkoli-Moghaddam, R., Kazemi, M., & Khorrami, J. (2012). Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing. Computers & operations research, 39(11), 2642-2658.
Krishnan, K. K., Mirzaei, S., Venkatasamy, V., & Pillai, V. M. (2012). A comprehensive approach to facility layout design and cell formation. The International Journal of Advanced Manufacturing Technology, 59(5-8), 737-753.
Leno, I. J., Sankar, S. S., & Ponnambalam, S. G. (2012, November). Integrated layout design approach for cellular manufacturing system. In International Conference on Intelligent Robotics, Automation, and Manufacturing (pp. 426-435). Springer, Berlin, Heidelberg.
Mahdavi, I., Aalaei, A., Paydar, M. M., & Solimanpur, M. (2010). Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment. Computers & Mathematics with Applications, 60(4), 1014-1025.
Mahdavi, I., Paydar, M. M., Solimanpur, M., & Heidarzade, A. (2009). Genetic algorithm approach for solving a cell formation problem in cellular manufacturing. Expert Systems with Applications, 36(3), 6598-6604.
Mejía-Moncayo, C., & Battaia, O. (2019). A hybrid optimization algorithm with genetic and bacterial operators for the design of cellular manufacturing systems. IFAC-PapersOnLine, 52(13), 1409-1414.
Mohammadi, M., & Forghani, K. (2016). Designing cellular manufacturing systems considering S-shaped layout. Computers & Industrial Engineering, 98, 221-236.
Onwubolu, G. C., & Mutingi, M. (2001). A genetic algorithm approach to cellular manufacturing systems. Computers & industrial engineering, 39(1-2), 125-144.
Papaioannou, G., & Wilson, J. M. (2010). The evolution of cell formation problem methodologies based on recent studies (1997–2008): Review and directions for future research. European journal of operational research, 206(3), 509-521.
Safaei, N., & Tavakkoli-Moghaddam, R. (2009). Integrated multi-period cell formation and subcontracting production planning in dynamic cellular manufacturing systems. International Journal of Production Economics, 120(2), 301-314.
Satoglu, S. I., & Suresh, N. C. (2009). A goal-programming approach for design of hybrid cellular manufacturing systems in dual resource constrained environments. Computers & industrial engineering, 56(2), 560-575.
Tavakkoli-Moghaddam, R., Javadian, N., Khorrami, A., & Gholipour-Kanani, Y. (2010). Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system. Expert Systems with Applications, 37(3), 2661-2669.
Tavakkoli-Moghaddam, R., Javadian, N., Javadi, B., & Safaei, N. (2007). Design of a facility layout problem in cellular manufacturing systems with stochastic demands. Applied Mathematics and Computation, 184(2), 721-728.
Wang, J. (2003). Formation of machine cells and part families in cellular manufacturing systems using a linear assignment algorithm. Automatica, 39(9), 1607-1615.
Wu, X., Chu, C. H., Wang, Y., & Yue, D. (2007). Genetic algorithms for integrating cell formation with machine layout and scheduling. Computers & Industrial Engineering, 53(2), 277-289.

Files

History

  • Receive Date: 06 February 2021
  • Revise Date: 01 May 2021
  • Accept Date: 26 July 2021

Share

How to cite

Statistics