Diplomarbeit aus dem Jahr 2009 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,3, FernUniversitat Hagen (Fakultat fur 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 standortubergreifenden Allokation der Mitarbeiter und stellt neben der Aufstellung der Dienstplane eine der grossen 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 Leistungsfahigkeit. In der Regel findet eine Zuordnung des Mitarbeiters zu einer Maschine oder vergleichbarem statt.4 Die Zielgrossen der Planung reichen von der Verbesserung der Durchlaufzeiten, der Auslastung, bis hin zur Liefertreue und den Bestanden einer ein-, oder mehrstufigen Arbeitsfolge.5 Bei dem Base Transfer Problem, i.e. Standort-Versetzungsplanung steht der die Deckung des standig wechselnde Personalbedarfs auf den einzelnen Standorten im Fokus. Bedingt durch eine naturliche Fluktuation, saisonale und marktbedingte Nachfrageschwankungen, sowie durch Beforderungen vom Ersten Offizier zum Kapitan ist die optimale Zuordnung eine standig neue Herausforderung. Um auf Veranderungen in der Personalstruktur zu reagieren stehen dem Unternehmen folgende Massnahmen zur Verfugung: Neueinstellungen von Personal Die Versetzung eines Mitarbeiters auf einen anderen Standort Beforderung 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. (198