Sütun Oluşturma Yaklaşımı İle Bir Havayolu Ekip Çizelgeleme Uygulaması

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.

İngilizce Özet: 

Crew scheduling problem is one of the hardest and most comprehensive problems encountered in airline
planning. In crew scheduling problem, it is aimed to find the minimum costly set of pairings in that each flight
leg is covered at least by one crew pairing. In this study, a column generation approach that is commonly used in
crew scheduling literature in which variables are dynamically generated, is used to solve the problem. The
master problem is formulated as a set covering problem while the subproblem is formulated as a shortest path
problem. Initial pairings which are sufficient to obtain a feasible solution, are produced using a linear
programming model. The master problem, sub-problem and the model used to generate initial pairings are
encoded by GAMS optimization program in an integrated manner and this integrated model is solved iteratively.
The algorithm is applied to a private airline company’s crew scheduling problem using real data and optimal
crew schedules are obtained.

Cilt: 
24
Sayı: 
1
Sayfalar: 
43-50
Makaleyi Dergi Web Sitesinden İndirin
PDF Dosyasını Ekleyin: 
application/pdf iconSütun Oluşturma Yaklaşımı İle Bir Havayolu Ekip Çizelgeleme Uygulaması.pdf
Henüz puan verilmemiş. İlk puan veren sen ol.