A bi-objective bi-level mathematical model for cellular manufacturing system applying evolutionary algorithms

The present study aims to design a bi-objective bi-level model for a multidimensional Cellular Manufacturing System (CMS). Minimization of the total number of voids and balancing of the workloads assigned to cells are regarded as two objectives at the upper level of the model. However, at the lower level, attempts are made to maximize the workers' interest to work together in a particular cell. To this end, two Nested Bi-Level metaheuristics, including Particle Swarm Optimization (NBL-PSO) and a Population-Based Simulated Annealing algorithm (NBL-PBSA), were implemented to solve the model. In addition, the goal programming approach was utilized at the upper level of these algorithms. Further, nine numerical examples were applied to verify the suggested framework, and the TOPSIS method was used to nd a better algorithm. Furthermore, the best weights for upper-level objectives were tuned by using a weight sensitivity analysis. Based on computational results of all of the three objectives, when decisions about interand intra-cell layouts as well as cell formation were simultaneously made in order to balance the assigned workloads by considering voids and workers' interest, making the problem closer to the real world, the outcomes were found dierent from their ideal. Finally, NBLPBSA could perform better than NBL-PSO, which conrmed the eciency of the proposed framework.