Моделювання узагальненої задачі про призначення з підбором ефективного алгоритму

Болмат, О.В.

Please use this identifier to cite or link to this item: https://essuir.sumdu.edu.ua/handle/123456789/81392

Or use following links to share this resource in social networks: Recommend this item

Title	Моделювання узагальненої задачі про призначення з підбором ефективного алгоритму
Other Titles	Simulation of a generalized assignment problem with the choice of an efficient algorithm
Authors	Болмат, О.В.
ORCID
Keywords	узагальнена задача про призначення обобщенная задача о назначениях generalized assignments problem задача комбінаторної оптимізації задача комбинаторной оптимизации combinatorial optimization problem детерміновані керовані процеси детерминированы управляемые процессы deterministic controlled processes
Type	Masters thesis
Speciality	113 - Прикладна математика
Date of Issue	2020
URI	https://essuir.sumdu.edu.ua/handle/123456789/81392
Publisher	Сумський державний університет
License	Copyright not evaluated
Citation	Болмат, О.В. Моделювання узагальненої задачі про призначення з підбором ефективного алгоритму [Текст]: робота на здобуття кваліфікаційного ступеня магістра; спец.: 113 – прикладна математика / О.В. Болмат; наук. керівник Т.С. Сушко. - Суми: СумДУ, 2020. - 56 с.
Abstract	В роботі побудовано моделі для задачі про оптимальне призначення виконавцям (бібліотекам) робіт (сканування книг) за наявності обмежень на ресурси виконавців (час реєстрації для виконання робіт, обмежена кількість робіт на день) та обмеженні загального часу. Задача розв’язується з залученням евристичних алгоритмів, що застосовні для задач великого розміру. Побудовані алгоритми, що ґрунтуються на принципі оптимальності з динамічного програмування, та ітераційних послідовностях перестановок робіт з сортуванням. Наводяться результати програмної реалізації.
Appears in Collections:	Кваліфікаційні роботи здобувачів вищої освіти (ЕлІТ)