SÜTUN OLUŞTURMA YAKLAŞIMI İLE BİR HAVAYOLU EKİP ÇİZELGELEME UYGULAMASI
Öz
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.
Anahtar Kelimeler
Kaynakça
- Gopalakrishnan, B., Johnson, E. L., “Airline Crew Scheduling: State-of-The-Art”, Annals of Operations Research, 140 (1): 305-337 (2005).
- Yan, S. Y., Tu, Y. P., “A Network Model for Airline Cabin Crew Scheduling”, European Journal of Operational Research, 140 (3): 531-540 (2002).
- Emden-Weinert, T., Proksch, M., “Best Practice Simulated Annealing for The Airline Crew Scheduling Problem”, Journal of Heuristics, 5 (4): 419-436 (1999).
- Cavique, I., Rego, C., Themido, I., “Subgraph Ejection Chains and Tabu Search for The Crew Scheduling Problem”, Journal of The Operational Research Society, 50 (6): 608-616
- (1999).
- Vance, P.H., Barnhart, C, Johnson, E.L., Et Al., “Airline Crew Scheduling: A New Formulation and Decomposition Algorithm”, Operations Research, 45 (2): 188-200 (1997).
- Kornilakis, H., Stamatopoulos, P., “Crew Pairing Optimization with Genetic Algorithms”, Lecture Notes in Artificial Intelligence, 2308: 109-120 (2002).
- Özdemir, H. T., Mohan, C. K., “Flight Graph Based Genetic Algorithm for Crew Scheduling in Airlines”, Information Sciences, 133 (3-4): 165-173 (2001).
Ayrıntılar
Birincil Dil
Türkçe
Konular
-
Bölüm
-
Yayımlanma Tarihi
13 Şubat 2013
Gönderilme Tarihi
13 Şubat 2013
Kabul Tarihi
-
Yayımlandığı Sayı
Yıl 2009 Cilt: 24 Sayı: 1
APA
Çankaya, G., & Arıkan, M. (2013). SÜTUN OLUŞTURMA YAKLAŞIMI İLE BİR HAVAYOLU EKİP ÇİZELGELEME UYGULAMASI. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 24(1). https://izlik.org/JA58ZU58PU
AMA
1.Çankaya G, Arıkan M. SÜTUN OLUŞTURMA YAKLAŞIMI İLE BİR HAVAYOLU EKİP ÇİZELGELEME UYGULAMASI. GUMMFD. 2013;24(1). https://izlik.org/JA58ZU58PU
Chicago
Çankaya, Gözde, ve Murat Arıkan. 2013. “SÜTUN OLUŞTURMA YAKLAŞIMI İLE BİR HAVAYOLU EKİP ÇİZELGELEME UYGULAMASI”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 24 (1). https://izlik.org/JA58ZU58PU.
EndNote
Çankaya G, Arıkan M (01 Mart 2013) SÜTUN OLUŞTURMA YAKLAŞIMI İLE BİR HAVAYOLU EKİP ÇİZELGELEME UYGULAMASI. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 24 1
IEEE
[1]G. Çankaya ve M. Arıkan, “SÜTUN OLUŞTURMA YAKLAŞIMI İLE BİR HAVAYOLU EKİP ÇİZELGELEME UYGULAMASI”, GUMMFD, c. 24, sy 1, Mar. 2013, [çevrimiçi]. Erişim adresi: https://izlik.org/JA58ZU58PU
ISNAD
Çankaya, Gözde - Arıkan, Murat. “SÜTUN OLUŞTURMA YAKLAŞIMI İLE BİR HAVAYOLU EKİP ÇİZELGELEME UYGULAMASI”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 24/1 (01 Mart 2013). https://izlik.org/JA58ZU58PU.
JAMA
1.Çankaya G, Arıkan M. SÜTUN OLUŞTURMA YAKLAŞIMI İLE BİR HAVAYOLU EKİP ÇİZELGELEME UYGULAMASI. GUMMFD. 2013;24. Available at https://izlik.org/JA58ZU58PU.
MLA
Çankaya, Gözde, ve Murat Arıkan. “SÜTUN OLUŞTURMA YAKLAŞIMI İLE BİR HAVAYOLU EKİP ÇİZELGELEME UYGULAMASI”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, c. 24, sy 1, Mart 2013, https://izlik.org/JA58ZU58PU.
Vancouver
1.Gözde Çankaya, Murat Arıkan. SÜTUN OLUŞTURMA YAKLAŞIMI İLE BİR HAVAYOLU EKİP ÇİZELGELEME UYGULAMASI. GUMMFD [Internet]. 01 Mart 2013;24(1). Erişim adresi: https://izlik.org/JA58ZU58PU