Eine Planungs- und Experimentierumgebung für die Tourenplanung unter Ungewissheit

Die Tourenplanung ist eine zentrale logistische Aufgabe bei der Abwicklung von Transportprozessen. In der Praxis unterliegt die Tourenplanung Ungewissheiten: Zum einen liegen zu Beginn einer Planungsperiode nicht alle notwendigen Informationen vollständig vor, sondern gehen erst mit der Zeit, also während der Ausführung von Tourenplänen, ein. Zum anderen sind Informationen unsicher, die im Laufe der Zeit veränderlich sind bzw. erst bei Ausführung konkretisiert werden. Wir beschreiben den allgemeinen Aufbau eines Planungssystems für die Tourenplanung unter Ungewissheit. Es werden die einzelnen Komponenten des Systems vorgestellt, ihre Aufgaben und ihr Zusammenspiel erläutert. Desweiteren wird eine Umgebung beschrieben, die das Experimentieren mit neuen Tourenplanungs-Algorithmen während der Entwurfs- und Implementierungsphase ermöglicht. In dieser Umgebung wird das Planungssystem und die aus Disponenten, Fahrzeugen und Kunden bestehende Umwelt simuliert, um das Verhalten von Algorithmen in der Tourenplanung unter Ungewissheit zu untersuchen.