| Website: | website containing additional information |
| Course code: | INFSTT |
| Credits: | 6 ECTS (=4.2 old credit points) |
| Period: | periode 5 (week 20 t/m 27, dwz 12-5-2003 t/m 4-7-2003; herkansing week 35)
|
| Participants: | up till now 8 subscriptions |
| Schedule: | Dit is een oud rooster!
|
| Contents: | Bij het vak scheduling en timetabling wordt aandacht besteed aan het oplossen
van vraagstukken als: `Op welk tijdstip ga je een bepaalde actie ondernemen?',
of `Wie laat je een bepaalde opdracht uitvoeren op een gegeven tijdstip?' De
eerste vraag is een typisch voorbeeld van een schedulingprobleem; de tweede
staat centraal in roosterproblemen. Bij het college worden technieken uit de
combinatorische optimalisering behandeld die kunnen worden gebruikt om
dergelijke problemen op te lossen, eventueel in combinatie met algoritmen
gebaseerd op locaal zoeken.
Zoals de titel al aangeeft zijn er twee grote onderdelen: Timetabling en
Scheduling. Bij het eerste onderdeel wordt er gekeken naar praktische
problemen. Zo komen onder andere aan bod: het bepalen van de vertrektijden van
de treinen bij de NS, het plannen van bussen en buschauffeurs in Rotterdam,
en het maken van schoolroosters. Bij het tweede deel wordt een inleiding
gegeven in de theorie van scheduling. De studenten mogen hierbij ook zelf
problemen aandragen!
Er wordt verondersteld dat men in ieder geval de vakken `Algoritmiek' (of AD2)
en `Discrete optimalisering' of `Optimalisering' heeft gevolgd. |
| Literature: | Handouts. |
| Course form: | Hoorcollege. |
| Exam form: | Mondeling tentamen plus een opdracht. De opdracht komt uit de praktijk:
het is de bedoeling dat de studenten een programma gaan maken dat in staat is om een rooster te maken voor het Informatica en Informatiekunde onderwijs voor een bepaalde periode. Studenten wiskunde komen in aanmerking voor een andere
opdracht.
|
| Minimum effort to qualify for 2nd chance exam: | Om aan de aanvullende toets te mogen meedoen is ontbreken van ten hoogte 1 toetsactiviteit toegestaan. |
