Skip navigation
Please use this identifier to cite or link to this item: https://ela.kpi.ua/handle/123456789/15486
Full metadata record
DC FieldValueLanguage
dc.contributor.authorПавлов, А. А.-
dc.contributor.authorМисюра, Е. Б.-
dc.contributor.authorЛисецкий, Т. Н.-
dc.contributor.authorPavlov, A. A.-
dc.contributor.authorMisjura, E. B.-
dc.contributor.authorLisetsky, T. N.-
dc.date.accessioned2016-04-27T09:11:57Z-
dc.date.available2016-04-27T09:11:57Z-
dc.date.issued2013-
dc.identifier.citationПавлов А. А. Составление расписания выполнения независимых заданий идентичными параллельными приборами, моменты запуска которых меньше общего директивного срока / Павлов А. А., Мисюра Е. Б., Лисецкий Т. Н. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2013. – Вип. 58. – С. 24–28. – Бібліогр.: 3 назви.uk
dc.identifier.urihttp://ela.kpi.ua/handle/123456789/15486-
dc.language.isoruuk
dc.titleСоставление расписания выполнения независимых заданий идентичными параллельными приборами, моменты запуска которых меньше общего директивного срокаuk
dc.title.alternativeScheduling independent tasks on the identical parallel machines which starting times are smaller than a common due dateuk
dc.typeArticleuk
thesis.degree.level-uk
dc.format.pagerangeС. 24-28uk
dc.status.pubpublisheduk
dc.publisher.placeКиївuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.subject.udc519.854.2uk
dc.description.abstractenThe problem of scheduling tasks on parallel machines of equal performance in the case of different starting times of machines Ti (Ti <d) is considered. The optimization criterion: minimizing total tardiness regarding a common due date. The PDC-algorithm to solve it is proposed. Optimality conditions of the polynomial component of the algorithm are formulated. An example of the problem solution is given.uk
dc.description.abstractruРассматривается задача планирования выполнения заданий параллельными приборами равной производительности для случая разных моментов запуска приборов Ti на выполнение работ при условии Ti < d. Критерий оптимизации: минимизация суммарного запаздывания относительно общего директивного срока. Предложен ПДС-алгоритм ее решения. Сформулированы признаки оптимальности полиномиальной составляющей алгоритма. Приведен пример решения задачи.uk
dc.publisherВЕК+uk
Appears in Collections:Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 58

Files in This Item:
File Description SizeFormat 
5.pdf.pdf414.72 kBAdobe PDFThumbnail
View/Open
Show simple item record


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