Hava yolu ekip çizelgeleme problemi için bir sütun oluşturma yaklaşımı ve uygulaması

Ekip çizelgeleme problemi, hava yolu planlamasında karşılaşılan zor ve kapsamlı problemlerden biridir. Personel maliyetleri havayolu şirketinin kontrol edebileceği en büyük gider olduğundan ekipleri uçuş seferlerine etkin olarak atamak havayolu planlamasında oldukça büyük bir önem taşır. 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. Ancak tüm olası ekip eşleştirmelerini oluşturmak oldukça zordur ve optimal çözümde yer almayacak çok sayıda eşleştirmenin de gereksiz yere oluşturulması anlamına gelir. 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 oluşturulmuş, ana problem ve alt problem iteratif olarak çözülmüştür. Ana problemin çözümünden elde edilen uçuş seferlerine ilişkin dual değerler alt problemin amaç fonksiyonunda kullanılmıştır. Algoritma özel bir havayolu şirketinden alınan verilere uygulanmış ve optimal ekip çizelgeleri oluşturulmuştur.