An improved genetic algorithm for job-shop scheduling problem

2009 Chinese Control and Decision Conference, CCDC 2009

Volumn , Issue , 2009, Pages 2595-2598

  Lou, Xiao Fang ^a   Zou, Feng Xing ^a   Zheng, Gao ^a   Zeng, Ling Li ^a   Wei, Ou ^b  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b Xi'an Military Academy   (China)

Author keywords

Genetic algorithm; Job shop scheduling; Production scheduling; The strategy reserve the best individual

Indexed keywords

CROSSOVER AND MUTATION; EVOLUTION ABILITY; IMPROVED GENETIC ALGORITHMS; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; PRODUCTION SCHEDULING; THE STRATEGY RESERVE THE BEST INDIVIDUAL;

HEALTH; PRODUCTION ENGINEERING;

GENETIC ALGORITHMS;

EID: 70449379724     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCDC.2009.5194839     Document Type: Conference Paper

References (9)

1. WANG Ling, Shop scheduling with genetic algorithms, Beijing: Tsinghua University Press, 2003 (in Chinese)
2. WANG Ling. Intelligent optimization algorithm with applications. Beijing: Tsinghua University Press, 2001 (in Chinese).
3. HOLLAND J H. Genetic algorithm. Scientific American. 1992, 266(4): 44-50.
4. Chinese source
5. Chinese source
6. Chinese source
7. Zhi-gang Lian, Xing-sheng Gu, Bin Jiao. A Dual Similar Particle Swarm Optimization Algorithm for Job-Shop Scheduling with Penalty. Proceeding of the 6th World Congress on Intelligent Control and Automation. 7312-7316. 2006.
8. Lin Liu, Yu-geng Xi. A Hybrid Genetic Algorithm for Job Shop Scheduling Problem to Minimize Makespan. The Sixth World Congress on Intelligent Control and Automation. 3709-3713. 2006.
9. Wei-jun Xia, Zhi-ming Wu, Wei Zhang, et al. A New Hybrid Optimization Algorithm for the Job-Shop Scheduling Prob-lem. Proceeding of the 2004 American Control Conference. 5552-5557. 2004.