Перегляд за Автор "Місюра, О. Б."
Зараз показуємо 1 - 2 з 2
Результатів на сторінці
Налаштування сортування
Документ Задача мінімізації сумарного запізнення виконання незалежних завдань з директивними строками одним приладом в системі планування та управління дрібносерійним виробництвом (СПУДВ)(НТУ "ХПІ", 2007) Павлов, О. А.; Місюра, О. Б.; Халус, О. А.В статті розглянута задача мінімізації сумарного запізнення виконання незалежних завдань з директивними строками одним приладом, яка входить до складу математичного забезпечення системи СПУДВ. Ця задача відноситься до NP- складних, що обумовлює складність пошуку не тільки точних методів розв’язання задачі, але і наближених. Запропоновано ефективний точний ПДС-алгоритм (алгоритм із поліноміальною й експоненційною складовими) розв’язання задачі, заснований на новому підході до розв’язання задач з директивними строками, що полягає в оптимальному використанні резервів часу незапізнених завдань.Документ Складання розкладів груп для одного приладу із налагодженнями за критерієм мінімізації сумарного випередження і запізнення(НТУ "ХПІ", 2011) Ващук, Ф. Г.; Павлов, О. А.; Місюра, О. Б.; Мельник, О. О.У даній статті розглядається задача складання розкладів із часами налагоджень сімейств (груп), де завдання в кожному сімействі виконуються разом. Налагодження, незалежне від послідовності, потрібне для виконання завдання з іншого сімейства. Ціль полягає в мінімізації сумарного випередження й запізнювання. Запропоновані евристичні алгоритми, дослідним шляхом вони оцінені в плані їх ефективності. Результати показують, що вони генерують розв’язки, достатньо близькі до оптимальних.