HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI

Mücahit Taha AZ, (İstanbul Ticaret Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Anabilim Dalı, İstanbul, Türkiye)
Berk AYVAZ (İstanbul Ticaret Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Küçükyalı, İstanbul, Türkiye)
İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi
2 0
Yıl: 2022 Cilt: 21 Sayı: 42 Sayfa Aralığı: 194 - 210 Metin Dili: Türkçe DOI: 10.55071/ticaretfbd.1109524 İndeks Tarihi: 29-12-2022

HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI

Öz:
Bu çalışmada, havayolu şirketlerinin en büyük gider kalemlerinden biri olan ekip planlama konusu ve bu sürecin ilk adımı olan ekip rotasyonlarının üretimi için genetik algoritmalar ile bir optimizasyon algoritmasının geliştirilmesi ele alınmıştır. Ekip planlama konusu havayolu şirketlerinin yakıt maliyetlerinden sonraki en büyük gider kalemidir. Ayrıca bu konu havacılık kanun ve yönetmeliklerinde yer alan kısıtlardan dolayı personellerin kullanım oranını da etkilediğinden şirketlerin bünyesinde yer alan personellerin verimli kullanımı da ekip planlaması yapılırken etkilenen önemli bir parametredir. Çalışmada ekip rotasyonu optimizasyonu konusunda literatürdeki çalışmalar incelenmiş ve pas uçuş sayısının azaltılmasıyla maliyetin minimize edilmesi konusunda geliştirilmeler yapılmıştır. Çalışmada literatürde var olan genetik algoritma operatörleri geliştirilerek daha optimize sonuçlar elde edilmiştir. Daha önce bu konuda hazırlanmış olan çözümlerin sonuçları ile karşılaştırmalar yapılmış ve değerlendirilmiştir.
Anahtar Kelime: Havayolu ekip planlama ekip rotasyonu genetik algoritmalar optimizasyon sezgisel metotlar

GENETIC ALGORITHM APPLICATION FOR CREW PAIR OPTIMIZATION IN AIRLINE CREW PLANNING

Öz:
In this study, it is addressed the airline crew scheduling problem which is one of the biggest cost elements for airline companies and to develop a new method with genetic algorithms to generate crew pairings which is the first part of airline crew scheduling with better optimization. Crew scheduling topic is the biggest cost element for the airline companies after the fuel costs. Also this topic relates to worker effiency parameter,which is one of the most important parameters for airline companies,due to it’s constraints about worker usage which are written on civil aviation laws. In this study, previous works about crew pairing optimization examined and upgrades developed for the cost reduction with minimizing the number of deadhead flights. Genetic algorithm operators existing in the previous studies have been upgraded and better results provided with new improved operators. Methods and the results were compared with the previous work about the topic.
Anahtar Kelime: Airline crew scheduling crew pairing genetic algorithms optimization heuristic methods

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • AhmadBeygi, S., Cohn, A., & Weir, M. (2009). An integer programming approach to generating airline crew pairings. Computers & Operations Research, 36(4), 1284-1298.
  • Aksu, E. Ö., & Temiz, İ. (2021). Havayolu operasyonlarında dayanıklı ekip eşleme için eniyileme yaklaşımı: bir havayolu şirketi uygulaması. Politeknik Dergisi, 24(2), 417-429.
  • Anbil, R., Tanga, R., & Johnson, E. L. (1992). A global approach to crew-pairing optimization. IBM Systems Journal, 31(1), 71-78.
  • Arabeyre, J. P., Fearnley, J., Steiger, F. C., & Teather, W. (1969). The airline crew scheduling problem: A survey. Transportation Science, 3(2), 140-163.
  • Aydemir, A. A. (2008). Havayolu ekip eşleme problemi: Genetik ve karma algoritmalar [Yüksek lisans tezi]. Başkent Üniversitesi Fen Bilimleri Enstitüsü. Ankara.
  • Beasley, J. E., & Chu, P. C. (1996). A genetic algorithm for the set covering problem. European journal of operational research, 94(2), 392-404.
  • Çankaya, G., & Arıkan, M. (2009). Sütun oluşturma yaklaşımı ile bir havayolu ekip çizelgeleme uygulaması. Journal of the Faculty of Engineering & Architecture of Gazi University, 24(1).
  • Elhabashy, A. E., Elwany, M. H., Fors, M. N., & Abouelseoud, Y. (2014, Ekim, 14-16). Solving the airlıne crew pairing problem using genetic algorithms. CIE44 & IMSS’14 Proceedings. Istanbul. 2167-2181
  • Ernst, A. T., Jiang, H., Krishnamoorthy, M., & Sier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European journal of operational research, 153(1), 3-27.
  • Etschmaier, M. M., & Mathaisel, D. F. (1985). Airline scheduling: An overview. Transportation Science, 19(2), 127-138.
  • Graves, G. W., McBride, R. D., Gershkoff, I., Anderson, D., & Mahidhara, D. (1993). Flight crew scheduling. Management science, 39(6), 736-745.
  • Gopalakrishnan, B., & Johnson, E. (2005). Airline crew scheduling: State-of-the-art. Annals of Operations Research, 140(1), 305-337.
  • Holland, J. H., & Holland, J. H. (1975). Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan press. USA.
  • Kornilakis, H., & Stamatopoulos, P. (2002). Crew pairing optimization with genetic algorithms. In Hellenic conference on artificial intelligence (pp. 109-120). Springer, Berlin, Heidelberg.
  • Medard, C. P., & Sawhney, N. (2007). Airline crew scheduling from planning to operations. European Journal of Operational Research, 183(3), 1013-1027.
  • Özdemir, U. (2009). Methodology for crew-pairing problem in airline crew scheduling. [Yüksek lisans tezi]. Boğaziçi Üniversitesi. İstanbul.
  • Rubin, J. (1973). A technique for the solution of massive set covering problems, with application to airline crew scheduling. Transportation Science, 7(1), 34-48.
  • Rushmeier, R. A., Hoffman, K. L., & Padberg, M. (1995). Recent advances in exact optimization of airline scheduling problems. Dept. of Operations Research and Operations Engineering, George Mason University, Working Paper.
  • Salazar-González, J. J. (2014). Approaches to solve the fleet-assignment, aircraft-routing, crew-pairing and crew-rostering problems of a regional carrier. Omega, 43, 71-82.
  • Teodorović, D., & Stojković, G. (1990). Model for operational daily airline scheduling. Transportation Planning and Technology, 14(4), 273-285.
  • Zeren, B. (2007). Genetik Algoritmalar ile Havayolu Ekip Planlamada Ekip Rotasyon Optimizasyonu [Yüksek lisans tezi]. İstanbul Teknik Üniversitesi Fen Bilimleri Enstitüsü. İstanbul.
APA AZ M, Ayvaz B (2022). HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI. , 194 - 210. 10.55071/ticaretfbd.1109524
Chicago AZ MÜCAHİT TAHA,Ayvaz Berk HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI. (2022): 194 - 210. 10.55071/ticaretfbd.1109524
MLA AZ MÜCAHİT TAHA,Ayvaz Berk HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI. , 2022, ss.194 - 210. 10.55071/ticaretfbd.1109524
AMA AZ M,Ayvaz B HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI. . 2022; 194 - 210. 10.55071/ticaretfbd.1109524
Vancouver AZ M,Ayvaz B HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI. . 2022; 194 - 210. 10.55071/ticaretfbd.1109524
IEEE AZ M,Ayvaz B "HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI." , ss.194 - 210, 2022. 10.55071/ticaretfbd.1109524
ISNAD AZ, MÜCAHİT TAHA - Ayvaz, Berk. "HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI". (2022), 194-210. https://doi.org/10.55071/ticaretfbd.1109524
APA AZ M, Ayvaz B (2022). HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI. İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi, 21(42), 194 - 210. 10.55071/ticaretfbd.1109524
Chicago AZ MÜCAHİT TAHA,Ayvaz Berk HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI. İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi 21, no.42 (2022): 194 - 210. 10.55071/ticaretfbd.1109524
MLA AZ MÜCAHİT TAHA,Ayvaz Berk HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI. İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi, vol.21, no.42, 2022, ss.194 - 210. 10.55071/ticaretfbd.1109524
AMA AZ M,Ayvaz B HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI. İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi. 2022; 21(42): 194 - 210. 10.55071/ticaretfbd.1109524
Vancouver AZ M,Ayvaz B HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI. İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi. 2022; 21(42): 194 - 210. 10.55071/ticaretfbd.1109524
IEEE AZ M,Ayvaz B "HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI." İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi, 21, ss.194 - 210, 2022. 10.55071/ticaretfbd.1109524
ISNAD AZ, MÜCAHİT TAHA - Ayvaz, Berk. "HAVAYOLU EKİP ROTASYON OPTİMİZASYONU İÇİN GENETİK ALGORİTMA KULLANIMI". İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi 21/42 (2022), 194-210. https://doi.org/10.55071/ticaretfbd.1109524
Sayfa Oluşturulma Tarihi
24-04-2024 5:6

İLETİŞİM

TÜBİTAK ULAKBİM TR Dizin

Yüzüncüyıl, İşçi Blokları Mahallesi

Muhsin Yazıcıoğlu Caddesi No:51/C

06530 Çankaya / ANKARA +90 (312) 298 92 00

trdizin@tubitak.gov.tr

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © Tüm Hakları Saklıdır. Gizlilik Politikası Kullanım Şartları