Routenoptimierung mit Zeitfenstern (VRPTW)

1) Was sind Zeitfenster in der Routenoptimierung?#

Ein Zeitfenster ist der erlaubte Zeitraum, in dem ein Stopp besucht werden kann. Zum Beispiel:

• Stopp A: 9:00 – 11:00 Uhr
• Stopp B: 12:00 – 14:00 Uhr
• Stopp C: 15:00 – 17:00 Uhr

Der Routenoptimierer muss einen Zeitplan erstellen, der Ankünfte innerhalb dieser Bereiche ermöglicht und dennoch effiziente Routen erzeugt.

Wenn Sie neu in der Routenoptimierung sind, beginnen Sie hier: Was ist Routenoptimierung? und Wie Routenoptimierung funktioniert .

2) Warum Zeitfenster für Liefer- und Servicerouten wichtig sind#

In der Praxis sind Kunden selten „jederzeit“ verfügbar. Die meisten Lieferungen und Serviceeinsätze haben Terminanforderungen. Zeitfenster schützen die Kundenzufriedenheit und helfen Ihrem Unternehmen, reibungslos zu arbeiten.

Branchen, in denen Zeitfenster unverzichtbar sind

• Lebensmittel- und Lebensmittellieferung — geplante Lieferfenster
• Medizinische Lieferungen — strenge Zustellfenster für Labore/Krankenhäuser
• Einzelhandelsbelieferung — Filialen akzeptieren Lieferungen nur zu bestimmten Zeiten
• Außendienst — Termine werden mit Kunden vereinbart
• Kurier / Same-Day — Abholungen und Zustellungen mit Fristen

Ohne Zeitfenster-Optimierung planen Disponenten häufig manuell, was zu verspäteten Lieferungen, Überstunden und unnötigen Kilometern führt.

3) Harte vs. weiche Zeitfenster#

Harte Zeitfenster

Ein hartes Zeitfenster bedeutet, dass der Stopp innerhalb des Fensters besucht werden muss. Wenn die Ankunft zu spät oder zu früh ist, ist die Route ungültig.

Weiche Zeitfenster

Ein weiches Zeitfenster erlaubt eine Ankunft außerhalb des Fensters, aber das System wendet eine Strafe an (zum Beispiel: Kosten pro Minute Verspätung). Das ist nützlich, wenn Pünktlichkeit wichtig ist, Abweichungen aber manchmal akzeptabel sind.

4) Was ist VRPTW?#

VRPTW steht für Vehicle Routing Problem with Time Windows. Es ist ein klassisches Optimierungsproblem, bei dem jeder Kunde innerhalb eines definierten Zeitfensters besucht werden muss.

VRPTW ist schwieriger als Standard-Routing, weil es die Flexibilität reduziert und oft zu folgenden Zielkonflikten führt:

• Mehr Fahrstrecke, um Fristen einzuhalten
• Wartezeit, wenn Fahrer zu früh ankommen
• Mehr Fahrzeuge, um alle Zeitfenster einzuhalten
• Unzulässige Routen, wenn Zeitfenster zu eng sind

5) Wie Zeitfenster die Routenoptimierung verändern#

Ohne Zeitfenster konzentriert sich ein Optimierer hauptsächlich auf die Minimierung von Distanz oder Zeit. Mit Zeitfenstern muss der Optimierer einen Zeitplan erstellen — nicht nur eine Route.

Der Optimierer bewertet:

• Fahrzeit zwischen Stopps
• Servicezeit an jedem Stopp
• Ankunftszeitplan
• Wartezeit (bei zu früher Ankunft)
• Machbarkeit, jeden Stopp vor seiner Frist zu erreichen

Deshalb verändern Zeitfenster oft die „beste Route“ vollständig — sie ist vielleicht nicht die kürzeste, aber sie kommt pünktlich an.

6) Wartezeit und Servicezeit#

Zeitfenster erzeugen ein wichtiges Konzept namens Wartezeit. Wenn ein Fahrer ankommt, bevor das Fenster beginnt, muss er warten.

Beispiel:

• Stopp öffnet um 10:00 Uhr
• Fahrer kommt um 9:40 Uhr an
• Fahrer wartet 20 Minuten

Wartezeit ist wichtig, weil sie die Anzahl der Stopps reduzieren kann, die ein Fahrer innerhalb seiner Arbeitszeit erledigen kann.

Servicezeit ist ebenfalls wichtig. Wenn ein Stopp 10 Minuten dauert, muss diese Zeit in der Planung berücksichtigt werden.

7) Praxisbeispiele für Routing mit Zeitfenstern#

Beispiel A — Hauszustellung

Ein Kunde wünscht eine Lieferung zwischen 13:00 und 15:00 Uhr. Ihr Optimierer plant diese Lieferung innerhalb dieses Fensters ein.

Beispiel B — Filialbelieferung

Filialen akzeptieren Lieferungen nur vor 10:00 Uhr. Der Optimierer priorisiert diese Stopps früh — auch wenn das zusätzliche Kilometer bedeutet.

Beispiel C — Medizinischer Kurier

Laborabholungen müssen vor einem festen Stichtag erfolgen. Zeitfenster helfen, die Einhaltung sicherzustellen und verpasste Abholungen zu reduzieren.

8) Zeitfenster mit mehreren Fahrzeugen#

Bei mehreren Fahrzeugen beeinflussen Zeitfenster sowohl:

1. Stopp-Zuweisung — welches Fahrzeug welche Stopps übernimmt
2. Reihenfolge der Route — die Stoppreihenfolge innerhalb jeder zugewiesenen Route

TrackRoad unterstützt Multi-Fahrzeug-Optimierung mit Zeitfenstern, Kapazitäten und Arbeitszeiten. Mehr dazu hier: Routenoptimierung mit mehreren Fahrzeugen .

9) Häufige Fehler, die Zeitfenster-Routing verhindern#

Fehler 1 — Zeitfenster sind zu eng

Wenn Ihre Zeitfenster extrem eng sind (zum Beispiel 10 Minuten), kann der Optimierer sie möglicherweise nicht erfüllen.

Fehler 2 — Servicezeit wird nicht berücksichtigt

Wenn ein Stopp 15 Minuten dauert, Sie aber keine Servicezeit festlegen, wird Ihr Zeitplan unrealistisch.

Fehler 3 — Arbeitszeiten sind zu kurz

Wenn Fahrzeuge nur begrenzte Arbeitszeiten haben und Zeitfenster Wartezeiten erzwingen, kann die Route unzulässig werden.

Fehler 4 — Zu wenige Fahrzeuge

Zeitfenster erfordern manchmal mehr Fahrzeuge als ein Plan „ohne Zeitfenster“. Andernfalls werden Ihre Routen möglicherweise nicht rechtzeitig fertig.

10) Best Practices für Lieferzeitfenster#

• Realistische Zeitfenster verwenden — 30–120 Minuten sind für Lieferfenster üblich
• Immer Servicezeit setzen — Entladen + Papierkram kosten Zeit
• Bei Bedarf mehrere Fahrzeuge einsetzen
• Szenarien testen — optimieren Sie Routen mit und ohne Zeitfenster, um die Auswirkungen zu sehen
• Ausführung verfolgen — nutzen Sie Fahrer-Apps, um tatsächliche Ankunftszeiten zu bestätigen

Wenn Sie Routing-Ansätze vergleichen möchten, lesen Sie: Routenplanung vs. Routenoptimierung .

11) Wie TrackRoad die Optimierung mit Zeitfenstern unterstützt#

Mit TrackRoad können Sie:

• Zeitfenster für jeden Stopp hinzufügen
• Servicezeit pro Stopp hinzufügen
• Routen mit mehreren Fahrzeugen optimieren
• Arbeitszeiten der Fahrer berücksichtigen
• ETAs und Routenzeitpläne erzeugen
• Routen an Fahrer über iOS- und Android-Apps senden
• Besuche und Abschlussstatus verfolgen