Skip navigation
DSpace logo
  1. ELAKPI
  2. Наукова періодика
  3. Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць
  4. 2012
  5. Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 56
Please use this identifier to cite or link to this item: https://ela.kpi.ua/handle/123456789/5744
Full metadata record
DC FieldValueLanguage
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.identifier.citationПавлов О. А. Побудова ПДС-алгоритму розв’язання задачі мінімізації сумарного зваженого запізнення виконання робіт на одному приладі / О. А. Павлов, О. Б. Місюра, К. Ю. Шевченко // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2012. – Вип. 56. – С. 58–70. – Бібліогр.: 10 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/5744-
dc.language.isoukuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
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
dc.format.pagerangeС. 58-70uk
dc.status.pubpublisheduk
dc.publisher.placeКиївuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна технікаuk
dc.subject.udc519.854.2uk
dc.description.abstractukНа основі попередніх досліджень властивостей задачі мінімізації сумарного зваженого запізнення виконання робіт на одному приладі побудований ПДС-алгоритм її розв’язання. Для запропонованого алгоритму виділені поліноміальна та декомпозиційна складові, сформульовані умови реалізації цих складових для окремої індивідуальної задачі. Даний алгоритм дозволяє отримувати точні розв’язки для широкого класу індивідуальних задач великої потужності за прийнятний час, а також близькі до оптимальних розв’язки, якщо обчислення перериваються передчасно. Алгоритм пристосований до паралельних розрахунків.uk
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.publisherВек+uk
Appears in Collections:Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 56

Files in This Item:
File Description SizeFormat 
56_08.pdf416.94 kBAdobe PDFThumbnail
View/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.