Technische Universiteit Delft
Faculteit Werktuigbouwkunde, Maritieme Techniek en Technische Materiaalwetenschappen Transporttechnologie
Tanis. K.P. Crew scheduling en yield management.
Literatuuronderzoek, Rapport 92.3.LT.2979, Sectie Transporttechniek en Logistieke Techniek.
In deze scriptie worden een tweetal actuele onderwerpen op het gebied van de operations Research uit de luchtvaart beschreven. Er is hiertoe een literatuurstudie gedaan die vooral de ontwikkelingen van de laatste tien jaar omvat.
Het eerste onderwerp betreft "crew scheduling", dit is een algemene term voor de planning en roostering van bemanning. In hoofdstuk 2 wordt een uitgebreide probleemstelling van dit onderwerp gegeven. In hoofdstuk 3 wordt beschreven welke wiskundige methoden, voor het opstellen van roosters, in de loop der tijden zijn toegepast. Deze problematiek werd veelal opgelost met behulp van "set partitioning"; of een relaxatie daarvan, "set covering". Aangezien deze methode niet geschikt bleek voor omvangrijke problemen werd vaak door middel van subjectieve methoden het probleemgebied verkleind. Rannon [B. Rannon "A new approach to crew pairing", AGIFORS, vol.26 (1986), pp.154-166] en Lavoie et al. [S. Lavoie, M. Minoux en E. Odier "A new approach for crew pairing problems by column generation with an application to air transportation", European Journal of Operational Research, vol.35 (1988), pp.45-58] laten zien dat met behulp van "column generation" grote problemen op een efficiënte wijze kunnen worden opgelost. Het tweede onderwerp blijkt een omvangrijk probleemgebied te beslaan: optimalisatie van de opbrengst, samengevat in de term "yield management", kan door verschillende factoren uitgevoerd worden. In hoofdstuk 4 worden onder andere de prijspolitiek, het bepalen van de vluchtfrequentie en het voorspellen van de vraag beschreven. In hoofdstuk 5 wordt dieper ingegaan op de wiskundige uitwerking voor onder andere het bepalen van de optimale vluchtfrequentie en het optimaal verdelen van stoelen over verschillende prijsklassen besproken.
Beide onderwerpen zijn interessant voor verder onderzoek. Op het gebied van "crew scheduling" is de ontwikkeling van nieuwe methoden voor het samenstellen van routes, een gebied waar de afgelopen jaren nog weinig aandacht aan is besteed. Voor "yield management" dient bij verder onderzoek een duidelijke afbakening van het te onderzoeken deelgebied te worden gemaakt.
Rapporten studenten Transporttechniek en Logistieke Techniek
