Multi-agent negotiation and optimization in decentralized logistics

Patrycja Pultowicz

doi:10.25365/thesis.46611

Title (eng)

Parallel title (deu)

Verhandlungs- und Optimierungstechniken in Multi-Agenten Systemen mit einem Fokus auf Dezentraler Logistik

Author

Patrycja Pultowicz

Advisor

Richard Hartl

Co-Advisor

Margaretha Gansterer

Assessor

Richard Hartl

Abstract (deu)

Diese Arbeit konzentriert sich auf dezentral-automatisierte Verhandlungsansätze, umgesetzt als Multi-Agenten Systeme (MAS), motiviert von den Entwicklungen der sog. Industrie 4.0 und der Internet-der-Dinge. Die Arbeit analysiert die Literatur und nennt praktische Einsätze von autonomen Agenten, die überwiegend dezentral agieren um komplexe Arbeitsprozesse zu erleichtern. Ziel der Arbeit ist, mit einem Fokus auf logistische Systeme gegenwärtige Methoden zu MAS, deren Funktionalität und Effektivität sowie technische Einschränkungen und Voraussetzungen zu untersuchen. Im letzten Abschnitt ist ein dezentrales Multi-Agenten Flow Shop Problem vorgestellt und anschließend mit einem zentralen Beispiel verglichen.

Abstract (eng)

This thesis focuses on decentralized automated negotiation solutions implemented as a multi-agent system (MAS), motivated by the developments of the so-called Industry 4.0 and the internet-of-things. The paper explores research literature and real-life projects in which autonomous agents are implemented largely de-centrally to facilitate dynamic and complex workflows. The aim of the paper is to explore current approaches to automated MAS with a focus on logistics, their functionality and efficiency, as well as underlying technological requirements. The last section of the paper provides a computational implementation of a multi-agent flow shop example, giving a solution comparison to a centralized approach.

Keywords (eng)

multi-agent systemsautonomous agent negotiationdecentralized optimizationlogistics

Keywords (deu)

Multi-Agenten Systemeautonome Agenten-VerhandlungstechnikenDezentralize OptimierungLogistik

Subject (deu)

Betriebliche Information und Kommunikation

Subject (deu)

Betriebswirtschaft: Sonstiges

Type (deu)

Masterarbeit

Persistent identifier

https://phaidra.univie.ac.at/o:1334194

DOI

10.25365/thesis.46611

URN

urn:nbn:at:at-ubw:1-13157.08841.433764-0

URI

https://utheses.univie.ac.at/detail/41252

Extent (deu)

iv, 96 Seiten

Number of pages

99

Study plan

Masterstudium Quantitative Economics, Management and Finance

[UA]

[066]

[920]

Association (deu)

Fakultät für Wirtschaftswissenschaften

Title (eng)

Multi-agent negotiation and optimization in decentralized logistics

Parallel title (deu)

Verhandlungs- und Optimierungstechniken in Multi-Agenten Systemen mit einem Fokus auf Dezentraler Logistik

Author

Patrycja Pultowicz

Abstract (deu)

Diese Arbeit konzentriert sich auf dezentral-automatisierte Verhandlungsansätze, umgesetzt als Multi-Agenten Systeme (MAS), motiviert von den Entwicklungen der sog. Industrie 4.0 und der Internet-der-Dinge. Die Arbeit analysiert die Literatur und nennt praktische Einsätze von autonomen Agenten, die überwiegend dezentral agieren um komplexe Arbeitsprozesse zu erleichtern. Ziel der Arbeit ist, mit einem Fokus auf logistische Systeme gegenwärtige Methoden zu MAS, deren Funktionalität und Effektivität sowie technische Einschränkungen und Voraussetzungen zu untersuchen. Im letzten Abschnitt ist ein dezentrales Multi-Agenten Flow Shop Problem vorgestellt und anschließend mit einem zentralen Beispiel verglichen.

Abstract (eng)

This thesis focuses on decentralized automated negotiation solutions implemented as a multi-agent system (MAS), motivated by the developments of the so-called Industry 4.0 and the internet-of-things. The paper explores research literature and real-life projects in which autonomous agents are implemented largely de-centrally to facilitate dynamic and complex workflows. The aim of the paper is to explore current approaches to automated MAS with a focus on logistics, their functionality and efficiency, as well as underlying technological requirements. The last section of the paper provides a computational implementation of a multi-agent flow shop example, giving a solution comparison to a centralized approach.

Keywords (eng)

multi-agent systemsautonomous agent negotiationdecentralized optimizationlogistics

Keywords (deu)

Multi-Agenten Systemeautonome Agenten-VerhandlungstechnikenDezentralize OptimierungLogistik

Subject (deu)

Betriebliche Information und Kommunikation

Subject (deu)

Betriebswirtschaft: Sonstiges

Type (deu)

Masterarbeit

Persistent identifier

https://phaidra.univie.ac.at/o:1334195