FS11 Transport- und Tourenplanung Flashcards
1
Q
Was ist allgemein Tourenplanung?
A
Optimierung des Fahrzeugeinsatzes von Fahrzeugflotten durch Zuordnung von Fahrzeugen zu Kunden und Lieferzeitpunkten
2
Q
Was ist das Traveling Salesman Problem (TSP)?
A
Reihenfolge, Ein Fahrzeug mit unendlicher Kapazität
- Ein Handelsreisender muss 𝐽 Kunden besuchen
- Die Standorte der Kunden sind bekannt
- Die Entfernungen zwischen den Standorten sind bekannt
- Jeder Kunde wird genau einmal besucht
- Start und Zielpunkt sind identisch
Ziel: Minimiere die Anzahl gefahrener Kilometer
3
Q
Wie funktioniert das TSP Optimierungsmodell
A
Folien
4
Q
Welche TSP Heuristiken gibt es?
A
- Nearest Neighbour Algorithmus
- Cheapest Insertion
- Paarweise Vertauschung
5
Q
Was behandelt das Bin Packing Problem
A
Das Problem der Beladung von mehreren Fahrzeugen
6
Q
Was sind die Annahmen für die Tourenplanung, das Vehicle Routing Problem?
A
- Ein Depot
- Güter für n Kunden
- Benötigte Transportkapazität für alle Güter bekannt
- Mehrere identische Transportmittel mit gegebener Kapazität
- Entfernungen zwischen den Kunden sind bekannt
7
Q
Was ist das Problem des Vehicle Routing Problem?
A
- Wie viele Fahrten werden benötigt?
- Welche Routen sollen gefahren werden?
8
Q
Wie funktioniert der Savings Algorithmus?
A
Folien
