University of Twente Student Theses

Login

Het verdelen van de bacheloropdrachten naar voorkeuren van studenten

Morad, Mirna (2019) Het verdelen van de bacheloropdrachten naar voorkeuren van studenten.

This is the latest version of this item.

[img] PDF
887kB
Abstract:Verschillende problemen binnen het onderwijsdomein kunnen beschouwd worden als een optimaliseringsprobleem onder andere roosterprobleem en toewijzingsprobleem. Het toewijzingsprobleem is een belangrijk probleem op het gebied van combinatorische optimaliseringsproblemen. In combinatorische optimaliseringsproblemen dient een beste oplossing gevonden te worden uit een eindig aantal mogelijke oplossingen. In dit verslag is er gekeken naar hoe opdrachten verdeeld kunnen worden op basis van voorkeuren van studenten met het doel dat er zoveel mogelijk opdrachten van de hoogste voorkeur toegewezen worden. De hoogste voorkeur krijgt waarde 1 en de laagste voorkeur krijgt een hogere waarde. Dit probleem wordt als een toewijzingsprobleem beschouwd waarbij de doelfunctie is het minimaliseren van de voorkeuren, want voorkeur 1 heeft waarde 1, voorkeur 2 heeft waarde 2 enzovoort. Het toewijzingsprobleem kan opgelost worden met de Hongaarse methode. Bovendien wordt in dit verslag bestudeerd welke manieren efficiënt kunnen zijn voor het doorgeven van voorkeuren. Om dat te kunnen onderzoeken zijn er een paar experimenten uitgevoerd. Uit de resultaten ervan is gebleken dat het geven van minstens 3 voorkeuren beter is dan het geven van alleen maar 3 voorkeuren. Daarnaast wordt een nieuwe manier gevonden om voorkeuren door te geven.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics BSc (56965)
Link to this item:http://purl.utwente.nl/essays/79129
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page