Выполнение заданий с общим директивным сроком параллельными приборами по критериям оптимальности: минимизация суммарного опережения относительно директивного строка и максимизация момента запуска заданий на выполнение

Скорочена інформація про документ
dc.contributor.authorПавлов, А. А.
dc.contributor.authorСперкач, М. О.
dc.contributor.authorPavlov, A. A.
dc.contributor.authorSperkach, M. O.
dc.date.accessioned2016-07-01T13:26:40Z
dc.date.available2016-07-01T13:26:40Z
dc.date.issued2015
dc.description.abstractenIn the article the properties of the problem are researched to build a feasible schedule of tasks execution with a common due date for parallel machines with two simultaneous criteria of optimality: total earliness minimization regarding the due date and the tasks' start time execution maximization. The sufficient conditions of schedule's optimality are developed. The PDC-algorithm for the solution of the problem is given.uk
dc.description.abstractruВ статье исследуются свойства задачи построения допустимого расписания выполнения заданий с общим директивным сроком для параллельных приборов одновременно по двум критериям оптимальности: минимизация суммарного опережения относительно директивного строка и максимизация момента запуска заданий на выполнение. Разработаны достаточные признаки оптимальности расписаний. Приведен ПДС-алгоритм решения сформулированной задачи.uk
dc.format.pagerangeС. 89-92uk
dc.identifier.citationПавлов А. А. Выполнение заданий с общим директивным сроком параллельными приборами по критериям оптимальности: минимизация суммарного опережения относительно директивного строка и максимизация момента запуска заданий на выполнение / Павлов А. А., Сперкач М. О. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2015. – Вип. 62. – С. 89–92. – Бібліогр.: 4 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/16801
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.alternativeTasks execution with a common due date on parallel machines with optimality criteria: total earliness minimization regarding the due date and the tasks' start time execution maximizationuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

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