| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| İş Sıralama ve Çizelgeleme | ENM 507 | 0 | 3 + 0 | 3 | 6 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler | |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | YUKSEK_LISANS |
| Dersin Türü | Seçmeli |
| Dersin Koordinatörü | Doç.Dr. BERRİN DENİZHAN |
| Dersi Verenler | Doç.Dr. BERRİN DENİZHAN, |
| Dersin Yardımcıları | |
| Dersin Kategorisi | Diğer |
| Dersin Amacı | Performans ölçüleri ve bunları sağlayabilmek için farklı problem yapılarına göre algoritmaları kullanabilme. |
| Dersin İçeriği | İş sıralamaya giriş ve performans ölçüleri, akış tipi atölye algoritmaları, tek makine problemleri için algoritmalar, paralel makine çizelgeleme |
| # | Ders Öğrenme Çıktıları | Öğretim Yöntemleri | Ölçme Yöntemleri |
|---|---|---|---|
| 1 | İş sıralama performans ölçülerinin belirlenmesi | ||
| 2 | Performans ölçülerine ulaşmak için Kullanılacak algoritma ve yöntemler |
| Hafta | Ders Konuları | Ön Hazırlık |
|---|---|---|
| 1 | İş sıralamaya giriş ve performans ölçüleri | 1. Hafta Sunusu |
| 2 | Akış tipi atölyeler | 2. Hafta Sunusu |
| 3 | Johnson algoritması | 3. Hafta Sunusu |
| 4 | CDS, PALMER algoritmaları | 4. Hafta Sunusu |
| 5 | RAP, GUPTA, algoritması | 5. Hafta Sunusu |
| 6 | NEH algoritmaları | 6. Hafta Sunusu |
| 7 | Lawler algoritması, Smith algoritması | 7. Hafta Sunusu |
| 8 | Van wassenhove and Gelders algoritması | 8. Hafta Sunusu |
| 9 | n/2/G/Fmax için Johnson algoritması | 9. Hafta Sunusu |
| 10 | Sezgisel arama metodları | 10. Hafta Sunusu |
| 11 | Dinamik programlama ile iş sıralama | 11. Hafta Sunusu |
| 12 | Dinamik programlama ile iş sıralama | 12. Hafta Sunusu |
| 13 | Dal sınır algoritması | 13. Hafta Sunusu |
| 14 | Dal sınır algoritması | 14. Hafta Sunusu |
| Kaynaklar | |
|---|---|
| Ders Notu | Y.Doç.Dr. Tarık Çakar, İş sıralama ders notları |
| Ders Kaynakları | [1] Pinedo, M,. 2005, Scheduling, Prtintice Hall. [2] Pinedo, M, and Xiuli, C., 1999, Operations Scheduling, Irwin & Mc Graw-Hill. |
| Sıra | Program Çıktıları | Katkı Düzeyi | |||||
|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | |||||||
| Değerlendirme Sistemi | |
|---|---|
| Yarıyıl Çalışmaları | Katkı Oranı |
| 1. Ara Sınav | 60 |
| 1. Kısa Sınav | 10 |
| 1. Sözlü Sınav | 10 |
| 1. Performans Görevi (Seminer) | 10 |
| 2. Kısa Sınav | 10 |
| Toplam | 100 |
| 1. Yıl İçinin Başarıya | 50 |
| 1. Final | 50 |
| Toplam | 100 |
| AKTS - İş Yükü Etkinlik | Sayı | Süre (Saat) | Toplam İş Yükü (Saat) |
|---|---|---|---|
| Ders Süresi (Sınav haftası dahildir: 16x toplam ders saati) | 16 | 3 | 48 |
| Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme) | 16 | 3 | 48 |
| Ara Sınav | 1 | 15 | 15 |
| Kısa Sınav | 2 | 5 | 10 |
| Ödev | 1 | 15 | 15 |
| Performans Görevi (Seminer) | 1 | 10 | 10 |
| Final | 1 | 15 | 15 |
| Toplam İş Yükü | 161 | ||
| Toplam İş Yükü / 25 (Saat) | 6,44 | ||
| Dersin AKTS Kredisi | 6 | ||