Stochastic airport gate assignment problem
Rassal havaalanı kapı atama problemi
- Tez No: 309367
- Danışmanlar: YRD. DOÇ. DR. NİLAY NOYAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 67
Özet
Uçuşların kalkış ve varış trafiğine özgü belirsizlikler uçuşların planlanan kapılara atanması gerektiğinde kapıların atamaya müsait olmamasına yol açabilmektedir. Teknik arızalar, uygunsuz hava koşulları, havaalanındaki trafik yoğunluğu girdi verisindeki belirsizliklerin tipik sebeplerinden bazılarıdır. Bu rassal aksaklıklar verimli uçuş-kapı atama planları oluşturulmasında büyük öneme sahiptir. Havaalanı kapı atama problemi uçuşların kalkış ve varış zamanlarındaki belirsizlikler gözönüne alınarak incelenmiştir ve bu belirsiz parametrelere dair rassallık bir senaryo kümesi ile ifade edilmiştir. Olası rassal aksaklıklara karşı dayanıklı bir atama elde etmek amacıyla senaryo tabanlı bir yaklaşım kullanılarak alternatif dayanıklılık ölçütlerini içeren yeni rassal programlama modelleri geliştirilmiştir. Özellikle odaklanılan dayanıklılık ölçütleri çakışan uçuş sayısı, tampon ve boş zamanlardır. Boş zamanların kapılar arası düzgün dağılımını sağlayıp olası çakışmaların önüne geçebilmek amacıyla atıl zamanların varyansının ya da atıl zamanların belirli bir tampon değerden toplam sapmalarının beklenen değerinin enküçüklenmesi önerilen modellerde hedeflenen amaçlara örnek olarak verilebilir. Önerilen rassal programlama modelleri çözümü zor olan büyük ölçekli karışık tamsayılı programlama olarak yazılmıştır. Daha kısa hesaplama süresi içerisinde olurlu ve iyi sonuçlar elde edebilmek amacıyla tabu arama sezgisel yöntemleri geliştirilmiştir. Önerilen alternatif formülasyonları analiz etmek ve önerilen çözüm yöntemlerinin hesaplama etkinliğini göstermek amacıyla kapsamlı bir sayısal çalışma yapılmıştır.
Özet (Çeviri)
The uncertainties inherent in the airport flight arrival and departure traffic may lead to the unavailability of gates when needed to accommodate scheduled flights. Mechanical failures, severe weather conditions, heavy traffic volume at the airport are some typical causes of the uncertainties in the input data. Incorporating such random disruptions is crucial in constructing effective flight-gate assignment plans. We consider the flight-gate assignment problem in the presence of uncertainty in arrival and departure times of the flights and represent the randomness associated with these uncertain parameters by a finite set of scenarios. Using the scenario-based approach, we develop new stochastic programming models incorporating alternate robustness measures to obtain assignments that would perform well under potential random disruptions. In particular, we focus on the number of conflicting flights, the buffer and idle times as robustness measures. Minimizing the expected variance of idle times or the expected semi-deviation of idle times from a buffer time value are some examples of the objectives that we incorporate in our models to appropriately distribute the idle times among gates, and by this way, to decrease the number of potential flight conflicts. The proposed stochastic optimization models are formulated as computationally expensive large-scale mixed-integer programming problems, which are hard to solve. In order to find good feasible solutions in reasonably short CPU times, we employ tabu search algorithms. We conduct an extensive computational study to analyze the proposed alternate formulations and show the computational effectiveness of the proposed solution methods.
Benzer Tezler
- Constraint-based scheduling approaches to multi-criteria airport gate assignment problem
Çok kriterli havaalanı kapı ataması problemi için kısıt-bazlı çizelgeleme yaklaşımları
MERT PALDRAK
Doktora
İngilizce
2024
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA ARSLAN ÖRNEK
DR. CEMALETTİN ÖZTÜRK
- Robotik süreç otomasyonu için iş çizelgeleme algoritması
Job scheduling algorithm for robotic process automation
GÜLŞAH DORUK
Yüksek Lisans
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
DOÇ. DR. OSMAN KAAN EROL
- On the elimination of the air traffic congestion: A network modeling approach to stochastic static single airport ground holding problem
Hava trafiği sıkışmalarını azaltmak üzerine: Stokastik statistik tek havalimanı yerde bekletme problemine ağ modellemesi yaklaşımı
MUHAMMED ALİ ÜLKÜ
Yüksek Lisans
İngilizce
2000
Endüstri ve Endüstri MühendisliğiÇukurova ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. RIZVAN EROL
DOÇ. DR. NEDRET BİLLOR
YRD. DOÇ. DR. FUNDA YILDIRIM
- Aksaray-Havalimanı metro hattı sinyalizasyon sisteminin işletme-güvenlik performansının stokastik yöntemlerle belirlenmesi
Aksaray-Airport subway line's signalling system definition about operating and safety performance with stochastic methods
NEVZAT BAYRAK
Yüksek Lisans
Türkçe
2011
Elektrik ve Elektronik Mühendisliğiİstanbul ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
PROF. DR. SIDDIK YARMAN
- Paralel toplama noktası sistemine sahip çok pistli havalimanlarında pist çizelgeleme problemi için çok amaçlı stokastik programlama modeli
A stochastic multi-objective programming model for the runway scheduling problem in the airport with the parallel point merge system and multiple runways
KADİR DÖNMEZ
Doktora
Türkçe
2022
Havacılık MühendisliğiEskişehir Teknik ÜniversitesiHava Trafik Kontrol Ana Bilim Dalı
DOÇ. DR. CEM ÇETEK
PROF. DR. ONUR KAYA