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ı: Belirtilmemiş.
Ö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
İnşaat MühendisliğiOrta Doğu Teknik Üniversitesiİnşaat Mühendisliği Bölümü
DOÇ. DR. RIFAT SÖNMEZ
- A Brench and bound algorithm to minimize total weighted flowtime for the two-stage assembly scheduling
İki aşamalı montaj hattı çizelgeleme probleminde toplam ağırlıklı akış zamanının en azlaması için dal-sınır algoritması
ALİ TOZKAPAN
Yüksek Lisans
İngilizce
1999
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER KIRCA
- Speeding up branch and bound algorithm for airline Crew scheduling problem by using machine learning techniques
Makine öğrenme teknikleri kullanarak Crew programlama sorunu için şube ve sınava algoritmasının hızlanması
LEILA GHASEMZADEH
Yüksek Lisans
İngilizce
2019
İletişim Bilimleriİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ NAZIM KEMAL ÜRE
- An efficient branch and bound algorithm for the resource leveling problem
Kaynak dengeleme problemi için etkin bir dal ve sınır algoritması
HÜSEYİN YENİOCAK
Yüksek Lisans
İngilizce
2013
İnşaat MühendisliğiOrta Doğu Teknik Üniversitesiİnşaat Mühendisliği Bölümü
DOÇ. DR. RIFAT SÖNMEZ
YRD. DOÇ. DR. SABRİ TANKUT ATAN
- Resource leveling of a linear construction project using branch and bound algorithm
Doğrusal bir inşaat projesinin dal ve sınır algoritması kullanılarak kaynak dengelemesi
RESULALİ EMRE ÖRGÜT
Yüksek Lisans
İngilizce
2012
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜL POLAT TATAR