Comparative Analysis of Heuristic Approaches to P||Cmax

Dragutin Ostojić, Tatjana Davidović, Tatjana Jakšić Krüger, Dušan Ramljak

2022

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.

Paper Citation

in Harvard Style

Ostojić D., Davidović T., Jakšić Krüger T. and Ramljak D. (2022). Comparative Analysis of Heuristic Approaches to P||Cmax. In Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-548-7, pages 259-266. DOI: 10.5220/0011008500003117

in Bibtex Style

@conference{icores22,
author={Dragutin Ostojić and Tatjana Davidović and Tatjana Jakšić Krüger and Dušan Ramljak},
title={Comparative Analysis of Heuristic Approaches to P||Cmax},
booktitle={Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2022},
pages={259-266},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011008500003117},
isbn={978-989-758-548-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Comparative Analysis of Heuristic Approaches to P||Cmax
SN - 978-989-758-548-7
AU - Ostojić D.
AU - Davidović T.
AU - Jakšić Krüger T.
AU - Ramljak D.
PY - 2022
SP - 259
EP - 266
DO - 10.5220/0011008500003117