Een deel van mijn onderzoek richt zich op problemen die vallen onder de noemer van roosters maken. Deze roosters kunnen verschillende zaken betreffen. Er zijn een aantal kenmerken, die bij veel roosterproblemen voorkomen:
Complexiteit. Meestal zijn de roosterproblemen zo grootschalig dat een optimale oplossing niet gegarandeerd kan worden. Daar bovenop komt nog de vraag, of "optimaal" erg goed gedefinieerd kan worden, zie de volgende punten.
Onduidelijkheid. Vaak kost het moeite om een roosterprobleem volledig te definiëren. De planner, die dit meestal doet, kan vaak in een oogopslag zien of een rooster goed is of niet. De regels die hij/zij daarbij hanteert zijn zeker in eerste instantie niet altijd even duidelijk, maar ook uiteindelijk kan het zijn dat de beoordeling afhangt van zaken die niet meegenomen werden/kunnen worden.
Multi-criteria optimalisatie. Bij de beoordeling van roosters spelen vaak belangen van verschillende partijen, die bovendien tegenstrijdig kunnen zijn. In deze zin, bestaat er geen beste rooster, omdat de beoordeling afhangt van degene die de beoordeling uitvoert.
Hieronder staan drie gebieden waar roosterproblemen voorkomen. In de verwijzingen vind je een voorbeeld probleem, welke een abstractie is van een echt probleem.
Last modified: 14 Apr 2008