Методологические и теоретические основы ПДС-алгоритма решения задачи минимизации суммарного взвешенного запаздывания при выполнении заданий одним прибором

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

Файли

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

Зібрання

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