Enhanced evolutionary algorithms for single and multiobjective optimization in the job shop scheduling problem

Knowledge-Based Systems

Volumn 15, Issue 1-2, 2002, Pages 13-25

  Esquivel, S ^a   Ferrero, S ^a   Gallard, R ^a   Salto, C ^b   Alfonso, H ^b   Schutz M ^c  

^a UNIVERSIDAD NACIONAL DE SAN LUIS   (Argentina)

^b UNIVERSIDAD NACIONAL DE LA PAMPA   (Argentina)

^c Informatik Centrum Dortmund   (Germany)

Author keywords

Evolutionary algorithms; Multiplicity of crossovers and parents; Scheduling; Single and multiobjective optimization

Indexed keywords

COMPUTATIONAL METHODS; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

JOB SHOP SCHEDULING PROBLEM (JSSP);

EVOLUTIONARY ALGORITHMS;

EID: 0036139058     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0950-7051(01)00117-4     Document Type: Article

References (43)

1. Direct chromosome representation and advanced genetic operators for production scheduling
2. A distributed genetic algorithm for employee staffing and scheduling problems
3. A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems
4. Genetic algorithms, production plan optimisation, and scheduling
5. Joint lot sizing and sequencing with genetic algorithms for scheduling: Evolving the chromosome structure
6. Conventional genetic algorithms for job shop problems
7. Schedule optimization using genetic algorithms
8. A genetic algorithm applicable to large-scale job-shop problems
9. Scheduling
10. Multiple crossover per couple in genetic algorithms
11. Couple fitness based selection with multiple crossover per couple in genetic algorithms
12. Multiplicity in genetic algorithms to face multicriteria optimization
13. Multiple crossovers between multiple parents to improve search in evolutionary algorithms
14. Preventing premature convergence in genetic algorithms by preventing incest
15. Improving evolutionary algorithms performance by extending incest prevention
16. Orgy in the computer: Multi-parent reproduction in genetic algorithms
17. An empirical investigation of multi-parent recombination operators in evolution strategies
18. Exploring problem-specific recombination operators for job shop scheduling
19. Simulated co-evolution as the mechanism for emergent planning and scheduling
20. Job shop scheduling with genetic algorithms
21. Alleles, loci and the TSP
22. Applying adaptive algorithms to domains
23. A study of permutation crossover operators on the travelling salesman problem
24. Evolution based learning in a job shop scheduling environment
25. Multiplicity and incest prevention in evolutionary algorithms to deal with the job shop problem
26. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization
27. A new genetic algorithm for multiobjective optimization in water resource management
28. Multiple objective optimization with vector evaluated genetic algorithms
29. Compaction of symbolic layout using genetic algorithm
30. A variant of evolution strategies for vector optimization
31. Convolutionary constraint satisfaction
32. Solving job-shop scheduling problem using genetic algorithms