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

Інформація × Реєстраційний номер 2120U003027, Матеріали видань та локальних репозитаріїв Категорія Master thesis Назва роботи Моделювання узагальненої задачі про призначення з підбором ефективного алгоритму Автор Дата публікації 01-01-2020 Постачальник інформації Сумський державний університет Першоджерело https://essuir.sumdu.edu.ua/handle/123456789/81392 Видання Сумський державний університет Опис В роботі побудовано моделі для задачі про оптимальне призначення виконавцям (бібліотекам) робіт (сканування книг) за наявності обмежень на ресурси виконавців (час реєстрації для виконання робіт, обмежена кількість робіт на день) та обмеженні загального часу. Задача розв’язується з залученням евристичних алгоритмів, що застосовні для задач великого розміру. Побудовані алгоритми, що ґрунтуються на принципі оптимальності з динамічного програмування, та ітераційних послідовностях перестановок робіт з сортуванням. Наводяться результати програмної реалізації. Додано в НРАТ 2025-05-12 Закрити