Authors:
Dragutin Ostojić
1
;
Tatjana Davidović
2
;
Tatjana Jakšić Krüger
2
and
Dušan Ramljak
3
Affiliations:
1
Faculty of Science, Department of Mathematics and Informatics, University of Kragujevac, Serbia
;
2
Mathematical Institute, Serbian Academy of Sciences and Arts, Belgrade, Serbia
;
3
School of Professional Graduate Studies at Great Valley, The Pennsylvania State University, Malvern, PA, U.S.A.
Keyword(s):
Scheduling Problems, Identical Processors, Stochastic Heuristics, Solution Transformation.
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.