Heuristic generation of the initial population in solving job shop problems by evolutionary strategies

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

Volumn 1606, Issue , 1999, Pages 690-699

  Varela, Ramiro ^a   Gomez, Alberto ^a   Vela, Camino R ^a   Puent, Jorge ^a   Alonso, Cesar ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION;

DOMAIN-SPECIFIC KNOWLEDGE; EVOLUTIONARY STRATEGIES; HEURISTIC INFORMATION; HEURISTIC INITIAL POPULATIONS; INITIAL POPULATION; JOB SHOP SCHEDULING PROBLEMS; PROBABILISTIC METHODS; SEARCH STRATEGIES;

JOB SHOP SCHEDULING;

EID: 23044519478     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0098227     Document Type: Conference Paper

References (11)

1. Domdorf, U., Pesch, E.: Evolution based learning in a job shop scheduling environment. Computers & Operations Research. Vol. 22 (1995) 25-40
2. Fang, H.L., Ross, P., Come, D.: A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems. In: Proceedings of the Fifth International Conference On Genetic Algorithms (1993) 375-382
3. Goldberg, D.: Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, Reading, MA (1985)
4. Grefenstette, J. J.: Incorporating problem specific knowledge in genetic algorithms. In: Genetic Algorithms and Simulated Annealing. Morgan Kaufmann (1987) 42-60
5. Larrosa, J., Messeguer, P.: Generic CSP Techniques for the Job-Shop Problem. In: Methodology and Tools in Knowledge-Based Systems. L.N. in Artificial Intelligence 1415. Eds. J. Mira, A.P. del Pobil, and M. Ali. Springer (1998) 46-55
6. Parrefio, J., G6mez, A. Priore, P.: FMS loading and Scheduling problem solving using genetic algorithms. In: INFORMS XXXIV. Barcelona (1997) 156-166.
7. Puente, J., Varela, R., Vela, C.R., Alonso, C.: A Parallel Logic Programming Approach to Job Shop Scheduling Constraint Satisfaction Problems. AGP'98. La Corufia Spain (1998) 29-41
8. Sadeh, N., Fox, M.S.: Variable and Value Ordering Heuristics for the Job Shop Scheduling Constraint Satisfaction Problem. Artificial Intelligence, Vol. 86 (1996) 1-41
9. Storer, R.H., Wu, S.D., Vaccari, R.: Local Search in Problem Space for Sequencing Problems. In: Fandel, G, Gulledge, T., Jones, A.: New Directions for Operations Research in Manufacturing. Springer Verlag, Berlin Heidelberg (1992) 587-597
10. Syswerda, G. Schedule Optimizacion Using Genetic Algorithms. In; Handbook of Genetic Algorithms. Ed. L. Davis, Van Nostrand Reinhold New York (1991) 332-349.
11. Vela, C. R., Alonso, C. L., Varela, R., Puente, J.: A Genetic Approach to Computing Independent AND Parallelism in Logic Programming. IWANN'97. (1997) 566-575