Deliberatierooster laten opstellen

[brun]

Ik heb in Access een tabel gemaakt waarin voor elke klas in onze school de belangrijkste leerkrachten worden vermeld:

klas1: lkr1, lkr2, lkr3, lkr4
klas2: klr2, lkr3, lkr5, lkr6
klas3: lkr1, lkr5, lkr7, lkr8
enz...

Nu zoek ik een manier om de computer een zo ideaal mogelijk deliberatierooster te laten berekenen.
Concreet: ik wil een rooster opstellen voor 24 klassen, waarbij 6 sessies worden georganiseerd, met telkens 4 parallelle deliberaties (deliberaties op hetzelfde moment). Ik wil echter zo weinig mogelijk overlappingen. Met andere woorden, als lkr1 uit het voorbeeld hierboven bij de eerste sessie bij klas1 staat, dan mag klas3 niet parallel staan in die eerste sessie, want lkr1 kan niet op twee plaatsen tegelijk zijn. Kort gezegd: klassen met dezelfde leerkrachten mogen niet (of zo weinig mogelijk) op dezelfde rij staan in het finale rooster.

Hoe pak ik het aan dat Access voor mij zo'n rooster kan berekenen? En als een ideaal rooster theoretisch gezien niet mogelijk is, kan ik de computer dan ook vragen om een zo ideaal mogelijk rooster (met zo weinig mogelijk overlappingen) te berekenen?

Alvast bedankt!

 

[OctaFish]

Ik heb wel eens nagedacht over dit probleem, om bijvoorbeeld het ideale voetbalelftal samen te stellen met de beste spelers van de beste clubs, waarbij je maar één speler per club mag gebruiken. Jammer genoeg kwam ik daar niet helemaal uit, maar ik waag graag nog een poging! Welk uitgangspunt wil je gebruiken? Beste beschikbare leerkracht per sessie, of beste sessie per leerkracht?

 

[brun]

Had de vraag ook in het Excelforum gepost, omdat ik niet goed wist met welk programma dit het best te realiseren was. Hier staat mijn laatste bericht, met mijn starttabel als bijlage. Aan één klas hangen meerdere leerkrachten, en het is dus de bedoeling de klassen (op tenminste: 24 van de 32 - die 8 andere doen we dan op een ander moment) in een rooster te (laten) gieten, zodat er zo weinig mogelijk leerkrachten op hetzelfde moment moeten komen (met andere woorden: zodat er zo weinig mogelijk leerkrachten horizontaal dubbel staan in het rooster). De extra moeilijkheid is dus dat er in het finale rooster enkel klassen staan, terwijl de gegevens die belangrijk zijn voor het filteren/sorteren/schikken in het rooster eigenlijk de namen van de leerkrachten zijn.