Title :
An Adaptive Annealing Genetic Algorithm for job-shop scheduling
Author :
Liu, Min ; Bai, Li
Author_Institution :
CIMS Res. Center, Tongji Univ., Shanghai
Abstract :
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.
Keywords :
genetic algorithms; job shop scheduling; probability; production planning; simulated annealing; Boltzmann probability selection mechanism; adaptive annealing genetic algorithm; combination optimization; convergence speed; daily workshop operation scheduling; job-shop scheduling; mutation probability; optimum individual protecting algorithm; population precocity; production planning; simulated annealing algorithm; Convergence; Genetic algorithms; Genetic mutations; Job shop scheduling; Manufacturing processes; Process planning; Production planning; Protection; Scheduling algorithm; Simulated annealing; Adaptive Annealing Genetic Algorithm; Genetic Algorithm; Scheduling; Workshop Daily Operating Planning;
Conference_Titel :
Industrial Electronics and Applications, 2008. ICIEA 2008. 3rd IEEE Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1717-9
Electronic_ISBN :
978-1-4244-1718-6
DOI :
10.1109/ICIEA.2008.4582472