Ablaufplanung bei Werkstattfertigung — Ameisenalgorithmen zur Minimierung der mittleren Durchlaufzeit
Danninger, Markus
ISBN: 978-3-86844-454-4
62,00 €
Seit etwas mehr als einem halben Jahrhundert befasst sich die Wissenschaft mit der Ablaufplanung bei Werkstattfertigung in der Form des statischen deterministischen Job Shop Scheduling Problems. Dabei wurde als Standardzielsetzung zumeist die Minimierung der Zykluszeit verwendet, wenngleich ihr nur geringe praktische Bedeutung beizumessen ist. Im vorliegenden Buch wird daher die weitaus realistischere Zielsetzung der Minimierung der mittleren Durchlaufzeit betrachtet, die einer möglichst schnellen Abwicklung eines Auftrags entspricht.
Da mit Hilfe von Ameisenalgorithmen bereits für andere Arten von Ablaufplanungsproblemen gute Ergebnisse erzielt werden konnten, wird diese Metaheuristik als Lösungsverfahren untersucht. Neben einem umfassenden Überblick über das Problem der Maschinenbelegung bei Werkstattfertigung wird das Design von Ameisenalgorithmen zur Lösung des Job Shop Problems ausführlich erläutert. Unter anderem wird ein Algorithmus vorgeschlagen, der mit dem Einsatz verschiedener Pheromonmodelle innerhalb eines Verfahrens einen neuartigen Ansatz bei der Verwendung heterogener, miteinander kommunizierender Kolonien darstellt. Für die betrachteten Benchmarkprobleme können sehr gute, zum Teil optimale Lösungen für die Zielsetzung der Minimierung der mittleren Durchlaufzeit bestimmt werden. Die vorgeschlagene experimentgestützte Auslegung des neuen MKMP-Verfahrens führt zu einer Lösungsgüte, die derjenigen aller anderen untersuchten Verfahren überlegen ist.
Nicht vorrätig