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.
