![Page 1: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/1.jpg)
Grafik Renklendirme Yöntemi ile Köprü Ataması
Burcu KULELİ PAKKıvanç ONAN
Özay ÖZAYDIN
![Page 2: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/2.jpg)
Gündem
Köprü ataması problemi
Atatürk Havalimanı’nda köprü atama
Grafik renklendirme yöntemi
Sonuçlar
![Page 3: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/3.jpg)
Köprü Ataması
Havacılık
Hizmet
Yolcu memnuniyeti
Uçakların köprülere atanması
Köprü?
Yolcuların giriş-çıkış yaptığı yer
Uçakların hizmet almak için park ettikleri yer
![Page 4: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/4.jpg)
Transfer çeşitleri
Yaya Otobüs Körük
![Page 5: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/5.jpg)
Yaya
Otobüs
Körük
maliyet
konfor
![Page 6: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/6.jpg)
Her yolcuyu körükle uçağa taşımak
Bunun için en az sayıda körük kullanmak
![Page 7: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/7.jpg)
Atatürk Havalimanı
![Page 8: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/8.jpg)
Sayılarla Atatürk Havalimanı
20 milyon 1. 9+23
115,820 146,428 %70
250
![Page 9: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/9.jpg)
Problem
135
![Page 10: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/10.jpg)
Grafik Renklendirme
![Page 11: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/11.jpg)
Grafik Renklendirme
• Grafik sezgisel yöntemleri, çizelgeleme problemlerinin ilk araştırılmaya başlandığı günlerde geliştirilmiş ve yaygın olarak kullanılan yöntemlerdir.
• Katı kısıtları çiğnemeden, henüz çizelgelenmemiş etkinlikleri uygun bir zaman aralığına yerleştiren sıralı çözüm yöntemlerinde kullanılırlar
• Çizelgeleme probleminin olayları düğüm, çakışmaları ise kenarlarla gösterilir. Grafikteki düğümlerin dereceleri problemin zorluğunu gösterir
• Literatürde pek çok grafik algoritması bulunmaktadır. Bunlardan biri olan grafik renklendirme yöntemi, aynı renkteki iki düğüm birbirine bağlanmayacak şekilde, en az sayıda renk kullanarak tüm düğümlere renk atamaya dayanmaktadır
![Page 12: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/12.jpg)
Örnek
![Page 13: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/13.jpg)
![Page 14: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/14.jpg)
![Page 15: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/15.jpg)
![Page 16: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/16.jpg)
![Page 17: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/17.jpg)
![Page 18: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/18.jpg)
![Page 19: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/19.jpg)
uçuş
aynı zamanpenceresi farklı zaman
penceresi
köprü
![Page 20: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/20.jpg)
Grafik Renklendirme
1. Düğümler derecelerine göre azalan düzende sıralanır.
2. Birinci sıradaki düğüme bir renk atanır. Ardından iki aynı renkli düğüm birbirine bağlanmayacak şekilde grafikteki diğer düğümlere de kullanılan bu renk atanır. Renklendirilmiş olan düğümler listeden çıkarılır.
3. Listede kalan, derecesi en büyük düğüme kullanılandan farklı bir renk atanır ve iki aynı renkli düğüm birbirine bağlanmayacak şekilde grafikteki diğer düğümlere de kullanılan bu renk atanır. Renklendirilmiş olan düğümler listeden çıkarılır.
4. Grafikte renklendirilmemiş düğüm kalmayana kadar 3. adım tekrar edilir.
(Welsh ve Powell, 1967)
![Page 21: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/21.jpg)
![Page 22: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/22.jpg)
KÖPRÜ UÇUŞLAR
1
TK106 TK662 TK144 OHY014 TK624 TK680 TK314 OHY016 KKK4101 TK696
OHY074 TK820 TK140 OHY024 TK250 KKK016 OHY020 TK764 KKK024 TK672
2
TK310 TK214 TK336 KKK018 TK754 KKK4401 TK104 KKK080 TK286 TK128
TK334 TK476 TK116 OHY028 TK464 OHY058 TK130 OHY044
...
...
9 TK806 PGT2113 TK826
...
...
...
![Page 23: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/23.jpg)
Sonuçlar
• 14 ayrık köprü
• +5 körük
• Köprü başına en fazla 20 uçak
• Kapasite kullanımı 145 / 280 = %52
![Page 24: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/24.jpg)
Gelecek Çalışmalar
• İç hatlar + Dış hatlar
• Ek kriterler
• Sezgisel yöntemler için ön çalışma
![Page 25: Grafik Renklendirme Yontemi Ile Kopru Atamasi](https://reader035.vdocuments.site/reader035/viewer/2022062313/5584cb1ad8b42ae0138b4c54/html5/thumbnails/25.jpg)
www.ozaydin.info
www.slideshare.net