Ant Colony Optimization

Konzeption eines Machine-Learning-Verfahrens zum Lösen von Green-Vehicle-Routing-Problemen

Konzeption eines Machine-Learning-Verfahrens zum Lösen von Green-Vehicle-Routing-Problemen

Andreas Johannsen, Robert Maurer, Pablo Stockhausen
AKWI-Tagungsband zur 35. AKWI-Jahrestagung. Jahrgang, 2022, Seite S. 261–272 Dieser Beitrag entwickelt ein Konzept zur praktischen Umsetzung eines Machine-Learning-Verfahrens zum Lösen von Vehicle Routing Problemen im Kontext einer nachhaltigen “Letzte-Meile”-Logistik, welches durch einen Prototyp umgesetzt und getestet wurde. Dabei wurden Aspekte von kombinatorischen Optimierungsalgorithmen in Form eines Ameisenalgorithmus zur Unterstützung des angewendeten Machine-Learning-Systems verwendet. Der Prototyp basiert auf einem “Reinforcement Learning”-System und verwendet als Algorithmus “REINFORCE mit Baseline”. In einer Vergleichsanalyse wird der Prototyp mit dem bekannten Vertreter für kombinatorische Optimierungsalgorithmen, Google-OR, an Hand von zwei Anwendungsszenarien verglichen. Die kombinatorischen Optimierungsalgorithmen konnten sich hinsichtlich der Lösungsqualität gegenüber dem Prototyp durchsetzen. Dafür überzeugt der Prototyp in der Laufzeit ...
Industry 4.0 Science | 2022 | | DOI 10.30844/AKWI_2022_17
Prozessvarianten für eine automatisierte Produktionsplanung

Prozessvarianten für eine automatisierte Produktionsplanung

Verwendung naturanaloger Verfahren
Christiane Soika, Tobias Teich, Jörg Militzer, Tim Neumann, Daniel Kretz
Kleine und mittelständische Unternehmen sind in ihrer Rolle als Zulieferer oft von Großunternehmen abhängig. Durch internationale Konkurrenz erhöht sich der Druck zusätzlich. Deshalb ist es gerade für diese Unternehmen immer wichtiger, flexibel und schnell auf Kundenwünsche reagieren zu können, dabei hohe Qualitätsstandards zu gewährleisten und gleichzeitig Kosten zu sparen. Insbesondere in der Einzel- und Kleinserienfertigung stellt die Produktionsplanung eine große Herausforderung dar. Der Beitrag stellt eine Lösung dieses Problems in Form einer automatisierten und integrierten Produktionsplanung vor und möchte im Detail auf die Generierung von Prozessalternativen innerhalb dieser Lösung eingehen. Dabei finden naturanaloge Verfahren, wie die Ant Colony Optimization (ACO), Anwendung.
Industrie Management | 27. Jahrgang | 2011 | Ausgabe 5 | Seite 67-71