Search academic texts

Information × Registration Number 0402U003558, Candidate dissertation Status к.т.н. Date 05-11-2002 popup.evolution o 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 Ходаков В.Є. Description Дисертація розвиває результати вивчення послідовно-паралельних процесів, базовою моделлю яких виступає модель оптимального упорядкування і призначення робіт у дворівневій системі, представленій однією машиною на першому рівні і кількома паралельними неідентичними машинами на другому. Оптимізаційні задачі, що формулюються з залученням цієї моделі, складають новий клас узагальнень задачі про призначення і основоположних задач теорії розкладів. Всі задачі розглядаємого класу ефективно розв’язні за допомогою загальної обчислювальної схеми побудови локальних оптимальних рішень для підматриць матриці призначень, що на відміну від відомих алгоритмів, знаходить за поліноміальний час всі рішення, що доставляють оптимум цільовому функціоналу задачі. Registration Date 2002-11-05 popup.nrat_date 2020-04-04 Close