Detekce a vizualizace kolizí v rozvrhování podporovaném počítačem

Abstrakt

Tvorba rozvrhů pro velké univerzity je komplexní úloha s mnoha pravidly, která není možno kompletně formalizovat, a s kompromisními řešeními, jejichž kvalitu nelze algoritmicky porovnávat. Následkem toho nelze lidské rozhodování nahradit plně automatickým rozvrhovacím systémem.

Vzhledem k množství dimenzí, v nichž se rozvrhování odehrává, je zapotřebí vizuálně prezentovat uživatelům co nejvíce informací najednou. Tento příspěvek popisuje aplikaci MetroNG, která tyto problémy řeší a je úspěšně používána několika univerzitami v České republice.

Klíčová slova

• Detekce kolizí
• rozvrhování