Design of a facility layout problem in cellular manufacturing systems with stochastic demands

Abstract: Cell formation and layout design are two important steps for the implementation of the production systems. The existing models majorly have focused on the cell formation issue and the layout design of machines, but have paid little attention to the placement of cells in dynamic environment. In addition, in most of the available papers, binary variables have been used for cell formation, and other information such as volume of production, operation sequences and production costs have played unimportant roles in the structure of the existing models. In this paper, a nonlinear program-ming model under potentially dynamic conditions is proposed which minimizes the cost associated with the difference between the estimated demands from its expected value. The other purpose of the proposed model includes minimization of the total costs of inter/intra cellular movements of elements (forward and backward movements), the existence of exceptional elements, intercellular displacement of machines and cellular reconfiguration and operational costs and constant cost of machineries. The problem is solved via GAMS and a Genetic Algorithm (GA) is employed to solve the large sized problems and the results are analyzed.

How to cite this paper

 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 , 8(11), 1133-1148.

Refrences

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 meth-od. Computers & Operations Research, 36(5), 1478-1496.
Alfa, A. S., Chen, M., & Heragu, S. S. (1992). Integrating the grouping and layout problems in cellular manufacturing systems. Computers & Industrial Engineering, 23(1-4), 55-58.
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 In-tegrated Manufacturing, 25(7), 625-635.
Bagheri, M., & Bashiri, M. (2014). A new mathematical model towards the integration of cell formation with operator assignment and inter-cell layout problems in a dynamic environment. Applied Mathe-matical Modelling, 38(4), 1237-1254.
Balakrishnan, J., & Cheng, C. H. (2007). Multi-period planning and uncertainty issues in cellular manu-facturing: A review and future directions. European Journal of Operational Research, 177(1), 281-309.
Balakrishnan, J., & Cheng, C. H. (2009). The dynamic plant layout problem: Incorporating rolling hori-zons and forecast uncertainty. Omega, 37(1), 165-177.
Balakrishnan, J., & Hung Cheng, C. (2005). Dynamic cellular manufacturing under multiperiod plan-ning horizons. Journal of manufacturing technology management, 16(5), 516-530.
Bayram, H., & Şahin, R. (2016). A comprehensive mathematical model for dynamic cellular manufac-turing system design and Linear Programming embedded hybrid solution techniques. Computers & Industrial Engineering, 91, 10-29.
Benjaafar, S. (2002). Modeling and analysis of congestion in the design of facility lay-outs. Management Science, 48(5), 679-704.
Chan, F. T., Lau, K. W., Chan, P. L., & Choy, K. L. (2006). Two-stage approach for machine-part grouping and cell layout problems. Robotics and Computer-Integrated Manufacturing, 22(3), 217-238.
Chan, F. T. S., Lau, K. W., Chan, L. Y., & Lo, V. H. Y. (2008). Cell formation problem with considera-tion of both intracellular and intercellular movements. International Journal of Production Re-search, 46(10), 2589-2620.
Chang, C. C., Wu, T. H., & Chung, S. H. (2009, September). A novel approach for cell formation and cell layout design in cellular manufacturing system. In Management and Service Science, 2009. MASS'09. International Conference on (pp. 1-4). IEEE.
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, 66(2), 438-450.
Co, H. C., & Araar, A. (1988). Configuring cellular manufacturing systems. The International Journal Of Production Research, 26(9), 1511-1522.
Deep, K., & Singh, P. K. (2016). Dynamic cellular manufacturing system design considering alternative routing and part operation tradeoff using simulated annealing based genetic algo-rithm. Sādhanā, 41(9), 1063-1079.
Delgoshaei, A., Ali, A., Ariffin, M. K. A., & Gomes, C. (2016a). A multi-period scheduling of dynamic cellular manufacturing systems in the presence of cost uncertainty. Computers & Industrial Engineer-ing, 100, 110-132.
Delgoshaei, A., Ariffin, M. K. A. M., Leman, Z., Baharudin, B. H. T. B., & Gomes, C. (2016b). Re-view of evolution of cellular manufacturing system’s approaches: Material transferring mod-els. International Journal of Precision Engineering and Manufacturing, 17(1), 131-149.
Delgoshaei, A., & Gomes, C. (2016). A multi-layer perceptron for scheduling cellular manufacturing systems in the presence of unreliable machines and uncertain cost. Applied Soft Computing, 49, 27-55.
Dixit, A. R., & Mishra, P. K. (2009). Ex-CLASS: Extended Cell formation and LAyout Selection con-sidering production parameters with Sequence data. International Journal of Product Develop-ment, 10(1-3), 180-200.
Drolet, J., Marcoux, Y., & Abdulnour, G. (2008). Simulation-based performance comparison between dynamic cells, classical cells and job shops: a case study. International Journal of Production Re-search, 46(2), 509-536.
Egilmez, G., SüEr, G. A., & Huang, J. (2012). Stochastic cellular manufacturing system design subject to maximum acceptable risk level. Computers & Industrial Engineering, 63(4), 842-854.
Ghosh, T., Doloi, B., & Dan, P. K. (2016). An Immune Genetic algorithm for inter-cell layout problem in cellular manufacturing system. Production Engineering, 10(2), 157-174.
Hadian, H., Golmohammadi, A., Hemmati, A & Mashkani, O. (2019). A multi-depot location routing problem to reduce the differences between the vehicles’ traveled distances; a comparative study of heuristics.Uncertain Supply Chain Management, 7(1), 17-32.
Hsu, C. M., & Su, C. T. (1998). Multi-objective machine-component grouping in cellular manufacturing: a genetic algorithm. Production Planning & Control, 9(2), 155-166.
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.
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.
Mahdavi, I., & Mahadevan, B. (2008). CLASS: An algorithm for cellular manufacturing system and layout design using sequence data. Robotics and Computer-Integrated Manufacturing, 24(3), 488-497.
Mahdavi, I., Paydar, M., Solimanpur, M., & Saidi-Mehrabad, M. (2010). A mathematical model for integrating cell formation problem with machine layout. International Journal of Industrial Engineering, 21(2), 61-70.
Mahdavi, I., Teymourian, E., Baher, N. T., & Kayvanfar, V. (2013). An integrated model for solving cell formation and cell layout problem simultaneously considering new situations. Journal of Manu-facturing Systems, 32(4), 655-663.
Marsh, R. F., Meredith, J. R., & McCutcheon, D. M. (1997). The life cycle of manufacturing cells. International Journal of Operations & Production Management, 17(12), 1167-1182.
Mohammadi, M., & Forghani, K. (2014). A novel approach for considering layout problem in cellular manufacturing systems with alternative processing routings and subcontracting approach. Applied Mathematical Modelling, 38(14), 3624-3640.
Mohammadi, M., & Forghani, K. (2016). Designing cellular manufacturing systems considering S-shaped layout. Computers & Industrial Engineering, 98, 221-236.
Paydar, M. M., Mahdavi, I., Solimanpur, M., & Tajdin, A. (2008, December). Solving a new mathemat-ical model for cellular manufacturing system: fuzzy goal programming. In Industrial Engineering and Engineering Management, 2008. IEEM 2008. IEEE International Conference on (pp. 1224-1228). IEEE.
Paydar, M. M., Mahdavi, I., Sharafuddin, I., & Solimanpur, M. (2010). Applying simulated annealing for designing cellular manufacturing systems using MDmTSP. Computers & industrial engineer-ing, 59(4), 929-936.
Renna, P., & Ambrico, M. (2015). Design and reconfiguration models for dynamic cellular manufactur-ing to handle market changes. International Journal of Computer Integrated Manufacturing, 28(2), 170-186.
Rheault, M., Drolet, J. R., & Abdulnour, G. (1995). Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment. Computers & Industrial Engineering, 29(1-4), 221-225.
Safaei, N., Saidi-Mehrabad, M., & Jabal-Ameli, M. S. (2008). A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system. European Journal of Operational Re-search, 185(2), 563-592.
Tavakkoli-Moghaddam, R., Aryanezhad, M. B., Safaei, N., Vasei, M., & Azaron, A. (2007). A new ap-proach for the cellular manufacturing problem in fuzzy dynamic conditions by a genetic algo-rithm. Journal of Intelligent & Fuzzy Systems, 18(4), 363-376.
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 Com-putation, 184(2), 721-728.
Wang, S., & Sarker, B. R. (2002). Locating cells with bottleneck machines in cellular manufacturing systems. International Journal of Production Research, 40(2), 403-424.
Wang, T. Y., Wu, K. B., & Liu, Y. W. (2001). A simulated annealing algorithm for facility layout prob-lems under variable demand in cellular manufacturing systems. Computers in industry, 46(2), 181-188.
Wu, X., Chu, C. H., Wang, Y., & Yan, W. (2007). A genetic algorithm for cellular manufacturing de-sign and layout. European journal of operational research, 181(1), 156-167.
Zhang, Z. (2011). Modeling complexity of cellular manufacturing systems. Applied Mathematical Mod-elling, 35(9), 4189-4195.