Кандидатська дисертація. Скакаліна Олена Вікторівна. Моделі і методи оптимального послідовно-паралельного упорядкування робіт у системах з неідентичними об'єктами

Registration Number

0402U003558, Candidate dissertation

Status

к.т.н.

Date

05-11-2002

popup.evolution

.

Title

Models and methods of optimal series-parallel works ordering in systems with non-identical objects

Author

Scacalina Elena Viktorovna,

popup.head Panishev A.V.
popup.opponent Яковлев С.В.
popup.opponent Ходаков В.Є.

popup.rada

Kharkov national university of radioelectronics

Description

Дисертація розвиває результати вивчення послідовно-паралельних процесів, базовою моделлю яких виступає модель оптимального упорядкування і призначення робіт у дворівневій системі, представленій однією машиною на першому рівні і кількома паралельними неідентичними машинами на другому. Оптимізаційні задачі, що формулюються з залученням цієї моделі, складають новий клас узагальнень задачі про призначення і основоположних задач теорії розкладів. Всі задачі розглядаємого класу ефективно розв’язні за допомогою загальної обчислювальної схеми побудови локальних оптимальних рішень для підматриць матриці призначень, що на відміну від відомих алгоритмів, знаходить за поліноміальний час всі рішення, що доставляють оптимум цільовому функціоналу задачі.

Registration Date

2002-12-03

popup.nrat_date

2020-04-04 / 2026-06-30