Autor Beitrag
Borg-Cube
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 36


Delphi 2009
BeitragVerfasst: Heute um 14:48 
Hallo
Ich habe folgendes Optimierungsproblem und bin ein wenig ratlos wie ich das umsetzen könnte.
Es geht um die Planung von Konferenzschienen mit mehreren Personen.
Es soll 3 Slots geben, in den Slots finden jeweils mehrere Konferenzen von Teams parallel statt. Jedem Team sind feste Teilnehmer zugeordnet. Die Teilnehmer gehören aber zum Teil mehreren Teams an.
Die Teams in den Slots sollen so gesetzt werden, dass jede Person in einem Slot an max. 1 Konferenz eingeplant ist.
Beispiel
Slot 1:
Team A (P1,P2,P3)
Team B (P4, P5, P6)
Team C (P7, P8, P9)
Das wurde bisher händisch gemacht und war teilweise sehr viel Arbeit, die Anzahl der Teams ist aber inzwischen so groß, dass es unverhältnismäßig lange dauert, daher hatte ich überlegt, ob man das mit einem Programm lösen könnte.

Wahrscheinlich ist es sinnvoll für jedes Team ein arry zu erstellen und dann da irgendwie zu vergleichen (oder im schlimmsten Fall bruteforcen?).
Da es ggf. keine Lösung für die Kombinationen gibt könnte man als Zusatzkriterium hereinnehmen, dass z.b. die ersten 2 Personen unbedingt dabei sein müssen, der Rest wäre schön, wenn es aber nicht geht, dann ist das halt so. Die Anzahl der fehlenden Personen zu minimieren wäre dann der optimale Zustand.

Wie könnte man sowas umsetzen?