An Adaptive Annealing Genetic Algorithm for job-shop scheduling

作者：Liu Min^*; Bai Li

来源：3rd IEEE Conference on Industrial Electronics and Applications (ICIEA 2008), 2008-06-03 to 2008-06-05.

• workshop daily operating planning
• scheduling
• Adaptive Annealing Genetic Algorithm
• Genetic Algorithm

Most production planning and scheduling applications are complex combination optimization in nature. Genetic Algorithm (GA), Simulated Annealing Algorithm (SAA) and Optimum Individual Protecting Algorithm (OIPA) have application limitations due to their performance in global convergence, population precocity and convergence speed, which make them not suitable for workshop daily operation planning applications. The Adaptive Annealing Genetic Algorithm (AAGA) studied in the paper has unique advantages to deal with the above limitations through 1) adaptively changing mutation probability to shorten the optimizing process and avoid the local optimization; and 2) integrating the Boltzmann probability selection mechanism from simulated annealing algorithm to select the crossover parents to avoid the population precocity and local convergence. The detail of AAGA is introduced and a typical application example for daily workshop operation scheduling is studied using GA, SAA, OIPA, and the proposed AAGA, respectively. As seen from the simulation results, the proposed AAGA shows an improved performance.

• 出版日期2008
• 单位同济大学