Rozvrhování jako kombinatorická úloha

Abstract

Ve své práci jsem se zabýval automatickou tvorbou rozvrhu hodin s použitím kombinatoriky. Provedl jsem rešerši existujících softwarů a metod řešení. Naprogramoval jsem dva algoritmy, které jsem porovnával mezi sebou. K zhodnocení efektivity jsem také vytvořil model LP a porovnal výstup s výstupem mého programu. K tomu, jak program používat, jsem napsal uživatelskou příručku.In my work, I dealt with automatic creation of class schedules using combinatorics. I conducted a search for existing software and solution methods. I programmed two algorithms that I compared with each other. To evaluate the efficiency, I also created an LP model and compared the output with the output of my program. I wrote a user manual on how to use the program.