Gezielter Entwurf Heuristischer Verfahren zur Lösung des KVO-Optimierungsproblems

Zusammenfassung

Das KVO-Optimierungsproblem (KOP) im gewerblichen Güterfernverkehr kann mit vertretbarem Aufwand nur für relativ kleine Problemstellungen exakt gelöst werden. In dem vorliegenden Beitrag werden daher Möglichkeiten und Verfahren zur suboptimalen Lösung des KOP vorgestellt. Ziel der durchgeführten Untersuchung ist es vor allem

• für Problemstellungen aller in der Praxis auftretenden Größenordnungen geeignete Lösungsverfahren zu entwickeln,

• den gezielten Entwurf suboptimierender Verfahren unter Verwendung des morphologischen Schemas heuristischer Verfahren für eine konkrete Problemstellung zu demonstrieren und

• eine geeignete Auswahl von zu implementierenden Verfahren aufgrund einer deduktiven Beurteilung zu treffen.

Die entwickelten Verfahren sind auf einer VAX 11/751 und einem Nixdorf-System 887C implementiert. Die Berechnungsergebnisse zeigen, daß die implementierten Verfahren Ansprüchen aus der Praxis durchaus genügen.