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

 Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Скакаліна Олена Вікторівна (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"