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

Скорочена інформація про документ
dc.contributor.authorЗгуровский, М. З.
dc.contributor.authorПавлов, А. А.
dc.contributor.authorМисюра, Е. Б.
dc.contributor.authorZgurovskiy, M. Z.
dc.contributor.authorPavlov, A. A.
dc.contributor.authorMisura, E. B.
dc.date.accessioned2016-06-29T14:25:42Z
dc.date.available2016-06-29T14:25:42Z
dc.date.issued2014
dc.description.abstractenIn the paper the PDC-algorithms are developed for scheduling problems of processing independent jobs with due dates on parallel machines with equal and different performance ratios with the vector (lexicographical) or scalar criterion of maximization the minimum moment of the processing start on machines. On the basis of previously created signs of optimality of the feasible solutions the algorithms are developed that implement the polynomial component of the PDC-algorithm and polynomial approximation of exact algorithm for the problems solution – heuristic or approximate algorithms with the estimate of deviation from the optimal solution.uk
dc.description.abstractruВ статье разработаны ПДС-алгоритмы решения задач составления расписаний выполнения независимых работ с директивными сроками параллельными приборами равной и разной производительности по векторному (лексикографическому) либо скалярному критерию максимизации минимального момента начала работы приборов. На основе созданных ранее признаков оптимальности допустимых решений разработаны алгоритмы, реализующие полиномиальную составляющую ПДС-алгоритма и полиномиальную аппроксимацию точного алгоритма решения рассматриваемых задач – эвристические или приближенные алгоритмы с оценкой отклонения от оптимального решения.uk
dc.format.pagerangeС. 4-17uk
dc.identifier.citationЗгуровский М. З. Минимизация лексикографического критерия для допустимого расписания на параллельных приборах с произвольными директивными сроками / Згуровский М. З., Павлов А. А., Мисюра Е. Б. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2014. – Вип. 61. – С. 4–17. – Бібліогр.: 4 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/16708
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 lexicographical criterion minimization for a feasible schedule on parallel machines with arbitrary due datesuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

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