Metody řešení vybraných variant přiřazovacího problému

Vedoucí práce RNDr., Pavel Ženčák, Ph.D.
Název práce Metody řešení vybraných variant přiřazovacího problému
Typ práce Bakalářská
Status práce Volná
Popis práce

Přiřazovací problém se zabývá optimalizací alokace zdrojů, kdy je třeba přiřadit agenty (např. zaměstnance, stroje, vozidla) k úlohám nebo objektům (např. zakázkám, výrobním operacím, místům) tak, aby byl minimalizován celkový náklad nebo maximalizován zisk. 
Úloha má mnoho různých variant.  Základní je  lineární přiřazovací problém, kde je počet agentů a úloh stejný a nákladová funkce lineární. 
V obdélníkovém přiřazovacím problému se počet agentů a úloh liší. V zobecněném přiřazovacím problému mohou agenti vykonávat víc než jednu úlohu. Dalším zobecnění je například kvadratický přiřazovací problém, kde jsou náklady kvadratické.  Aplikace této problematiky jsou velmi rozmanité – od plánování výroby, optimalizace dopravy a logistiky až po správu pracovních směn a rozmístění zařízení. Pužívají se různé metody  od exaktních až po heuristické a metaheuristické metody.
Úkolem bude popsat a realizovat metody pro řešení vybraných variant problému.