Субоптимальный полиномиальный алгоритм решения одного класса многоэтапных сетевых задач календарного планирования

Скорочена інформація про документ
dc.contributor.authorПавлов, А. А.
dc.contributor.authorСперкач, М. О.
dc.contributor.authorХалус, Е. А.
dc.contributor.authorPavlov, A. A.
dc.contributor.authorSperkach, M. O.
dc.contributor.authorKhalus, E. A.
dc.date.accessioned2013-11-18T13:12:06Z
dc.date.available2013-11-18T13:12:06Z
dc.date.issued2012
dc.description.abstractenIn this paper we consider one class of multistage network calendar scheduling problem. For arbitrarily given finite due dates (due dates for finished products’ release) it is necessary to obtain a feasible schedule with the latest startup time of the technological process. With the additional constraint on the structure of a feasible schedule the exact polynomial algorithm for solving the formulated problem was stated. The theoretical and practical grounding for expedience of the introduction of additional restrictions on the structure of the desirable schedule was presented.uk
dc.description.abstractruВ статье рассматривается один класс многоэтапной сетевой задачи календарного планирования. Для произвольно заданных конечных директивных сроков (директивных сроков выпуска готовых изделий) необходимо получить допустимое расписание с максимально поздним по времени запуском технологического процесса. При дополнительном ограничении на структуру допустимого расписания излагается точный полиномиальный алгоритм решения сформулированной задачи. Приводится теоретическое и практическое обоснование целесообразности введения дополнительного ограничения на структуру искомого расписания.uk
dc.format.pagerangeС. 51-55uk
dc.identifier.citationПавлов А. А. Субоптимальный полиномиальный алгоритм решения одного класса многоэтапных сетевых задач календарного планирования / А. А. Павлов, М. О. Сперкач, Е. А. Халус // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2012. – № 57. – С. 51–55. – Бібліогр.: 3 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/5812
dc.language.isoruuk
dc.publisherВек+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна технікаuk
dc.status.pubpublisheduk
dc.subject.udc519.854.2uk
dc.titleСубоптимальный полиномиальный алгоритм решения одного класса многоэтапных сетевых задач календарного планированияuk
dc.title.alternativeSuboptimal polynomial algorithm for solving a multistage network scheduling problem of a single classuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
57_10.pdf
Розмір:
416.03 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 57