In einer Zeit, in der modernste Technologie allgegenwärtig und alltäglich geworden ist, verändern sich Märkte in rasanter Geschwindigkeit. Das Internet ermöglicht schnellsten Informationsaustausch und schnellste Reaktionsfähigkeit. Damit werden Märkte dynamischer und Wettbewerbsvorteile können von Konkurrenten rasant aufgeholt werden. Vor kurzer Zeit waren nur Branchen betroffen, die hochtechnisiert waren. Heute stehen alle Branchen und Märkte im Einfluss des Internets. Damit nicht genug, das Internet ist mobil geworden, Blackberry, IPhone oder GPRS-Karte gehören zur Grundausstattung eines modernen Geschäftsmannes. Damit wächst für Unternehmen der Druck, Wettbewerbsvorteile auszubauen und zu halten. In Unternehmen mit eigener Produktion aber auch im Dienstleistungsbereich werden Schnittstellen zur Kommunikation zwischen Unternehmen immer wichtiger. Innerhalb von Unternehmen wurde in den letzen Jahren kräftig „aufgeräumt“. Effizienzsteigerung, Prozessoptimierung, oder „Lean Production“ sind nur einige Schlagwörter, die zu einer Verschlankung der Unternehmen geführt haben. Prozesse oder ganze Teile des Unternehmens wurden outgesourced, viel Potential für Verbesserungen ist nicht geblieben, außer an den Schnittstellen zwischen Unternehmen. Dort ist noch einiges an Verbesserungspotential vorhanden. Eine unternehmensübergreifende Kommunikation kann zahlreiche Vorteile mit sich bringen. Dabei können Unternehmen sowohl im Rahmen der Kooperation, der Coopetition5 oder einfach als Lieferant und Kunde miteinander zusammenarbeiten und ihre Prozesse optimieren. Die Kommunikation läuft nicht nur in eine Richtung, sondern auch gegenläufig und erstreckt sich über viele Unternehmen entlang einer Lieferkette hinweg. Eine solche Lieferkette ist meist eine Wertschöpfungskette, da jedes beteiligte Unternehmen einen Mehrwert in seiner Stufe der Kette generiert. Die Koordination und Kommunikation in einer solchen Kette umfasst ein ganzes Fachgebiet in der Betriebswirtschaftslehre. Dieses Fachgebiet hat sich zu einem Managementkonzept, genannt „Supply Chain Management“, entwickelt. Es hat als Aufgabe die Koordination der einzelnen Unternehmen, um die Wertschöpfungskette zu optimieren. Dies ist auch das Thema dieser Fallstudie.
Inhaltsverzeichnis
1 Einleitung
1.1 Problemstellung und Zielsetzung
1.2 Vorgehensweise
1.3 Notenverrechnung
2 Evolutionäre Algorithmen
3 Supply Chain Management
4 Theoretische Abhandlung der Genetischen Algorithmen
4.1 Selektion
4.2 Rekombination
4.3 Mutation
5 Umsetzung des Genetischen Algorithmus
5.1 Selektion
5.2 Rekombination
5.3 Mutation
5.4 Grafische Benutzeroberfläche
6 Evaluation & Optimierung der Genetischen Operationen
6.1 Selektion
6.2 Rekombination
6.3 Mutation
6.4 Optimierungs-Szenario für den Grundalgorithmus
7 Dezentraler Ansatz
7.1 Varianten eines Dezentralen Ansatzes
7.2 Struktogramme der umgesetzten Ansätze
7.3 Evaluation des Dezentralen Ansatzes
8 Fazit
Zielsetzung & Themen
Diese Arbeit verfolgt das Ziel, die Möglichkeiten evolutionärer Algorithmen aufzuzeigen, um ein komplexes betriebswirtschaftliches Optimierungsproblem aus dem Bereich des Supply Chain Managements effizient zu lösen. Dabei liegt der Fokus auf der Implementierung, Evaluation und stetigen Optimierung verschiedener genetischer Operatoren sowie der Entwicklung eines dezentralen Koordinationsansatzes.
- Grundlagen evolutionärer Algorithmen und des Supply Chain Managements
- Theoretische Abhandlung genetischer Operatoren (Selektion, Rekombination, Mutation)
- Praktische Umsetzung in Java und Entwicklung einer grafischen Benutzeroberfläche
- Vergleichende Evaluation verschiedener Optimierungsszenarien
- Konzeption und Analyse eines dezentralen Ansatzes ohne zentrale Koordination
Auszug aus dem Buch
1.1 Problemstellung und Zielsetzung
Optimierungsprobleme im Bereich des Supply Chain Managements sind aufgrund ihrer unzähligen Variablen oft hoch komplex. Ob Tourenplanungen oder Kostenoptimierung: mathematische Verfahren, die sich in vielen Problemstellungen bewährt haben, stoßen hierbei an ihre Grenzen. An der Theorie hapert es dabei nicht, die meisten Problemstellungen lassen sich lösen, der kritische Faktor ist jedoch die Zeit. Trotz hoch modernen Rechenzentren mit Prozessoren, die sich jährlich übertreffen und einer „Top - 100 - Liste“ von Supercomputern, die ständig aktualisiert werden muss, ist Rechenzeit bei der Lösung vieler Optimierungen der Faktor, an der die Anwendung von herkömmlichen Verfahren scheitert. Viele Problemstellungen würden über einhundert Jahre Rechenzeit benötigen, damit ist die Anwendung herkömmlicher Verfahren unmöglich. Eine Lösungsmöglichkeit für diese Probleme sind Heuristiken, die mit verschiedenen Verfahren versuchen, eine gute Lösung zu finden. Verblüffend ist dabei, dass sich ab und zu nicht nachvollziehen lässt, wie die Lösung entstanden ist. Es ist aber beweisbar, wie gut eine solche Lösung im Vergleich zu anderen bekannten Lösungen ist. In diesem Bereich lassen sich Evolutionäre Algorithmen einsetzen, die im nachfolgenden Kapitel näher beschrieben werden.
Diese Fallstudie verfolgt das Ziel, die Möglichkeiten Evolutionärer Algorithmen aufzuzeigen, um ein betriebswirtschaftliches Optimierungsproblem aus dem Bereich Supply Chain Management zu lösen.
Zusammenfassung der Kapitel
1 Einleitung: Beschreibt die zunehmende Dynamik und Komplexität in globalen Märkten sowie die Notwendigkeit, Lieferketten durch effiziente Managementkonzepte wie das Supply Chain Management zu koordinieren.
2 Evolutionäre Algorithmen: Führt in das Konzept evolutionärer Algorithmen als biologisch inspiriertes Optimierungsverfahren ein und erläutert deren grundlegende Mechanismen.
3 Supply Chain Management: Definiert den Begriff der Supply Chain und das SCM-Managementkonzept als ganzheitlichen Ansatz zur Koordination unternehmensübergreifender Wertschöpfungsketten.
4 Theoretische Abhandlung der Genetischen Algorithmen: Erläutert die theoretischen Grundlagen der drei Hauptkomponenten genetischer Algorithmen: Selektion, Rekombination und Mutation.
5 Umsetzung des Genetischen Algorithmus: Detailliert die praktische Implementierung des Algorithmus in Java und die Entwicklung einer grafischen Benutzeroberfläche zur Konfiguration der Parameter.
6 Evaluation & Optimierung der Genetischen Operationen: Vergleicht und bewertet systematisch verschiedene Varianten der Selektions-, Rekombinations- und Mutationsoperatoren zur Leistungssteigerung des Grundalgorithmus.
7 Dezentraler Ansatz: Stellt alternative Koordinationsmodelle vor, die auf dezentralen Entscheidungsfindungen durch Akteure innerhalb der Supply Chain basieren.
8 Fazit: Zieht Bilanz über die Ergebnisse der Optimierungsszenarien und bewertet die Leistungsfähigkeit des implementierten Algorithmus im Vergleich zu Referenzdaten.
Schlüsselwörter
Evolutionäre Algorithmen, Genetische Algorithmen, Supply Chain Management, Optimierung, SCM, Selektion, Rekombination, Mutation, Heuristiken, Wertschöpfungskette, Prozessoptimierung, Softwareentwicklung, Java, Dezentrale Koordination, Effizienzsteigerung
Häufig gestellte Fragen
Worum geht es in dieser Arbeit grundsätzlich?
Die Arbeit beschäftigt sich mit dem Einsatz evolutionärer Algorithmen zur Lösung komplexer Optimierungsprobleme im Supply Chain Management.
Was sind die zentralen Themenfelder?
Die Schwerpunkte liegen auf der algorithmischen Optimierung von Lieferkettenprozessen, der Anwendung genetischer Operatoren und der Evaluation verschiedener Lösungsansätze.
Was ist das primäre Ziel der Arbeit?
Das Ziel ist es, Möglichkeiten aufzuzeigen, wie evolutionäre Algorithmen genutzt werden können, um betriebswirtschaftliche Optimierungsprobleme in der Praxis effizient zu bewältigen.
Welche wissenschaftliche Methode wird verwendet?
Es werden heuristische Optimierungsverfahren (genetische Algorithmen) angewandt, die durch verschiedene Selektions-, Rekombinations- und Mutationsstrategien evaluiert und verbessert werden.
Was wird im Hauptteil behandelt?
Der Hauptteil umfasst die theoretischen Grundlagen der verwendeten Algorithmen, deren Implementierung in Java sowie eine detaillierte Auswertung und Optimierung verschiedener Szenarien.
Welche Schlüsselwörter charakterisieren die Arbeit?
Die Arbeit lässt sich am besten mit Begriffen wie Evolutionäre Algorithmen, Supply Chain Management, Optimierung, Genetische Operatoren und Prozesssteuerung beschreiben.
Was unterscheidet die Bestenselektion von der Roulette-Selektion?
Während die Roulette-Selektion fitnessproportional arbeitet und jedem Individuum eine Chance gibt, konzentriert sich die Bestenselektion ausschließlich auf die leistungsstärksten Individuen, was zu schnellerer, aber potenziell einseitigerer Konvergenz führt.
Warum wird ein dezentraler Ansatz untersucht?
Der dezentrale Ansatz adressiert die Realitätsferne einer rein zentralen Koordination, indem er Entscheidungsfindungen auf der Ebene einzelner Unternehmen in der Lieferkette simuliert.
- Quote paper
- Franziska Vogt et al. (Author), 2008, Evolutionäre Algorithmen am Beispiel einer Supply Chain Problematik, Munich, GRIN Verlag, https://www.grin.com/document/142464
