ms88: Heuristik für automatische Raumzuweisung

Beitrag lesen

Hi,
ich würde eine Heuristik suchen welche für folgende Problemstellung gedacht ist:
Es gibt verschiedene Räume die über das Jahr hinweg zugeteilt werden sollen. Diese sollen automatisch verteilt werden. Das Problem: Es gibt Abhängigkeiten wie z.B. Uhrzeiten (Raum A geht nur Mo-Fr 10-13 Uhr, 16-19 Uhr, etc.), Abhängigkeiten (In Raum B kann man erst wenn man in Raum A war), etc.

Man kann sich das ähnlich einem Prozess vorstellen, es gibt ein Datum da muss man in Raum X sein, und eine gewisse Zeitpspanne davor (z.B. 2 Monate) war man in 10 anderen Räumen, die abhängig von einander sind, z.B. A->B->C->...->X. Zusätzlich kommen halt noch jede Menge Abhängikeiten wie Uhrzeiten, Anzahl Personen etc. dazu.

Gibt es da eine Heuristik, mit der man sowas irgendwie umsetzen kann?

Wäre super wenn jemand hier ideen hätte.