Реєстраційний номер
0402U003558, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
05-11-2002
Статус
Захищена
Назва роботи
Моделі і методи оптимального послідовно-паралельного упорядкування робіт у системах з неідентичними об'єктами
Здобувач
Скакаліна Олена Вікторівна,
Керівник Панішев А.В.
Опонент Яковлев С.В.
Опонент Ходаков В.Є.
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Харківський національний університет радіоелектроніки
Опис
Дисертація розвиває результати вивчення послідовно-паралельних процесів, базовою моделлю яких виступає модель оптимального упорядкування і призначення робіт у дворівневій системі, представленій однією машиною на першому рівні і кількома паралельними неідентичними машинами на другому. Оптимізаційні задачі, що формулюються з залученням цієї моделі, складають новий клас узагальнень задачі про призначення і основоположних задач теорії розкладів. Всі задачі розглядаємого класу ефективно розв’язні за допомогою загальної обчислювальної схеми побудови локальних оптимальних рішень для підматриць матриці призначень, що на відміну від відомих алгоритмів, знаходить за поліноміальний час всі рішення, що доставляють оптимум цільовому функціоналу задачі.
Дата реєстрації
2002-12-03
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30
