National University of Defense Technology
The National Natural Science Foundation of China
For new orders arrive continuously in rocket shell processing workshop and production scheduling scheme refactoring frequently, this paper establishes the mathematical model of multi-objective constraint virtual unit production. It takes the total production time of multiple orders, the total transportation distance of transportation equipment and load balancing factors of workshop production equipment as objective functions, workshop equipment and rocket shell processing technology as constraint conditions. Then, an improved NSGA-Ⅱ algorithm is come up with to solve the mathematical model. In order to improve the NSGA-Ⅱ algorithm’s local search ability, both the “first improvement” strategy and the “random improvement” strategy are introduced in interlace operation. Finally, the improved NSGA-Ⅱ algorithm is compared with the NSGA-Ⅱ algorithm and the NSGA-Ⅲ algorithm on the hypervolume and the spacing in a instance. As a result, the improved NSGA-Ⅲ algorithm performs more efficiently on virtual Cellular reconstruction of rocket shell processing.