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

Скорочена інформація про документ
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.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.format.pagerangeС. 24-28uk
dc.identifier.citationПавлов А. А. Составление расписания выполнения независимых заданий идентичными параллельными приборами, моменты запуска которых меньше общего директивного срока / Павлов А. А., Мисюра Е. Б., Лисецкий Т. Н. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2013. – Вип. 58. – С. 24–28. – Бібліогр.: 3 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/15486
dc.language.isoruuk
dc.publisherВЕК+uk
dc.publisher.placeКиївuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.status.pubpublisheduk
dc.subject.udc519.854.2uk
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

Файли

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

Зібрання

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