Volume 4 Issue 2 pp. 215-226 Spring, 2013


Designing robust layout in cellular manufacturing systems with uncertain demands


Kamran Forghani, Mohammad Mohammadi and Vahidreza Ghezavati




In this paper, a new robust approach is presented to handle demand uncertainty in cell formation and layout design process. Unlike the scenario based approaches, which use predefined scenarios to represent data uncertainty, in this paper, an interval approach is implemented to address data uncertainty for the part demands, which is more realistic and practical. The objective is to minimize the total inter- and intra-cell material handling cost. The proposed model gives machine cells and determines inter-and intra-cell layouts in such a way that the decision maker can control the robustness of the layout against the level of conservatism. An illustrative example is solved by CPLEX 10 to demonstrate the performance of the proposed method. The results reveal that when the level of conservatism is changed the optimal layout can vary, significantly.




DOI: 10.5267/j.ijiec.2012.012.002

Keywords: Cellular Manufacturing System, Cell Formation, Layout Problem; Robust Optimization; Mathematical Programming

References

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 and Operations Research, 36, 1478–1496.

Aktür, M.S., & Turkcan, A. (2000). Cellular manufacturing system design using a holonistic approach. International Journal of Production Research, 38, 2327–2347.

Arıkan, F., & Güngör, Z. (2009). Modeling of a manufacturing cell design problem with fuzzy multi-objective parametric programming. Mathematical and Computer Modelling, 50, 407–420.

Benjaafar, S. (2002). Modeling and analysis of congestion in the design of facility layouts. Management Science, 48, 679–704.

Ben-Tal, A., & Nemirovski, A. (2000). Robust solutions of Linear Programming problems contaminated with uncertain data. Mathematical Programming, 88, 411–424.

Chan, F.T.S., Lau, K.W., Chan, P.L.Y, & Choy, K.L. (2006). Two-stage approach for machine-part grouping and cell layout problems. Robotics and Computer-Integrated Manufacturing, 22, 217–238.

Chiang, C.P. & Lee, S.D. (2004). Joint determination of machine cells and linear intercell layout. Computers and Operations Research, 31, 1603–1619.

El-Baz, M.A. (2004). A genetic algorithm for facility layout problems of different manufacturing environments. Computers & Industrial Engineering, 47, 233–246.

Ghezavati, V.R., & Saidi-Mehrabad, M. (2011). An efficient hybrid self-learning method for stochastic cellular manufacturing problem: A queuing-based analysis. Expert Systems with Applications, 38, 1326–1335.

Ghezavati, V.R., & Saidi-Mehrabad, M. (2010). Designing integrated cellular manufacturing systems with scheduling considering stochastic processing time. International Journal of Advanced Manufacturing Technology, 48(5-8), 701-717.

Ghosh, T., Sengupta, S., Chattopadhyay, M., & Dan, P.K. (2011). Meta-heuristics in cellular manufacturing: A state-of-the-art review. International Journal of Industrial Engineering Computations, 2, 87–122.

Haddad, H., Mohammadi, H., & Pooladkhan, H. (2012). Two models for the generalized assignment problem in uncertain environment. Management Science Letters, 2(2), 623–630.

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, 2172–2182.

Kazemipoor, H., Tavakkoli-Moghaddam, R., & Shahnazari-Shahrezaei, P. (2012). Solving a mixed-integer linear programming model for a multi-skilled project scheduling problem by simulated annealing. Management Science Letters, 2(2), 681–688.

Khaksar-Haghani, F., Kia, R., Javadian, N., Tavakkoli-Moghaddam, R., & Baboli, A. (2011). A comprehensive mathematical model for the design of a dynamic cellular manufacturing system integrated with production planning and several manufacturing attributes. International Journal of Industrial Engineering & Production Research, 22, 199–212.

Khaksar-Haghani, F., Kia, R., Mahdavi, I., Javadian, N., & Kazemi, M. (2011). Multi-floor layout design of cellular manufacturing systems. International Journal of Management Science and Engineering Management, 6, 356–365.

Kia, R., Paydar, M.M., Jondabeh, M.A., Javadian, N., & Nejatbakhsh, Y. (2011). A fuzzy linear programming approach to layout design of dynamic cellular manufacturing systems with route selection and cell reconfiguration. International Journal of Management Science and Engineering Management, 6, 219–230.

Kioon, S.A., Bulgak, A.A., & Bektas, T. (2009). Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration. European Journal of Operational Research, 192, 414–428.

Kouvelis, P., & Yu, G. (1997). Robust discrete optimization and its applications, Kluwer Academic Publishers, Norwell, MA.

Mahdavi, I., Shirazi, B., & Paydar, M.M. (2008). A flow matrix-based heuristic algorithm for cell formation and layout design in cellular manufacturing system. International Journal of Advanced Manufacturing Technology, 39, 943–953.

Moghadam, B.F., & Seyedhosseini, S.M. (2010). A particle swarm approach to solve vehicle routing problem with uncertain demand: A drug distribution case study. International Journal of Industrial Engineering Computations, 1(1), 55-66.

Mulvey, J., Vanderbei, R., & Zenios, S. (1995). Robust optimization of large-scale systems. Operations Research, 43, 264–281.

Mungwattana, A. (2000). Design of cellular manufacturing systems for dynamic and uncertain production requirements with presence of routing flexibility. Ph.D. thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University, Blackburg, VA.

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, 509–521.

Roghanian, E., Foroughi, A. (2010). An empirical study of iranian regional airports using robust data envelopment analysis. International Journal of Industrial Engineering Computations, 1(1), 65-72.

Saidi-Mehrabad, M., & Ghezavati, V.R. (2009). Designing cellular manufacturing systems under uncertainty. Journal of Uncertain Systems, 3, 315–320.

Sim, M. (2004). Robust Optimization. Ph.D. thesis submitted to the Sloan School of Management at the Massachusetts Institute of Technology, MA.

Solimanpur, M., Vrat, P., & Shankar, R. (2004). A heuristic to minimize makespan of cell scheduling problem. International Journal of Production Economics, 88, 231–241.

Soyster, A.L. (1973). Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations Research, 21, 1154–1157.

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, 721–728.

Tompkins, J.A., White, J.A., Bozer, Y.A., & Tanchoco, J.M.A. (2003). Facilities planning, 3rd Ed, John Wiley and Sons, NY.

Wemmerlöv, U., & Hyer, N.L. (1989). Cellular manufacturing in the US industry: A survey of users. International Journal of Production Research, 27, 1511–1530.

Wu, X., Chu, C.H., Wang, Y., & Yan, W. (2007). A genetic algorithm for cellular manufacturing design and layout. European Journal of Operational Research, 181, 156–167.

Wu, X., Chu, C.H., Wang, Y., & Yue, D. (2007). Genetic algorithms for integrating cell formation with machine layout and scheduling. Computers and Industrial Engineering, 53, 277–289.

Yin, Y., & Yasuda, K. (2006). Similarity coefficient methods applied to the cell formation problem: a taxonomy and review. International Journal of Production Economics, 101, 329–352.