Robuste Ablaufplanung mit stochastischen genetischen Algorithmen

Studienarbeit aus dem Jahr 2004 im Fachbereich BWL - Industriebetriebslehre, Note: 1,3, Universität zu Köln, Veranstaltung: Seminar f¨ur Allgemeine Betriebswirtschaftslehre und Produktionswirtschaft, Sprache: Deutsch, Abstract: Die Ablaufplanung für Werkstattproduktion befasst sich mit der Zuordnung von Aufträgen zu Arbeitssystemen bzw. Maschinen und umgekehrt unter Beachtung des Rüstzustandsder Maschinen und der Verfügbarkeit von Werkzeugen, Transportmitteln usw.Es wird in die Feinplanung des hierarchischem Planungskonzepts eingeordnet.Bei Job Shop Scheduling Problem(JSSP) handelt es sich um die verallgemeinerte Ablaufplanung für Werkstattproduktion ohne Berücksichtigung der reihenfolgeabhängigenRüstzustände der Maschinen und Kapazitätsrestriktionen von Werkzeugen, Transportmitteln usw. Viele JSSP sind sowohl NP-Vollständig als auch eins die schlechsten in dieserProblemklasse. Die meisten untersuchten Lösungsansätze eignen sich nur für deterministischeBearbeitungszeiten. Ihre praktischen Einsatzmöglichkeiten sind daher relativ begrenzt. Genetische Algorithmen(GA) zählen zu den populären Lösungsverfahren, dieauf verschiede Arten Optimierungsprobleme angewandt sind.Gegenstand der Seminararbeit ist die Darstellung eines genetischen Algorithmus(GAUCE), der das JSSP unter stochastischen Bearbeitungszeiten lösen kann. Nach einer Einführungin der Problematik der Ablaufplanung wird GAUCE detailliert dargestellt. In der Folge werden numerische Experimente und deren Ergebnisse analysiert und diskutiert. Abschließend werden Kritiken und weitere Aspekte beschrieben.