Пошук академічних текстів

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