Lecture Notes in Informatics Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


INFORMATIK 2007 Informatik trifft Logistik Band 1 Beiträge der 37. Jahrestagung der Gesellschaft für Informatik e.V. (GI) 24. - 27. September 2007 in Bremen P-109, 79-82 (2007).

Gesellschaft für Informatik, Bonn
2007


Editors

Rainer Koschke (ed.), Otthein Herzog (ed.), Karl-Heinz Rödiger (ed.), Marc Ronthaler (ed.)


Copyright © Gesellschaft für Informatik, Bonn

Contents

Berechnung von Kernelementen in kooperativen Bestellmengen-Spielen

A. Kimms and J. Drechsel

Abstract


In diesem Beitrag betrachten wir den Fall einer horizontalen Kooperation im Bereich der Beschaffung. Jeder einzelne Besteller hat ein Problem der dynamischen Losgrößenplanung zu lösen. Bei Kooperation können Kosten eingespart werden und es bleibt zu klären, wie die anfallenden Bestellkosten unter den Akteuren aufzuteilen sind. Die kooperative Spieltheorie schlägt hier das Konzept des Kerns vor. Die Literatur beschäftigt sich bislang entweder mit vergleichsweise einfachen Problemen dieser Art bei denen eine Lösung für das Bestellmengenproblem analytisch hergeleitet und in einer geschlossenen Formel angegeben werden kann oder sie konzentriert sich auf eher theoretische Fragestellungen wie beispielsweise der Frage der Existenz eines Kernelements. Bislang unbekannt ist eine effiziente Methode mit der geklärt werden kann, ob der Kern nicht-leer ist, und mit der ggf. ein Element des Kerns berechnet werden kann, wenn das zugrundeliegende Problem ein komplexes Optimierungsproblem ist für das eine Lösung nicht per Formel angegeben werden kann. Ein solcher Algorithmus soll hier vorgestellt werden.


Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-206-1


Last changed 04.10.2013 18:14:21