Ein genetischer Algorithmus für ein dynamisches speditionelles Dispositionsproblem

Abstract

Der Beitrag stellt das Konzept eines genetischen Algorithmus (GA) für ein dynamisches Dispositionsproblem vor, das als Verallgemeinerung der Planungssituation einer Teilladungsspedition im Gelegenheitsverkehr aufgefaßt werden kann. Im Unterschied zu verwandten Problemen in der Literatur wird neben der Tourenplanung im Selbsteintritt auch das Teilproblem der frachtoptimalen Sendungsgestaltung im Fall der Fremdvergabe von Transportaufträgen an externe Frachtführer berücksichtigt. Externe Ereignisse, z.B. neu eintreffene Aufträge, sind dynamisch in die Planung zu integrieren. Zunächst wird ein Grouping-GA als Basis verfahren vorgeschlagen. Besonderes Merkmal dieses Verfahrens ist die clusterorientierte Repräsentation von Lösungen, die sich ausschließlich auf die Gruppierungs- und Zuordnungsentscheidungen im Rahmen der Problemlösung bezieht. Anschließend wird gezeigt, wie sich der Grouping-GA in ein rollierendes dynamisches Planungskonzept einbetten läßt. Durch inkrementelle Anpassung an die Umweltänderungen wird dabei in der Population vorhandenes Planungswissen weiterverwendet. Das Lösungsverhalten des Verfahrens wird in einem ersten Test anhand von modifizierten Literaturproblemen evaluiert.