Skip navigation
DSpace logo
  1. ELAKPI
  2. Наукова періодика
  3. Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць
  4. 2014
  5. Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 60
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: https://ela.kpi.ua/handle/123456789/16652
Повний запис метаданих
Поле DCЗначенняМова
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.identifier.citationПавлов А. А. ПДС-алгоритмы решения задач составления расписаний по критерию опережения/запаздывания на одном приборе / Павлов А. А., Мисюра Е. Б. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2014. – Вип. 60. – С. 4–19. – Бібліогр.: 26 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/16652-
dc.language.isoruuk
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
dc.format.pagerangeС. 4-19uk
dc.status.pubpublisheduk
dc.publisher.placeКиївuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових працьuk
dc.subject.udc519.854.2uk
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.publisherВЕК+uk
Розташовується у зібраннях:Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 60

Файли цього матеріалу:
Файл Опис РозмірФормат 
3.pdf.pdf513.61 kBAdobe PDFЕскіз
Переглянути/відкрити
Показати базовий опис матеріалу Перегляд статистики


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.