Multi-individual-crossover genetic algorithm for job shop scheduling problem

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 10, Issue 9, 2004, Pages 1114-1119

  Yang, Xiao Mei ^a   Zeng, Jian Chao ^a  

^a TAIYUAN HEAVY MACHINERY INSTITUTE   (China)

Author keywords

Genetic algorithm; Job shop scheduling problem; Multi individual crossover

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; PRODUCTION ENGINEERING;

JOB SHOP SCHEDULING PROBLEM; MULTI INDIVIDUAL CROSSOVER;

GENETIC ALGORITHMS;

EID: 10444258275     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. HOLLAND J H. Adaptation in natural and artificial systems [M]. Ann Arbo, MI, USA: The University of Michigan Press, 1975.
2. DAVIS L. Job shop scheduling with genetic algorithms [A]. Proceedings of the 1st International conference on Genetic Algorithm [C]. Pittsburgh, PA, USA: Carnegie Mellon University, 1985. 13-140.
3. MOON I, LEE J. Genetic algorithm application to the job shop scheduling problem with alternative routings [EB/OL]. http://logistics,ie.pusan.ac.kr/bkzl/pdf/jelee.pdf, 2000.
4. XUAN Guangnan, CHENG Runwei. Genetic algorithms and engineering design [M]. Beijing: Science Press, 2000. 143-151 (in Chinese).
5. GAREY E L, JOHNSON D S, SETHI R. The complexity of flowshop and job-shop scheduling [J]. Mathematics of Operations Research, 1976, 1(2): 117-129.
6. ORVOSH D, DA VIS L. Using a genetic algorithm to optimize problems with feasibility constraints [A]. Proceedings of the First IEEE Conference on Evolutionary Computation [C]. New York, WA, USA: IEEE Service Center. 1994. 548-553.
7. AYALA F J, KIGER J A Jr. Modern genetics [M]. CA, USA: The Benjamin/Cummings Publishing Company, Inc. 1984.
8. LI Maojun, TONG Diaosheng. A partheno-genetic algorithm and analysis on its global convergence [J]. Acta Automatica Sinica, 1999, 25(1): 68-72 (in Chinese).
9. WANG Ling. Shop scheduling with genetic algorithms [M]. Beijing: Tsinghua University Press, 2003. 27-30 (in Chinese).
10. MUTH J F, THOMPSON G. Industrial scheduling [M]. NJ, USA: Prentice Hall, Englewood Cliffs, 1963. 225-251.
11. LAWRENCE S. Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques [D]. Pittsburgh, PA, USA: School of Industrial Administration, Carnegie Mellon University, 1984.