Ablaufplanungsheuristiken fr parallele Maschinen mit reihenfolgeabhngigen Umrstzeiten

Diplomarbeit aus dem Jahr 2009 im Fachbereich Informatik - Sonstiges, Note: 1,3, FernUniversitt Hagen (Lehrgebiet Unternehmensweite Softwaresysteme), Sprache: Deutsch, Abstract: Diese Arbeit beschftigt sich mit dem Problem der Verteilung und Festlegung der Reihenfolge von Jobs mit reihenfolgeabhngigen Umrstzeiten auf parallele, identische Maschinen. Als Leistungsma soll die totale gewichtete Versptung minimiert werden. Das Ziel dieser Arbeit besteht darin, fr dieses Ablaufplanungsproblem ein Verfahren auf Basis der Ant-Colony-Optimization(ACO)-Metaheuristik zu entwickeln.

In Kapitel 2 wird zunchst das Problem erlutert. 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 beschftigt wurde.

In Kapitel 3 wird das Konzept zur Anwendung der ACO-Metaheuristik auf das Problem erarbeitet. Zunchst wird die Apparent-Tardiness-Cost-with-Setups(ATCS)-Heuristik als priorittsbasierte Heuristik vorgestellt. Die ATCS-Heuristik soll als Referenzheuristik dienen. Anschlieend wird die ACO-Metaheuristik beschrieben
und das Konzept fr 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.