Decision Support Mechanism for Cellular Production System – Application of NSGA-II Meta-heuristic and TOPSIS Ranking

A. S. Khan, R. Ullah


Cellular arrangement is considered beneficial for the distribution of heavy workload, resource utilization
and fast paced production. In such mechanisms, machines, tools and product features are classified into
different cells. Such arrangement impacts the overall performance of system in the form of productivity
and throughput. In current study, serial, parallel and tubular systems have been analyzed with multiple
variants of each production system. The objective is to select variants on the basis of optimal production
time, least cost and higher productivity. Two methods have been used owing to the complex and
combinatorial nature of the problem. Initially, a modified version of Non Sorting Genetic Algorithm
(NSGA-II) has been used to provide Pareto fronts where possible candidates for optimum solution have
been presented. A Multi Attribute Decision Making (MADM) approach of Technique for Order of
Preference by Similarity to Ideal Solution (TOPSIS) criteria has been used to select the best compromise
of optimal result. The results show that the objectives of cost, time and productivity are in conflict with
each other and a global solution cannot be attained against the optimal values of all objectives. Also, an
increased productivity can be assured by reducing the total time with an increase in cost.

Full Text:



L.C. Lin and G.P. Sharp, “Quantitative and qualitative indices for the plant layout evaluation problem”, Eur. J. Oper. Res., vol. 116, no. 1, pp.100-117, 1999. [2] Y.R. Shiau, M.S. Tsai, W.C. Lee and T.E. Cheng, “Two-agent two-machine flow shop scheduling with learning effects to minimize the total completion time”, Comput. Ind. Eng., vol. 87, pp. 580-589, 2015. [3] B. Esmaeilian, S. Behdad and W. Wang, “The evolution and future of manufacturing”, J. Manuf. Syst., vol. 39, pp. 79-100, 2016. [4] A. Noktehdan, S. Seyedhosseini and M.S. Mehrabad, “A Metaheuristic algorithm for the manufacturing cell formation problem based on grouping efficacy”, Int. J. Adv. Manuf. Technol., vol. 82, no. 4, pp. 25-37, 2016. [5] K.L. Mak, P. Peng, X.X. Wang and T.L. Lau, “An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems”, Int. J. Comput. Integr. Manuf., vol. 20, no. 6, pp. 524-537, 2007.

J.S. Shang and P.R. Tadikamalla, “Multicriteria design and control of a cellular manufacturing system through simulation and optimization”, Int. J. Prod. Res, vol. 36, no. 6, pp. 1515-1528, 1998.

A.S. Khan and R. Ullah / The Nucleus 56, No. 2 (2019) 70-77

C. Liu, J. Wang and J.Y.T. Leung, “Integrated bacteria foraging algorithm for cellular manufacturing in supply chain considering facility transfer and production planning”, Appl. Soft. Comput., vol. 62, pp. 602-618, 2018.

A.M. Mukattash, K.K. Tahboub and M.B. Adil, “Interactive design of cellular manufacturing systems, optimality and flexibility”, Int. J. Inter. Des. Manuf.”, vol. 12, no. 3, pp. 769-776, 2018.

M. Solimanpur, P. Vrat and R. Shankar, “Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing”, Eur. J. Oper. Res., vol. 157, no. 3, pp. 592-606, 2004. [10] V. Mahmoodian, A. Jabbarzadeh, H. Rezazadeh and F. Barzinpour, “A novel intelligent particle swarm optimization algorithm for solving cell formation problem”, Neural Comput. Appl., vol. 31, no. 2, pp. 801-815, 2019.

R. Soto, B. Crawford, F. Gonzalez, E. Vega, C. Castro, and F. Paredes, “Solving the manufacturing cell design problem using human behavior-based algorithm supported by autonomous search”, IEEE Access, vol. 7, pp. 132228–132239, 2019. [12] M. Rabbani, H. Farrokhi-Asl and M. Ravanbakhsh, “Dynamic cellular manufacturing system considering machine failure and workload balance”, J. Ind. Eng. Int., vol. 15, no. 1, pp. 25-40, 2019. [13] J. Wang, C. Liu and K. Li, “A hybrid simulated annealing for scheduling in dual-resource cellular manufacturing system considering worker movement”, Automatika, vol. 60, no. 2, pp. 172-180, 2019. [14] P. Asokan, G. Prabhakaran and G.S. Kumar, “Machine-cell grouping in cellular manufacturing systems using non-traditional optimisation techniques-A comparative study”, Int. J. Adv. Manuf. Technol., vol. 18, no. 2, pp. 140-147, 2001. [15] W.C. Chiang and P. Kouvelis, “An improved tabu search heuristic for solving facility layout design problems”, Int. J. Prod. Res., vol. 34, no. 9, pp. 2565-2585, 1996. [16] F. Azadivar and J. Wang, “Facility layout optimization using simulation and genetic algorithms”, Int. J. Prod. Res., vol. 38, no. 17, pp. 4369-4383, 2000. [17] D.T. Pham, A. Afify and E. Koc, “Manufacturing cell formation using the Bees Algorithm”, Inno. Prod. Mach. Sys. Virtual Conference, Cardiff, UK, July 2007. [18] Y. Feng, G. Li and S.P. Sethi, “A three-layer chromosome genetic algorithm for multi-cell scheduling with flexible routes and machine sharing”, Int. J. Prod. Econ., vol. 196, pp. 269-283, 2018. [19] M. Sakhaii, R.T. Moghaddam, M. Bagheri and B. Vatani, “A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines”, Appl. Mathematical Modeling, vol. 40, no. 1, pp. 169-191, 2016. [20] A.L. Gutjahr and G.L. Nemhauser, “An algorithm for the line balancing problem”, Management Science, vol. 11, no. 2, pp. 308-315, 1964. [21] S. Ding, C. Chen, B. Xin and P.M. Pardalos, “A bi-objective load balancing model in a distributed simulation system using NSGA-II and MOPSO approaches”, Appl. Soft. Comput., vol. 63, pp. 249-267, 2018. [22] C. Hicks, “A Genetic Algorithm tool for optimizing cellular or functional layouts in the capital goods industry”, Int. J. Prod. Econ., vol. 104, no. 2, pp. 598-614, 2006. [23] C.L. Hwang and K. Yoon, “Methods for multiple attribute decision making”, Multiple Attribute Decision Making, Springer, Berlin, pp. 58-191, 1981. [24] A. Samvedi, V. Jain and F.T. Chan, “Quantifying risks in a supply chain through integration of fuzzy AHP and fuzzy TOPSIS”, Int. J. Prod. Res., vol. 51, no. 8, pp. 2433-2442, 2013. [25] F.E. Boran, K. Boran and T. Menlik, “The evaluation of renewable energy technologies for electricity generation in Turkey using intuitionistic fuzzy TOPSIS”, Energy sources, Part B: Econ. Plann. Pol., vol. 7, no. 1, pp. 81-90, 2012. [26] Y.H. He, L. B. Wang, Z. Z. He and M. Xie, “A fuzzy TOPSIS and rough set based approach for mechanism analysis of product infant failure”, Eng. Appl. Artif. Intell., vol. 47, pp. 25-37, 2016. [27] C.T. Chen, “Extensions of the TOPSIS for group decision-making under fuzzy environment”, Fuzzy Sets Syst., vol. 114, no. 1, pp. 1-9, 2000.


  • There are currently no refbacks.