Modelle

Die Optimierungansätze, sowohl der zeitdiskrete Weg-basierte, wie auch der kontinuierliche kanten-basierte sind als sogenannte gemischt-ganzzahlige Lineare Programme formuliert. Das bedeutet, dass alle strukturellen Zusammenhaenge mittels linearer Nebenbedingungen erfasst werden. Optimiert wird eine Zielfunktion mit ampel-spezifischen Grössen, die ebenfalls linear von einander abhängen. Sollten sich allerdings nicht alle Zusammenhänge hinreichend gut genug in einem solchen (einfachen) Modell abbilden lassen, müsste über eine Verallgemeinerung hin zu Konvexen Programmen nachgedacht werden. Möglicherweise stellen auch Ansätze aus der Flusstheorie eine Alternative zur Mathematischen Programmierung dar.

Betrachtet wird ein Graph, der die möglichen Fahrspuren der AGVs repräsentiert. Transportaufträge werden als Sequenz von Anfragen interpretiert, die online beantwortet werden müssen. Jede Kante erhält eine Fahrzeit und wird mit einem Polygon identifiziert, das jeweils den Bereich repräsentiert, den das AGV beansprucht. Geographische Disjunktheit der Routen wird dann über diese Polygone definiert. Zur zeit-dynamischen Modellierung werden Zeitintervalle betrachtet, die den Aufenthalt eines AGV auf einer Kante zeitlich beschreiben.