Dp 508 cz
Skočit na navigaci
Skočit na vyhledávání
Algoritmy pro efektivní prohledávání stavového prostoru v rozvrhování zdravotních sester
Autor: Jakub Levý
Diplomová práce se zabývá problémem rozvrhování směn zdravotních sester a návrhem takového řešení, které by bylo možné aplikovat na instance s různými parametry. Po prostudování různých již existujících možností, byla jako výchozí algoritmus vybrána hyperheuristika řízená pomocí metody tabu vyhledávání, která používá nízkoúrovňové heuristiky založené na bázi tzv. vyvážení směn. S ohledem na jeho nedostatky byl navržen nový, modifikovaný algoritmus. V další fázi na modifikované verzi proběhly úpravy v podobě integrování neuronové sítě pro řízení některých kroků jako náhrada metody tabu vyhledávání. Všechny tři verze algoritmu byly nakonec srovnány na množině testovacích dat uvolněné skupinou z Nottinghamské univerzity.
- Levý Jakub, mailto:levyjakub@gmail.com