Geri Dön

AWACS uçaklarında ekip çizelgeleme probleminin genetik algoritmalar yöntemiyle çözümü

Using genetic algorithms to solve AWACS crew scheduling problem

  1. Tez No: 499495
  2. Yazar: HAMİT TANER ÜNAL
  3. Danışmanlar: PROF. DR. FATİH BAŞÇİFTÇİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Savunma ve Savunma Teknolojileri, Computer Engineering and Computer Science and Control, Defense and Defense Technologies
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  8. Dil: Türkçe
  9. Üniversite: Selçuk Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilişim Teknolojileri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 106

Özet

AWACS (Airborne Warning and Control System) gelişmiş bir havadan erken uyarı ve kontrol sistemidir. Gövdesine monte edilmiş radar ve diğer elektronik sistemlerle uzak mesafedeki hava ve deniz vasıtalarının tespiti, tanımlanması ve dost kuvvetlerin kontrolü başta olmak üzere harekâtın başarısı için kritik önemdeki çok çeşitli fonksiyonlara sahiptir. AWACS, bu fonksiyonları yerine getirmek üzere her biri yoğun bir eğitim sürecinden geçen, çeşitli dallarda uzmanlaşmış uçuş ve görev ekibine sahiptir. Görevlerin başarılı olarak icrası ve oldukça maliyetli olan uçuşlarda kaynakların etkin kullanımı için en doğru ekibin oluşturulması ve yönergelerde belirtilen kriterler doğrultusunda personelin uçuşlara atanması gereklidir. Karmaşık gereksinimlere sahip olan AWACS Ekip çizelgeleme probleminin klasik yöntemlerle çözülmesi oldukça zor ve zahmetlidir. Bu tez çalışmasında, problemin çözümü için Genetik Algoritmalar (GA) yöntemi kullanılmıştır. Bu kapsamda; öncelikle problem tanımlanarak kromozom yapısı oluşturulmuş, uçucuların görevlere atanmasında, ilgili yönergelerde bulunan kriterler baz alınarak katı ve yumuşak kısıtlar belirlenmiş, müteakiben uygunluk fonksiyonu matematiksel olarak modellenerek seçim, çaprazlama ve mutasyon gibi genetik algoritma operatörleri için probleme has stratejiler geliştirilmiştir. Algoritmanın denenmesi ve genetik algoritma parametrelerinin test edilebilmesi amacıyla C# programlama dilinde AWACS Ekip Planlama Yazılımı Çizelgeleme ve Eğitim Modülleri hazırlanmıştır. Jenerik olarak oluşturulan AWACS üssü için başlangıç verileri programa girilmiş ve uçuş, simülatör, yerde eğitim ve nöbet gibi farklı kategorilerde, gerçeğe yakın 20 görevden oluşan örnek bir uçuş programı üzerinden Genetik Algoritmalar koşturularak çözüme yönelik deneyler uygulanmıştır. Deneylerden elde edilen çözümler incelendiğinde; Genetik Algoritmaların oldukça başarılı sonuçlar verdiği görülmüş ve klasik yöntemlerle kıyaslandığında oldukça kısa sürelerde katı kısıtların tamamını, yumuşak kısıtları da %100'e varan oranlarda karşıladığı görülmüştür.

Özet (Çeviri)

AWACS (Airborne Warning and Control System) is an advanced airborne early warning and control system. With its radar and other electronic systems mounted on its body, it has a wide variety of critical functions. These functions include, but not limited to the detection and identification of air and sea vehicles at remote locations, as well as control of friendly aircraft. In order to operate the complex equipment and fulfill those critical functions, AWACS has a specialized flight and mission crew, all of whom are extensively trained in their respective roles. For mission accomplishment and effective use of resources, the crews should be scheduled and individuals should be assigned to missions appropriately. Scheduling of AWACS crews to dedicated missions with classical methods is a very difficult and troublesome task due to its complex requirements and a wide range of criteria based on specific guidelines. In this thesis, Genetic Algorithms (GA) are used to solve AWACS Crew Scheduling problem. In this scope; the problem is defined and chromosome structure has been formed initially. Hard and soft constraints are determined on the basis of criteria outlined in relevant guidelines. The fitness function of the algorithm is mathematically modeled and strategies have been developed for genetic algorithm operators such as selection, crossover and mutation. As a result; Genetic Algorithms have been proved to be very successful in AWACS Crew Scheduling Problem, having up to %100 of soft constraints and all of the hard constraints met, within significantly short time compared to classical methods.

Benzer Tezler

  1. Foreign policies of the United States and China towards Israel: The cases of the Phalcon AWACS and the Harpy UAV crises

    Amerika Birleşik Devletleri ve Çin'in İsrail'e yönelik dış politikaları: Phalcon HEİK ve Harpy İHA vakaları

    FATİH YAŞAR

    Doktora

    İngilizce

    İngilizce

    2024

    Uluslararası İlişkilerDokuz Eylül Üniversitesi

    Uluslararası İlişkiler Ana Bilim Dalı

    DOÇ. DR. İREM AŞKAR KARAKIR

  2. Havacılıkta hareketli nesne veri tabanı uygulamaları

    Moving object database applications at aviation

    KONURALP KÜÇÜKÖDÜK

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHava Harp Okulu Komutanlığı

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. PERİHAN PEHLİVANOĞLU

  3. Potansiyel ve efektif ziyaretçilerin gastronomi davranışları: Aydın ili mutfak kültürü örneği

    Gastronomy behaviors of potential and effective visitors: a case study of cuisine culture in the province of Aydın

    EMRAH KÖKSAL SEZGİN

    Doktora

    Türkçe

    Türkçe

    2017

    Beslenme ve DiyetetikAdnan Menderes Üniversitesi

    Turizm İşletmeciliği Ana Bilim Dalı

    DOÇ. DR. ABDULLAH TANRISEVDİ

  4. The effect of e-marketing strategies on online consumer buying behavior

    E-pazarlama stratejilerinin çevrimiçi tüketici satın alma davranışlarına etkisi

    AWAIS NAHAR M. ALSHRAIEDEH

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    İşletmeİstanbul Aydın Üniversitesi

    İşletme Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MÜGE BURCU ÖZDEMİR

  5. Investigation of the effects of centrally injected nesfatin-1 on the hypothalamic cyclooxygenase and lipoxygenase enzymes using western blotting

    Merkezi yolla enjekte edilen nesfatin-1'in hipotalamusta siklooksijenaz ve lipoksijenaz enzimleri üzerine etkisinin western blot yöntemi ile araştırılması

    AWAIS IQBAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    GenetikBursa Uludağ Üniversitesi

    Moleküler Biyoloji ve Genetik Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ELİF UZ YILDIRIM