A new parallel asynchronous cellular genetic algorithm for scheduling in grids.
Frédéric PinelBernabé Dorronsoro DíazPascal BouvryPublished in: IPDPS Workshops (2010)
Keyphrases
- genetic algorithm
- parallel machines
- identical machines
- asynchronous cellular automata
- parallel processing
- batch processing machines
- cellular automata
- fitness function
- multi objective
- scheduling problem
- metaheuristic
- multiprocessor systems
- scheduling algorithm
- parallel processors
- job shop scheduling problem
- neural network
- parallel genetic algorithm
- artificial neural networks
- dynamic scheduling
- simulated annealing
- maximum lateness
- flexible manufacturing systems
- precedence constraints
- parallel computing
- optimization method
- resource allocation
- genetic programming
- evolutionary algorithm
- computer architecture
- resource constraints
- round robin
- real time database systems
- parallel implementation
- processing times
- load balancing
- np hard
- lower bound