Research output: Contribution to journal › Article › peer-review
Быстрый алгоритм вычисления нижней оценки для решения задачи объёмно-календарного планирования с тестированием на примерах библиотеки PSPLIB. / Gimadi, E. Kh; Goncharov, E. N.; Shtepa, A. A.
In: Trudy Instituta Matematiki i Mekhaniki UrO RAN, Vol. 27, No. 1, 3, 2021, p. 22-36.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Быстрый алгоритм вычисления нижней оценки для решения задачи объёмно-календарного планирования с тестированием на примерах библиотеки PSPLIB
AU - Gimadi, E. Kh
AU - Goncharov, E. N.
AU - Shtepa, A. A.
N1 - Гимади Э.Х., Гончаров Е.Н., Штепа А.А. Быстрый алгоритм вычисления нижней оценки для решения задачи ресурсно-календарного планирования с тестированием на примерах библиотеки PSPLIB // Тр. Ин-та математики и механики УрО РАН. - 2021. - Т. 27. - № 1. - С. 22-36
PY - 2021
Y1 - 2021
N2 - В статье рассматривается труднорешаемая задача ресурсно-календарного планирования (ЗРКП). Предполагается, что функции интенсивности выделения и потребления ресурсов постоянны в заданных временных интервалах, а директивные сроки отсутствуют. Построена процедура вычисления нижней оценки длины расписания ЗРКП на основе релаксации задачи (посредством замены нескладируемых ресурсов на складируемые). Временная сложность этой процедуры зависит от числа работ n как функция О (n log n). Из анализа численных расчетов (проведенных на примерах задач из электронной библиотеки PSPLIB) следует высокая конкурентоспособность предлагаемой процедуры, дающей в некоторых сериях задач результаты, близкие к лучшим значениям нижних оценок, опубликованных в библиотеке PSPLIB, при чрезвычайно малом процессорном времени (миллисекунды).
AB - В статье рассматривается труднорешаемая задача ресурсно-календарного планирования (ЗРКП). Предполагается, что функции интенсивности выделения и потребления ресурсов постоянны в заданных временных интервалах, а директивные сроки отсутствуют. Построена процедура вычисления нижней оценки длины расписания ЗРКП на основе релаксации задачи (посредством замены нескладируемых ресурсов на складируемые). Временная сложность этой процедуры зависит от числа работ n как функция О (n log n). Из анализа численных расчетов (проведенных на примерах задач из электронной библиотеки PSPLIB) следует высокая конкурентоспособность предлагаемой процедуры, дающей в некоторых сериях задач результаты, близкие к лучшим значениям нижних оценок, опубликованных в библиотеке PSPLIB, при чрезвычайно малом процессорном времени (миллисекунды).
KW - project management
KW - Resource-Constrained Project Scheduling Problem
KW - renewable resources
KW - cumulative resources
KW - PSPLIB
KW - lower bound
KW - CLASSIFICATION
KW - Cumulative resources
KW - Lower bound
KW - Project management
KW - PSPLIB
KW - Renewable resources
KW - Resource-Constrained Project Scheduling Problem
UR - http://www.scopus.com/inward/record.url?scp=85114222080&partnerID=8YFLogxK
UR - https://elibrary.ru/item.asp?id=44827390
U2 - 10.21538/0134-4889-2021-27-1-22-36
DO - 10.21538/0134-4889-2021-27-1-22-36
M3 - статья
VL - 27
SP - 22
EP - 36
JO - Trudy Instituta Matematiki i Mekhaniki UrO RAN
JF - Trudy Instituta Matematiki i Mekhaniki UrO RAN
SN - 0134-4889
IS - 1
M1 - 3
ER -
ID: 28521515