Skip navigation
Please use this identifier to cite or link to this item: http://ela.kpi.ua/handle/123456789/16708
Full metadata record
DC FieldValueLanguage
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.identifier.citationЗгуровский М. З. Минимизация лексикографического критерия для допустимого расписания на параллельных приборах с произвольными директивными сроками / Згуровский М. З., Павлов А. А., Мисюра Е. Б. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2014. – Вип. 61. – С. 4–17. – Бібліогр.: 4 назви.uk
dc.identifier.urihttp://ela.kpi.ua/handle/123456789/16708-
dc.language.isoruuk
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
dc.format.pagerangeС. 4-17uk
dc.status.pubpublisheduk
dc.publisher.placeКиївuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових працьuk
dc.subject.udc519.854.2uk
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.publisherВЕК+uk
Appears in Collections:Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 61

Files in This Item:
File Description SizeFormat 
3.pdf.pdf436.39 kBAdobe PDFThumbnail
View/Open
Show simple item record


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