Задача составления допустимого расписания с максимально поздним моментом запуска выполнения идентичными параллельными приборами работ с общим директивным сроком

dc.contributor.authorПавлов, А. А.
dc.contributor.authorЖданова, О. Г.
dc.contributor.authorСперкач, М. О.
dc.contributor.authorPavlov, A. A.
dc.contributor.authorZhdanova, O. G.
dc.contributor.authorSperkach, M. O.
dc.date.accessioned2016-06-29T20:49:15Z
dc.date.available2016-06-29T20:49:15Z
dc.date.issued2014
dc.description.abstractenThe article describes the properties research of the problem of creating a feasible schedule of jobs with the common due date on identical parallel machines with a maximum late start. Applying the methodology of PDC-algorithms the signs of optimal schedules are developed, which are defined on the basis of the permutations set that allow to consistently improve the value of the criterion. The polynomial component of the PDC-algorithm for the problem solution is developed. A practical application of the developed algorithm is considered. The experimental studies of the algorithm is given.uk
dc.description.abstractruВ статье рассмотрены исследования свойств задачи составления допустимого расписания выполнения идентичными параллельными приборами работ с общим директивным сроком с максимально поздним моментом запуска. Применяя методологию построения ПДС-алгоритмов, разработаны признаки оптимальности расписаний, на основе которых определено множество перестановок, позволяющих последовательно улучшать значение критерия. Разработана полиномиальная составляющая ПДС-алгоритма решения задачи. Рассмотрено практическое применение разработанного алгоритма. Проведены экспериментальные исследования алгоритма.uk
dc.format.pagerangeС. 93-102uk
dc.identifier.citationПавлов А. А. Задача составления допустимого расписания с максимально поздним моментом запуска выполнения идентичными параллельными приборами работ с общим директивным сроком / Павлов А. А., Жданова О. Г., Сперкач М. О. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2014. – Вип. 61. – С. 93–102. – Бібліогр.: 3 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/16721
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 problem of creating a feasible schedule with maximum late moment of starting the jobs with common due date on identical parallel machinesuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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