Bir havayolunda küme kapsama modeli ile ekip çizelgeleme problemi

Abstract

Havayolu taşımacılığında emniyet güvenliği ve yolcu memnuniyeti önemlidir. Son yıllarda gelişen yazılımlar ile birlikte havayolları arasında rekabetler olmaktadır. Havayolu taşımacılığında mühendislik, uçak ve uçuş çizelgeleme, havayolu ekip maliyetleri gibi temel havayolu problemleri büyük masrafları da beraberinde getirmektedir. Havayolu firmalarında özellikle doğru yapılamayan ekip maliyetleri büyük masraflara neden olur. Doğru mühendislik çalışmaları ve uygun algoritma ve modellerle bu planlamalar yapılır, bu sayede havayolu şirketleri ciddi tasarruflar elde edebilir. Havayolu firmaları için ekip çizelgeleme, uçuş çizelgeleme, uçak çizelgeleme, filo atama gibi her biri kendi alanında ayrı bir çalışma gerektiren temel konulardır. Bu tez çalışmasında ilk olarak havayolu planlama süreçlerinden bahsedilmiştir. Her bir havayolu çizelgelemesinin yapılması ve bu çizelgelemeleri oluşturabilmek için kullanılan algoritma ve yöntemlerden bahsedilmiştir.Çalışma kapsamında daha çok ekip planlamanın bir havayolu şirketi için önemi ve maliyetleri üzerinde durulmuştur. Uygulama aşamasında veriler özel bir havayolu şirketinden alınmış ve haftalık olarak hazırlanmış bir uçuş tarifesi üzerinden çözüme başlanmıştır.

Safety and passenger satisfaction in airline transportation is important. In recent years, the development of the software has been competing among airlines. In airline transportation, basic airline problems such as engineering, aircraft and flight scheduling, airline crew costs, are accompanied by large costs. Crew costs that are not particularly accurate to airline companies will incur large costs. With the right engineering work and the appropriate algorithms and models, these planning are made accurately, so that airline companies can get serious savings. For airline companies, each of them, such as team scheduling, flight scheduling, airplane scheduling, fleet assignment, are the main subjects requiring a separate study in their field. In this thesis study, the airline planning processes were first mentioned. The algorithms and methods used to make each airline scheduling and create these scheduling are mentioned.Within the scope of the work, more team planning has been focused on the importance and costs for an airline company. During the application phase, the data was taken from a private airline and the solution was initiated on a weekly flight schedule.The thesis study has been utilized in two different programming languages. The first phase of the program was resolved via the GAMS software and the second phase was solved through the LINGO software.