HEART: Unrelated parallel machines problem with precedence constraints for task scheduling in cloud computing using heuristic and meta-heuristic algorithms.
Amit Kumar BhardwajYuvraj GajpalChirag SurtiSukhpal Singh GillPublished in: Softw. Pract. Exp. (2020)
Keyphrases
- cloud computing
- metaheuristic
- precedence constraints
- parallel machines
- unrelated parallel machines
- combinatorial optimization
- optimization problems
- scheduling problem
- tabu search
- simulated annealing
- cloud computing environment
- branch and bound algorithm
- optimal solution
- ant colony optimization
- np hard
- genetic algorithm
- search algorithm
- particle swarm optimization
- benchmark problems
- data management
- setup times
- computational complexity
- constraint satisfaction
- linear program
- search space
- branch and bound
- single machine
- hybrid algorithm
- objective function
- graphical models
- evolutionary algorithm