Wegeoptimierung

[Linuchs]

Erstmal danke für eure Gedanken und Links.

Die Termine werden in mehreren Buchungsläufen ermittelt. Da gibt es die grünen, das sind Vorträge und Workshops nur zu bestimmten Zeiten. Die werden zuerst gebucht. Besucher sind nur zu bestimmten Zeiten anwesend (ein Tag oder beide Tage, später kommend, eher gehend). Buchungen für Besucher-Gruppen müssen berücksichtigen, dass alle Teilnehmer der Gruppe diesen Termin frei haben. Und, und, und.

Ich denke, eine erste Optimierung läuft darauf hinaus, nach Abschluss der Buchungen rote Termine eines Einzel-Besuchers zeitlich zu vertauschen. Aber wie?

Ich sortiere nach Uhrzeit und versuche, auch die Stand-Nummern auf- oder absteigend zuzuordnen, immerhin sind benachbarte Nummern in der Nähe zueinander. Welche Konsequenz hat das? Morgens drängelt sich alles auf den Ständen mit kleiner Nummer, bei den hohen Nummern gähnende Leere?

Das bisherige "Zufallsprinzip" hat ja auch die Auslastung zufällig über die Messezeit verteilt.

Linuchs