Performance Analysis of the (1+1) Evolutionary Algorithm for the Multiprocessor Scheduling Problem.
Yuren ZhouJun ZhangYong WangPublished in: Algorithmica (2015)
Keyphrases
- evolutionary algorithm
- scheduling problem
- single machine
- multi objective
- optimization problems
- evolutionary computation
- flowshop
- simulated annealing
- np hard
- tabu search
- differential evolution
- setup times
- parallel machines
- genetic programming
- minimizing makespan
- multi objective optimization
- genetic algorithm
- distributed memory
- function optimization
- fitness function
- multiprocessor systems
- genetic operators
- total tardiness
- scheduling algorithm
- precedence constraints
- processing times
- unrelated parallel machines
- database machines
- permutation flowshop
- earliness tardiness
- maximum lateness
- single processor
- highly parallel
- sequence dependent setup times
- optimization algorithm
- optimal solution