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

Front Cover
GRIN Verlag, 2010 - 106 pages
0 Reviews
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 Leistungsmass 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. Anschliessend 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 Verfahren
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Einleitung
1
Konzept zur Lösung des Problems
15
Implementierung
49
Zusammenfassung
69
B Dateiformate der Testdaten
83
Copyright

Common terms and phrases

Bibliographic information