Filo Ataması Problemi Ve Karmaşık Tamsayı Programlama İle Eniyileme Yöntemleri

dc.contributor.advisor Kaya, Metin Orhan tr_TR
dc.contributor.author Akay, Doğan tr_TR
dc.contributor.department Uçak Mühendisliği tr_TR
dc.contributor.department Aircraft Engineering en_US
dc.date 2009 tr_TR
dc.date.accessioned 2009-06-22 tr_TR
dc.date.accessioned 2015-06-10T14:46:23Z
dc.date.available 2015-06-10T14:46:23Z
dc.date.issued 2009-06-25 tr_TR
dc.description Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2009 tr_TR
dc.description Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2009 en_US
dc.description.abstract Çalışmada öncelikle filo ataması problemi için önerilen iki model ve bu modellerin çözümünde kullanılan karmaşık tamsayı programlama ve karmaşık tamsayı programlama çözüm teknikleri açıklanmıştır. Teknikler için verilen örnekler el ile çözülüp, yazılan kodlar ile karşılaştırılmış, bu sayede kodun güvenilirliği teyit edilmiştir. Filo ataması probleminin ayrıntılı olarak açıklanabilmesi için bir örnek model kullanılmıştır. Örnek model için filo ataması probleminin en başı olan maliyet analizinden, filo tiplerinin önceden belirlenmiş uçuşlara atanmasına kadar olan tüm konular ayrıntılı olarak incelenmiş, böylelikle ileride bu konu üzerinde çalışacaklar için önemli bir kaynak oluşturulmuştur. Filo ataması probleminin modellenmesinde kullanılan karmaşık tamsayılı programlama tekniğinin çözümü için dört adet teknik kodlanmış ve sonuçlar karşılaştırılmıştır. Bu yöntemler sırasıyla yorucu numaralama, dal ve sınır algoritması, Gomory kesme düzlemi yöntemi ve genetik algoritmadır. Çalışma aynı zamanda filo atamasından sonraki aşama olan uçak atama problemi için bir ön çalışma mahiyetindedir. Çünkü filo ataması probleminin çözüm kalitesi, uçak atama probleminin başarısı için önemli bir parametredir. tr_TR
dc.description.abstract In this study the first aim is to explain the fleet assignment problem and the two different and major models from the literature. Second, the mathematical model, mixed integer programming, which is commonly used to model the fleet assignment is explained in detail. The techniques which are used for mixed integer programming are examined and coded and some developments are made upon them. The techniques are used in solution to some small problems and the results are compared to the results of the codes outcome. By this, the verification of the code is done. To examine fleet assignment problem in detail, a sample model is used. For this sample model, fleet assignment problem is examined throughly, from the cost analysis, to the assignment of the fleet types, so this study is a great source for the subsequent researchers on this subject. The mixed integer programming, which is used in modelling the fleet assignment problem, is solved with four solution techniques. These techniques are, in order, exhaustive enumeration, branch and bound, Gomory cuts, and genetic algorithms. en_US
dc.description.degree Yüksek Lisans en_US
dc.description.degree M.Sc. tr_TR
dc.identifier.uri http://hdl.handle.net/11527/4777
dc.publisher Fen Bilimleri Enstitüsü tr_TR
dc.publisher Institute of Science and Technology en_US
dc.rights İTÜ tezleri telif hakkı ile korunmaktadır. Bunlar, bu kaynak üzerinden herhangi bir amaçla görüntülenebilir, ancak yazılı izin alınmadan herhangi bir biçimde yeniden oluşturulması veya dağıtılması yasaklanmıştır. tr_TR
dc.subject Optimizasyon tr_TR
dc.subject Karmaşık Tamsayı Programlama tr_TR
dc.subject Havayolu İşletmeciliği tr_TR
dc.subject Optimization en_US
dc.subject Mixed Integer Programming en_US
dc.subject Airline Companies en_US
dc.title Filo Ataması Problemi Ve Karmaşık Tamsayı Programlama İle Eniyileme Yöntemleri tr_TR
dc.title.alternative Fleet Assignment Problem And Mixed Integer Programming Optimization Techniques en_US
dc.type masterThesis en_US
Dosyalar
Orijinal seri
Şimdi gösteriliyor 1 - 1 / 1
thumbnail.default.alt
Ad:
9464.pdf
Boyut:
1.25 MB
Format:
Adobe Portable Document Format
Açıklama
Lisanslı seri
Şimdi gösteriliyor 1 - 1 / 1
thumbnail.default.placeholder
Ad:
license.txt
Boyut:
3.16 KB
Format:
Plain Text
Açıklama