A Linear Programming Driven Genetic Algorithm for Meta-Scheduling on Utility Grids
Saurabh Kumar GargPramod KonugurthiRajkumar BuyyaPublished in: CoRR (2009)
Keyphrases
- linear programming
- genetic algorithm
- linear program
- scheduling problem
- scheduling algorithm
- np hard
- job shop scheduling problem
- feasible solution
- multi objective
- fitness function
- optimal solution
- resource constraints
- dynamic programming
- constraint propagation
- dynamic scheduling
- evolutionary algorithm
- objective function
- nonlinear programming
- primal dual
- data driven
- fuzzy logic
- utility function
- column generation
- multiple objectives
- grid computing
- integer programming
- genetic algorithm ga
- genetic programming
- simulated annealing
- neural network
- algorithm for linear programming
- multi population
- special case
- flexible manufacturing systems
- response time
- meta level
- metaheuristic
- resource allocation
- hybrid algorithm
- network flow
- particle swarm optimization
- round robin
- parallel processors
- load balancing
- irregular isothetic grids