Skip navigation
Please use this identifier to cite or link to this item: http://ela.kpi.ua/handle/123456789/16802
Full metadata record
DC FieldValueLanguage
dc.contributor.authorПавлов, А. А.-
dc.contributor.authorМисюра, Е. Б.-
dc.contributor.authorPavlov, A. A.-
dc.contributor.authorMisura, E. B.-
dc.date.accessioned2016-07-01T13:33:54Z-
dc.date.available2016-07-01T13:33:54Z-
dc.date.issued2015-
dc.identifier.citationПавлов А. А. Методологические и теоретические основы ПДС-алгоритма решения задачи минимизации суммарного взвешенного запаздывания при выполнении заданий одним прибором / Павлов А. А., Мисюра Е. Б. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2015. – Вип. 62. – С. 93–99. – Бібліогр.: 6 назв.uk
dc.identifier.urihttp://ela.kpi.ua/handle/123456789/16802-
dc.language.isoruuk
dc.titleМетодологические и теоретические основы ПДС-алгоритма решения задачи минимизации суммарного взвешенного запаздывания при выполнении заданий одним приборомuk
dc.title.alternativeThe methodological and theoretical foundations of a PDC-algorithm for solving the problem of minimizing total weighted tardiness of jobs on one machineuk
dc.typeArticleuk
thesis.degree.level-uk
dc.format.pagerangeС. 93-99uk
dc.status.pubpublisheduk
dc.publisher.placeКиївuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових працьuk
dc.subject.udc519.854.2uk
dc.description.abstractenThe PDC-algorithm for solving the problem of minimizing total weighted tardiness of jobs is based on directed permutations implementing the use of reserves of nontardy jobs by tardy jobs. In this article the properties and signs of optimality are given for the solutions that are obtained during execution of the algorithm. The types of permutations are described and the rules of their execution are justified that allow to highly shrink the area of search for the optimal solution and to exclude the unpromising solutions.uk
dc.description.abstractruПДС-алгоритм решения задачи минимизации суммарного взвешенного запаздывания основан на направленных перестановках, реализующих использование запаздывающими заданиями резервов незапаздывающих заданий. В данной статье изложены свойства и признаки оптимальности решений, получаемых в процессе выполнения алгоритма. Описаны типы перестановок и обоснованы правила их выполнения, позволяющие резко сократить область поиска оптимального решения и исключить бесперспективные варианты решений.uk
dc.publisherВЕК+uk
Appears in Collections:Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 62

Files in This Item:
File Description SizeFormat 
17.pdf.pdf4.11 MBAdobe PDFThumbnail
View/Open
Show simple item record


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