Skip navigation
Please use this identifier to cite or link to this item: http://ela.kpi.ua/handle/123456789/15526
Full metadata record
DC FieldValueLanguage
dc.contributor.authorПавлов, А. А.-
dc.contributor.authorМисюра, Е. Б.-
dc.contributor.authorPavlov, A. A.-
dc.contributor.authorMisjura, E. B.-
dc.date.accessioned2016-04-28T09:23:08Z-
dc.date.available2016-04-28T09:23:08Z-
dc.date.issued2013-
dc.identifier.citationПавлов А. А. Минимизация суммарного запаздывания при выполнении независимых заданий с общим директивным сроком идентичными параллельными приборами, моменты запуска которых произвольны / Павлов А.А., Мисюра Е.Б. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2013. – Вип. 59. – С. 28–34. – Бібліогр.: 3 назви.uk
dc.identifier.urihttp://ela.kpi.ua/handle/123456789/15526-
dc.language.isoruuk
dc.titleМинимизация суммарного запаздывания при выполнении независимых заданий с общим директивным сроком идентичными параллельными приборами, моменты запуска которых произвольныuk
dc.title.alternativeThe total tardiness minimization when processing independent tasks with a common due date on the identical parallel machines with an arbitrary starting timesuk
dc.typeArticleuk
thesis.degree.level-uk
dc.format.pagerangeС. 28-34uk
dc.status.pubpublisheduk
dc.publisher.placeКиївuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.subject.udc519.854.2uk
dc.description.abstractenThe problem of scheduling independent tasks with a common due date and equal weights in the case of arbitrary starting times of machines is considered. The PDC-algorithm to solve it is proposed. The optimality signs of the polynomial component of the algorithm are formulated. The upper bound of deviation of a solution from optimum is obtained. An example of the problem solution is given.uk
dc.description.abstractruРассматривается задача составления расписания выполнения независимых заданий с общим директивным сроком и равными весами при произвольных моментах запуска приборов. Предложен ПДС-алгоритм решения задачи, сформулированы признаки оптимальности полиномиальной составляющей алгоритма, получена оценка отклонения получаемых решений от оптимального. Приведен пример решения задачи.uk
dc.publisherВЕК+uk
Appears in Collections:Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 59

Files in This Item:
File Description SizeFormat 
7.pdf.pdf586.64 kBAdobe PDFThumbnail
View/Open
Show simple item record


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