Standard

Harvard

APA

Vancouver

Author

BibTeX

@article{5f5132ad307f41e1bd6368a1f9a89ef1,
title = "Быстрый алгоритм вычисления нижней оценки для решения задачи объёмно-календарного планирования с тестированием на примерах библиотеки PSPLIB",
abstract = "В статье рассматривается труднорешаемая задача ресурсно-календарного планирования (ЗРКП). Предполагается, что функции интенсивности выделения и потребления ресурсов постоянны в заданных временных интервалах, а директивные сроки отсутствуют. Построена процедура вычисления нижней оценки длины расписания ЗРКП на основе релаксации задачи (посредством замены нескладируемых ресурсов на складируемые). Временная сложность этой процедуры зависит от числа работ n как функция О (n log n). Из анализа численных расчетов (проведенных на примерах задач из электронной библиотеки PSPLIB) следует высокая конкурентоспособность предлагаемой процедуры, дающей в некоторых сериях задач результаты, близкие к лучшим значениям нижних оценок, опубликованных в библиотеке PSPLIB, при чрезвычайно малом процессорном времени (миллисекунды).",
keywords = "project management, Resource-Constrained Project Scheduling Problem, renewable resources, cumulative resources, PSPLIB, lower bound, CLASSIFICATION, Cumulative resources, Lower bound, Project management, PSPLIB, Renewable resources, Resource-Constrained Project Scheduling Problem",
author = "Gimadi, {E. Kh} and Goncharov, {E. N.} and Shtepa, {A. A.}",
note = "Гимади Э.Х., Гончаров Е.Н., Штепа А.А. Быстрый алгоритм вычисления нижней оценки для решения задачи ресурсно-календарного планирования с тестированием на примерах библиотеки PSPLIB // Тр. Ин-та математики и механики УрО РАН. - 2021. - Т. 27. - № 1. - С. 22-36",
year = "2021",
doi = "10.21538/0134-4889-2021-27-1-22-36",
language = "русский",
volume = "27",
pages = "22--36",
journal = "Trudy Instituta Matematiki i Mekhaniki UrO RAN",
issn = "0134-4889",
publisher = "KRASOVSKII INST MATHEMATICS & MECHANICS URAL BRANCH RUSSIAN ACAD SCIENCES",
number = "1",

}

RIS

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