Задача составления допустимого расписания с максимально поздним моментом запуска выполнения идентичными параллельными приборами работ с общим директивным сроком
dc.contributor.author | Павлов, А. А. | |
dc.contributor.author | Жданова, О. Г. | |
dc.contributor.author | Сперкач, М. О. | |
dc.contributor.author | Pavlov, A. A. | |
dc.contributor.author | Zhdanova, O. G. | |
dc.contributor.author | Sperkach, M. O. | |
dc.date.accessioned | 2016-06-29T20:49:15Z | |
dc.date.available | 2016-06-29T20:49:15Z | |
dc.date.issued | 2014 | |
dc.description.abstracten | The 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-102 | uk |
dc.identifier.citation | Павлов А. А. Задача составления допустимого расписания с максимально поздним моментом запуска выполнения идентичными параллельными приборами работ с общим директивным сроком / Павлов А. А., Жданова О. Г., Сперкач М. О. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2014. – Вип. 61. – С. 93–102. – Бібліогр.: 3 назви. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/16721 | |
dc.language.iso | ru | uk |
dc.publisher | ВЕК+ | uk |
dc.publisher.place | Київ | uk |
dc.source.name | Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць | uk |
dc.status.pub | published | uk |
dc.subject.udc | 519.854.2 | uk |
dc.title | Задача составления допустимого расписания с максимально поздним моментом запуска выполнения идентичными параллельными приборами работ с общим директивным сроком | uk |
dc.title.alternative | The problem of creating a feasible schedule with maximum late moment of starting the jobs with common due date on identical parallel machines | uk |
dc.type | Article | uk |
thesis.degree.level | - | uk |
Файли
Контейнер файлів
1 - 1 з 1
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 7.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: