Interdependenzen zwischen Planungsproblemen : ein multiagentenbasierter Koordinationsansatz

Schüle, Michael

Interdependenzen zwischen Planungsproblemen : ein multiagentenbasierter Koordinationsansatz

dc.contributor.advisor	Kirn, Stefan	de
dc.contributor.author	Schüle, Michael	de
dc.date.accepted	2016-06-06
dc.date.accessioned	2024-04-08T08:52:53Z
dc.date.available	2024-04-08T08:52:53Z
dc.date.created	2016-07-14
dc.date.issued	2016
dc.description.abstract	In this thesis, interdependencies of planning problems in a supply chain in the context of a civil engineering logistic scenario are analysed. In this construction site scenario there are - within the scheduling of activities - the resource-constrained project scheduling problem (RCPSP) and - within the spatial distribution of activities - the asymmetric traveling salesman problem (ATSP) in an interdependence. The required coordination in order to resolve the impact caused by interdependencies of several planning is address as the core problem in this work. Since the individual planning processes do not consider the optimality of the planning of the respective other planning problem, there arise potentially in terms of the overall system and its objective function from the optimum material deviated solutions, although the isolated solutions of partial problems are optimally possibly. The coordination problem is exacerbated by the asymmetric distribution of information through the supply chain. From the perspective of the supply chain, this has the consequence that the service providers must be closely integrated as autonomous actors throughout all levels of the supply chain. In this context of the contractual relationship between the service providers with potentially different interests the coordination problem is extended to the coordination effort between the potentially autonomous providers. This decentralized decision situation must therefore be considered in the coordination of planning. Thereby software agents provide a suitable approach to represent autonomous, distributed, decentralized logistics systems. Especially the field of agent-based decentralized coordination for decentralized planning of decentralized plans offers this work a perspective to develop an approach for the coordination problem. Specifically, the agent-based coordination approach of the generalized partial global planning (GPGP) is used for the planning and coordination tasks, in which both the process of planning as well as the result of planning is distributed. Based on this method, a coordination approach along the interaction protocol engineering process model is developed. The result represents a coordination protocol. The evaluation is performed using the method of simulation as part of a multi-agent simulation. The simulation model is a reduced version of the construction site scenario. The aim of the simulation is to show that the presented multi-agent system and developed coordination protocol (1) are suitable for the optimization of the interdependent planning problems and (2) showing a sound system behaviour.	en
dc.description.abstract	Gegenstand dieser Arbeit sind Interdependenzen von Planungsproblemen in einer Lieferkette im Kontext eines tiefbaulogistischen Szenarios im Erdbau. In dem Baustellenszenario stehen im Rahmen der Ablaufplanung von Aktivitäten das Resource-Constrained Project Scheduling Problem (RCPSP) und im Rahmen der räumlichen Aktivitätenverteilung das asymmetrische Traveling Salesman Problem (ATSP) in einer Interdependenz. Die Koordination zur Auflösung der durch Interdependenzen mehrerer Planungsprobleme verursachten Auswirkungen stellt das Kernproblem dar. Da die einzelnen Planungsverfahren die Optimalität der Planung des jeweiligen anderen Planungsproblems nicht berücksichtigen, entstehen potentiell im Bezug auf das Gesamtsystem und dessen Zielfunktion vom Optimum erheblich abweichende Lösungen, obwohl die isolierten Lösungen der Teilprobleme möglicherweise optimal sind. Das Koordinationsproblem wird durch die asymmetrische Informationsverteilung über die gesamte Lieferkette hinweg erschwert. Aus Perspektive der Lieferkette hat dies zur Folge, dass die Leistungserbringer als teilweise autonom handelnde Entscheidungsträger über alle Stufen eng miteinander verzahnt werden müssen. In diesem Kontext, der vertraglichen Beziehung zwischen den Leistungserbringern mit möglicherweise unterschiedlichen Interessen, wird das Koordinationsproblem um den Abstimmungsaufwand zwischen den potentiell autonomen Leistungserbringern erweitert. Diese dezentrale Entscheidungssituation muss somit bei der Koordination zur Planung beachtet werden. Softwareagenten bieten dabei einen geeigneten Ansatz autonome, verteilte, dezentrale, logistische Systeme zu repräsentieren. Speziell der Bereich der agentenbasierten dezentralen Koordination zur dezentralen Planung dezentraler Pläne bietet dieser Arbeit eine Perspektive, einen Lösungsansatz für das Koordinationsproblem zu entwickeln. Konkret wird für die Planungs- und Koordinationsaufgaben der agentenbasierte Koordinationsansatz des Generalized Partial Global Planning (GPGP) angewendet, in dem sowohl der Prozess der Planung als auch das Ergebnis verteilt sind. Auf Basis dieses Verfahrens wird ein Koordinationsansatz entlang des Interaction Protocol Engineering-Vorgehensmodell entwickelt. Das Ergebnis stellt ein Koordinationsprotokoll dar. Die Evaluation erfolgt mit Hilfe der Evaluationsmethode Simulation im Rahmen einer Multiagentensimulation. Als Simulationsmodell dient eine reduzierte Version des diese Arbeit motivierenden tiefbaulogistischen Szenarios. Ziel der Simulation ist es zu zeigen, dass das in dieser Arbeit vorgestellte Multiagentensystem und das für die Planung interdependenter Planungsprobleme entwickelte Koordinationsprotokoll (1) sich zur Optimierung bzgl. der interdependenten Planungsprobleme eignet und (2) ein korrektes Systemverhalten aufzeigt.	de
dc.identifier.swb	474043339
dc.identifier.uri	https://hohpublica.uni-hohenheim.de/handle/123456789/6034
dc.identifier.urn	urn:nbn:de:bsz:100-opus-12324
dc.language.iso	ger
dc.rights.license	publ-mit-pod	en
dc.rights.license	publ-mit-pod	de
dc.rights.uri	http://opus.uni-hohenheim.de/doku/lic_mit_pod.php
dc.subject	Software agents	en
dc.subject	Coordination	en
dc.subject	Planning	en
dc.subject	Supply chain	en
dc.subject	Coordination protocol	en
dc.subject	Softwareagenten	de
dc.subject	Koordination	de
dc.subject	Planung	de
dc.subject	Lieferkette	de
dc.subject	Koordinationsprotokoll	de
dc.subject.ddc	330
dc.subject.gnd	Agent <Künstliche Intelligenz>	de
dc.subject.gnd	Interdependenz	de
dc.title	Interdependenzen zwischen Planungsproblemen : ein multiagentenbasierter Koordinationsansatz	de
dc.title.translated	Interdependences among planning problems : a multi-agent-based coordination approach	de
dc.type.dcmi	Text	de
dc.type.dini	DoctoralThesis	de
local.access	uneingeschränkter Zugriff	en
local.access	uneingeschränkter Zugriff	de
local.bibliographicCitation.publisherPlace	Universität Hohenheim	de
local.export.bibtex	@phdthesis{Schüle2016, url = {https://hohpublica.uni-hohenheim.de/handle/123456789/6034}, author = {Schüle, Michael}, title = {Interdependenzen zwischen Planungsproblemen : ein multiagentenbasierter Koordinationsansatz}, year = {2016}, school = {Universität Hohenheim}, }
local.export.bibtexAuthor	Schüle, Michael
local.export.bibtexKey	Schüle2016
local.export.bibtexType	@phdthesis
local.faculty.number	3	de
local.institute.number	530	de
local.opus.number	1232
local.university	Universität Hohenheim	de
local.university.faculty	Faculty of Business, Economics and Social Sciences	en
local.university.faculty	Fakultät Wirtschafts- und Sozialwissenschaften	de
local.university.institute	Institute for Household and Consumer Economics	en
local.university.institute	Institut für Health Care & Public Management	de
thesis.degree.level	thesis.doctoral

Files

Original bundle

Now showing 1 - 1 of 1

Name:: Dissertation_Schuele.pdf
Size:: 4.62 MB
Format:: Adobe Portable Document Format
Description:: Open Access Fulltext

Download

Collections

Institut für Health Care & Public Management