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

Скорочена інформація про документ
dc.contributor.authorПавлов, А. А.
dc.contributor.authorМисюра, Е. Б.
dc.contributor.authorPavlov, A. A.
dc.contributor.authorMisura, E. B.
dc.date.accessioned2016-06-28T08:37:38Z
dc.date.available2016-06-28T08:37:38Z
dc.date.issued2014
dc.description.abstractenThe effective PDC-algorithms are proposed for the solution of NP-hard earliness/tardiness problem for the cases when the moment of the tasks execution start is fixed or is in the time interval [t1, tk]. The solution is based on the PDC-algorithm for the total tardiness minimization problem. A heuristic algorithm is developed to define the latest moment of the tasks execution start at which the minimal functional value is achieved. An examples of the problems solution and the results of the experiments are given.uk
dc.description.abstractruПредложены эффективные ПДС-алгоритмы решения NP-трудной задачи опережения/запаздывания для случаев, когда момент начала выполнения заданий фиксирован или находится в интервале времени [t1, tk]. Решение основано на ПДС-алгоритме решения задачи минимизации суммарного запаздывания заданий. Разработан эвристический алгоритм определения самого позднего момента начала выполнения заданий, при котором достигается минимальное значение функционала. Приведены примеры решения задач и результаты экспериментальных исследований.uk
dc.format.pagerangeС. 4-19uk
dc.identifier.citationПавлов А. А. ПДС-алгоритмы решения задач составления расписаний по критерию опережения/запаздывания на одном приборе / Павлов А. А., Мисюра Е. Б. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2014. – Вип. 60. – С. 4–19. – Бібліогр.: 26 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/16652
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 PDC-algorithms for one machine scheduling problem to minimize total earliness and tardinessuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

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