|
|
Beschreibung:
|
Zielsetzung der Diplomarbeit ist die Modellierung und Lösung eines Entscheidungsproblems für die optimale Allokation eines Entwicklungsbudgets zur Erstellung einer Fehlerreport-Software in einem Tochterunternehmen der Lufthansa AG, der DER–Data. Die Report-Software soll zur Übermittlung von Diagnosedaten der bei den Kunden der DER-Data verwendeten Programmmodule eingesetzt werden. Hierzu wurde eine Reihe von Verfahren der kombinatorischen Optimierung auf ihre Eignung zur Entscheidungsmodellierung überprüft. Die Wahl fiel dabei auf Genetische Algorithmen, die im ersten Teil der Arbeit in Form eines Visual-Basic Programms implementiert wurden. Die Allokationsentscheidung war auf Basis einer Kostenfunktion und vier nichtlinearen Nutzenfunktionen zu treffen. Anhand einer Reihe von Testdurchläufen wurde die optimale Allokation, ausgehend von den zuvor parametrisierten Kosten und Nutzenfunktionen, mittels des Genetischen Algorithmus (GA) evaluiert. Dabei kamen unterschiedliche Modellierungen und Parametrisierungen des GA’s zum Einsatz. Im zweiten Teil der Diplomarbeit wurde dann anhand des „File-Allocation-Problems“ untersucht, ob sich eine Implementierung des Programmmoduls als zentrales oder dezentrales Modell lohnt. |
|