Konzeption eines Machine-Learnings-Verfahrens zum Lösen von Green Vehicle Routing Problemen
| dc.contributor.author | Stockhausen,Pablo | |
| dc.contributor.author | Johannsen,Andreas | |
| dc.contributor.author | Maurer,Robert | |
| dc.contributor.editor | Demmler, Daniel | |
| dc.contributor.editor | Krupka, Daniel | |
| dc.contributor.editor | Federrath, Hannes | |
| dc.date.accessioned | 2022-09-28T17:10:48Z | |
| dc.date.available | 2022-09-28T17:10:48Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | 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 und dem Automatismus. Es wurde festgestellt, dass der verwendete Machine-Learning-Kontext für kleine bis mittelgroße Logistikdomänen nur geringe Vorteile ergibt. Eine Verwendung von lernenden Systemen für das Vehicle Routing Problem empfiehlt sich bei einem größeren Stoppvolumen und einer erweiterten IT-Infrastruktur. Letztlich bietet der Prototyp in diesem Beitrag eine Alternative gegenüber dem Outsourcing an Drittanbietern zum Lösen von Routingproblemen. | de |
| dc.identifier.doi | 10.18420/inf2022_75 | |
| dc.identifier.isbn | 978-3-88579-720-3 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/39578 | |
| dc.language.iso | de | |
| dc.publisher | Gesellschaft für Informatik, Bonn | |
| dc.relation.ispartof | INFORMATIK 2022 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-326 | |
| dc.subject | Vehicle Routing Problem | |
| dc.subject | Machine Learning | |
| dc.subject | Reinforcement Learning | |
| dc.subject | Ant Colony Optimization | |
| dc.subject | Letzte- Meile- Logistik | |
| dc.subject | Ameisenalgortyhmus. | |
| dc.title | Konzeption eines Machine-Learnings-Verfahrens zum Lösen von Green Vehicle Routing Problemen | de |
| gi.citation.endPage | 896 | |
| gi.citation.startPage | 885 | |
| gi.conference.date | 26.-30. September 2022 | |
| gi.conference.location | Hamburg | |
| gi.conference.sessiontitle | Wirtschaftsinformatik an Hochschulen Angewandter Wissenschaften |
Dateien
Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
- Name:
- haws_03.pdf
- Größe:
- 329.93 KB
- Format:
- Adobe Portable Document Format