The performance analysis of a multi-objective immune genetic Algorithm for flexible job shop scheduling

Abstract

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. © 2006 International Federation for Information Processing.