# Decision Support Mechanism for Cellular Production System â€“ Application of NSGA-II Meta-heuristic and TOPSIS Ranking

## Abstract

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.

## References

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.

## Downloads

## Published

## How to Cite

*The Nucleus*, vol. 56, no. 2, pp. 70–77, Nov. 2019.