Frachtoptimierung im gewerblichen Güterfernverkehr mit dem A*- Verfahren

Das Frachtoptimierungsproblem (FOP) entstammt dem Bereich des Güterfernverkehrs, der im gewerblichen Transport von Gütern mit Lastkraftwagen (Lkw) besteht. Ein mit einem Lkw von einem Spediteur oder Frachtführer besorgter Transportauftrag umfaßt in der Regel mehrere Teilaufträge. Jeder Teilauftrag sieht die Versendung einer Gütermenge gleicher Güterart von einem Belade- zu einem Entladeort vor. Das Entgelt für die Beförderung eines Teilauftrags, das je nach Vereinbarung vom Versender oder Empfanger zu tragen ist, bezeichnet man als Fracht. Entsprechend sei als Gesamtfracht das Entgelt für den Transport einer Menge von Teilaufträgen mit einem Lkw bezeichnet.