OPUS - Passau

Bibliographische Daten und PDF-Volltexte aus der Universität Passau
... die Wissenschaft der Hochschule sichtbar machen!

Home

Suchen

Melden

Veröffentlichen

Hilfe

Kontakt

OPUS-Frontdoor

Petri, Christian

Ablaufplanung bei Reihenfertigung mit mehrfacher Zielsetzung auf der Basis von Ameisenalgorithmen

Open Access: Freier Zugang zum Volltext!

pdf-Format:

Dokument 1.pdf (2.568 KB)

SWD-Schlagwörter:		Ablaufplanung , Ameisenalgorithmus , Mehrkriterielle Optimierung , Metaheuristik , Kombinatorische Optimierung
Freie Schlagwörter (Englisch):		ACO, flow shop, multicriteria scheduling
Beteiligte Einrichtung:		Mitarbeiter Lehrstuhl/Einrichtung der Wirtschaftswissenschaftlichen Fakultät
Fakultät:		Wirtschaftswissenschaftliche Fakultät
DDC-Sachgruppe:		Wirtschaft
Dokumentart:		Dissertation
Hauptberichter:		Ziegler, Hans (Prof. Dr.)
Sprache:		Deutsch
Tag der mündlichen Prüfung:		14.12.2006
Erstellungsjahr:		2006
Publikationsdatum:		31.01.2007
Kurzfassung auf Deutsch:		In der Arbeit wird ein Permutation Flow Shop Problem mit mehrfacher Zielsetzung betrachtet. Das Problem der Reihenfolgeplanung von Aufträgen in einem Produktionssystem hat seit der Veröffentlichung des Johnson Algorithmus 1954 wesentliche Aufmerksamkeit erlangt. Dabei wurden hauptsächlich Probleme mit nur einer Zielsetzung betrachtet. In der Praxis hat sich die Reihenfolgeplanung in der Regel jedoch an mehreren Zielgrößen zu orientieren. Neben der Maximierung der Kapazitätsauslastung können z.B. auch die Minimierung der Durchlaufzeiten sowie das Einhalten von vorgegebenen Fertigstellungsterminen weitere zu berücksichtigende Ziele sein. In der vorliegenden Arbeit wird ein Zielsystem bestehend aus den Zielgrößen mittlere Durchlaufzeit, maximale Terminüberschreitung sowie der Zykluszeit betrachtet. Alle drei Zielgrößen sind zu minimieren. Es werden zwei Ameisenalgorithmen zur Ermittlung heuristisch effizienter Mengen von Auftragsfolgen vorgestellt und experimentell untersucht. Die Menge der heuristisch effizienten Auftragsfolgen ergibt sich dabei aus den von der Heuristik ermittelten heuristisch effizienten Auftragsfolgen. Bezogen auf eine Heuristik ist eine Auftragsfolge dann heuristisch effizient, wenn es keine andere von der Heuristik erzeugte und auf Effizienz überprüfte Auftragsfolge gibt, die bezüglich aller Ziele keinen schlechteren und bei mindestens einem Ziel einen besseren Zielerreichungsgrad aufweist. Daneben wird die Beurteilung der Qualität von heuristisch effizienten Mengen ausführlich betrachtet. Die bisher in der Literatur vorgestellten Maße werden kritisch diskutiert und anschließend ein System von Maßen zur Beurteilung der Qualität heuristisch effizienter Mengen entwickelt. Außerdem werden in der Arbeit allgemeine Überlegungen zur Steuerung der Suche nach Elementen der effizienten Menge angestellt. Dazu gehören Analysen zur Distanz von Auftragsfolgen im Lösungsraum, sowie die Entwicklung von Konzepten zur Definition der Nachbarschaft im Zielraum.

Hinweis zum Urheberrecht

URN: urn:nbn:de:bvb:739-opus-854
URL dieser Seite: http://www.opus-bayern.de/uni-passau/volltexte/2007/85/