Comparative Analysis of Heuristic Approaches to P||Cmax

Abstract

Cloud computing, new paradigms like fog, edge computing, require revisiting scheduling and resource allocation problems. Static scheduling of independent tasks on identical processors, one of the simplest scheduling problems, has regained importance and we aim to find stochastic iterative heuristic algorithms to efficiently deal with it. Combining various actions to define solution transformations to improve solution quality, we created 35 heuristic algorithms. To investigate the performance of the proposed approaches, extensive numerical experiments are performed on hard benchmark instances. Among the tested variants, we identified the best performing ones with respect to the solution quality, running time, and stability.