A genetic algorithm with modified crossover operator and search area adaptation for the job-shop scheduling problem

Computers and Industrial Engineering

Volumn 48, Issue 4, 2005, Pages 743-752

  Watanabe, Masato ^a   Ida, Kenichi ^b   Gen, Mitsuo ^c  

^a Fuso Engineering Corporation Ltd   (Japan)

^b MAEBASHI INSTITUTE OF TECHNOLOGY   (Japan)

^c WASEDA UNIVERSITY   (Japan)

Author keywords

Genetic algorithm; Job shop scheduling problem; Search area adaptation

Indexed keywords

BENCHMARKING; CONSTRAINT THEORY; MATHEMATICAL MODELS; NUMERICAL METHODS; PARAMETER ESTIMATION; PROBLEM SOLVING; SCHEDULING;

COMBINATORIAL OPTIMIZATION; JOB-SHOP SCHEDULING PROBLEMS (JSP); NUMERICAL EXPERIMENTS; SEARCH AREA ADAPTATION;

GENETIC ALGORITHMS;

EID: 15344343721     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2004.12.008     Document Type: Conference Paper

References (10)

1. H. Fisher, and G.L. Thompson Industrial scheduling 1963 Prentice-Hall Englewood Cliffs
2. M. Gen, and R. Cheng Genetic algorithms and engineering design 1997 Wiley New York
3. H. Hirano Genetic algorithm with cluster averaging method for solving job-shop scheduling problems JSAI 27 5 1995 769 777 (in Japanese)
4. Nabeshima, I. (1974). Theory of scheduling, morikita shuppan (in Japanese).
5. I. Ono, H. Satoh, and S. Kobayashi A genetic algorithm based on sub-sequence exchange crossover and GT method for job-shop scheduling T.IEE Japan 117-C 7 1997 888 895 (in Japanese)
6. H. Someya, and M. Yamamura A genetic algorithm without parameters tuning and its application on the floorplan design problem Proceedings of GECCO ' 99 1999 620 627
7. H. Someya, and M. Yamamura A genetic algorithm for the floorplan design problem with search area adaptation along with searching stage T. IEE Japan 119-C 3 1999 393 403 (in Japanese)
8. H. Someya, and M. Yamamura Genetic algorithm with search area adaptation for the function optimization and its experimental analysis Proceedings of IEEE CEC2001 2001 933 940
9. Tamaki, H., & Sannomiya, N. (1998). Genetic algorithms and neural networks (pp. 26-63). The Institute of Electrical Engineers of Japan ed: Corona publishing, (in Japanese).
10. M. Tezuka, and M. Hiji A new genetic representation and common cluster crossover for real-world job shop scheduling problems IPSJ 49 9 2001 2284 2292 (in Japanese)