Faculty scheduling using genetic algorithms

Show full item record

Title: Faculty scheduling using genetic algorithms
Author: Soule, Kevin
Abstract: The problem of developing a class schedule for a department of faculty has been proven to be NP-complete. Therefore when the schedule is large enough, finding just one feasible solution can be impossible for any direct search algorithm within a reasonable time. This project is geared toward investigating the possibility of using genetic-based algorithms to solve faculty scheduling problems of 100 courses or larger quickly. Multiple versions of genetic algorithms and heuristics are tested. Many parameter levels for these algorithms are optimized for fastest convergence.
Record URI: http://hdl.handle.net/1850/2788
Date: 2006

Files in this item

Files Size Format View
KSouleMasterProject2005.pdf 980.3Kb PDF View/Open
KSouleProposal2005.pdf 115.2Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML


Advanced Search

Browse