Ein genetischer Algorithmus für das 2-Ebenen Transportproblem

Studienarbeit aus dem Jahr 2007 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1,7, Martin-Luther-Universität Halle-Wittenberg (Juristisch - Wirtschaftswissenschaftliche Fakultät, Bereich Wirtschaftswissenschaften), Veranstaltung: Computerintegrierte Systeme, Sprache: Deutsch, Abstract: In der Logistik stellen die Transportkosten eine bedeutsame Komponente dar. Beim klassischen Transportproblem ist die kostenminimale Zuordnung der Lieferungen von den Lagern zu den Kunden das Ziel. In dieser Seminararbeit wird der Fall des 2-Ebenen Transportproblems behandelt, welcher zusätzlich noch die Zulieferung von den Fabriken zu den Verteilzentren betrachtet und Aufschluss darüber geben soll, wie viele Verteilzentren geöffnet werden müssen. Hierfür werden die Vorteile der genetischen Algorithmen ausgenutzt, welche unter anderem speziell bei diesen rechenaufwendigen Problemen Anwendung finden.
Zunächst werden das einstufige und das zweistufige Transportproblem erläutert. Im Anschluss wird die allgemeine Funktionsweise von genetischen Algorithmen erklärt und später auf den prioritätsbasierten genetischen Algorithmus, entwickelt von Gen und Cheng (1997) speziell für das 2-Ebenen Transportproblem, und den genetischen Operatoren intensiv eingegangen. Im Abschluss wird deren Wirksamkeit anhand von Zahlenbeispielen aufgezeigt.