Genel Bilgi
| Birim | FEN BİLİMLERİ ENSTİTÜSÜ |
| ENDÜSTRİ MÜHENDİSLİĞİ (DR) | |
| Kod | EM545 |
| Ad | Network Models in Operations Research |
| Dönem | 2019-2020 Eğitim-Öğretim Yılı |
| Dönem | Güz |
| Süre (T+U) | 3-0 (T-U) (17 Hafta) |
| AKTS | 6 AKTS |
| Yerel Kredi | 3 Yerel Kredi |
| Eğitim Dil | İngilizce |
| Seviye | Belirsiz |
| Tür | Normal |
| Öğretim Şekli | Yüz Yüze Öğretim |
| Bilgi Paketi Koordinatörü | Prof. Dr. RIZVAN EROL |
| Dersin Öğretim Elemanı |
Güncel dönem ders programı henüz yapılmamıştır.
|
Dersin Amacı / Hedefi
This course aims to study basic network optimization problems and algorithms along with applications in transportation, logistics, manufacturing, computer science, project management, and finance.
Dersin İçeriği
Ağ akış problemleri, taşıma ve atama problemleri, en kısa yol problemi, maksimum akış problemi, minimum maliyet akışları, ağ simpleks algoritması, çoklu ürün akış modelleri, genel akış modelleri, özel amaçlı algoritmalarıi ileri hesaplama yöntemleri
Dersin Ön Koşulu
Kaynaklar
Notlar
Dersin Öğrenme Çıktıları
| Sıra | Dersin Öğrenme Çıktıları |
|---|---|
| ÖÇ01 | Bir yöneylem araştırması probleminin ağ gösterimini geliştirir. |
| ÖÇ02 | Seçilen problem için uygun ağ modeli çözüm algoritmasını seçer ve/veya geliştirir. |
| ÖÇ03 | Ağ problemlerinin çözüm karmaşıklığını değerlendirir. |
Program Öğrenme Çıktıları ile İlişkisi
| Sıra | Tür | Program Öğrenme Çıktıları | Duzey |
|---|---|---|---|
| PÖÇ01 | - | Endüstri Mühendisliği alanında bilimsel araştırma yaparak bilgiye genişlemesine ve derinlemesine ulaşır, bilgiyi değerlendirir, yorumlar ve uygular | 4 |
| PÖÇ02 | - | Endüstri Mühendisliğinde uygulanan güncel teknik ve yöntemler ile bunların sınırları hakkında kapsamlı bilgi sahibi olmak | 4 |
| PÖÇ03 | - | Analitik, modelleme ve deneysel esaslı araştırmaları tasarlama ve uygulama becerisi; bu süreçte karşılaşılan karmaşık durumları çözümleme ve yorumlama | 5 |
| PÖÇ04 | - | Sınırlı ya da eksik verileri kullanarak bilimsel yöntemlerle bilgiyi tamamlayabilme ve uygulama becerisi; değişik disiplinlere ait bilgileri bütünleştirebilme | 4 |
| PÖÇ05 | - | Endüstri Mühendisliği mesleğinin yeni ve gelişmekte olan uygulamalarının farkında olma, gerektiğinde bunları inceleme ve öğrenebilme | 4 |
| PÖÇ06 | - | Yeni ve/veya özgün fikir ve yöntemler geliştirme becerisi; sistem, parça veya süreç tasarımlarında yenilikçi çözümler geliştirebilme | 5 |
| PÖÇ07 | - | Yüksek lisans yeterliliklerine dayalı olarak, alanındaki güncel ve ileri düzeydeki bilgiler için uzmanlık düzeyinde alanına yenilik getirecek özgün tanımları geliştirebilme | 4 |
| PÖÇ08 | - | Endüstri Mühendisliği problemlerini kurgulayabilme, çözmek için yöntem geliştirme ve çözümlerde yenilikçi yöntemler uygulama | 5 |
| PÖÇ09 | - | Çok disiplinli takımlarda liderlik yapma, karmaşık durumlarda çözüm yaklaşımları geliştirebilme ve sorumluluk alma | 4 |
| PÖÇ10 | - | Gereksinim duyulan bilgi ve verileri tanımlama, bunlara ulaşma ve kullanma | 4 |
| PÖÇ11 | - | Endüstri Mühendisliği mesleğinin yeni ve gelişmekte olan uygulamalarının farkında olma, gerektiğinde bunları inceleme ve öğrenebilme | 4 |
| PÖÇ12 | - | Bir yabancı dili en az Avrupa Dil Portföyü B2 Genel Düzeyi’nde kullanarak sözlü ve yazılı iletişim kurabilme | 3 |
| PÖÇ13 | - | Çalışmalarının süreç ve sonuçlarını, o alandaki veya alan dışındaki ulusal ve uluslar arası ortamlarda sistematik ve açık bir şekilde yazılı ya da sözlü olarak aktarabilme | 4 |
| PÖÇ14 | - | Mühendislik uygulamalarının sosyal ve çevresel boyutlarını anlama | 3 |
| PÖÇ15 | - | Verilerin toplanması, yorumlanması, duyurulması aşamalarında ve mesleki tüm etkinliklerde toplumsal, bilimsel ve etik değerleri gözetme | 3 |
| PÖÇ16 | - | Çok disiplinli takımlarda liderlik yapma, karmaşık durumlarda çözüm yaklaşımları geliştirebilme ve sorumluluk alma | 4 |
Haftalık Akış
| Hafta | Konu | Ön Hazırlık | Yöntemler |
|---|---|---|---|
| 1 | Giriş, yol, ağaç ve döngü kavramları | ilgili kitap bölümünün okunması | |
| 2 | Algoritma tasarımı ve analizi | ilgili kitap bölümünün okunması | |
| 3 | En kısa yol problemi: etiket belirleme ve etiket düzeltme algoritmaları | ilgili kitap bölümünün okunması | |
| 4 | Maksimum akışlar: temel kavramlar ve polinom algoritmalar | ilgili kitap bölümünün okunması | |
| 5 | Minimum maliyet akış: temel algoritmalar | ilgili kitap bölümünün okunması | |
| 6 | Minimum maliyet akış: polinom algoritmalar, ağ simpleks yöntemi | ilgili kitap bölümünün okunması | |
| 7 | Atamalar ve eşleştirmeler | ilgili kitap bölümünün okunması | |
| 8 | Ara Sınav | sınava hazırlık | |
| 9 | Minimum kapsayan ağaçlar | ilgili kitap bölümünün okunması | |
| 10 | Konveks maliyet akışlar | ilgili kitap bölümünün okunması | |
| 11 | Genelleştirilmiş akışlar | ilgili kitap bölümünün okunması | |
| 12 | Çoklu ürün akışları | ilgili kitap bölümünün okunması | |
| 13 | Hesaplama test ve algoritmaları | ilgili kitap bölümünün okunması | |
| 14 | Lagranj serbestleştirme ve ağ optimizasyonu | ilgili kitap bölümünün okunması | |
| 15 | Proje sunumları | sunuma hazırlık | |
| 16 | Yarıyıl Sonu Sınavları | sınava hazırlık | |
| 17 | Yarıyıl Sonu Sınavları | sınava hazırlık |