Genetic algorithms hybridized with greedy algorithms and local search over the spaces of active and semi-active schedules

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4177 LNAI, Issue , 2006, Pages 231-240

  González, Miguel A ^a   Sierra, María ^a   Vela, Camino R ^a   Varela, Ramiro ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION;

CONSTRAINT SATISFACTION PROBLEMS; LOCAL SEARCH METHOD; SEMIACTIVE SCHEDULES;

OPERATIONS RESEARCH;

EID: 33750280276     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11881216_25     Document Type: Conference Paper

References (10)

1. Bierwirth, C.: A Generalized Permutation Approach to Jobshop Scheduling with Genetic Algorithms. OR Spectrum 17 (1995) 87-92.
2. Carlier, J. and Pinson, E. Adjustment of heads and tails for the job-shop problem. European Journal of Operational Research 78 (1994) 146-161.
3. Cheung, W., Zhou, H. Using Genetic Algorithms and Heuristics for Job Shop Scheduling with Sequence-Dependent Setup Times. Annals of Operational Research 107 (2001) 65-81.
4. Dell Amico, M., Trubian, M. Applying Tabu Search to the Job-shop Scheduling Problem. Annals of Operational Research 41 (1993) 231-252.
5. Giffler, B. Thomson, G. L.: Algorithms for Solving Production Scheduling Problems. Operations Reseach 8 (1960) 487-503. (1960).
6. Jain, A. S. and Meeran, S. Deterministic job-shop scheduling: Past, present and future. European Journal of Operational Research 113 (1999) 390-434.
7. Mattfeld, D. C.: Evolutionary Search and the Job Shop. Investigations on Genetic Algorithms for Production Scheduling. Springer-Verlag, November (1995).
8. 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.
9. Varela, R., Serrano, D., Sierra, M. New Codification Schemas for Scheduling with Genetic Algorithms. LNCS 3562, Springer-Verlag (2005) 11-20.
10. 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.