Ablaufplanungsheuristiken für parallele Maschinen mit reihenfolgeabhängigen Umrüstzeiten

Diplomarbeit aus dem Jahr 2009 im Fachbereich Informatik - Wirtschaftsinformatik Note: 13 FernUniversität Hagen (Lehrgebiet Unternehmensweite Softwaresysteme) Sprache: Deutsch Abstract: Diese Arbeit beschäftigt sich mit dem Problem der Verteilung und Festlegung der Reihenfolge von Jobs mit reihenfolgeabhängigen Umrüstzeiten auf parallele identische Maschinen. Als Leistungsmaß soll die totale gewichtete Verspätung minimiert werden. Das Ziel dieser Arbeit besteht darin für dieses Ablaufplanungsproblem ein Verfahren auf Basis der Ant-Colony-Optimization(ACO)-Metaheuristik zu entwickeln. In Kapitel 2 wird zunächst das Problem erläutert. Es werden Beispiele genannt und das Problem formal beschrieben. Weiterhin erfolgt eine Vorstellung von Arbeiten in denen sich mit der Anwendung der ACO-Metaheuristik auf Ablaufplanungsprobleme bereits beschäftigt wurde.In Kapitel 3 wird das Konzept zur Anwendung der ACO-Metaheuristik auf das Problem erarbeitet. Zunächst wird die Apparent-Tardiness-Cost-with-Setups(ATCS)-Heuristik als prioritätsbasierte Heuristik vorgestellt. Die ATCS-Heuristik soll als Referenzheuristik dienen. Anschließend wird die ACO-Metaheuristik beschriebenund das Konzept für die Anwendung der ACO-Metaheuristik auf das gegebene Ablaufplanungsproblem vorgestellt.Nachdem in Kapitel 4 auf die Implementierung des Verfahrens eingegangen wurde erfolgt in Kapitel 5 eine Leistungsbewertung des Verfahrens.