ms88: Heuristik für automatische Raumzuweisung

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.

  1. Hallo,

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

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

    Meine spontane Idee für einen entsprechenden Suchbegriff war "Workflow".

    Gruß
    Kalk

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

    Einfach mal nach Solver suchen, gibt es als Programme und Bibliotheken für alle möglichen Zwecke.