A Novel Cell Layout Problem with Reliability and Stochastic Failures

Document Type : Research Paper


1 Department of Industrial Engineering, Arak University, Arak, Iran

2 Department of Industrial Engineering, Yazd University, Yazd, Iran

3 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.


The facility layout design and Cell Formation (CF) problems are the important sectors in designing a cellular manufacturing system (CMS). These problems are interrelated and simultaneous consideration of them is essential for a successful design of CMS. In this paper, a new non-linear mixed integer programming model is presented to solve the integrated cell formation and inter/intra cell layouts in continuous space. The proposed approach incorporated machine reliability with a stochastic time between failures. Some important factors such as stochastic process time, part demand, cell size, variable process routing, and both inter-cell and intra-cell layout are considered in proposed model. The objective is to minimize the total inter/intra cell transportation cost and total breakdown cost. The proposed model is then linearized to reduce computation time and an exact solver by using GAMS is proposed to tackle the computational complexity of the developed model. Results indicate the efficiency and the application of proposed model in the area of CMS conceptually


Aghajani-Delavar, N., Tavakkoli-Moghaddam, R., & Mehdizadeh, E. (2015). Design of a new mathematical model for integrated dynamic cellular manufacturing systems and production planning. International Journal of Engineering, Vol. 28, pp.746-754.
Alfa, A. S., Chen, M., & Heragu, S. S. (1992). Integrating the grouping and layout problems in cellular manufacturing systems. Computers & Industrial Engineering, Vol. 23, pp. 55-58.
Alhourani, F. (2016). Cellular manufacturing system design considering machines reliability and parts alternative process routings. International Journal of Production Research, Vol. 54, pp. 846-863.
Arkat, J., Farahani, M. H., & Ahmadizar, F. (2012). Multi-objective genetic algorithm for cell formation problem considering cellular layout and operations scheduling. International Journal of Computer Integrated Manufacturing, Vol. 25, pp. 625-635.
Bayram, H., & ┼×ahin, R. (2016). A comprehensive mathematical model for dynamic cellular manufacturing system design and Linear Programming embedded hybrid solution techniques. Computers & Industrial Engineering, Vol. 91, pp. 10-29.
Chang, C. C., Wu, T. H., & Wu, C. W. (2013). An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems. Computers & Industrial Engineering, Vol. 66, pp. 438-450.
Chung, S. H., Wu, T. H., & Chang, C. C. (2011). An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations. Computers & Industrial Engineering, Vol. 60, pp. 7-15.
Das, K., Lashkari, R. S., & Sengupta, S. (2007). Reliability consideration in the design and analysis of cellular manufacturing systems. International Journal of Production Economics, Vol. 105, pp. 243-262.
Fathollahi-Fard, A. M., Ahmadi, A., & Al-e-Hashem, S. M. (2020). Sustainable closed-loop supply chain network for an integrated water supply and wastewater collection system under uncertainty. Journal of Environmental Management, Vol. 275, pp. 111277.
Fathollahi-Fard, A. M., Ahmadi, A., Goodarzian, F., & Cheikhrouhou, N. (2020). A bi-objective home healthcare routing and scheduling problem considering patients’ satisfaction in a fuzzy environment. Applied soft computing, Vol. 93, pp. 106385.
Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., & Mirjalili, S. (2020). A set of efficient heuristics for a home healthcare problem. Neural Computing and Applications, Vol. 32, pp. 6185-6205.
Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., & Tavakkoli-Moghaddam, R. (2020). Red deer algorithm (RDA): a new nature-inspired meta-heuristic. Soft Computing, pp. 1-29.
Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., Tian, G., & Li, Z. (2020). An adaptive Lagrangian relaxation-based algorithm for a coordinated water supply and wastewater collection network design problem. Information Sciences, Vol. 512, pp. 1335-1359.
Forghani, K., Mohammadi, M., & Ghezavati, V. (2015). Integrated cell formation and layout problem considering multi-row machine arrangement and continuous cell layout with aisle distance. The International Journal of Advanced Manufacturing Technology, Vol. 78, pp. 687-705.
Golmohammadi, A., Asadi, A., Amiri, Z., & Behzad, M. (2018). Design of a facility layout problem in cellular manufacturing systems with stochastic demands. Management Science Letters, Vol. 8, pp. 1133-1148.
Golmohammadi, A. M., Honarvar, M., Guangdong, G., & Hosseini-Nasab, H. (2019). A New Mathematical Model for Integration of Cell Formation with Machine Layout and Cell Layout by Considering Alternative Process Routing Reliability; A Novel Hybrid Metaheuristic. International Journal of Industrial Engineering & Production Research, Vol. 30, pp. 405-427.
Golmohammadi, A. M., Honarvar, M., Hosseini-Nasab, H., & Tavakkoli-Moghaddam, R. (2018). Machine Reliability in a Dynamic Cellular Manufacturing System: A Comprehensive Approach to a Cell Layout Problem. International Journal of Industrial Engineering & Production Research, Vol. 29, pp. 175-196.
Golmohammadi, A. M., Honarvar, M., Hosseini-Nasab, H., & Tavakkoli-Moghaddam, R. (2020). A bi-objective Optimization Model for a Dynamic Cell Formation Integrated with Machine and Cell Layouts in a Fuzzy Environment. Fuzzy Information and Engineering, pp. 1-19.
Hadian, H., Chahardoli, S., Golmohammadi, A. M., & Mostafaeipour, A. (2020). A practical framework for supplier selection decisions with an application to the automotive sector. International Journal of Production Research, Vol. 58, pp. 2997-3014.
Jolai, F., Tavakkoli-Moghaddam, R., Golmohammadi, A., & Javadi, B. (2012). An electromagnetism-like algorithm for cell formation and layout problem. Expert Systems with Applications, Vol. 39, pp. 2172-2182.
Karampour, M. M., Hajiaghaei-Keshteli, M., Fathollahi-Fard, A. M., & Tian, G. (2020). Metaheuristics for a bi-objective green vendor managed inventory problem in a two-echelon supply chain network. Scientia Iranica.
Liu, X., Tian, G., Fathollahi-Fard, A. M., & Mojtahedi, M. (2020). Evaluation of ship’s green degree using a novel hybrid approach combining group fuzzy entropy and cloud technique for the order of preference by similarity to the ideal solution theory. Clean Technologies and Environmental Policy, Vol. 22, pp. 493-512.
Logendran, R., & Talkington, D. (1997). Analysis of cellular and functional manufacturing systems in the presence of machine breakdown. International Journal of Production Economics, Vol. 53, pp. 239-256.
Mak, K. L., Wong, Y. S., & Wang, X. X. (2000). An adaptive genetic algorithm for manufacturing cell formation. The International Journal of Advanced Manufacturing Technology, Vol. 16, pp. 491-497.
Mohammadi, M., & Forghani, K. (2016). Designing cellular manufacturing systems considering S-shaped layout. Computers & Industrial Engineering, Vol. 98, pp. 221-236.
Nezhadroshan, A. M., Fathollahi-Fard, A. M., & Hajiaghaei-Keshteli, M. (2020). A scenario-based possibilistic-stochastic programming approach to address resilient humanitarian logistics considering travel time and resilience levels of facilities. International Journal of Systems Science: Operations & Logistics, pp. 1-27.
Rafiee, K., Rabbani, M., Rafiei, H., & Rahimi-Vahed, A. (2011). A new approach towards integrated cell formation and inventory lot sizing in an unreliable cellular manufacturing system. Applied Mathematical Modelling, Vol. 35, pp. 1810-1819.
Rasay, H., Naderkhani, F., & Golmohammadi, A. M. (2020). Designing variable sampling plans based on lifetime performance index under failure censoring reliability tests. Quality Engineering, Vol. 32, pp. 354-370.
Sakhaii, M., Tavakkoli-Moghaddam, R., & Vatani, B. (2014). A robust model for a dynamic cellular manufacturing system with production planning. International Journal of Engineering, vol. 27, pp. 587-598.
Tajdin, A., Mahdavi, I., & Hashemoghli, A. (2017). A Novel Interactive Possibilistic Mixed Integer Nonlinear Model for Cellular Manufacturing Problem under Uncertainty. International Journal of Engineering, Vol. 30, pp. 384-392.
Tompkins, J. A., White, J. A., Bozer, Y. A., & Tanchoco, J. M. A. (2010). Facilities planning. John Wiley & Sons.
Wu, X., Chu, C. H., Wang, Y., & Yan, W. (2007). A genetic algorithm for cellular manufacturing design and layout. European journal of operational research, Vol. 181, pp. 156-167.
Zhang, C., Tian, G., Fathollahi-Fard, A. M., Wang, W., Wu, P., & Li, Z. (2020). Interval-valued intuitionistic uncertain linguistic cloud petri net and its application to risk assessment for subway fire accident. IEEE Transactions on Automation Science and Engineering.