Work

University Scheduling using Genetic Algorithm

Year: 2009
Type: dissertation
Abstract: The automated timetabling and scheduling is one of the hardest problem areas. This isbecause of constraints and satisfying those constraints to get the feasible and optimizedschedule, and it is already proved as an NP Complete (1) [1]. The basic idea behind this studyis to investigate the performance of Genetic Algorithm on general scheduling problem underpredefined constraints and check the validity of results, and then having comparative analysiswith other available approaches like Tabu search, simulated annealing, direct and indirectheuristics [2] and expert system. It is observed that Genetic Algorithm is good solutiontechnique for solving such problems and later analysis will prove this argument. The programis written in C++ and analysis is done by using variation in various parameters.
Author: Ossam Chohan
Institution: Dalarna University
Language: English
Open Access status: green
OpenAlex ID: W612987467
Cites: 17
Cited by: 3
Related to: 10