Interaktive Lösung von Tourenproblemen

Durch Modifizierung des bekannten Savingsalgorithmus mittels fester bzw. variabler Savingsparameter läßt sich ein interaktiver Zugang zur Lösung des Tourenproblems begründen. Die Resultate des Savingsalgorithmus können dadurch um ca. 8,5% verbessert werden. Durch die interaktive Arbeitsweise ist es möglich, daß spezielle Vorgaben eines Nutzers und Erfahrungen des Bearbeiters Berücksichtigung finden. Die durchgeführten Rechnungen lassen erwarten, daß bei der Wahl der Savingsparameter noch Reserven für eine weitere Effizienzerhöhung liegen. Vermutlich spielt die Anpassung der Parameter an die Problemstruktur der gestellten Aufgabe eine Rolle. Durch lokale Suche läßt sich die Vielfalt der interaktiven Entscheidungsmöglichkeiten ein-grenzen und automatisieren.