Apply inversion order number genetic algorithm to the job shop scheduling problem

3rd International Conference on Genetic and Evolutionary Computing, WGEC 2009

Volumn , Issue , 2009, Pages 196-200

  Yang, Xiaomei ^a   Zeng, Jianchao ^a   Liang, Jiye ^b  

^a TAIYUAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b SHANXI UNIVERSITY   (China)

Author keywords

Genetic algorithm; Inversion order number; The job shop scheduling problem

Indexed keywords

GENETIC OPERATORS; INVERSION ORDER NUMBER; JOB SHOP SCHEDULING PROBLEMS; POPULATION DIVERSITY;

GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; POPULATION STATISTICS;

COMPUTATION THEORY;

EID: 77950632840     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WGEC.2009.104     Document Type: Conference Paper

References (10)

1. L. Davis, "Job shop scheduling with genetic algorithms", Proceedings of the first International Conference on Genetic Algorithms, Lawrence Erbaum Associates, pp. 136-140, 1985.
2. K.S. Amirthagadesaran, V.P. Arunachalam, "Improved solutions for job shop scheduling problems through genetic algorithm with a different method of schedule deduction", The International Journal of Advanced Manufacturing Technology, 2006, vol.28, pp. 532-540.
3. P. Fenton, P. Walsh, "Genetic algorithms: A comparison of messy GA and pemutation based GA for job shop scheduling", Proceedings of the 2005 Conference on Genetic and evolutioary computation, Washington DC, USA, ACM Press, 2005, pp. 1593-1594.
4. J.F. Goncalve, J.J. M.Mendes, "A hybrid genetic algorithm for the job shop scheduling problem", European Journal of Operational Research, 2005, vol.167, pp.77-95.
5. J. Holland, "Adaptation in natural and artificial systems", University of Michigan Press, Ann Arbor, Michigan, 1975.
6. M.D. Chen, H.Z. Shu. Linear algebra. Publishing house of Science, 2005.
7. J. Zhao, S.G. Yan, "The Application of Inverted Sequence Number", Mathematics in Practice and Theory, 2007, vol.6, pp. 963-967.
8. J.S. Liu, C.X. Wang, "The testing method for consistency in group ordering based on the number of reverse order", Joural of System Engineering, 1996, vol.11, pp. 89-93.
9. Q.D. Wu,W.L. Wang and Y. Song, "Double Chromosomes Genetic Algorithm and Its Realization for Job-shop Scheduling Problems", Computer Integrated Manufacturing Systems, 2004, vol.10, pp. 65-69.
10. G.J. Chang, J.H. Zhang, "Immune Genetic Algorithm Based on Oogonal Experiment for Scheduling Problems", Informution and Control, 2008, vol.37, pp. 46-51.