Scheduling parallel batch jobs in grids with evolutionary metaheuristics.
Piotr SwitalskiFranciszek SeredynskiPublished in: J. Sched. (2015)
Keyphrases
- identical machines
- parallel machines
- batch processing machines
- batch processing
- wafer fabrication
- processing times
- makespan minimization
- scheduling problem
- single machine
- maximum lateness
- job scheduling
- unrelated parallel machines
- precedence constraints
- scheduling strategy
- genetic algorithm
- hybrid evolutionary
- grid computing
- minimize total
- identical parallel machines
- dispatching rule
- computational grids
- scheduling jobs
- release dates
- shared memory
- tabu search
- setup times
- batch size
- precedence relations
- flowshop
- sequence dependent setup times
- weighted tardiness
- evolutionary computation
- polynomial time approximation
- optimal scheduling
- optimization problems
- particle swarm optimization
- metaheuristic
- deteriorating jobs
- simulated annealing
- parallel computing
- ant colony optimization
- evolutionary algorithm
- single machine scheduling problem
- evolutionary search
- parallel processors
- scheduling algorithm
- fixed number
- distributed memory
- response time
- list scheduling
- special case
- round robin