Ein Lagrange Relaxationsansatz für Netzwerk Kapazitätssteuerung von stochastischem Revenue Management

Studienarbeit aus dem Jahr 2009 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Note: 2,0, Universität Duisburg-Essen, Sprache: Deutsch, Abstract: Diese Seminararbeit basiert auf dem Aufsatz "A Lagrangian relaxation approach for networkinventory control of stochastic revenue management with perishable commodities".Thema der Publikation ist die Sitzplatzkapazitätssteuerung von Airlines, die dem Bereichdes Revenue Managements zuzuordnen ist. Das hieraus ableitbare Ziel ist die Ermittlungeiner optimalen Allokation von Sitzplätzen in verschiedenen Klassen zur maximalen Erlösgenerierung.Zur Optimierung der Sitzplatzkapazitätssteuerung können Modelle der dynamischensowie der stochastischen Programmierung (DP) angewendet werden. Die dafürnotwendigen Berechnungen sind jedoch aufgrund ihrer enorm hohen Dimensionalität mitdem Computer nur schwer zu lösen. Daher werden Approximationsmodelle wie z.B. dasdeterministische lineare Programm (DLP) und das probabilistische nichtlineare Programm(PNLP) angewendet. Basierend auf diesen beiden Annäherungsmodellen können verschiedeneKapazitätssteuerungs-/Buchungspolitiken wie z.B. die Booking Limits und dieBid Price Kontrolle implementiert werden.Um die Effizienz und die Effektivität des DLPs und des PNLPs im Zusammenhang mitverschiedenen Buchungspolitiken zu ermitteln, wurden verschiedene numerische Studiendurchgeführt.Sowohl mit dem primalen (dualen) Modell des DLPs als auch mit dem des PNLPs könnendie jeweiligen Booking Limits (Bid Prices) berechnet werden.Unter der Annahme einer partitionierten Booking Limits Politik werden mit dem PNLP imVergleich zum DLP höhere Erlöse generiert. Wenn von einer partitionierten Bid PricePolitik ausgegangen wird, erzielt das DLP höhere Erlöse als das PNLP.Das Lösen des PNLPs, unter Einbezug der analytischen Lagrange Relaxation (LR), stelltden Schwerpunkt dieser Seminararbeit dar.Die Seminararbeit ist in folgende Teilbereiche aufgegliedert:Im zweiten Kapitel wird zunächst das Modell des DLPs vorgestellt und seine Defizite aufgezeigt.Daraus erwächst die Notwendigkeit der Bildung eines weiterentwickelten Modells.Dieses Modell, PNLP, wird erläutert und im Hauptteil dieser Arbeit optimal gelöst. Im darauffolgenden Kapitel wird die partitionierte Booking Limits Politik mit der partitioniertenBid Price Politik verglichen. Abschließend folgt ein Fazit mit kritischer Würdigung.