Побудова ПДС-алгоритму розв’язання задачі мінімізації сумарного зваженого запізнення виконання робіт на одному приладі

Скорочена інформація про документ
dc.contributor.authorПавлов, О. А.
dc.contributor.authorМісюра, О. Б.
dc.contributor.authorШевченко, К. Ю.
dc.contributor.authorPavlov, A. A.
dc.contributor.authorMisjura, E. B.
dc.contributor.authorShevchenko, K. Y.
dc.date.accessioned2013-11-18T09:05:05Z
dc.date.available2013-11-18T09:05:05Z
dc.date.issued2012
dc.description.abstractenBased on previous studies concerning properties of a problem to minimize total weighted tardiness of processing jobs on a single machine, constructed here is a PDC-algorithm that solves it. We single out polynomial and decompositional components of a proposed algorithm and formulate conditions under which those components are executed for a separate problem instance. Given algorithm allows for obtaining exact solutions for a wide range of large capacity instances within a reasonable time, as well as for finding close to optimal solutions when calculations are interrupted untimely. Algorithm conforms to parallel computing.uk
dc.description.abstractukНа основі попередніх досліджень властивостей задачі мінімізації сумарного зваженого запізнення виконання робіт на одному приладі побудований ПДС-алгоритм її розв’язання. Для запропонованого алгоритму виділені поліноміальна та декомпозиційна складові, сформульовані умови реалізації цих складових для окремої індивідуальної задачі. Даний алгоритм дозволяє отримувати точні розв’язки для широкого класу індивідуальних задач великої потужності за прийнятний час, а також близькі до оптимальних розв’язки, якщо обчислення перериваються передчасно. Алгоритм пристосований до паралельних розрахунків.uk
dc.format.pagerangeС. 58-70uk
dc.identifier.citationПавлов О. А. Побудова ПДС-алгоритму розв’язання задачі мінімізації сумарного зваженого запізнення виконання робіт на одному приладі / О. А. Павлов, О. Б. Місюра, К. Ю. Шевченко // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2012. – Вип. 56. – С. 58–70. – Бібліогр.: 10 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/5744
dc.language.isoukuk
dc.publisherВек+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна технікаuk
dc.status.pubpublisheduk
dc.subject.udc519.854.2uk
dc.titleПобудова ПДС-алгоритму розв’язання задачі мінімізації сумарного зваженого запізнення виконання робіт на одному приладіuk
dc.title.alternativeConstruction of a PDC-algorithm for solving the single machine total weighted tardiness problemuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

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