Эвристический алгоритм решения задачи суммарного взвешенного запаздывания на одном приборе

Скорочена інформація про документ
dc.contributor.authorЗгуровский, М. З.
dc.contributor.authorПавлов, А. А.
dc.contributor.authorМисюра, Е. Б.
dc.contributor.authorМельников, О. В.
dc.contributor.authorМуха, И. П.
dc.contributor.authorЛищук, Е. И.
dc.contributor.authorZgurovsky, M.
dc.contributor.authorPavlov, A.
dc.contributor.authorMisura, E.
dc.contributor.authorMelnikov, O.
dc.contributor.authorMukha, I.
dc.contributor.authorLyshchuk, E.
dc.date.accessioned2018-02-19T13:05:39Z
dc.date.available2018-02-19T13:05:39Z
dc.date.issued2017
dc.description.abstractenWe consider NP-hard in the strong sense problem of combinatorial optimization with the criterion of minimizing the total weighted tardiness. This problem is part of the mathematical support of the four-level planning model (including operational) and decision making on its fourth level. On the basis of the properties research of the previously developed PSC-algorithm for the problem solving and the complexity study of its individual procedures, a new heuristic algorithm was created that allows to solve problems of real practical dimension. Its efficiency is investigated.uk
dc.description.abstractruРассматривается NP-трудная в сильном смысле задача комбинаторной оптимизации по критерию минимизации суммарного взвешенного опоздания, входящая в состав математического обеспечения четвертого уровня четырехуровневой модели планирования (включая оперативное) и принятия решений. На основе исследования свойств ранее разработанного ПДС-алгоритма решения задачи и трудоемкости отдельных его процедур создан новый эвристический алгоритм, позволяющий решать задачи реальной практической размерности. Исследована его эффективность.uk
dc.format.pagerangeС. 15-18uk
dc.identifier.citationЭвристический алгоритм решения задачи суммарного взвешенного запаздывания на одном приборе / Згуровский М. З., Павлов А. А., Мисюра Е. Б., Мельников О. В., Муха И. П., Лищук Е. И. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2017. – Вип. 65. – С. 15–18. – Бібліогр.: 3 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/22141
dc.language.isoruuk
dc.publisherВЕК+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць, Вип. 65uk
dc.subjectсоставление расписанийuk
dc.subjectэвристикиuk
dc.subjectNP-трудные задачиuk
dc.subject.udc519.854.2uk
dc.titleЭвристический алгоритм решения задачи суммарного взвешенного запаздывания на одном прибореuk
dc.title.alternativeHeuristic algorithm for solving the total weighted tardiness problem on one machineuk
dc.typeArticleuk

Файли

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

Зібрання

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