New codification schemas for scheduling with genetic algorithms

Lecture Notes in Computer Science

Volumn 3562, Issue PART II, 2005, Pages 11-20

  Varela, Ramiro ^a   Serrano, David ^a   Sierra, Maria ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY; PROBLEM SOLVING; SCHEDULING;

CODIFICATION SCHEMAS; JOB SHOP SCHEDULING; PROBABILISTIC MODELS;

GENETIC ALGORITHMS;

EID: 26444588170     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11499305_2     Document Type: Conference Paper

References (8)

1. Bierwirth, C.: A Generalized Permutation Approach to Jobshop Scheduling with Genetic Algorithms. OR Spectrum 17 (1995) 87-92.
2. Bierwirth, C, Mattfeld, D.: Production Scheduling and Rescheduling with Genetic Algorithms. Evolutionary Computation 7(1) (1999) 1-17.
3. Giffler, B. Thomson, G. L.: Algorithms for Solving Production Scheduling Problems. Operations Reseach 8 (1960) 487-503.
4. Jain, A. S. and Meeran, S.: Deterministic job-shop scheduling: Past, present and future. European Journal of Operational Research 113 (1999) 390-434.
5. Mattfeld, D. C.: Evolutionary Search and the Job Shop. Investigations on Genetic Algorithms for Production Scheduling. Springer-Verlag, November 1995.
6. Varela, R., Vela, C. R., Puente, J., Gmez A.: A knowledge-based evolutionary strategy for scheduling problems with bottlenecks. European Journal of Operational Research 145 (2003) 57-71.
7. Varela, R., Puente, J. and Vela, C. R.: Some Issues in Chromosome Codification for Scheduling Problems with Genetic Algorithms. ECAI 2004, Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems (2004) 7-16.
8. Yamada, T. and R. Nakano.: Scheduling by Genetic Local Search with multi-step crossover. Fourth Int. Conf. On Parallel Problem Solving from Nature (PPSN IV), Berlin, Germany, (1996) 960-969.