A branch-and-bound algorithm for airport gate assignment problem
Havalimanı kapı atama problemi için bir dal-sınır algoritması
- Tez No: 595754
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU, DR. ÖĞR. ÜYESİ ÖZLEM KARSU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 77
Özet
Bu tezde, belirli sayıda uçağın bir dizi kapıya atandığı bir havalimanı kapı atama problemi ele alınmıştır. Zaman örtüşmelerinden dolayı herhangi bir kapıya atanamayan uçaklar aprona yönlendirilmektedir. Problemin amacı, tüm yolcular tarafından kat edilen toplam yürüyüş mesafesinin minimizasyonudur. Problem, öncelikle bir karışık tam sayılı programlama modeli ile formüle edilmiş, daha sonra ise doğrusal duruma getirilmiştir. Güçlü sınırlama mekanizmaları kullanan bir dal-sınır algoritması geliştirilmiştir. Deneysel çalışmaların sonuçları; matematiksel modelin küçük boyutlu problemlerin üstesinden gelebildiğini, ancak dal-sınır algoritmasının daha büyük boyutlu problemleri kabul edilebilir süre içerisinde çözebildiğini göstermiştir.
Özet (Çeviri)
In this study, we consider an airport gate assignment problem that assigns a number of aircraft to a set of gates so as to minimize total walking distance travelled by all passengers. The aircraft that cannot be assigned to any gate due to overlaps are directed to an apron. The problem is formulated as a mixed-integer nonlinear programming model and then it is linearized. A branch-and-bound algorithm that employs powerful bounding mechanisms is developed. The results of the computational experiment have shown that the mathematical model can handle small sized problem instances, while the branch-and-bound solves relatively larger instances in reasonable time.
Benzer Tezler
- A branch and bound algorithm for resource leveling problem
Kaynak dengelenme probleminin çözülmesi amacıyla bir dal ve sınır algoritması geliştirilmesi
MUSTAFA ÇAĞDAŞ MUTLU
Yüksek Lisans
İngilizce
2010
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesiİnşaat Mühendisliği Bölümü
DOÇ. DR. RIFAT SÖNMEZ
- Minimizing makespan in a resource constrained project scheduling problem
Kaynak kısıtlı proje çizelgeleme probleminde proje süresinin minimizasyonu
YAĞMUR YAŞAR
- Minimizing schedule length on identical parallel machines: An exact algorithm
Başlık çevirisi yok
H.CEMAL AKYEL
Doktora
İngilizce
1991
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiDOÇ.DR. ÖMER S. BENLİ
- Network flows with conflict constraints
Çatışma kısıtlı ağ akışları
ZEYNEP ŞUVAK
Doktora
İngilizce
2019
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. İSMAİL KUBAN ALTINEL
PROF. MUSTAFA NECATİ ARAS
- Multi criteria assembly line balancing problem with equipment decisions
Ekipman kararları ile çok kriterli montaj hattı dengeleme problemi
NİLÜFER PEKİN
Yüksek Lisans
İngilizce
2006
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiPROF.DR. MERAL AZİZOĞLU