A new method for decreasing cell-load variation in dynamic cellular manufacturing systems

Abstract: Cell load variation is considered a significant shortcoming in scheduling of cellular manufacturing systems. In this article, a new method is proposed for scheduling dynamic cellular manufacturing systems in the presence of bottleneck and parallel machines. The aim of this method is to control cell load variation during the process of determining the best trading off values between in-house manufacturing and outsourcing. A genetic algorithm (GA) is developed because of the high potential of trapping in the local optima, and results are compared with the results of LINGO® 12.0 software. The Taguchi method (an L_9 orthogonal optimization) is used to estimate parameters of GA in order to solve experiments derived from literature. An in-depth analysis is conducted on the results in consideration of various factors, and control charts are used on machine-load variation. Our findings indicate that the dynamic condition of product demands affects the routing of product parts and may induce machine-load variations that yield to cell-load diversity. An increase in product uncertainty level causes the loading level of each cell to vary, which in turn results in the development of “complex dummy sub-cells”. The effect of the complex sub-cells is measured using another mathematical index. The results showed that the proposed GA can provide solutions with limited cell-load variations.

How to cite this paper

 Delgoshaei, A., Ariffin, M., Baharudin, B & Leman, Z. (2016). A new method for decreasing cell-load variation in dynamic cellular manufacturing systems.International Journal of Industrial Engineering Computations , 7(1), 83-110.

Refrences

Agarwal, A., & Sarkis, J. (1998). A review and analysis of comparative performance studies on functional and cellular manufacturing layouts. Computers & industrial engineering, 34(1), 77-89.

Ahkioon, S., Bulgak, 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. doi: 10.1080/00207540701581809

Ariafar, S., Firoozi, Z., & Ismail, N. (2014). A Triangular Stochastic Facility Layout Problem in a Cellular Manufacturing System. Paper presented at the International Conference on Mathematical Sciences and Statistics 2013.

Ariafar, S., & Ismail, N. (2009). An improved algorithm for layout design in cellular manufacturing systems. Journal of Manufacturing Systems, 28(4), 132-139. doi: 10.1016/j.jmsy.2010.06.003

Baker, R., & Maropoulos, P. G. (2000). Cell design and continuous improvement. International Journal of Computer Integrated Manufacturing, 13(6), 522-532.

Banerjee, I., & Das, P. (2012). Group technology based adaptive cell formation using predator–prey genetic algorithm. Applied Soft Computing, 12(1), 559-572.

Boulif, M., & Atif, K. (2006). A new branch- & -bound-enhanced genetic algorithm for the manufacturing cell formation problem. Computers & operations research, 33(8), 2219-2245.

Chen, M., & Cao, D. (2004). Coordinating production planning in cellular manufacturing environment using Tabu search. Computers & industrial engineering, 46(3), 571-588.

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.

Dimopoulos, C., & Mort, N. (2001). A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. International Journal of Production Research, 39(1), 1-19.

Durmusoglu, M. B., & Nomak, A. (2005). GT cells design and implementation in a glass mould production system. Computers & industrial engineering, 48(3), 525-536.

Egilmez, G., & Süer, G. (2014). The impact of risk on the integrated cellular design and control. International Journal of Production Research, 52(5), 1455-1478.

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.

Elmi, A., Solimanpur, M., Topaloglu, S., & Elmi, A. (2011). A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant parts. Computers & industrial engineering, 61(1), 171-178.

Goncalves Filho, V., & José Tiberti, A. (2006). A group genetic algorithm for the machine cell formation problem. International Journal of Production Economics, 102(1), 1-21.

Gonçalves, J. F., & Resende, M. G. (2004). An evolutionary algorithm for manufacturing cell formation. Computers & industrial engineering, 47(2), 247-273.

Gravel, M., Luntala Nsakanda, A., & Price, W. (1998). Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm. European Journal of Operational Research, 109(2), 286-298.

Gupta, Y. P., Gupta, M. C., Kumar, A., & Sundram, C. (1995). Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach. International Journal of Computer Integrated Manufacturing, 8(2), 92-101.

Haleh, H., Iranmanesh, H., & Kor, H. (2009). A new hybrid evolutionary algorithm for solving multi objective cell formation problem. Paper presented at the International Conference on Computers & Industrial Engineering, 2009. CIE 2009.

Holland, J. (1975). 1975, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor.

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.

Jeon, G., & Leep, H. R. (2006). Forming part families by using genetic algorithm and designing machine cells under demand changes. Computers & operations research, 33(1), 263-283.

Moussa, S. E., & Kamel, M. (1998). A part-machine assignment algorithm for cellular manufacturing with machine capacity constraints. Computers & industrial engineering, 35(3), 483-486.

Muruganandam, A., Prabhaharan, G., Asokan, P., & Baskaran, V. (2005). A memetic algorithm approach to the cell formation problem. The International Journal of Advanced Manufacturing Technology, 25(9-10), 988-997.

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. doi: 10.1016/j.ejor.2005.01.017

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.

Paydar, M. M., Mahdavi, I., Sharafuddin, I., & Solimanpur, M. (2010). Applying simulated annealing for designing cellular manufacturing systems using MDmTSP. Computers & industrial engineering, 59(4), 929-936.

Paydar, M. M., Saidi–Mehrabad, M., & Kia, R. (2013). Designing a new integrated model for dynamic cellular manufacturing systems with production planning and intra–cell layout. International Journal of Applied Decision Sciences, 6(2), 117-143.

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, 35(4), 1810-1819.

Renna, P., & Ambrico, M. (2015). Design and reconfiguration models for dynamic cellular manufacturing to handle market changes. International Journal of Computer Integrated Manufacturing, 28(2), 170-186.

Rogers, D. F., & Kulkarni, S. S. (2005). Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing. European Journal of Operational Research, 160(2), 423-444.

Safaei, N., Saidi-Mehrabad, M., & Jabal-Ameli, M. (2008). A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system. European Journal of Operational Research, 185(2), 563-592. doi: 10.1016/j.ejor.2006.12.058

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.

Seifoddini, H., & Djassemi, M. (1993). A dynamic part assignment procedure in machine cell formation. Computers & industrial engineering, 25(1), 473-476.

Seifoddini, H., & Djassemi, M. (1996). Improving the performance of cellular manufacturing by a dynamic part assignment approach. Computers & industrial engineering, 30(4), 719-726.

Sofianopoulou, S. (1999). Manufacturing cells design with alternative process plans and/or replicate machines. International Journal of Production Research, 37(3), 707-720.

Solimanpur, M., Vrat, P., & Shankar, R. (2004). Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing. European Journal of Operational Research, 157(3), 592-606.

Sullivan, W. G., McDonald, T. N., & Van Aken, E. M. (2002). Equipment replacement decisions and lean manufacturing. Robotics and Computer-Integrated Manufacturing, 18(3), 255-265.

Tavakkoli-Moghaddam, R., Aryanezhad, M.-B., Safaei, N., Vasei, M., & Azaron, A. (2007). A new approach for the cellular manufacturing problem in fuzzy dynamic conditions by a genetic algorithm. Journal of Intelligent and 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 Computation, 184(2), 721-728.

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. doi: 10.1016/j.eswa.2009.08.012

Tompkins, J., White, J., Bozer, Y., & Tanchoco, J. (2003). Facilities planning. 2003: Wiley, New York.
Wang, T.-Y., Wu, K.-B., & Liu, Y. (2001). A simulated annealing algorithm for facility layout problems under variable demand in cellular manufacturing systems. Computers in Industry, 46(2), 181-188.

Won, Y., & Currie, K. (2007). Fuzzy ART/RRR-RSS: a two-phase neural network algorithm for part-machine grouping in cellular manufacturing. International Journal of Production Research, 45(9), 2073-2104.

Xambre, A. R., & Vilarinho, P. M. (2003). A simulated annealing approach for manufacturing cell formation with multiple identical machines. European Journal of Operational Research, 151(2), 434-446.

Yu, J., & Sarker, B. R. (2003). Directional decomposition heuristic for a linear machine-cell location problem. European Journal of Operational Research, 149(1), 142-184.

Yu, J., & Sarker, B. R. (2006). A directional decomposition heuristic for one-dimensional, non-equidistant machine-cell location problems. Computers & Operations Research, 33(1), 64-92.