umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
School Timetabling in Theory and Practice A comparative study of Simulated Annealing and Tabu Search
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

School timetabling is way of distributing resources such as teachers and classrooms over a fixed period of time. This task can be difficult and very time-consuming. If the process of generating timetables is automated with the help of algorithms then this can help save both time and money for the educational institute.

In this thesis a general timetable is presented along with a set of constraints commonly used in school timetabling. Two meta heuristic algorithms with previous satisfying results, Simulated Annealing and Tabu Search, are implemented and benchmarked against each other in order to evaluate the performance of these.

The results show that although both algorithms are good candidates for creating timetables, Simulated Annealing has the edge both in run time and the quality of the timetable.

Place, publisher, year, edition, pages
2015. , 31 p.
Series
UMNAD, 1018
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:umu:diva-108275OAI: oai:DiVA.org:umu-108275DiVA: diva2:852117
External cooperation
Dohi Swedeb
Educational program
Bachelor of Science Programme in Computing Science
Supervisors
Examiners
Available from: 2015-09-08 Created: 2015-09-08 Last updated: 2015-09-08Bibliographically approved

Open Access in DiVA

fulltext(1001 kB)376 downloads
File information
File name FULLTEXT01.pdfFile size 1001 kBChecksum SHA-512
54ad95c1311c26f3f68b1ca7357f994ccffb9aea2570fc08fdcc8f4dc81df188ab74bb315fa80cc51c988fce87a3209a952884364cbd7d20b3d9e894ff2f8f7d
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 376 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 340 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf