Das Base Transfer Problem fur Fluggesellschaften und seine Loesung mittels Simulated Annealing

Diplomarbeit aus dem Jahr 2009 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,3, FernUniversitt Hagen (Fakultt fr Wirtschaftswissenschaft), Sprache: Deutsch, Abstract: Die vorliegende Arbeit greift mit dem Base Transfer Problem eine aktuelle Problematik der Fluglinie Easyjet Airline Company plc auf. Die Aufgabe besteht in der standortbergreifenden Allokation der Mitarbeiter und stellt neben der Aufstellung der Dienstplne eine der groen Herausforderungen der Personaleinsatzplanung dar. Unter dem Grundproblem der Personaleinsatzplanung wird die Zuordnung von Menschen zu bestimmten Arbeitsaufgaben" 1 verstanden und oft unter dem Begriff Job Shop Scheduling Problem 2 , als ein spezieller Fall des Transportproblems behandelt3. Die Optimierung erfolgt dabei unter dem Gesichtspunkt der Leistungsfhigkeit. In der Regel findet eine Zuordnung des Mitarbeiters zu einer Maschine oder vergleichbarem statt.4
Die Zielgren der Planung reichen von der Verbesserung der
Durchlaufzeiten, der Auslastung, bis hin zur Liefertreue und den Bestnden einer ein-, oder mehrstufigen Arbeitsfolge.5
Bei dem Base Transfer Problem, i.e. Standort-Versetzungsplanung steht der die Deckung des stndig wechselnde Personalbedarfs auf den einzelnen Standorten im Fokus. Bedingt durch eine natrliche Fluktuation, saisonale und marktbedingte Nachfrageschwankungen, sowie durch Befrderungen vom Ersten Offizier zum Kapitn ist die optimale Zuordnung eine stndig neue Herausforderung.
Um auf Vernderungen in der Personalstruktur zu reagieren stehen dem
Unternehmen folgende Manahmen zur Verfgung:
Neueinstellungen von Personal
Die Versetzung eines Mitarbeiters auf einen anderen Standort
Befrderung eines Ersten Offiziers zum Piloten
[...]
1 Ambrosy, R. (1982), Personaleinsatzplanung bei variabler Organisationsstruktur, Vgl. Bochum, S. 14.
2 Vgl. Laarhoven, P.J.M. (1988), Theoretical and computational aspect of simulated annealing, Amsterdam, S. 66.
3 Ambrosy, R. (1982),