View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Solving a highly constrained Dutch School Timetabling Problem

        Thumbnail
        View/Open
        Thesis.pdf (459.0Kb)
        Publication date
        2021
        Author
        Jacobs, W.E.
        Metadata
        Show full item record
        Summary
        Constructing a timetable for high schools in the Netherlands comes with many problems. One of the most prominent problems is how to assign students to classes, specifically for students that are in their second half of their education. Commonly, class assignments are made during the creation of cluster schemes. We investigate a local search method to create cluster schemes and compare this against the existing heuristic. Additionally, we create a new method to create the class assignments, which focuses on maximizing the number of classes that can be scheduled together. We make comparisons between the class assignments produced by this method and the class assignments gained from creating cluster schemes. This comparison is made by creating initial schedules using the class assignments and improving them with use of local search.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/39490
        Collections
        • Theses
        Utrecht university logo