Задача мінімізації сумарного запізнення виконання незалежних завдань з директивними строками одним приладом в системі планування та управління дрібносерійним виробництвом (СПУДВ)
dc.contributor.author | Павлов, О. А. | uk |
dc.contributor.author | Місюра, О. Б. | uk |
dc.contributor.author | Халус, О. А. | uk |
dc.date.accessioned | 2017-03-30T07:26:15Z | |
dc.date.available | 2017-03-30T07:26:15Z | |
dc.date.issued | 2007 | |
dc.description.abstract | В статті розглянута задача мінімізації сумарного запізнення виконання незалежних завдань з директивними строками одним приладом, яка входить до складу математичного забезпечення системи СПУДВ. Ця задача відноситься до NP- складних, що обумовлює складність пошуку не тільки точних методів розв’язання задачі, але і наближених. Запропоновано ефективний точний ПДС-алгоритм (алгоритм із поліноміальною й експоненційною складовими) розв’язання задачі, заснований на новому підході до розв’язання задач з директивними строками, що полягає в оптимальному використанні резервів часу незапізнених завдань. | uk |
dc.identifier.citation | Павлов О. А. Задача мінімізації сумарного запізнення виконання незалежних завдань з директивними строками одним приладом в системі планування та управління дрібносерійним виробництвом (СПУДВ) / О. А. Павлов, О. Б. Місюра, О. А. Халус // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Системный анализ, управление и информационные технологии. – Харьков : НТУ "ХПИ", 2007. – № 18. – С. 162-168. | uk |
dc.identifier.uri | https://repository.kpi.kharkov.ua/handle/KhPI-Press/28235 | |
dc.language.iso | uk | |
dc.publisher | НТУ "ХПІ" | uk |
dc.subject | комбінаторна оптимізація | uk |
dc.subject | математичне забезпечення | uk |
dc.subject | важкорозв’язувані задачі | uk |
dc.subject | ПДС-алгоритм | uk |
dc.subject | резерви часу | uk |
dc.subject | незапізнені завдання | uk |
dc.title | Задача мінімізації сумарного запізнення виконання незалежних завдань з директивними строками одним приладом в системі планування та управління дрібносерійним виробництвом (СПУДВ) | uk |
dc.type | Article | en |
Файли
Контейнер файлів
1 - 1 з 1
- Назва:
- vestnik_KhPI_2007_18_Pavlov_Zadacha_minimizatsii.pdf
- Розмір:
- 412 KB
- Формат:
- Adobe Portable Document Format
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 11.21 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: