PROGRAM ALLOCATION PROCESS IMPROVEMENT BY AN ASSIGNMENT MODEL

Türk Hava Kuvvetlerinin pilot adaylarının yetiştiği tek kurum olan Hava Harp Okulu (HHO), her yıl, bünyesinde eğitim vereceği sivil lise mezunu yaklaşık 150 öğrenciyi seçebilmek amacıyla, ülke çapında uygulanan YGS-LGS sınavlarına ek olarak uçuş, spor, sağlık ve psikomotor gibi çok sayıda eleme aşaması uygulamaktadır. Bunun nedeni HHO'nun öğrencilerinde akademik beceriler yanında liderlik becerileri de araması, mezunlarına hem mühendislik hem de subaylık diploması vermesi, daha da önemlisi, 4 yıllık eğitim-öğretim dönemi sonunda pilot adayı olarak mezun olabilenlerin son teknoloji ile donatılmış süpersonik uçaklara kumanda etmesidir. Ek olarak, HHO mezunları, NATO üyesi seçkin bir hava kuvvetinde kariyer yapabilme garantisi elde etmektedir. Öğrenci alımlarında seçim kriteri sayısının fazla olması nedeniyle, adayların üniversite öğrenimine hazır bulunuşluklarının bir göstergesi olan YGS-LGS puanının dağılımının varyansı, diğer üniversite bölümlerinin varyansından daha büyüktür. Bu yüzden öğrencilerin HHO Dekanlığı bünyesindeki 4 farklı mühendislik bölümüne ayrılmaları, özel bir yönergeyle düzenlenmiştir. Yönerge, adayların tercihlerini dikkate almakla birlikte asıl amaç, bölümler arası akademik başarıyı dengeli dağıtmaktır. Bu çalışmada, bölümlere ayırma sürecinde öğrencinin ilk tercihinden sapmaları minimize eden ve aynı zamanda bölümler arası dengeyi de sağlayan alternatif bir atama modeli önerilmiştir. Önerilen modelin ilk tercihe yerleştirme performansının, yönergedeki algoritmadan anlamlı şekilde üstün olduğu ve bu üstünlüğün öğrenci sayısından ve tercih dağılımından bağımsız olduğu, farklı tercih dağılımlarından yaratılan benzetim verileriyle gösterilmiştir

HHO BÖLÜMLERE AYIRMA SÜRECİNİN ATAMA MODELİYLE İYİLEŞTİRİLMESİ

As the only source of jet pilot candidates for Turkish Air Force, Air Force Academy (TuAFA) applies several screening processes in order to acquire an average group of 150 cadets from civilian high school graduates each year. Besides the nationwide examinations (YGS-LYS), there are several others such as medical, flight, athletics evaluations and etc. Because the number of criteria for screening is large, the spread of the distribution of YGS-LYS scores of the candidates, which is assumed to be the aptitude towards college education, is a lot wider than those of other universities. Although admission to faculty for civilian high school students is regulated by the YGS-LYS score; in order to provide a balance distribution among different programs in terms of YGS-LYS score, placement to aerospace, electronics, computer and Industrial engineering programs of the Faculty is governed by a special directive. Although the directive considers candidates' preferences, the ultimate goal of the algorithm in the directive is to keep the balance of academic success among different programs in the allocation process. In this study, we propose an alternative assignment model which tries to minimize the deviations from students' preferences while maintaining the balance of the distribution among programs. Through simulation from different preference distributions with different number of students, it has been showed that regardless of the number of students and distribution of preferences,first choice allocation performance of the proposed model is significantly better than the directive's algorithm

___

  • [1] Gale, D., Shapley, L.S., 1962, College admissions and the stability of marriage, American Mathematical Monthly, 69-1, 9-15 .
  • [2] Saito, Y., Fujimoto, T.,Matsuo, T., 2008, Multi-sided Matching Lecture Allocation Mechanism, New Challenges in Applied Intelligence Technologies, volume 134 of Studies in Computational Intelligence, Springer.
  • [3] Gusfield, D., Irving R.W., 1989, "The stable marriage problem: structure and algorithms", MIT Press, Cambridge, MA, USA.
  • [4] Manlove, D.F., O'Malley, G., 2005, Student project allocation with preferences over projects. In Proceedings of ACID2005: the 1st Algorithms and Complexity in Durham, 4, 69 - 80, KCL Publications.
  • [5] Marx, D., Schlotter, I., 2009, Parameterized Complexity and Local Search Approaches for the Stable Marriage Problem with Ties, Algorithmica, 58(1), 170-187.