Research on Flexible Workshop Scheduling Problem Based on Improved NSGA-Ⅱ Algorithm
This paper mainly studies the optimization problem of dual-objective scheduling in flexible workshop scheduling , and establishes a mathematical model based on the production line of production machine processing workshop with the op-timization goal of minimizing the maximum completion time and minimizing the machine no-load rate. NSGA-Ⅱ(Non-dominated Sorting Genetic Algorithms Ⅱ. ,NSGA-Ⅱ.) algorithm is selected as the basic algorithm ,and on this basis ,the NSGA-Ⅱ. algorithm based on reverse learning (abbreviated as OBL-NSGA-Ⅱ.) is proposed. By introducing the reverse population ,increasing the diversity of the population and ensuring the quality of answer ,the algorithm can effectively avoid falling into the local optimal problem due to the decrease of population diversity in the algorithm iteration process. Finally, the effectiveness of the proposed algorithm is verified by Matlab simulation software.
NSGA-Ⅱ algorithmreverse learningdual objective scheduling optimizationdiversity of population
万方数据
维普
