Research on Cell Manufacturing Facility Layout Problem Based on Improved NSGA-Ⅱ

摘要

With the rapid development of the individualized demand market, the demand for manufacturing flexibility has increased over time. As a result, a cell manufacturing system suitable for many varieties and small batches has been produced. With the goal of minimizing the area and logistics handling volume, and considering the arrangement order of facilities and channel constraints, a mathematical model was established, and the problem was solved by improved NSGA-II. After non-dominated sorting, traditional NSGA-Ⅱ will cross-operate the individuals with the best sorting to generate new individuals. Such a selection strategy is extremely easy to fall into the local optimal solution. The improved NSGA-Ⅱ is to improve the original selection operation, which is to select the first half of the excellent individuals in the non-dominated sorting into the cross operation, and then select the last sorted ones of the remaining individuals into the cross operation, and combine the best and the worst ones into the cross operation. Finally, an example is given to simulate and improve the solution of NSGA-Ⅱ and NSGA-Ⅱ. The simulation results indicate that the improved NSGA-Ⅱ population shows more obvious diversity, it is easier to jump out of the local optimal solution than NSGA-Ⅱ, and the satisfactory layout scheme of manufacturing cells is obtained. Therefore, it is more effective to use improved NSGA-Ⅱ to solve the problem of manufacturing cell layout.