On the Runtime of Randomized Local Search and Simple Evolutionary Algorithms for Dynamic Makespan Scheduling.
Frank NeumannCarsten WittPublished in: IJCAI (2015)
Keyphrases
- evolutionary algorithm
- scheduling problem
- simulated annealing
- genetic algorithm
- search algorithm
- evolutionary computation
- multi objective
- genetic programming
- optimal solution
- scheduling jobs
- evolutionary search
- differential evolution algorithm
- job shop scheduling problem
- processing times
- tabu search
- optimization problems
- search space
- lower bound
- differential evolution
- scheduling algorithm
- release dates
- constrained multi objective optimization problems
- dynamic environments
- response time
- minimizing makespan
- unrelated parallel machines