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

ISBN-13: 9783640605743 / Niemiecki / Miękka / 2010 / 106 str.

Mark Blume

Opis

Diplomarbeit aus dem Jahr 2009 im Fachbereich Informatik - Sonstiges, Note: 1,3, FernUniversitat Hagen (Lehrgebiet Unternehmensweite Softwaresysteme), Sprache: Deutsch, Abstract: Diese Arbeit beschaftigt sich mit dem Problem der Verteilung und Festlegung der Reihenfolge von Jobs mit reihenfolgeabhangigen Umrustzeiten auf parallele, identische Maschinen. Als Leistungsma soll die totale gewichtete Verspatung minimiert werden. Das Ziel dieser Arbeit besteht darin, fur dieses Ablaufplanungsproblem ein Verfahren auf Basis der Ant-Colony-Optimization(ACO)-Metaheuristik zu entwickeln. In Kapitel 2 wird zunachst das Problem erlautert. 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 beschaftigt wurde. In Kapitel 3 wird das Konzept zur Anwendung der ACO-Metaheuristik auf das Problem erarbeitet. Zunachst wird die Apparent-Tardiness-Cost-with-Setups(ATCS)-Heuristik als prioritatsbasierte Heuristik vorgestellt. Die ATCS-Heuristik soll als Referenzheuristik dienen. Anschlieend wird die ACO-Metaheuristik beschrieben und das Konzept fur 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.