2. The Family of Vehicle Routing Problems

Das Kapitel beginnt mit der Definition der Familie der Fahrzeugführungsprobleme (VRP) und ihrem Hauptzweck, die Entscheidungsfindung beim Bau von Strecken zu unterstützen. Sie unterstreicht die Vielfalt der Problemstellungen innerhalb des Feldes und unterscheidet zwischen Lichtbogen, Fahrzeug und allgemeinen Routenproblemen. Das allgemeine Routing-Problem, das auf Orloff (1974) zurückgeht, wird eingeführt und konzentriert sich auf ungerichtete und gerichtete Graphen mit minimalen Kostenzyklen. Das Kapitel vertieft dann die Besonderheiten der Kreislaufführung, bei der Kanten nachgefragt werden, und der Fahrzeugführung, bei der die Nachfrage an den Knotenpunkten liegt. Bemerkenswerte Beispiele sind das chinesische Postboten-Problem und das Problem des fahrenden Verkäufers. Das Kapitel enthält auch eine allgemeine Problemstellung für die Fahrzeugführung, in der das Ziel skizziert wird, praktikable Fahrzeugrouten zur Durchführung von Transportanforderungen abzuleiten. Er diskutiert den Entscheidungsprozess, die Verfügbarkeit und Sicherheit von Informationen, die Eigenschaften von Transportanfragen, die Zusammensetzung und die Depots des Fuhrparks sowie Optimierungsziele. Lösungsmethoden werden in exakte und heuristische Ansätze kategorisiert, wobei der Schwerpunkt auf branchengebundenen, branchengebundenen, branchengebundenen, branchengebundenen, preisgebundenen und heuristischen Ansätzen wie Tabu-Suche und genetischen Algorithmen liegt. Das Kapitel schließt mit der Erörterung der Herausforderungen und zukünftigen Richtungen von Fahrzeugführungsproblemen, wobei die Notwendigkeit fortgeschrittener Techniken zur Bewältigung ihrer Komplexität hervorgehoben wird.