The Performance Analysis of a Multi-Objective Immune Genetic Algorithm for Flexible Job Shop Scheduling
Xiuli Wu, Shudong Sun, Ganggang Niu, YinNi Zhai · 2006
First, a multi-objective immune genetic algorithm integrating immune algorithm and genetic algorithm for flexible job shop scheduling is designed. Second, Markov chain is used to analyze quantitatively its convergence. Third, a simulation experiment of the flexible job shop scheduling is carried out. Running results show that the proposed algorithm can converge to the Pareto frontier quickly and distribute evenly along the Pareto frontier.