This study investigates the characteristics of existing flexible job shop scheduling problems and examines relevant algorithms, proposing a scheduling method based on an improved Non-dominated Sorting Genetic Algorithm (NSGA-II) to address these challenges. To mitigate the limitations of NSGA-II, such as low population diversity and slow computational speed, this research introduces an adaptive crossover operator based on crowding distance and incorporates a competitive selection mechanism inspired by bidding principles to enhance solution quality. Experimental simulations are conducted to verify the feasibility and effectiveness of the proposed algorithm.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Research on Multi-Objective Flexible Job Shop Scheduling Problem Based on Improved NSGA-II

  • Yanfeng Chu,
  • Lian Xie

摘要

This study investigates the characteristics of existing flexible job shop scheduling problems and examines relevant algorithms, proposing a scheduling method based on an improved Non-dominated Sorting Genetic Algorithm (NSGA-II) to address these challenges. To mitigate the limitations of NSGA-II, such as low population diversity and slow computational speed, this research introduces an adaptive crossover operator based on crowding distance and incorporates a competitive selection mechanism inspired by bidding principles to enhance solution quality. Experimental simulations are conducted to verify the feasibility and effectiveness of the proposed algorithm.