Enumerationsverfahren zur Exakten Lösung des KVO-Optimierungsproblems im Gewerblichen Güterfernverkehr

Zusammenfassung

Gegenstand des vorliegenden Beitrags ist das Frachtoptimierungsproblem (FOP) im gewerblichen Güterfernverkehr, der sich als Straßentransport mit Lastkraftwagen vollzieht. Das FOP lautet: Für eine Menge von Beförderungs-Teilaufträgen, die gemeinsam mit einem LKW abgewickelt werden sollen, sind Transportwege zwischen Be- und Entladeorten so festzulegen, daß sämtliche Teilaufträge ausgeführt werden und die Gesamtfracht als Summe der Frachtbeträge der einzelnen Sendungen minimal wird. Vorgestellt und verglichen werden zwei Verfahren, die sich in der Interpretation zulässiger Lösungen unterscheiden. Das erste Verfahren beruht auf der Enumeration aller Gerüste, während das zweite Verfahren ein rekursiver Algorithmus zur Generierung von Transportmatrizen ist. Berechnungsergebnisse zeigen, daß mit vertretbarem Aufwand Problemstellungen bis zu 8 Orten für praktische Belange exakt gelöst werden können.