Ein Lagrange Relaxationsansatz fur Netzwerk Kapazitatssteuerung 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 (B...