Detailansicht
Using deep learning to make predictions about the block relocation problem
Michael Raunig
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Betriebswirtschaft
Betreuer*in
Roland Braune
DOI
10.25365/thesis.74265
URN
urn:nbn:at:at-ubw:1-17435.73203.667588-1
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
In dieser Arbeit wird ein neuer Lösungsansatz für die Vorhersage der minimalen Anzahl der für die Lösung eines unbeschränkten Stapelungsproblems (engl.: Block Relocation Problem) notwendigen Umlagerungen entwickelt. Basierend auf einer kürzlich veröffentlichten exakten Lösungsmethode wurden mehrere tausend Probleminstanzen gelöst. Diese fungierten als Trainings- und Validierungsdaten für das vorgeschlagene CNN-Modell (Convolutional Neural Network). Die Leistungsfähigkeit dieses neuen Ansatzes wurde auf einem anerkannten Instanzenset getestet. Die Ergebnisse und die Vorhersagekraft des neuralen Netzes wurden außerdem mit mehreren Heuristiken, einer anderen einfachen Methode aus dem Feld des maschinellen Lernens und den Vorhersagen von in der Fachliteratur etablierten unteren Grenzwerten verglichen. Die vorgeschlagene Methode kann als eine standardisierte Implementierung eines CNN-Modells verstanden werden und erzielt dabei einigermaßen gute Ergebnisse im Vergleich mit den angesetzten Maßstäben. Zusätzlich demonstriert die erfolgreiche Implementierung dieses Standardmodels das Verbesserungspotential hinsichtlich der Entwicklung von anspruchsvolleren Modellen.
Abstract
(Englisch)
In this paper, I propose a new approach to predict the minimum number of necessary relocations to solve the unrestricted block relocation problem. A recently published exact solution approach was implemented and used to solve several thousand BRP problem instances. This served as training and validation data for the deep convolutional neural network. The performance of this new approach was tested on a benchmark dataset. The computational results and the predictive quality of neural network were furthermore compared against selected heuristics, another simple machine learning approach, as well as against the predictive capability of several already established lower bounds for the block relocation problem. The proposed method can be understood as a standardized implementation of a convolutional neural network and performs reasonably well against the benchmarks. In addition, the successful implementation of this standard model demonstrates an improvement potential with regard to the development of more powerful models.
Schlagwörter
Schlagwörter
(Deutsch)
Deep Learning Stapelungsproblem Convolutional Neural Network
Schlagwörter
(Englisch)
Deep Learning Block Relocation Problem Convolutional Neural Network
Autor*innen
Michael Raunig
Haupttitel (Englisch)
Using deep learning to make predictions about the block relocation problem
Paralleltitel (Deutsch)
Vorhersagen über das Stapelungsproblem mit Hilfe von Deep Learning treffen
Publikationsjahr
2023
Umfangsangabe
100 Seiten
Sprache
Englisch
Beurteiler*in
Roland Braune
Klassifikationen
85 Betriebswirtschaft > 85.32 Beschaffung. Materialwirtschaft ,
85 Betriebswirtschaft > 85.35 Fertigung
AC Nummer
AC16945202
Utheses ID
68030
Studienkennzahl
UA | 066 | 915 | |