Detailansicht
Centralized solutions for the collaborative capacitated multi‐level lotsizing problem
Patrick Födermayr
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
Richard F. Hartl
Mitbetreuer*in
Margaretha Gansterer
DOI
10.25365/thesis.64572
URN
urn:nbn:at:at-ubw:1-10834.20141.906566-0
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
In modernen Versorgungsketten/Supply Chains müssen Firmen vermehrt mit ihren Partnern vernetzt arbeiten, um Kosten zu mindern und Profitabilität und Effizienz zu steigern. Diese Arbeit stellt das Kollaborative, Zentralisierte, Multi‐Level, Kapazitierte Losgrößenproblem mit Rüstkostenübertragung (CMLCLSP) vor. Kollaborativ bedeutet hier, dass die Agenten versuchen die Kosten des gesamten Systems zu minimieren, anstatt nur der eigenen Kosten. Dabei teilen sie alle Informationen mit allen anderen Agenten und Zulieferung von Zwischenprodukten untereinander darf stattfinden. Firmen stehen diesem Problem dann gegenüber, wenn sie mehr als ein Produkt produzieren und ihre Fixkosten durch kurz‐ oder mittelfristige Entscheidungen senken können. Obwohl Unternehmen selten freiwillig Informationen preisgeben, ist es dennoch essenziel zu wissen, wie hoch der potenzielle Vorteil daraus sein könnte. Ein Fix‐and‐Optimize Verfahren (FO) wurde ausgewählt, in dem jedes Subproblem anhand von einer Kombination aus deterministischen und zufälligen Kriterien bestimmt wird. Da es für diesen Problemtyp keine Testinstanzen gab, wurden bekannte Instanzen des Dezentralisierten, Multi‐Level, Unkapazitierten Lösgrößenproblems abgewandelt, um unserer neuen Variante zu entsprechen. Unsere Methode zeigt beständige Ergebnisse sowohl in den Berechnungszeiten als auch der Lösungsqualität, jedoch werden sie weniger stetig bei den größeren Beispielen. Von den 352 Instanzen konnten 272 gelöst werden – die kleinen und mittleren Instanzen – da sich zeigte, dass unsere Methode nicht geeignet ist, die großen Instanzen in einem annehmbaren Zeitrahmen zu lösen. -- [Die Testinstanzen sind auf Phaidra <https://phaidra.univie.ac.at/o:1114512> verfügbar]
Abstract
(Englisch)
Collaborative operations planning is a key element of modern supply chains, where firms are forced to cut inefficiencies and improve profitability in order to stay in business. This thesis introduces the collaborative, centralized, multi‐level, capacitated lotsizing problem with setup carryover (CCMLCLSP). Collaborative, in this context, means that agents try to minimize total costs rather than individual costs and share all information with all other agents and transshipments of intermediary products may take place. Companies are faced with this problem whenever they produce more than one product and can reduce their fixed costs through planning decisions. Although firms are rarely voluntarily giving up their private information, it is vital to know what the potential benefit of doing so would be. The purpose of this approach is to provide reference values for future research of this problem. A Fix‐and‐Optimize approach (FO) was chosen, where each subproblem is selected using a combination of deterministic and random criteria. As there were no instance sets available for this problem type, known instances for the decentralized, multi‐level, uncapacitated lotsizing problem (DMLULSP) were modified to fit this new problem variant. Our approach shows consistent results both in terms of solution quality and computation time, though this trait becomes less apparent as the problem size increases. Out of the 352 instances, 272 were solved – the small and medium sized instances – as our approach was not suited to compute results in a reasonable timespan for the large instances. -- [Test instances are available on Phaidra <https://phaidra.univie.ac.at/o:1114512>]
Schlagwörter
Schlagwörter
(Englisch)
lotsizing problem lot-sizing problem capacitated multi-level collaborative
Schlagwörter
(Deutsch)
Losgrößenplanung Losgrößenproblem kapazitiert multi-level kollaborativ
Autor*innen
Patrick Födermayr
Haupttitel (Englisch)
Centralized solutions for the collaborative capacitated multi‐level lotsizing problem
Paralleltitel (Deutsch)
Zentralisierte Lösungen für die kollaborative, kapazitierte Multi-Level Losgrößenplanung
Publikationsjahr
2020
Umfangsangabe
65 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Richard F. Hartl
Klassifikationen
85 Betriebswirtschaft > 85.03 Methoden und Techniken der Betriebswirtschaft ,
85 Betriebswirtschaft > 85.32 Beschaffung, Materialwirtschaft
AC Nummer
AC16059640
Utheses ID
57295
Studienkennzahl
UA | 066 | 915 | |