END504

Mühendislik Fakültesi \ Endüstri Mühendisliği

3

6

Seçmeli

Türkçe

-

Seçmeli
END - Endüstri Mühendisliği Yüksek Lisans
BİL - Bilgisayar Mühendisliği Yüksek Lisans
ELE - Elektrik Eloktronik Mühendisliği Yüksek Lisans
MAK - Makina Mühendisliği Yüksek Lisans
MBN - Malzame Bilimi ve Nanoteknoloji Mühendisliği Yüksek Lisans
BMM - Biyomedikal Mühendisliği Yüksek Lisans
İKT - İktisat Yüksek Lisans
İŞL - İşletme Yüksek Lisans

Bu derste yöneylem araştırma önemli bir yere sahip şebeke modelleri ve eniyileme problemleri işlenmektedir. Derste özellikle şebeke akış problemleri üzerinde durulmaktadır. Şebeke akış problemleri bir malın/ürünün bir şebeke üzerinden aktarımını yapan sistemlerin analizinde ortaya çıkar. Bu derste bu tarz sistemlerin değişik durumlar için modellenmesi ve etkin çözüm yöntemlerinin geliştirilmesi üzerinde durulmaktadır. Özellikle en kısa yol, en büyük akış problemi, ve en küçük maliyetli akış problemlerinin analitik ve hesaplama özellikleri incelenmektedir. Ayrıca konveks maliyetli akış problemi ve çoklu mal akış problemi gibi en küçük maliyetli akış probleminin genelleştirilmiş halleri de işlenmektedir. Atama ve en küçük maliyetli kapsayan ağaç problemleri ve bunlarla ilişkili problemler de işlenmektedir.

1. R. K. Ahuja, T. L. Magnanti ve J. B. Orlin, “Network Flows: Theory, Algorithms, and Applications”, Prentice Hall, 1993.
2. L. A. Wolsey, “Integer Programming”, John Wiley & Sons, 1998.

1. Şebeke modelleri hakkında genel bilgi edindirme.
2. Farklı uygulamaları rahatça şebeke problemleri olarak modelleyebilme yeteneği ve iyi model oluşturmanın prensiplerini anlatma.
3. Şebeke modellerinin dayandığı matematiksel temeller konusunda anlayış kazandırma.
4. Şebeke eniyileme problemlerinin çözümünda kullanılabilecek algoritmaları tanıma ve uygun algoritmayı seçme bilgi ve becerisi kazandırma.

1. Şebeke modelleri hakkında genel bilgi sahibi olurlar;
2. Akış problemlerini modelleyebilme ve çözebilme yetisi edinirler;
3. Alanda güncel yaklaşımları takip edip yorumlayabilmek amacıyla araştırma yapabilme yetisi edinirler.

1. Hafta: Temel Tanımlar, uygulamalar ve özel durumlar
2. Hafta: En Kısa Yol Problemleri
3. Hafta: Maksimum Akış Problemi (Max Flow Prob. )
4. Hafta: Çok Ürünlü Akış Problemi (Multicommodity Network Flow)
5. Hafta: Sabit Maliyetli Ağ Tasarımı Problemleri
6. Hafta: Ağ Yükleme Problemi (Network Loading Problem)
7. Hafta: En Küçük Kapsar Ağaç Problemi (Min. Spanning Tree)
8. Hafta: Yıldız, Çember, Tam Serim Ağ Tasarımları
9. Hafta: Kalımlı (Survivable) Ağ Tasarımı
10. Hafta: Gürbüz (Robust) Ağ Tasarımı
11. Hafta: Vaka Analizi
12. Hafta: Vaka Analizi

• Ara Sınav % 30
• Final % 40
• Ödev % 10
• Vaka Analizi % 20