SÜTUN OLUŞTURMA YAKLAŞIMI İLE BİR HAVAYOLU EKİP ÇİZELGELEME UYGULAMASI

Authors : Gözde ÇANKAYA, Murat ARIKAN

Pages : 0-0

View : 23 | Download : 5

Publication Date : 2013-02-13

Article Type : Research Paper

Abstract :Ekip çizelgeleme problemi, hava yolu planlamasında karşılaşılan zor ve kapsamlı problemlerden biridir. Ekip çizelgeleme probleminde, her uçuş seferinin en az bir ekip eşleştirmesi tarafından kapsandığı minimum maliyetli eşleştirmeler kümesi bulunmaya çalışılır. Bu çalışmada, ekip çizelgeleme probleminin çözümünde literatürde sıkça kullanılan, değişkenlerin dinamik olarak üretildiği bir sütun oluşturma algoritması kullanılmıştır. Ana problem küme kaplama problemi, alt problem ise en kısa yol problemi olarak formüle edilmiştir. Uygun bir çözüm vermeye yetecek sayıda başlangıç eşleştirmesi bir doğrusal programlama modeli kullanılarak oluşturulmuştur. Ana problem, alt problem ve başlangıç eşleştirmelerini oluşturmada kullanılan model bütünleşik olarak GAMS optimizasyon programında kodlanmış ve bu bütünleşik model iteratif olarak çözülmüştür. Algoritma özel bir havayolu şirketinden alınan verilere uygulanmış ve optimal ekip çizelgeleri oluşturulmuştur.
Keywords : Havayolu ekip çizelgeleme, ekip eşleştirme problemi, küme kaplama problemi, sütun oluşturma algoritması