Change search
ReferencesLink to record
Permanent link

Direct link
Manpower planning for airline pilots: A tabu search approach
Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
2010 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The airline industry faces some of the largest and most complicated optimization problems among all industries today. A large part of their costs iscrew costs and large savings can be made by efficient manpower planning. The research focus has been on the later steps in the planning process such as crew scheduling. The focus of this thesis is on the largely unexplored research area of staffing and transition planning for pilots. For the important question of which pilot should receive training to which position no solution strategy with optimization has, before this thesis, been presented. One reason for this might be that many complicated regulations concern this question, making an easily solved model impossible. I have developed a tabu search based algorithm with encouraging results. The algorithm was tested on data from Scandinavian Airlines. Compared to a reference algorithm based on commercial mixed integer programming software, the tabu search algorithm finds similar solutions about 30 times faster. I show how tabu search can be tailored to a specific complicated problem, and the results are good enough to not only be of theoretical interest but also of direct practical interest for use in the airline industry.

Place, publisher, year, edition, pages
2010. , 56 p.
Keyword [en]
Optimization, Tabu search, Meta-heuristics, Manpower planning, Airline, Pilot, Iterated Local Search
National Category
Computational Mathematics
URN: urn:nbn:se:liu:diva-113268ISRN: LiTH-MAT-EX–2010/16–SEOAI: diva2:780198
Subject / course
Available from: 2015-01-14 Created: 2015-01-14 Last updated: 2015-01-14Bibliographically approved

Open Access in DiVA

fulltext(633 kB)113 downloads
File information
File name FULLTEXT01.pdfFile size 633 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Optimization The Institute of Technology
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 113 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 145 hits
ReferencesLink to record
Permanent link

Direct link