Change search
ReferencesLink to record
Permanent link

Direct link
Goal-Oriented Collision-Free Schedule
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2013 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The education of to-be physicians at Akademiska sjukhuset, Uppsala, includes practical services. The students are divided into groups that each has its own goals. The goals specify (1) what services that group's students should perform, and (2) for each service, a minimum number of times each student should attend that service.

It is only possible to perform any service at certain occasions: each occasion offers slots, to be filled by students. The occasions make up a calendar.

The challenge is to distribute the students over the calendar, so that the goal isa chieved for each student and service. No occasion is overpopulated, and no student is due to attend two (or more) occasions that collide in time.

The algorithm to solve this sets up a table with occasions (expanded horizontally by their number of slots) as the x-axis, and dates (expanded vertically by two: the day parts) as the y-axis. Then, distribution of students is done top-down, left-right. Collision is avoided by having students only appear once per row. Overpopulation won't happen as the allocation of students is done explicitly to slots, not to occasionsin general.

MS Access forms make up the UI. My thoughts when I set them up was that each form should boil down to a single purpose, but include everything to fulfill that purpose (and nothing else). Also, I setup an intuitive flow of movements between forms, and I made an effort to setup mnemonic shortcuts (and tab chains) as to minimize mouse use

Place, publisher, year, edition, pages
IT, 13 026
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-198097OAI: diva2:615206
Educational program
Bachelor Programme in Computer Science
Available from: 2013-04-09 Created: 2013-04-09 Last updated: 2013-04-09Bibliographically approved

Open Access in DiVA

fulltext(697 kB)407 downloads
File information
File name FULLTEXT01.pdfFile size 697 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 407 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

Total: 391 hits
ReferencesLink to record
Permanent link

Direct link