Detailansicht
A solution method for the deposit refund waste collection problem
Flora Luise Obermüller
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
Karl Franz Dörner
DOI
10.25365/thesis.78966
URN
urn:nbn:at:at-ubw:1-28677.33260.634638-1
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
In dieser Master-Arbeit wird eine Lösungsmethode für die Sammlung von Pfandabfall präsentiert. Wir definieren das Problem als ein Abfallsammelproblem für Flaschen und Dosen aus wiederverwertbarem Kunststoff und Metall mit periodischen Merkmalen, bei dem die Sammelnachfragedaten auf geschätzten Nachfragedaten sowie auf Daten basieren, die von dem mit dem Internet verbundenen Sammelautomat gesammelt werden. Zusätzlich werden minimale und maximale Schwellenwerte der Kunden, die sich auf die Mindestmenge für die Abholung und die maximal zulässige Menge für die Lagerung beziehen, sowie Beschränkungen der Fahrzeugkapazität berücksichtigt. Die vorgeschlagene Lösungsmethode besteht aus zwei Phasen, wobei die erste Phase darauf abzielt, das PVRP mit einer ALNS-Metaheuristik mit geschätzten Nachfragedaten zu lösen, und die zweite Phase, die resultierenden Routen jeden Tag vor der Routenausführung auf der Grundlage der Daten des Sammelautomaten mit heuristischen Methoden anpasst, um sicherzustellen, dass die Mindest- und Höchstschwellenwerte sowie die Fahrzeugkapazität nicht unter- bzw. überschritten werden. Die Effektivität der ersten Phase wird getestet, indem zunächst die Gesamtdistanz, die sich aus der periodischen Tourenplanung ergibt, mit Benchmark-Instanzen verglichen wird, wo die Werte dieser Arbeit durchschnittlich 2.34 % schlechter sind. Anschließend werden die mit der Methode erzielten Touren anhand von Beispieldaten veranschaulicht und die zweite Phase der Lösungsmethode getestet, indem verglichen wird, inwieweit diese Methode, die in der ersten Phase erzielten Touren verändert, wobei die Gesamtdistanz in der zweiten Phase im Durchschnitt 0.62 % länger ist.
Abstract
(Englisch)
In this master’s thesis a solution method for the deposit refund waste collection problem is presented. We define this problem as a waste collection problem for bottles and cans made of recyclable plastic and metal with periodic characteristics where collection demand data is based on estimated demand data as well as collection data gathered from the collection machine which is connected to the internet. Additionally minimum- and maximum thresholds of customers, referring to the minimum amount required for pickup and maximum amount allowed for storage are incorporated, alongside vehicle capacity constraints. The proposed solution method consists of two phases, where the first stage aims at solving the PVRP with an ALNS metaheuristic with estimated demand data, and the second phase adapts the resulting routes each day before route execution based on the collection machine data using heuristic methods to make sure minimum and maximum thresholds as well as vehicle capacity are not violated. The effectiveness of the first phase is tested by first comparing the total distance resulting from periodic vehicle routing with benchmark instances, for which the solution-values achieved in this thesis are overall 2.34% worse. Then, example data is used to illustrate tours and test the second phase of the solution method, by comparing how much this method changes the initial routes resulting from the first stage, where the total-distance is on average 0.62% longer in the second stage.
Schlagwörter
Schlagwörter
(Deutsch)
Periodic Vehicle Routing Problem Adaptive Large Neighborhood Search Abfallwirtschaft Pfandflaschen Pfandautomaten
Schlagwörter
(Englisch)
Periodic Vehicle Routing Problem Adaptive Large Neighborhood Search Waste collection Deposit refund bottles Deposit refund machines
Autor*innen
Flora Luise Obermüller
Haupttitel (Englisch)
A solution method for the deposit refund waste collection problem
Publikationsjahr
2025
Umfangsangabe
75 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Karl Franz Dörner
Klassifikation
85 Betriebswirtschaft > 85.99 Betriebswirtschaft. Sonstiges
AC Nummer
AC17605896
Utheses ID
76791
Studienkennzahl
UA | 066 | 915 | |