A genetic algorithm for job-shop scheduling with operators enhanced by weak Lamarckian evolution and search space narrowing.
Raúl MencíaMaría R. SierraCarlos MencíaRamiro VarelaPublished in: Nat. Comput. (2014)
Keyphrases
- job shop scheduling
- job shop scheduling problem
- genetic algorithm
- search space
- memetic algorithm
- candidate solutions
- fitness function
- metaheuristic
- tabu search
- genetic operators
- combinatorial optimization problems
- scheduling problem
- job shop
- simulated annealing
- search algorithm
- combinatorial optimization
- benchmark problems
- artificial immune system
- evolutionary computation
- search strategy
- evolutionary process
- evolutionary algorithm
- crossover operator
- constraint satisfaction problems
- vehicle routing problem
- multi objective
- clonal selection algorithm
- resource constraints
- ant colony optimization
- fuzzy logic
- optimal solution
- mutation operator
- graph model
- genetic algorithm ga