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

Скорочена інформація про документ
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.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.format.pagerangeС. 28-34uk
dc.identifier.citationПавлов А. А. Минимизация суммарного запаздывания при выполнении независимых заданий с общим директивным сроком идентичными параллельными приборами, моменты запуска которых произвольны / Павлов А.А., Мисюра Е.Б. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2013. – Вип. 59. – С. 28–34. – Бібліогр.: 3 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/15526
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.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

Файли

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

Зібрання

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