1. |
Скакаліна О.В. Моделі і методи оптимального послідовно-паралельного упорядкування робіт у системах з неідентичними об'єктами: Автореф. дис... канд. техн. наук: 01.05.02 / О.В. Скакаліна ; Харків. нац. ун-т радіоелектроніки. — Х., 2002. — 20 с.: рис. — укp.Наведено результати дослідження послідовно-паралельних процесів, базовою моделлю яких є модель оптимального упорядкування і призначення робіт у дворівневій системі, що представлена однією машиною на першому рівні і кількома паралельними неідентичними машинами на другому. Оптимізаційні задачі, що формулюються з залученням даної моделі, складають новий клас узагальнень про призначення та основоположних задач теорії розкладів. Зазначено, що необхідність їх розв'язання викликана широким колом питань ефективної організації транспортного процесу. Запропоновано підхід до розв'язання узагальнень задачі про призначення, що базується на ідеї послідовної побудови локальних оптимальних рішень в підматрицях вхідної матриці призначень. Надано обгрунтування алгоритмам розв'язання задач послідовно-паралельного упорядкування, наведено докази їх коректності з гарантованою оцінкою часу розв'язання кожної задачі. Скачати повний текст
Індекс рубрикатора НБУВ: В173.124 + О180.23 с11 Шифр НБУВ: РА320976
Рубрики:
|