Algorithmenbasierte Fabrikplanung

Rechnergestützte Optimierungsverfahren unterstützen Entscheidungen der innerbetrieblichen Layoutplanung. Beim Facility Layout Problem (FLP) wird die bestmögliche Position von Maschinen und Anlagen in einem Fabrikgelände bestimmt. In diesem Beitrag wird gezeigt, wie die Lösung des FLP dazu beitragen kann, das Fabriklayout der SMC Deutschland GmbH für eine geplante Erweiterung zu optimieren. Zum Einsatz kamen dabei genetische Algorithmen. Die Lösung des FLP wurde mit dem aktuellen Planungsstand im Unternehmen verglichen. Dabei wurde festgestellt, dass bei Anwendung des FLP bis zu 14 Prozent bessere Zielfunktionswerte erreicht werden.

Operations Research und Künstliche Intelligenz

Dieses Buch behandelt zentrale Themen des Operations Research und der Künstlichen Intelligenz und zeigt deren enge Verknüpfung auf. Neben klassischen Bereichen wie der Linearen Optimierung, der Graphentheorie und der Kombinatorischen Optimierung werden naturanaloge heuristische Verfahren vorgestellt und die Multiagententechnologie, die ein bedeutendes Teilgebiet der Künstlichen Intelligenz darstellt, behandelt. Hierbei werden sowohl autonome Agenten, die bei der Lösung verteilter Probleme zusammenarbeiten, als auch die Zusammenarbeit der Agenten mit Hilfe von Verfahren aus dem Operations Research optimiert. Überblick über die behandelten Themenfelder: Lineare Optimierung, Graphentheorie, Kombinatorische Optimierungsprobleme, Ameisenalgorithmen, Genetische Algorithmen, Agenten-basierte Verhandlungen und Schwarmintelligenz.