Órarendgenerálás megoldási lehetőségei

Absztrakt

Az órarendtervezés több évtized óta intenzíven kutatott tématerület, és mivel az NP-teljes feladatok témaköréhez tartozik, ezért a megoldásához heurisztikus eljárások szükségesek. Ebben a cikkben olyan optimalizálási megoldást fogunk bemutatni, amelyeket megoldva tantárgyi órarendet tudunk generálni. Használható eljárások a metaheurisztikus algoritmusok (pl. a genetikus algoritmus), de előbb érdemes felbontani az eredeti négytényezős problémát egyszerűbb, kéttényezős és háromtényezős problémákra, melyek megoldhatóak hagyományos optimalizálási módszerekkel és együttesen alkotják a négytényezős optimalizálási feladat megoldását. Az ezek során kapott eredmények támpontokat adnak a metaheurisztikus algoritmusok kapcsán és megállapíthatjuk, hogy a metaheurisztikák a legjobb stratégiák vagy sem.