Standard

EVOLUTIONARY ALGORITHM WITH OPTIMIZED OPERATORS FOR MULTI-PROCESSOR SCHEDULING WITH RESOURCES. / Zakharova, Yulia Victorovna; Sakhno, Maria Yurievna.

в: Siberian Electronic Mathematical Reports, Том 22, № 2, 2025, стр. C85-C103.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

Harvard

Zakharova, YV & Sakhno, MY 2025, 'EVOLUTIONARY ALGORITHM WITH OPTIMIZED OPERATORS FOR MULTI-PROCESSOR SCHEDULING WITH RESOURCES', Siberian Electronic Mathematical Reports, Том. 22, № 2, стр. C85-C103. https://doi.org/10.33048/semi.2025.22.C07

APA

Zakharova, Y. V., & Sakhno, M. Y. (2025). EVOLUTIONARY ALGORITHM WITH OPTIMIZED OPERATORS FOR MULTI-PROCESSOR SCHEDULING WITH RESOURCES. Siberian Electronic Mathematical Reports, 22(2), C85-C103. https://doi.org/10.33048/semi.2025.22.C07

Vancouver

Zakharova YV, Sakhno MY. EVOLUTIONARY ALGORITHM WITH OPTIMIZED OPERATORS FOR MULTI-PROCESSOR SCHEDULING WITH RESOURCES. Siberian Electronic Mathematical Reports. 2025;22(2):C85-C103. doi: 10.33048/semi.2025.22.C07

Author

Zakharova, Yulia Victorovna ; Sakhno, Maria Yurievna. / EVOLUTIONARY ALGORITHM WITH OPTIMIZED OPERATORS FOR MULTI-PROCESSOR SCHEDULING WITH RESOURCES. в: Siberian Electronic Mathematical Reports. 2025 ; Том 22, № 2. стр. C85-C103.

BibTeX

@article{09d9c4bc9c144d738696456511b32e24,
title = "EVOLUTIONARY ALGORITHM WITH OPTIMIZED OPERATORS FOR MULTI-PROCESSOR SCHEDULING WITH RESOURCES",
abstract = "We consider the NP-hard multiprocessor scheduling problem with renewable and non-renewable resources that influence on the processing times of jobs. We propose an evolutionary algorithm with optimized operators and problem specific encoding scheme. The optimal recombination problem is solved in the crossover operator. The computational complexity of this problem and the convergence of the algorithm are analyzed. An experimental evaluation on real data shows that the algorithm demonstrates competitive results. A mixed integer programming model is also proposed and its properties are investigated.",
keywords = "computational complexity, experiment, metaheuristic, schedule",
author = "Zakharova, {Yulia Victorovna} and Sakhno, {Maria Yurievna}",
year = "2025",
doi = "10.33048/semi.2025.22.C07",
language = "English",
volume = "22",
pages = "C85--C103",
journal = "Сибирские электронные математические известия",
issn = "1813-3304",
publisher = "Sobolev Institute of Mathematics",
number = "2",

}

RIS

TY - JOUR

T1 - EVOLUTIONARY ALGORITHM WITH OPTIMIZED OPERATORS FOR MULTI-PROCESSOR SCHEDULING WITH RESOURCES

AU - Zakharova, Yulia Victorovna

AU - Sakhno, Maria Yurievna

PY - 2025

Y1 - 2025

N2 - We consider the NP-hard multiprocessor scheduling problem with renewable and non-renewable resources that influence on the processing times of jobs. We propose an evolutionary algorithm with optimized operators and problem specific encoding scheme. The optimal recombination problem is solved in the crossover operator. The computational complexity of this problem and the convergence of the algorithm are analyzed. An experimental evaluation on real data shows that the algorithm demonstrates competitive results. A mixed integer programming model is also proposed and its properties are investigated.

AB - We consider the NP-hard multiprocessor scheduling problem with renewable and non-renewable resources that influence on the processing times of jobs. We propose an evolutionary algorithm with optimized operators and problem specific encoding scheme. The optimal recombination problem is solved in the crossover operator. The computational complexity of this problem and the convergence of the algorithm are analyzed. An experimental evaluation on real data shows that the algorithm demonstrates competitive results. A mixed integer programming model is also proposed and its properties are investigated.

KW - computational complexity

KW - experiment

KW - metaheuristic

KW - schedule

UR - https://www.scopus.com/pages/publications/105054596594

UR - https://www.mendeley.com/catalogue/dafc77e5-41b0-3cba-bcfc-4b5079cba5ef/

U2 - 10.33048/semi.2025.22.C07

DO - 10.33048/semi.2025.22.C07

M3 - Article

VL - 22

SP - C85-C103

JO - Сибирские электронные математические известия

JF - Сибирские электронные математические известия

SN - 1813-3304

IS - 2

ER -

ID: 85043829