| (One intermediate revision by the same user not shown) | |||
| Line 22: | Line 22: | ||
| − | <div class="mw-collapsible mw-collapsed"> | + | <div class="mw-collapsible mw-collapsed" id="mw-customcollapsible-Case1"> |
==Goede en slechte roosters== | ==Goede en slechte roosters== | ||
Allereerst gaan jullie een rooster vullen met alleen de colleges. Je hoeft je nog geen zorgen te maken om studenten of zaalbezetting. | Allereerst gaan jullie een rooster vullen met alleen de colleges. Je hoeft je nog geen zorgen te maken om studenten of zaalbezetting. | ||
| + | <span class="mw-customtoggle-Case1">Klik hier voor details Case.I</span> | ||
<div class="mw-collapsible-content"> | <div class="mw-collapsible-content"> | ||
| Line 161: | Line 162: | ||
</div> | </div> | ||
| − | <div class="mw-collapsible mw-collapsed"> | + | <div class="mw-collapsible mw-collapsed" id="mw-customcollapsible-Case2"> |
==Betere en hele goede roosters== | ==Betere en hele goede roosters== | ||
| Line 167: | Line 168: | ||
Dit betekent dat als er twee activiteiten van een vak tegelijk zijn ingeroosterd en een conflict optreedt voor de studenten die aan beide activiteiten moeten deelnemen! | Dit betekent dat als er twee activiteiten van een vak tegelijk zijn ingeroosterd en een conflict optreedt voor de studenten die aan beide activiteiten moeten deelnemen! | ||
| + | <span class="mw-customtoggle-Case2">Klik hier voor details Case.II</span> | ||
<div class="mw-collapsible-content"> | <div class="mw-collapsible-content"> | ||
| Line 401: | Line 403: | ||
</div> | </div> | ||
| − | <div class="mw-collapsible mw-collapsed"> | + | <div class="mw-collapsible mw-collapsed" id="mw-customcollapsible-Case3"> |
==De Allerbeste roosters== | ==De Allerbeste roosters== | ||
Als laatste zal jullie rooster unieke (individuele) studenten bevatten. Iedere student heeft een persoonlijk vakkenpakket en het idee is natuurlijk dat die student naar elke activiteit kan gaan van dat vak. Het aantal werkcolleges en de hoeveelheid studenten per werkcollege staan nu niet meer vast. Jullie vullen de werkgroepen zelf! | Als laatste zal jullie rooster unieke (individuele) studenten bevatten. Iedere student heeft een persoonlijk vakkenpakket en het idee is natuurlijk dat die student naar elke activiteit kan gaan van dat vak. Het aantal werkcolleges en de hoeveelheid studenten per werkcollege staan nu niet meer vast. Jullie vullen de werkgroepen zelf! | ||
| + | <span class="mw-customtoggle-Case3">Klik hier voor details Case.III</span> | ||
<div class="mw-collapsible-content"> | <div class="mw-collapsible-content"> | ||
'''De Details.III ''' | '''De Details.III ''' | ||
| Line 612: | Line 615: | ||
</div> | </div> | ||
</div> | </div> | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
==Vragen en antwoorden== | ==Vragen en antwoorden== | ||
Latest revision as of 16:35, 28 October 2017
Contents
[hide]Werkpagina
Dit is de werkpagina van team Van der Post (revisie L&L fall 2017).
Woord Vooraf
Deze case op verzoek van Justin Oud, Wouter Bohlken en Remco Mokveld (Heuristieken 2015a) tot eerste versie uitgewerkt. Overige betrokkenen in het proces zijn Marcella van Wijngaarden en Reinout Verbeek.
Protocases van dit vak hebben de eigenschap zich vaak grillig te gedragen; de uitkomsten zijn vaak onverwacht in moeilijkheidsgraad, oplossingsvorm of technologische mogelijkheden. De opgave kan daarom run-time aangepast worden om de studenten een volwaardige leercurve te bieden. Dit gebeurt altijd in samenspraak.
Inleiding
Lesroosters, of roosters in het algemeen, zijn buitengewoon lastig goed in te richten. Dienstregelingen voor treinen, vliegtuigen, multicore-processors en assembly lines hebben in dat opzicht een boel met elkaar gemeen. Zalenroostering op een universiteit is geen uitzondering. In deze case moet een weekrooster gemaakt worden voor een vakkenlijst op Science Park. Ieder vak uit de lijst moet ingeroosterd worden, en er bestaat verschil tussen goede en slechte roosters.
Goede en slechte roosters
Allereerst gaan jullie een rooster vullen met alleen de colleges. Je hoeft je nog geen zorgen te maken om studenten of zaalbezetting.
Klik hier voor details Case.I
Betere en hele goede roosters
Dit keer zullen jullie in het rooster rekening moeten houden met de capaciteiten van de zalen en het verschil tussen hoor en werkcolleges. De activiteiten van ieder vak zijn nu onderverdeeld in hoorcelleges en werkcolleges én er is een aantal studenten toegewezen aan elk vak. Dit betekent dat als er twee activiteiten van een vak tegelijk zijn ingeroosterd en een conflict optreedt voor de studenten die aan beide activiteiten moeten deelnemen!
Klik hier voor details Case.II
De Allerbeste roosters
Als laatste zal jullie rooster unieke (individuele) studenten bevatten. Iedere student heeft een persoonlijk vakkenpakket en het idee is natuurlijk dat die student naar elke activiteit kan gaan van dat vak. Het aantal werkcolleges en de hoeveelheid studenten per werkcollege staan nu niet meer vast. Jullie vullen de werkgroepen zelf!
Klik hier voor details Case.III
Vragen en antwoorden
Soms moet een werkcollege in drie groepen opgedeeld worden vanwege het aantal studenten. Hoe zit dan de bonus- en malusverdeling?
Dit is een open issue waarop we geen antwoord hebben. We vinden het raar om maluspunten toe te kennen als deze deze drie groepen op dezelfde dag gepland worden. Anderzijds vinden we het ook raar als al deze groepen op deelfde dag als een hoorcollege gepland worden. Dus we weten het niet.
Mensen van de huidige editie (Fall 2016) mogen deze regel interpreteren zoals het ze uitkomt.
Als suggestie wordt gegeven dat verschillende groepen van een werkcollege geen verschillende activiteiten zijn, en de weekafstand tussen een hoor- en een werkcollege is de *kortste* weekafstand tot een groep.
Advanced
- Misschien is een aardige 'advanced'-opdracht om de boekingsbezetting (bezette tijdsslots tegen vrije tijdsslots) per zaal te registreren.
- Misschien is het ook aardig om de zetelbezetting (studenten tegen max. capaciteit) per zaal te registreren.
Links
Dit is misschien ook interessant:
http://www.math.cmu.edu/~af1p/Teaching/OR2/Projects/P23/ORProject_Final_Copy.pdf
http://www.metaheuristics.net/downloads/tthardness04.pdf
Terug
Terug naar de Heuristieken hoofdpagina.