Skip navigation
Please use this identifier to cite or link to this item: http://ela.kpi.ua/handle/123456789/5812
Full metadata record
DC FieldValueLanguage
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.identifier.citationПавлов А. А. Субоптимальный полиномиальный алгоритм решения одного класса многоэтапных сетевых задач календарного планирования / А. А. Павлов, М. О. Сперкач, Е. А. Халус // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2012. – № 57. – С. 51–55. – Бібліогр.: 3 назв.uk
dc.identifier.urihttp://ela.kpi.ua/handle/123456789/5812-
dc.language.isoruuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
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
dc.format.pagerangeС. 51-55uk
dc.status.pubpublisheduk
dc.publisher.placeКиївuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна технікаuk
dc.subject.udc519.854.2uk
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.publisherВек+uk
Appears in Collections:Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 57

Files in This Item:
File Description SizeFormat 
57_10.pdf416.03 kBAdobe PDFThumbnail
View/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.