Detailergebnis zu DOK-Nr. 58279
Ökonomisch-heuristische Optimierung für heterogene Flotten VRPHESTW (Orig. engl.: Economic heuristic optimization for heterogeneous fleet VRPHESTW)
| Autoren |
J. Medina V. Yepes |
|---|---|
| Sachgebiete |
6.2 Verkehrsberechnungen, Verkehrsmodelle |
Journal of Transportation Engineering 132 (2006) Nr. 4, S. 303-311, 6 T, zahlr. Q
Als Lösung für das Problem des Fahrzeugroutings mit heterogenen Fahrzeugflotten mit gedämpften Zeitfenstern (VRPHESTW - Vehicle Routing Problem with a HEterogeneous vehicle fleet and Soft Time Windows) wird ein dreistufiger lokaler Suchalgorithmus auf Basis einer wahrscheinlichkeits-theoretischen Variablen-Nachbarschaft gelöst: Im ersten Schritt erfolgt eine heuristische ökonomische Verkehrserzeugung auf Basis zufallsabhängiger Suchprozeduren. Zur Diversifizierung der Suche wird im zweiten Schritt eine Evolutionsstrategie angewendet, im dritten Schritt folgt dann eine Verstärkung der Optimierung. Basis ist eine Nachverarbeitung mittels nachbarschaftlicher Variablensuche.